Salausmenetelmät

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.