LIVSLANG UDDANNELSE 2002
KRYPTOLOGI
Program:
Til alle tre blokke vil der være både forelæsninger og øvelser. Torsdag er der computerlaboratorium til rådighed til øvelserne. De overordnede emner er:
- Onsdag 21.08. 9.00-12.00 i Fib. 16 Rum 1.111
Historisk introduktion til kryptografiske systemer: De klassiske metoder til kryptering: Cæsar, Vigenere(og Augustus), Enigma. Hvordan blev de brudt? Problemer: F.eks. genkendelige strukturer og nøgledistribution. Hvordan kan man give mange flere adgang til at kommunikere hemmeligt? Svar: Public Key Systemer, herunder envejsfunktioner
Indledende talteori: Regning modulo et helt tal - hvad er regnereglerne, Euklids udvidede algoritme.
- Torsdag 22.08. 9.00-12.00 i Fr.B.7G Rum G5-109.
Mere om talteori: Kort repetition af onsdagens talteori. Euklids udvidede algoritme, største fælles divisor, Fermats lille sætning, Eulers phi-funktion, lidt om primtalstest.
Introduktion af RSA-systemet.
- Torsdag 22.08. 13.00-16.00 i Fr.B.7G Rum G5-109.
Mere om RSA-systemet, Elektronisk signatur og El Gamal.
Anvendelser og lidt om andre muligheder og problemer.
Maple worksheet her
Litteraturliste:pdf
Den historiske oversigt onsdag tager udgangspunkt i S.Singh: Kodebogen. ([11] og [12] i litteraturlisten). En let tilgængelig bog om algebraen bag RSA, er P. Landrock og K. Nissen:
Kryptologi - fra viden til videnskab. (Litteraturlistens [6]). En virkelig god bog om såvel de teoretiske som de praktiske aspekter er "Handbook of Applied Cryptography", A.Menezes, P.van Oorschot og S.Vanstone, CRC Press 1996. Den ligger frit tilgængeligt på nettet - se link nedenfor.
Diverse Links: