Substituutiosalaus: korvaavat salakirjoitukset, Caesar ja taajuusanalyysi
Tutustu substituutiosalaukseen: korvaavat salakirjoitukset, Caesar-salaus ja taajuusanalyysi — opi murtaamaan kryptogrammeja ja ymmärtämään salauksen heikkoudet.
Korvaava salaus on eräs salausmuoto, jossa viestin kirjaimet korvataan toisilla kirjaimilla säännön mukaan. Yksinkertaisimmillaan korvaus tapahtuu yhden kirjainparin kerrallaan: jokainen alkuperäisen viestin kirjain korvataan aina samalla salakirjaimella.
Mikä on substituutiosalaus?
Substituutiosalakirjoituksessa käytetään sääntöä, jonka avulla viestin jokainen kirjain vaihdetaan yksi kerrallaan. Säännön mukaan jokainen kirjain korvataan (tai "korvataan") toisella aakkosten kirjaimella. Tämä sääntö voi olla hyvin yksinkertainen (esim. kierto yhden tai kolmen askeleen verran) tai hyvin monimutkainen (esim. satunnaisesti permutoitu aakkosto tai erilaiset korvaustaulukot eri viestin osille).
Esimerkki
Esimerkiksi tässä taulukossa annetaan sääntö korvaavalle salakirjoitukselle:
- Yksinkertainen Caesar-siirto: A → D, B → E, C → F, … (siirto +3)
- Tällaisella siirrolla sana "ABC" muuttuu "DEF":ksi.
Tämän säännön avulla lause "Jack ja Jill menivät mäkeä ylös" muuttuu lauseeksi "Etar tzn Evmm gkzc dw cuk uvmm". Caesar-salaus on yksi esimerkki korvaavasta salakirjoituksesta.
Miksi korvaavat salakirjoitukset eivät ole turvallisia?
Korvaavat salakirjoitukset ilman lisäkeinotekniikoita eivät yleensä tarjoa riittävää suojaa tärkeille viesteille. Yksi tärkeimmistä syistä on se, että eri kieleissä kirjainten esiintymistiheydet eivät ole tasaisia: tietyt kirjaimet esiintyvät paljon useammin kuin toiset. Esimerkiksi englannissa yleisimpiä ovat E, T, A jne. Kun viesti on koodattu substituutiolla, salatun tekstin yleisimmät symbolit vastaavat usein alkuperäisen kielen yleisimpiä kirjaimia.
Taajuusanalyysi (frequency analysis)
Substituutiosalakirjoitukset voidaan murtaa käyttämällä taajuusanalyysiä. Menetelmä lyhyesti:
- Laske salatussa tekstissä kunkin kirjaimen esiintymistiheys (tai laske yleisimmät digrammit/trigrammit).
- Vertaa tulosta tunnettuun kielen kirjainfrekvenssiin (esim. englannin E, T, A, O, I, N -järjestys) ja tee alustavia arvauksia yleisimpien merkkien vastaavuudesta.
- Käytä sanamuotojen ja kirjainkuvioiden (esim. yksikirjaimiset sanat: "a", "I"; yleiset sanat: "the", "and") tietoa korvauksien testaamiseen.
- Tarkenna arvausta iteroimalla: korvaa ehdotuksesi tekstissä ja etsi ristiriidat tai uusia toistoja, jotka vahvistavat tai kumoavat oletukset.
Tämä on tehokas menetelmä erityisesti, jos salattu teksti on pitkä, koska tilastollinen ero näkyy selvästi. Lyhyissä teksteissä ja erityisesti eri kielellä taajuudet voivat johtaa harhaan, joten tutkimuksessa kannattaa ottaa huomioon myös kieli ja tekstityyppi.
Lisämenetelmät ja vaikeuttajat
Simple substituutioita voi vaikeuttaa käyttämällä esimerkiksi:
- Homofonista korvausta — yksi alkuperäinen kirjain voi vastata useita eri salaustekstissä esiintyviä merkkejä (tasapainottaa frekvenssiä).
- Polygrafisia korvauksia — korvataan kirjainten pari- tai kolmikokonaisuuksia (esim. Playfair, jossa korvataan digrammejä).
- Avainpohjaiset kierto- tai Vigenère-tyyppiset menetelmät — merkit korvataan avaimen perusteella siten, että sama kirjain voi vaihtua eri tavoin eri kohdissa.
Turvallisin teoreettinen menetelmä on one-time pad, mutta sen käytännön hallinta vaatii satunnaisen avaimen yhtä pitkän kuin viesti ja turvallisen avaimen jakelun.
Kielikohtaisuus
On tärkeää huomata, että taajuusanalyysi perustuu kielen ominaisuuksiin. Englannin yleisimmät kirjaimet eivät päde suoraan suomeen tai muihin kieliin. Suomen kielessä esimerkiksi a, i, n, t, e ovat yleisiä, ja myös pitkät vokaalijonot ja vokaalien runsas käyttö vaikuttavat analyysiin. Oikean kieliympäristön huomioiminen parantaa murtoyrityksen onnistumista.
Kryptogrammit ja harrastelu
Kryptogrammien (korvaavalla salakirjoituksella kätkettyjen viestien) murtaminen on yleinen arvoitus, joka löytyy usein sanomalehdistä ja pulmatehtävistä. Ne ovat hyvä tapa käytännössä oppia taajuusanalyysiä ja tunnistaa sanakuvioita. Kryptogrammeissa tarjotaan yleensä koko lause salattuna, ja ratkaisija soveltaa samoja periaatteita: frekvenssit, yleisten sanojen tunnistus ja kirjainkuviot auttavat avauksen löytämisessä.
Yhteenveto
Substituutiosalaus on historiallisesti tärkeä ja helposti ymmärrettävä salaustyyppi, mutta ilman lisäominaisuuksia se on haavoittuvainen taajuusanalyysille. Jos halutaan turvallisempia menetelmiä, kannattaa käyttää monimutkaisempia avainpohjaisia järjestelmiä, polygrafisia korvauksia tai nykyaikaisia salaustekniikoita. Pienet harjoitukset ja sanomalehtien kryptogrammit ovat hyvä tapa oppia periaatteet.
Esimerkki
Oletetaan, että muutettu viesti on:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXXLIYSPH KTY KTYTässä esimerkissä isoja kirjaimia käytetään tuntemattomista kirjaimista, ja pieniä kirjaimia käytetään merkitsemään kirjaimia, jotka tunnemme tai voimme arvata.
Laskemalla kirjaimet ylöspäin huomaamme, että yleisin kirjain on I, jonka arvelemme olevan e. Myös X on melko yleinen, ja XLI esiintyy useita kertoja; arvelemme, että tämä on englannin yleisin kolmen kirjaimen ryhmä.
E on toiseksi yleisin kirjain. Meillä on jo arvaus e:stä ja t:stä, joten arvaamme, että E on a. Nyt meillä on:
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMttheYSPH KTYVoimme nyt tehdä lisää arvauksia: heVe voi olla here, Rtate voi olla state ja atthattMZe voi olla atthattime. Kun nämä arvaukset täytetään, saadaan:
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr emitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYittheYSPH KTYNäin voimme tehdä lisää arvauksia, jotka johtavat uusiin arvauksiin, kunnes olemme arvanneet kaiken:
Täälläonlegrandarosewithagraveandstatelyairandbroughtmethebeetle fromaglasscasei nwhichit wasenclosedit wasbeautifulscarabaeusandatthatthtimeunknowntonaturalistsof courseagreatprizeinascientificpointofviewthereweretworoundblackspotsnearoneextr selkärangan ympärillä ja toisen takana, suomut olivat erittäin kovia ja kiiltäviä, ja palaneen kalvon ulkonäkö oli kylmä, hyönteisen paino oli hyvin huomattava ja kun otetaan kaikki asiat huomioon, Jupiteria ei voitu syyttää hänen mielipiteestään kultaisen ötökän suhteen.Tässä vaiheessa voimme lisätä välilyöntejä ja välimerkkejä:
Tällöin le grand nousi vakavana ja mahtipontisena ja toi minulle kovakuoriaisen
lasivitriinistä, jossa se oli suljettuna. Se oli kaunis scarabaeus, joka oli tuolloin
luonnontutkijoille tuntematon; tieteellisesti katsottuna se oli suuri palkinto
. Selässä
oli kaksi pyöreää mustaa pilkkua lähellä selän toista ääripäätä ja
pitkä pilkku lähellä toista
.
Suomut olivat erittäin kovat ja kiiltävät, ja ne
näyttivät kiillotetulta kullalta. Hyönteisen paino oli hyvin huomattava
, ja kun otetaan huomioon kaikki seikat, en voinut syyttää Jupiteria
hänen mielipiteestään. (Kultainen ötökkä)
Jos olisimme arvanneet väärin, olisimme saaneet sen selville jossain vaiheessa ja voineet palata takaisin ja tehdä uuden arvion.
Kysymyksiä ja vastauksia
Kysymys: Mikä on sijaissalakirjoitus?
A: Substituutiosalakirjoitus on salakirjoituksen tyyppi, jossa viestin jokainen kirjain korvataan aakkosissa olevalla toisella kirjaimella säännön avulla.
K: Miten korvaussalaus toimii?
V: Korvaussalakirjoituksessa viestin jokainen kirjain korvataan sääntöä käyttäen yhdellä aakkosten kirjaimella kerrallaan.
K: Mikä on esimerkki taulukosta, jota käytetään korvaussalakirjoituksessa?
V: Tekstissä olevassa taulukossa on substituutiosalakirjoituksen sääntö, jonka avulla jokainen kirjain voidaan korvata toisella aakkosten kirjaimella.
K: Mikä on Caesarin salakirjoitus?
V: Caesar-salaus on esimerkki korvaavasta salakirjoituksesta.
K: Ovatko korvaussalakirjoitukset riittävän turvallisia tärkeille viesteille?
V: Ei, korvaussalakirjoitukset eivät ole riittävän turvallisia tärkeiden viestien käyttämiseen.
K: Miten korvaussalakirjoitukset voidaan murtaa?
V: Substituutiosalakirjoitukset voidaan murtaa taajuusanalyysin avulla, jossa etsitään muutetussa viestissä yleisiä kirjaimia, jotka ovat todennäköisesti englannin kielen yleisimpiä kirjaimia.
K: Mikä on yleinen pulma, johon liittyy salakirjoitusten murtaminen?
V: Kryptogrammien, jotka ovat korvaavalla salakirjoituksella piilotettuja viestejä, murtaminen on yleinen arvoitus, joka esiintyy usein sanomalehdissä.
Etsiä