Forskjell mellom versjoner av «TMA4160 Kryptografi»
m |
(faginfo3) |
||
Linje 1: | Linje 1: | ||
− | {{ | + | {{Faginfo3 |
|kode=TMA4160 | |kode=TMA4160 | ||
|navn=Kryptografi | |navn=Kryptografi | ||
|obl=Ingen | |obl=Ingen | ||
− | |foreleser=[[ | + | |foreleser=[[George Petrides]] |
|fork=Krypto | |fork=Krypto | ||
|eksamen=Midtsemester (20%), skriftlig eksamen (80%) | |eksamen=Midtsemester (20%), skriftlig eksamen (80%) | ||
|bok={{Boklink|forfatter=Stinson|tittel=Cryptography: Theory and Practice}} | |bok={{Boklink|forfatter=Stinson|tittel=Cryptography: Theory and Practice}} | ||
|ov=Frivillige | |ov=Frivillige | ||
− | |nettside=http:// | + | |nettside=http://wiki.math.ntnu.no/TMA4160 |
}} | }} | ||
− | + | '''Kryptografi''' gir en introduksjon i matematisk kryptografi. Faget bygger på [[TMA4150 Algebra og tallteori]], og det anbefales ikke å ta TMA4160 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 [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. | ||
− | |||
− | |||
[[Category:Fag|Kryptografi]] | [[Category:Fag|Kryptografi]] | ||
[[Category:Mattefag|Kryptografi]] | [[Category:Mattefag|Kryptografi]] |
Nåværende revisjon fra 12. des. 2011 kl. 14:34
TMA4160 | |
Obligatorisk for | Ingen |
---|---|
Forkortelser | Krypto |
Øvinger | Frivillige |
Kryptografi gir en introduksjon i matematisk kryptografi. Faget bygger på TMA4150 Algebra og tallteori, og det anbefales ikke å ta TMA4160 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.