Mahtava salakirjoitus

Grand Cipher ( fr.  Grand Chiffre ) on Antoine Rossignolin ja hänen poikansa Bonaventure Rossignolin kehittämä salakirjoitus. Suuri salakirjoitus on saanut nimensä sen kestävyyden ja särkymättömän maineen vuoksi. Ranskan armeija käytti muokattuja lomakkeita kesään 1811 asti, [1] ja salauksen lopettamisen jälkeen monet Ranskan arkiston asiakirjat muuttuivat lukukelvottomaksi. [2]

Suuri salauskirja on 587 numeron joukko, joista suurin osa edustaa tavuja. [2] On olemassa useita muunnelmia, joissa numerot korvataan myös kirjaimilla tai kokonaisilla sanoilla. [1] [3] Käytetään torjumaan taajuusanalyysiä, jotkut numerot ovat ansoja, esimerkiksi yksi numeroista ei korvaa tavua tai kirjainta, vaan sitä käytetään vain edellisen numeron poistamiseen. [4] Lisäksi useisiin salakirjoihin sisältyi vaihtoehtoisia numeroita yleisimmin käytetyille tavuille ja kirjaimille. [5]

Luontihistoria

"Suuren salauksen" kirjoittaja Antoine Rossignol tuli tunnetuksi vuonna 1626. Hänelle annettiin salattu viesti, jonka piiritetystä Realmonin kaupungista saapuneen kuriirin joukot sieppasivat. Päivän loppuun mennessä Rossignol oli ymmärtänyt sen. Kävi ilmi, että Realmonin puolustajat tarvitsivat kipeästi ammuksia, ja jos he eivät saaneet niitä, heidän olisi pian pakko antautua. Ranskalaiset, jotka eivät siihen asti tienneet hugenottien kadehdittavasta asemasta, palauttivat kirjeen ja sen transkription. Nyt hugenotit tiesivät, että ranskalaiset olivat nyt täysin tietoisia toivottomasta tilanteestaan, ja siksi he jatkaisivat piiritystä. Tämän vuoksi Realmonin puolustajat antautuivat välittömästi. Näin ollen Ranskan voitto oli tulos salauksen purkamisesta. [2]

Useiden vastaavien tapausten jälkeen kryptografian voima tuli ilmeiseksi, ja Rossignoli sai korkeat asemat Ludvig XIII:n hovissa. Kuningas nimitti Rossignolin "laskentaosaston" ( fr.  Cour des comptes ) - tulkintaosaston - johtajaksi. Näin Rossignolista tuli ensimmäinen ammattimainen kryptanalyytikko Ranskassa. Rossignolit jatkoivat työskentelyä kryptanalyytikoina Louis XIV:n aikana, joka oli niin vaikuttunut heidän työstään, että hän järjesti heille toimistot asuntojensa viereen, jotta isä ja poika voisivat osallistua aktiivisesti Ranskan ulkopolitiikan muotoiluun. [2]

Kertynyt kokemus salausten murtamisesta antoi Antoinelle ja Bonaventure Rossignolille mahdollisuuden ymmärtää, kuinka luoda vahvempi salaus, ja he kehittivät niin sanotun "suuren salauksen". Tämä salaus osoittautui niin vahvaksi, että se kesti kaikkien sen aikakauden kryptanalyytikkojen ponnistelut, jotka yrittivät selvittää ranskalaisia ​​salaisuuksia, ja monien myöhempien sukupolvien salakoodaajat (kaksi vuosisataa kukaan ei voinut murtaa sitä). Isän ja pojan kuoleman jälkeen "suuren salauksen" käyttö lakkasi pian, ja sen nimikkeistö katosi nopeasti, mikä johti siihen, että Ranskan arkiston salattuja kirjeitä ei enää voitu lukea. [6] [7]

Hakkerointityö

"Suurilla salakirjoituksella" salatut paperit ovat pitkään houkutelleet historioitsijoita, koska ne sisälsivät vihjeitä Ranskan 1600-luvun poliittisista juonitteluista, mutta niitä ei vieläkään 1800-luvun lopulla saatu selville. Vuonna 1890 sotahistorioitsija Victor Gendron, tutkiessaan Ludvig XIV:n kampanjoita, löysi uuden sarjan kirjeitä, jotka oli salattu "suurella salakirjoituksella". Hän ei pystynyt lukemaan sitä itse, vaan luovutti ne Étienne Bazérylle , joka on arvostettu asiantuntija Ranskan armeijan salakirjoitusosastolla. Basery innostui ja vietti seuraavat kolme vuotta yrittäen tulkita niitä [8] .

