Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Tietojenkäsittelytieteen laitos

Tietoa laitoksesta:

 

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.