Forskjell mellom versjoner av «TMA4160 Kryptografi»
m |
|||
Linje 12: | Linje 12: | ||
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. | 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 [http://en.wikipedia.org/wiki/RSA RSA] og [http://en.wikipedia.org/wiki/ElGamal ElGamal] som er de to viktigste kryptosystemene i kurset, som begge er eksempler på [http://en.wikipedia.org/wiki/Public_key offentlig nøkkel kryptografi]. I forbindelse med RSA lærer man en del om [http://en.wikipedia.org/wiki/Primality_testing primtallstesting] og faktoriseringsmetoder. I forbindelse med ElGamal lærer man om [http://en.wikipedia.org/wiki/Discrete_logarithm diskrete logaritmer]. Man får også en introduksjon til [http://en.wikipedia.org/wiki/Elliptic_curve_cryptography 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. | + | 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 deretter om [http://en.wikipedia.org/wiki/RSA RSA] og [http://en.wikipedia.org/wiki/ElGamal ElGamal] som er de to viktigste kryptosystemene i kurset, som begge er eksempler på [http://en.wikipedia.org/wiki/Public_key offentlig nøkkel kryptografi]. I forbindelse med RSA lærer man en del om [http://en.wikipedia.org/wiki/Primality_testing primtallstesting] og faktoriseringsmetoder. I forbindelse med ElGamal lærer man om [http://en.wikipedia.org/wiki/Discrete_logarithm diskrete logaritmer]. Man får også en introduksjon til [http://en.wikipedia.org/wiki/Elliptic_curve_cryptography 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. |
Revisjonen fra 18. nov. 2007 kl. 00:39
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 deretter 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.