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.)


Vihje 1

Huomaa, että 5i + 8  =_ f(i)(mod 28). Kun käytät laskentaohjelmaa, voit hyödyntää esimerkiksi listojen ominaisuuksia.

Aivan kuten yksittäistä lukua, myös listoja voidaan kertoa luvulla tai lisätä listan jokaiseen alkioon luku. Esimerkiksi 2*lista+4.

Piilota vihje Ratkaisu Vastaus