Faglig innhold

En kort oversikt over symmetrisk kryptografi. Diffie-Hellman, offentlig-nøkkel-kryptografi (ElGamal, RSA, lattice-basert), digitale signaturer (RSA, Schnorr). Sikkerhetsdefinisjoner for kryptosystemer. Algoritmer fra algebra og tallteori, deriblant primtallstesting, beregning av diskrete logaritmer i sykliske grupper og elliptiske kurver over endelige kropper. Innholdet kan variere litt fra år til år, og kan inneholde mer avanserte emner.

Læringsutbytte

1. Kunnskap. Studenten har en oversikt over algebraen som utgjør grunnlaget for moderne symmetrisk og asymmetrisk kryptografi, og en viss kunnskap om klassisk og moderne symmetrisk kryptografi. Studenten er kjent med teorien for endelige sykliske grupper, endelige kropper, elliptiske kurver og latticer (gitter). Videre er studenten kjent med motivasjonen for, bruken av og angrep på asymmetrisk kryptografi, og kjenner hovedsystemene og sikkerhetsdefinisjonene.

2. Ferdigheter. Studenten mestrer kryptografiske algoritmer, inklusive algoritmer for nøkkelgenerering, kryptering, dekryptering og kryptanalyse. Studenten har tilegnet seg en viss intuisjon for hvordan man angriper kryptosystemer.

Læringsformer og aktiviteter

Forelesninger og øvinger. Det kan bli krav om bruk av datamaskiner i øvingene. Studentens besvarelse kan være på norsk eller engelsk.

Anbefalte forkunnskaper

Emne TMA4150 Algebra eller MA2201 Algebra (se emnebeskrivelse for 2014/15), eller tilsvarende algebrabakgrunn, og noe kompetanse i bruk av datamaskiner.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon