Hyödyllisiä vinkkejä

Vigenere Cipher

Pin
Send
Share
Send
Send


Tapaa toinen laskin sarjasta tekstisalausta. Tämä laskin voi salata antamasi tekstin (tosin vain venäjän kielellä) Vigenere-salauksella.

Vigenere Cipher on sekvenssi Caesarin salauksista, jotka olemme aiemmin kuvanneet, mutta vain erilaisilla siirtoarvoilla.

Vigeneren salaus pidetään paljon turvallisempana ja monimutkaisempana, koska se on korvaava salaus. Tämä tarkoittaa, että tässä salaisuudessa jokainen syötetyn tekstin kirjain korvataan salatekstillä, ei yksinkertaisella. Tämän tyyppisen salauksen salauksen purkamiseen käytetään taajuuden kryptoanalyysiä.

Menetelmän kuvaus

Wigner-salaus sisältää useiden Caesar-salausten sekvenssin. Jälkimmäiselle on tunnusomaista siirtyminen useilla riveillä. Salaustarkoituksiin voit käyttää aakkosten taulukkoa, jota kutsutaan Vigenere-neliöksi. Ammatillisissa piireissä sitä kutsutaan tabula rectaksi. Vigenere-taulukko koostuu useista 26 merkkiä sisältävistä riveistä. Jokainen uusi rivi siirtyy tiettyyn määrään paikkoja. Seurauksena on, että taulukko sisältää 26 erilaista Caesar-kirjasinta. Jokainen salausvaihe sisältää eri aakkosten käytön, joka valitaan avainsanan symbolista riippuen.

Jotta ymmärrät paremmin tämän menetelmän ydintä, harkitse tekstin salausta esimerkillä sana ATTACKATDAWN. Tekstin lähettäjä tallentaa avainsanan ”LEMON”, kunnes se vastaa lähetetyn tekstin pituutta. Avainsana on LEMONLEMONLE. Annetun tekstin ensimmäinen merkki - A - on salattu sekvenssillä L, joka on näppäimen ensimmäinen merkki. Tämä merkki sijaitsee rivin L ja sarakkeen A leikkauspisteessä. Määritetyn tekstin seuraavalle merkille käytetään näppäimen toista merkkiä. Siksi koodatun tekstin toinen merkki näyttää X: ltä. Se osoittautui rivin E ja sarakkeen T. leikkauksen seurauksena. Muut annetun tekstin osat on salattu samalla tavalla. Tuloksena on sana LXFOPVEFRNHR.

Salauksen purku

Sanan salauksen purku suoritetaan Vigenere-taulukolla. Etsi rivi, joka vastaa avainsanan ensimmäistä merkkiä. Merkkijono sisältää salatekstin ensimmäisen merkin.

Tämä merkki sisältävä sarake vastaa lähdetekstin ensimmäistä merkkiä. Seuraavat arvot puretaan samalla tavalla.

Tärkeitä vinkkejä

Salatun tekstin tarjoamiseksi sinun on määritettävä avainsana. Sitä tarvitaan koodin salauksen purkamiseen myös venäläisen Vizhener-salauksen avulla. Koodauksen oikeellisuuden varmistamiseksi on parempi tarkistaa teksti kaksinkertaisesti. Jos teksti on koodattu väärin, sitä ei voi purkaa oikein.

Kun käytät Vigenère-neliötä, jossa on välilyöntejä ja välimerkkejä, salauksen purkuprosessista tulee paljon monimutkaisempi. On tärkeää tietää, että koodisanan toistuva toistaminen helpottaa tekstin salauksen purkamista. Siksi kooditietojen tulisi olla pitkiä.

Menetelmä Varoitus

Vizhenerin koodi, kuten monet muutkin, ei ole luotettava, koska se on helppo murtaa. Jos turvaluokiteltuja tietoja on tarpeen siirtää, sinun ei tarvitse turvautua tämän menetelmän käyttämiseen. Tällaisia ​​tarkoituksia varten on kehitetty muita menetelmiä. Vigenère-salaus on yksi vanhimmista ja suosituimmista salausmenetelmistä.

