TMA4160 Kryptografi
Foreleser: | Sverre Smalø |
---|---|
Obligatorisk for: | Ingen |
Pop. forkortelser: | Krypto |
Øvinger: | Frivillige |
Evalueringsform: | Midtsemester (20%), skriftlig eksamen (80%) |
Bøker: | Stinson: Cryptography: Theory and Practice |
Nettside: | http://www.math.ntnu.no/~sverresm/TMA4160h07/ |
Dette faget bygger på faget TMA4150 Algebra og tallteori, og det anbefales ikke å ta faget uten å ha hatt dette eller tilsvarende. Da anbefales heller faget TMA4155 Kryptografi, introduksjon som ikke benytter seg av gruppeteorien, kun tallteori. Faget gir en introduksjon til kryptografiens grunnlag og en får i starten lære om noen gamle kryptosystemer som ikke lenger er i bruk. En lærer om RSA og ElGamal som er de to viktigste kryptosystemene i kurset, som begge er eksempler på offentlig nøkkel kryptografi. I forbindelse med RSA lærer man en del om primtallstesting og faktoriseringsmetoder. I forbindelse med ElGamal lærer man om diskrete logaritmer. Man får også en introduksjon til elliptisk kurve kryptografi som anvendes i en variant av ElGamal. Til slutt lærer man om signering og autentisering. Også i signering er RSA og særlig ElGamal grunnlaget for de fleste systemene.