Kryptografi, introduksjon

Emnet gir en innføring i moderne kryptografi og tallteorien som ligger til grunn. Blant annet behandles følgende temaer: Klassiske chiffer; moderne symmetrisk kryptografi; offentlig-nøkkel-kryptografi og digitale signaturer; RSA, ElGamal og Diffie-Hellman; grunnleggende tallteori; primtallstesting; algoritmer for faktorisering og diskrete logaritmer.

1. Kunnskap. Studenten har oversikt over de viktigste klassiske kryptosystemene og hvordan man bryter dem. Studenten kjenner til de viktigste idéene i anvendelsene av symmetrisk og asymmetrisk kryptografi, og kjenner til de viktigste angrepsmetodene på kryptosystemer basert på diskrete logaritmer og faktorisering. Studenten har oversikt over grunnleggende tallteori.

2. Ferdigheter: Studenten behersker de grunnleggende algoritmene for modulæraritmetikk og er i stand til å beregne diskrete logaritmer og faktorisere heltall ved hjelp av forskjellige algoritmer. Studenten er også i stand til å bryte forskjellige klassiske chiffer, og har opparbeidet seg en begrenset intuisjon for hvordan man angriper kryptosystemer.

Forelesninger og øvinger. Skriftlig eksamen som teller 100%. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen. Undervisningen i emnet vil kunne bli gitt på engelsk. Dersom kurset foreleses på engelsk vil eksamen bli gitt kun på engelsk. Studentens besvarelse kan være på norsk eller engelsk.