Salatut sivut sisälsivät valtavan määrän numeroita, mutta vain 587 niistä oli erilaisia. Kävi ilmi, että "suuri salaus" oli paljon monimutkaisempi kuin tavallinen korvaussalaus, joka vaati vain 26 eri numeroa, yhden kutakin aakkosten kirjainta kohden. Aluksi Baseri uskoi, että loput numerot olivat homofoneja ja että jotkut numerot tarkoittivat samaa kirjainta. Tämän suunnan tarkistaminen vaati kuukausia vaivalloista työtä, mutta kaikki ponnistelut olivat turhia. "Suuri salaus" ei ollut homofoninen salaus [8] .

Bazerin seuraava ajatus oli, että jokainen numero voisi edustaa kirjainparia tai digrafia. Ranskan kielessä on vain 26 yksittäistä kirjainta , mutta niistä voidaan muodostaa 676 mahdollista paria, mikä vastaa suunnilleen eri numeroiden määrää salatuissa kirjaimissa. Baseri löysi yleisimmät numerot salaussivuilta (22, 42, 124, 125 ja 341) ja ehdotti, että ne edustavat luultavasti yleisimpiä ranskalaisia ​​digrafeja (es, en, ou, de, nt). Itse asiassa hän sovelsi taajuusanalyysiä kirjainparien tasolla. Toisen usean kuukauden työn jälkeen tämä hypoteesi ei kuitenkaan antanut tuloksia. [kahdeksan]

Bazeryn mieleen tuli uusi lähestymistapa, kun hän oli jo valmis luopumaan ajatuksesta salauksen purkamisesta. Hän päätti, että digraafihypoteesi ei ollut niin kaukana totuudesta. Étienne Bazáry alkoi pohtia mahdollisuutta, että jokainen numero ei edustanut paria kirjainta, vaan kokonaista tavua. Hän yritti sovittaa jokaiseen numeroon tavun: ehkä yleisimmät numerot tarkoittavat yleisimpiä ranskankielisiä tavuja [8] .

Erilaiset permutaatiot eivät johtaneet tulokseen, ennen kuin hän löysi yhden sanan, joka osoittautui Rossignol-salauksen heikkoudeksi. Numerojoukko (124-22-125-46-345) esiintyi useita kertoja melkein jokaisella sivulla, ja Basery ehdotti, että ne tarkoittavat les-en-ne-mi-s-sanaa eli "les ennemis" ("vihollisia"). "). Tästä hetkestä tuli avain. Bazerilla oli mahdollisuus tarkistaa loput salatut kirjaimet, joissa nämä numerot toisin sanoen esiintyivät. Lisäämällä niihin "les ennemis" -sanasta johdettuja tavuja hän avasi osia muista sanoista. Kun Bazeri määritteli uusia sanoja, hän löysi uusia tavuja, joiden avulla oli mahdollista määritellä seuraavat sanat. Salauksen purkamista vaikeuttivat Rossignolien asettamat ansat: jotkut numerot korvasivat kirjaimia, eivät tavuja, ja yksi numeroista ei ollut kirjain eikä tavu - sitä käytettiin poistamaan edellinen numero [4] .

Salauksen purkamisen jälkeen Bazeriesista tuli ensimmäinen henkilö pitkään aikaan, joka on vihitty Louis XIV:n salaisuuksiin. Historioitsijat olivat iloisia Bazerin dekoodauksen tuloksena löydetyistä tiedoista. Tiedemiehet olivat erityisen kiinnostuneita kirjeestä, joka saattoi valaista yhtä 1600-luvun mysteereistä: kuka oli " mies rautanaamiossa " [4] .

Muistiinpanot

  1. 1 2 Urban, 2003 , s. 104.
  2. 1 2 3 4 Singh, 2007 , s. 73.
  3. Urban, Mark . Wellingtonin onnekas tauko | Education , London: The Guardian (25. elokuuta 2001). Arkistoitu alkuperäisestä 9. toukokuuta 2014. Haettu 10. lokakuuta 2009.
  4. 1 2 3 Singh, 2007 , s. 75.
  5. Urban, 2003 , s. 117.
  6. Babash, 2002 , s. 197.
  7. Singh, 2007 , s. 73-75.
  8. 1 2 3 4 Singh, 2007 , s. 74.

Lähteet