Salakirjoitusta sijoittamalla 1

Kryptaussysteemit voidaan jakaa symmetrisiin eli klassisiin (permutaatio- ja sijoitussysteemit) systeemeihin ja epäsymmetrisiin eli moderneihin (esim. RSA) systeemeihin.

Vakiokirjaimisessa sijoitussysteemissä kutakin lähdekielen kirjainta ai vastaa täsmälleen yksi kryptokirjain f(ai), missä f on bijektiivinen funktio. Jos kryptausaakkosto muodostuu samoista aakkosista kuin lähdekielen aakkostokin, voisi funktio olla esimerkiksi f(i) = ik1 + k0, missä k1 ja k0 ovat ennalta valittuja kokonaislukuja, joista k1 toteuttaa ehdon syt(n, k1) = 1 (n on lähdekielen aakkoston lukumäärä). Lähdekielen aakkostona käytetään seuraavia aakkosia:

a b c d e f g h i j k l m n o p q r s t u v w x y z ä ö

Numeroidaan aakkosto 0, 1, 2, ..., 27, jolloin n = 28. Valitaan funktioksi f(i) = 5i + 8, i  (- {0, 1, ..., 27}, jolloin syt(28, 5) = 1.

Mitä tarkoittaa kryptoteksti oywmu wryyo umiiu hmirm aotiju?

(Voit avata viestin laskentaohjelman avulla. Tämän tehtäväkokoelman yhteydessä on joillekin laskentaohjelmille valmiina lisäpaketti krypto, joka muuntaa aakkoset numeroiksi 0-27 ja päinvastoin.)


Ratkaisu

Kryptokirjain o on 14, joten 5i + 8  =_ 14(mod 28). Tästä saadaan i = 18 ts. sitä vastaa aakkonen S. Vastaavalla tavalla löytyvät loput ja ratkaisu on

suomionuusimaailmanmestari.

Huom! Kyseessä on oikeastaan aakkoston järjestäminen uudelleen. Tällainen kryptaustapa on helposti murrettavissa tietokoneilla mm. kirjainfrekvenssien avulla ja ilmankin!

Piilota ratkaisu