Huolimatta siitä, että salausta muokattiin monta kertaa, Giovan Battista Bellaso kuvasi sen ensimmäisen kerran vuonna 1553. Myöhemmin hän sai ranskalaisen diplomaatin Blaise Vigenèren nimen. Tämä vaihtoehto on melko yksinkertainen toteuttaa ja ymmärtää, koska se on helpoin salausanalyysimenetelmä.
Menetelmän kuvaus
Wizhnerin salakirjoitus sisältää useita Caesar-salauksia. Jälkimmäiselle on ominaista useiden rivien siirtyminen. Salaustarkoituksiin voit käyttää aakkostaulukkoa, jota kutsutaan Vigenèren neliöksi. Ammattipiireissä sitä kutsutaan tabula rectaksi. Vigenère-taulukko koostuu useista 26 merkin riveistä. Jokainen uusi rivi siirtää tietyn määrän paikkoja. Tuloksena on, että taulukko sisältää 26 erilaista Caesar-fonttia. Jokaisessa salausvaiheessa käytetään eri aakkosia, jotka valitaan avainsanan luonteen mukaan.
Ymmärtääksemme paremmin tämän menetelmän ydintä, harkitsemme tekstin salausta käyttämällä esimerkkinä sanaa ATTACKATDAWN. Tekstin lähettäjä kirjoittaa muistiin avainsanan "SItruuna", kunnes se vastaa lähetetyn tekstin pituutta. Avainsana näyttää tältäSItruunasitruuna. Annetun tekstin ensimmäinen merkki - A - on salattu sekvenssillä L, joka on avaimen ensimmäinen merkki. Tämä merkki sijaitsee rivin L ja sarakkeen A leikkauskohdassa. Annetun tekstin seuraavan merkin kohdalla käytetään toista avainmerkkiä. Siksi koodatun tekstin toinen merkki näyttää X:ltä. Se on tulosta rivin E ja sarakkeen T leikkauspisteestä. Annetun tekstin muut osat salataan samalla tavalla. Tuloksena on sana LXFOPVEFRNHR.
Salauksen purkuprosessi
Sana puretaan Vigenère-taulukon avulla. Sinun on löydettävä merkkijono, joka vastaa avainsanan ensimmäistä merkkiä. Merkkijono sisältää salatekstin ensimmäisen merkin.
Tämän merkin sisältävä sarake vastaa lähdetekstin ensimmäistä merkkiä. Myöhemmät arvot puretaan samalla tavalla.
Tärkeitä vinkkejä
Kun annat salatekstiä, sinun on määritettävä avainsana. Sitä tarvitaan myös koodin salauksen purkamiseen venäläisellä Vigenère-salauksella. Jotta varmistetaan, että koodaus on oikea, on parempi tarkistaa teksti uudelleen. Jos tekstiä ei ole koodattu oikein, sitä ei voida purkaa oikein.
Käytettäessä Vigenèren neliötä välilyönneillä ja välimerkeillä, dekoodausprosessista tulee paljon monimutkaisempi. On tärkeää tietää, että koodisanan toistuva toistaminen helpottaa tekstin tulkintaa. Siksi kooditietojen on oltavaole pitkä.
Varoitus menetelmästä
Vigenère-salaus, kuten monet muut, ei ole turvallinen, koska se on helppo murtaa. Jos on tarpeen siirtää salaisia tietoja, sinun ei tarvitse turvautua tähän menetelmään. Tällaisia tarkoituksia varten on kehitetty muita menetelmiä. Vigenèren salaus on yksi vanhimmista ja suosituimmista salausmenetelmistä.
Avain on erityinen lause. Se toistetaan useita kertoja ja kirjoitetaan salatun tekstin päälle. Tämän seurauksena jokainen lähetetyn viestin kirjain siirtyy suhteessa määritettyyn tekstiin tietyllä numerolla, joka määritellään tunnuslauseen kirjaimella. Useiden vuosisatojen ajan tämä menetelmä on johdonmukaisesti pitänyt luotettavimman salausmenetelmän asemaa. 1800-luvulla havaittiin ensimmäiset yritykset murtaa Vigenèren salaus, jotka perustuivat avaimen pituuden määrittämiseen. Jos sen pituus tiedetään, niin teksti voidaan jakaa tiettyihin fragmentteihin, jotka on koodattu samalla siirrolla.
Muita salauksenpurkumenetelmiä
Voit avata alkuperäisen viestin taajuusanalyysimenetelmällä, jos annettu teksti on tarpeeksi pitkä. Salauksen ratkaiseminen riippuu suurelta osin avainsanan pituuden löytämisestä. On kaksi päämenetelmää, joiden avulla voit määrittää avainsanan pituuden. Ensimmäisen menetelmän Vigenèren salauksen purkamiseen kehitti Friedrich Kassitzky. Tämä menetelmä perustuu bigmien etsimiseen. Sen olemus on siinä, että jos sama kaava toistuu koodatussa viestissä etäisyydellä, joka on avaimen pituuden kerrannainenlause, niin on suuri todennäköisyys, että se esiintyy samoissa kohdissa salatekstissä. Jos löydät tietyn etäisyyden, hanki sen jakajat, voit saada joukon tiettyjä lukuja. Ne ovat avainlauseen pituus. Tämä menetelmä vaatii kuitenkin onnea. Suuresta koodatusta tekstistä löytyy satunnaisia bigrammeja, mikä vaikeuttaa suuresti salauksen purkamista.
Toisen menetelmän tekstin tulkitsemiseksi ehdotti Friedman. Sen ydin on koodatun viestin syklisessä siirrossa. Tuloksena oleva teksti kirjoitetaan alkuperäisen salatekstin alle ja lasketaan vastaavien kirjainten määrä ala- ja ylärivillä. Tuloksena olevien numeroiden avulla voit laskea niin kutsutun vastaavuusindeksin. Se määräytyy osumien suhteena viestin kokonaispituuteen. Venäjänkielisten tekstien yhteensattumaindeksi on noin 6 %. Satunnaisten tekstien kohdalla tämä indeksi on kuitenkin noin 3 tai 1/32. Friedmanin menetelmä perustuu tähän tosiasiaan. Koodattu teksti kirjoitetaan 1, 2, 3 jne. siirrolla. asemat. Sitten jokaiselle vuorolle sinun on laskettava otteluiden indeksi. Siten on välttämätöntä suorittaa koko viestin syklinen siirto. Kun indeksiä siirretään tietyllä määrällä merkkejä, sen pituus voi kasvaa dramaattisesti. Tämä viittaa siihen, että avainsanan pituus voi olla yhtä suuri kuin tietty luku. Jos tapahtuu tilanne, jossa kaikki merkit siirtyvät samaan paikkaan, hakuindeksillä on sama arvo kuin alkuperäiselläteksti. Jos Vigenère-salaukselle lasketaan indeksi, käytännössä satunnaisen tekstin vertailu tapahtuu joka tapauksessa.
Suorita taajuusanalyysi
Jos salauksen purkuprosessin tulos on positiivinen, voit kirjoittaa tekstiä sarakkeisiin. Sarakkeet muodostetaan lähdetekstin perusteella. Kassitzky keksi edistyneimmän tekstimuodon. Tämän menetelmän keinoja ei kuitenkaan voida soveltaa, jos hila poikkeaa aakkosten vakiokirjainsarjasta. Siksi tällä menetelmällä voit selvittää näppäinten pituuden vain erikoistapauksissa.
