Stockholms universitet
Go to this page on our english site

Krypteringsmatematik

Krypteringsmatematik ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida - klicka på det lilla jordklotet till höger om kursnamnet.

Du hittar även den engelska versionen av sidan här

Kursen behandlar grundläggande begrepp inom kryptering och de matematiska problem, med tillhörande matematisk teori, som ligger till grund för tillämpningar inom asymmetrisk kryptologi som RSA (både som krypto och som digital signatur), DH, El Gamal, ECDH, ECDSA och Miller-Rabin.

Olika algoritmer (för att lösa dessa matematiska problem) studeras med fokus på komplexitet.

Algoritmer som behandlas inkluderar binär exponentiering, Shanks baby-step giant-step, Pohlig-Hellman, Pollards p-1, QS, indexkalkyl, Pollards rho och Lenstras ECM.