Oulun yliopisto
MATEMAATTISTEN TIETEIDEN LAITOS

[Etusivu] » [Kurssit] » [801346A Salausmenetelmät]

801346A Salausmenetelmät (4 op)

Kuvaus Salakirjoitusta on käytetty vuosisatoja. Aikaisemmin sen käyttö rajoittui lähinnä sotilaallisiin tai diplomaattisiin tarkoituksiin. Tietokoneisiin perustuvan tiedonvälityksen yleistyminen viimeisten vuosikymmenien aikana merkitsee sitä, että salausmenetelmiä tarvitaan päivittäin lähes kaikilla yhteiskunnan alueilla. Myös menetelmät ovat muuttuneet; aikaisempien menetelmien tilalle ovat tulleet ns. julkisen avaimen salaukset, joiden perusteet esitettiin noin 40 vuotta sitten. Samalla kävi ehkä yllättäen ilmi, että modernien salaus- ja allekirjoitusmenetelmien eräänä keskeisenä perustan toimivat 300-400 vuotta vanhat lukuteorian tulokset. Tästä johtuen kurssi aloitetaan alkeislukuteorian tarkastelulla. Tämän jälkeen tutustutaan perinteisiin salausmenetelmiin ja sitten tarkastellaan kolmea julkisen avaimen menetelmää, jotka ovat RSA, diskreetti logaritmi ja selkäreppu.
Osaamistavoitteet Kurssin onnistuneen suorittamisen jälkeen opiskelija
  • tuntee perinteisten salausmenetelmien periaatteet
  • tuntee julkisen avaimen menetelmien (RSA, diskreetti logaritmi, selkäreppu) toiminnan
  • tietää lukuteorian hyödyllisyyden ja sovellettavuuden salauksessa
Jatkokurssit 801698S Kryptografia
Vastuuhenkilö Keijo Väänänen
Kurssimateriaali Luentomoniste: K. Väänänen, Salausmenetelmät.
Kirjallisuus Neal Koblitz: A Course in Number Theory and Cryptography, Springer-Verlag (Graduate Texts in Mathematics, 114).