Avain on erityinen lause. Se toistetaan useita kertoja ja kirjoitetaan salatun tekstin yli. Seurauksena on, että jokaisen lähetetyn viestin kirjainta siirretään määritettyyn tekstiin nähden tietyllä numerolla, joka määritetään avainlauseen kirjaimella. Tämä menetelmä on useiden vuosisatojen ajan ollut tasapainossa luotettavan salausmenetelmän asemassa. 1800-luvulla havaittiin ensimmäiset Vizhener-salauksen murtoyritykset, jotka perustuivat avauslauseen pituuden määrittämiseen. Jos sen pituus tiedetään, niin teksti voidaan jakaa tiettyihin katkelmiin, jotka koodataan samalla vuorolla.

Muita salauksen purkumenetelmiä

Voit laajentaa alkuperäistä viestiä taajuusanalyysimenetelmällä, jos määritetty teksti on riittävän pitkä. Avain salaukseen tulee löytää avainlauseen pituus. On olemassa kaksi päämenetelmää, joiden avulla voit määrittää avainlauseen pituuden. Ensimmäisen menetelmän Vigeneren salauksen dekoodaamiseksi kehitti Friedrich Kasitsky. Tämän menetelmän perusta on bigramien etsiminen. Sen ydin on siinä, että jos sama iso viesti toistetaan koodatussa viestissä etäisyydellä, joka on kerrannaislauseen pituudesta, niin on suuri todennäköisyys, että se tapahtuu salatussa tekstissä samoissa kohdissa. Jos löydät tietyn etäisyyden, saat sen jakajat, voit saada joukon tiettyjä numeroita. Ne ovat avainlauseen pituus. Tämä menetelmä vaatii kuitenkin jonkin verran onnea. Suuresta koodatusta tekstistä löytyy satunnaisia ​​bigrameja, mikä monimutkaistaa huomattavasti salauksen purkuprosessia.

Friedman ehdotti toista menetelmää tekstin dekoodaamiseksi. Sen ydin on koodatun viestin syklisessä muutoksessa. Tuloksena oleva teksti tallennetaan alkuperäisen salatun tekstin alle ja lasketaan vastaavien kirjainten lukumäärä ala- ja ylärivillä. Saatujen lukujen avulla voimme laskea ns. Otteluindeksin. Se määritetään vastaavuuksien ja viestin kokonaispituuden suhteella. Venäläisten tekstien sattumaindeksi on noin 6%. Satunnaisteksteissä tämä hakemisto on kuitenkin noin 3 tai 1/32. Friedman-menetelmä perustuu tähän tosiseikkaan. Koodattu teksti kirjoitetaan siirtymällä 1,2,3 jne. kantoja. Sitten jokaiselle vuorolle on laskettava vastaavuusindeksi. Siksi on välttämätöntä saada aikaan koko viestin syklinen siirto. Kun hakemistoa siirtyy tietty määrä merkkejä, sen pituus voi kasvaa dramaattisesti. Tämä viittaa siihen, että avainsanan pituus voidaan rinnastaa tiettyyn lukuun. Jos tapahtuu tilanne, jossa kaikki merkit siirretään samaan kohtaan, vastaavuusindeksillä on sama arvo kuin lähdetekstillä. Jos indeksi lasketaan Vigenère-salaisuudelle, vertailu on joka tapauksessa satunnainen teksti.

Taajuusanalyysi

Jos salauksen purkamisprosessin tulos on positiivinen, voit kirjoittaa tekstin sarakkeisiin. Sarakkeet muodostetaan lähdetekstin perusteella. Kasitsky keksi edistyneimmän tekstin. Tämän menetelmän keinoja ei kuitenkaan voida käyttää, jos hila jättää vakio kirjainsarjan aakkossa. Siksi tämän menetelmän avulla voit tietää näppäinten pituuden vain erityistapauksissa.

Katso video: Vigenere CIpher (Kesäkuu 2020).

Pin
Send
Share
Send
Send