Seminaari: Kryptografia
Syyslukukausi 2001, Prof. Patrik Floréen
Seminaarin sisällöstä
Seminaarin tarkoituksena on perehtyä joihinkin kryptografian perusteisiin
lähinnä matemaattisesta näkökulmasta. Esitietoina Tietoturva-kurssi on
suotava, muttei välttämätön.
Alustava lista mahdollisista aiheista on:
* yksinkertaisten salausjärjestelmien murtaminen
* Shannonin teoria
* probabilistinen alkulukutestaus ja RSAn murtoyrityksiä
* ElGamal-salausjärjestelmä
* Elliptiset käyrät
* Merkle-Hellman Knapsack -järjestelmä
* Hajautusfunktiot
* Pseudosatunnaislukugenerointi
* Nollatietotodistukset (zero-knowledge proofs)
* AES (Rijndael)
* kvanttikryptografia
*
* Ensimmäisessä kokoontumisessa sovitaan aiheiden jaosta ja kerrataan
tarvittavia matemaattisia perusteita.
*
* Kirjallisuutta
*
* D. R. Stinson: Cryptography - Theory and Practice. CRC Press, Boca
Raton, 1995.
* A. J. Menezes, P. C. van Oorschot, S. A. Vanstone: Handook of
Applied Cryptograhpy. CRC Press, Boca Raton, 1997.
* J. Daemen and V. Rijmen: AES Proposal: Rijndael, 3 Sept 1999. 45
pages.
*
* Seminaarin suoritus
*
* Seminaari simuloi kurssia osallistujien toimiessa opettajina.
Hyväksytty suoritus edellyttää:
* luennon pitäminen (hyväksytysti) sovitusta aiheesta
* lopputentin (hyväksytty) suoritus
Seminaarin viimeinen kokoontuminen toimii tenttitilaisuutena.