Seminaari: Kryptografia
Syyslukukausi 2001, Prof. Patrik FloréenSeminaarin 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.

