Krypteringsmatematik
Krypteringsmatematik ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida.
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.
De matematiska problemen är faktorisering av heltal, diskreta logaritmer i primtalskroppar och elliptiska kurvor, samt kortaste vektorproblemet i gitter. Olika algoritmer för att lösa dessa matematiska problem studeras med fokus på komplexitet.
Algoritmer som behandlas utgörs av en delmängd av RSA, DH, El Gamal, ECDH, NTRU, binär exponentiering, Shanks baby-step giant-step, Pohlig-Hellman, kvadratiska såll och Pollards rho.








