Caesar

Teoriaa

Kuten nimi jo paljastaa, kyseessä on Julius Caesarin mukaan nimetty salakirjoitus, jota hänen sanotaan käyttäneen. Salaus perustuu kirjainten yksinkertaiseen vaihtamiseen. Alkuperäisen viestin kirjaimia vaihdetaan avaimen verran, esimerkiksi avaimen ollessa 2 A muutetaan C:ksi, B muutetaan D:ksi jne.

Sama idea voidaan esittää matematiikan avulla yksinkertaisesti. Merkitään alkuperäisessä viestissä olevaa kirjainta muuttujalla x. Avaimen ollessa 1, Caesar salakirjoitus voidaan esittää muodossa:

E₁(x)=x+1      (mod 29).

Yleisessä muodossa, eli avaimen ollessa n, salakirjoitus näyttää tältä:

E_n(x)=x+n      (mod 29)              n∈[1,28]

Esimerkki 1

Lähetetään viesti HEI avaimella 7. Viesti muutetaan ensin numeromuotoon 8 5 9 ja niihin lisätään 7, jolloin saadaan 15 12 16. Tällöin salattu viesti on OLP.

Esimerkki 2

Lähetetään viesti TÄMÄ avaimella 10. Numeromuoto on siis 20 28 13 28 ja lisätään siihen avain, jolloin saadaan 30 38 23 38. Nyt osa numeroista ovat suurempia kuin 29, joten niistä pitää vähentää 29 (kts. modulo). Tällöin saadaan 1 9 23 9, jolloin salattu viesti on AIWI.

Tehtäviä:  Klikkaa linkkiä

Kryptografian perusteiden opettelua.