Stockholms universitet logo, länk till startsida
Go to this page on our english site

Krypteringsmatematik

  • 7,5 hp

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

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.