Emne - Kryptografi - TMA4160
Kryptografi
Om
Om emnet
Faglig innhold
Kryptografiens grunnlag. Klassiske kryptosystemer. Moderne symmetrisk kryptografi. Offentlig nøkkelkryptografi. RSA. Primtallstesting og faktoriseringsmetoder. Diffie-Hellmann nøkkelutveksling. ElGamal kryptosystem. Metoder for å finne diskrete logaritmer. Kvadratiske røtter, Legendre- og Jacobisymboler, resiprositet. Digitale signaturer. Introduksjon til elliptisk kurver og kryptografi.
Læringsutbytte
Emnet skal gi en innføring i grunnleggende teori for algebraisk kryptografi.
Læringsformer og aktiviteter
Forelesninger og øvinger. Det kan bli krav om bruk av datamaskiner i øvingene. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.
Obligatoriske aktiviteter
- Øvinger
Anbefalte forkunnskaper
Emne TMA4150 Algebra og tallteori eller MA2201 Algebra, eller tilsvarende algebrabakgrunn, og noe kompetanse i bruk av datamaskiner.
Kursmateriell
Oppgis ved semesterstart.
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra |
|---|---|---|
| SIF5023 | 7,5 sp | |
| TMA4155 | 4,5 sp |
Fagområder
- Matematikk
- Teknologiske fag