MATA229 Salakirjoitukset (4 op)

Arvosteluasteikko

0-5

Opetuskieli/-kielet

Vastuuhenkilö(t)

Petri Juutinen

Suoritustavat

Luennot 28 h, harjoitukset 14 h ja loppukoe.

Sisältö

Lukuteoriaa, jäännösluokkarenkaat Z/pZ, laajennettu Eukleideen algoritmi, Fermat'n pieni lause, kiinalainen jäännöslause; symmetrinen ja epäsymmetrinen salaus; yksinkertaiset menetelmät, DES, RSA, Rabin, Diffie-Hellman, ElGamal. (Kurssi soveltuu esim. opettajille esimerkkinä sovelletusta algebrasta ja lukuteoriasta)

Oppimateriaalit

Buchmann: Introduction to Cryptography

Esitietovaatimukset

Lukuteorian alkeet (tai Algebra)