Nagy Rejtjel

A Grand Chiffre ( fr.  Grand Chiffre ) egy titkosírás, amelyet Antoine Rossignol és fia, Bonaventure Rossignol fejlesztett ki. A Nagy Rejtjel a tartóssága és a feltörhetetlen hírneve miatt kapta ezt a nevet . A módosított nyomtatványokat 1811 nyaráig használta a francia hadsereg, [1] és a titkosítás megszüntetése után a francia archívumban lévő dokumentumok közül sok vált olvashatatlanná. [2]

A Nagy Rejtjel egy 587 számból álló halmaz, amelyek többsége szótagokat jelent. [2] Különféle változatai vannak, amelyekben a számokat is betűk vagy egész szavak helyettesítik. [1] [3] A frekvenciaelemzés leküzdésére használják, egyes számok csapdák, például az egyik szám nem helyettesít sem szótagot, sem betűt, hanem csak az előző szám eltávolítására szolgál. [4] Ezen túlmenően a leggyakrabban használt szótagokhoz és betűkhöz alternatív számokat is tartalmaztak számos titkosítás. [5]

Létrehozási előzmények

A "nagy rejtjel" szerzője, Antoine Rossignol 1626-ban vált híressé. Titkosított üzenetet kapott, amelyet egy futár csapatai fogtak el, aki az ostromlott Realmon városából indult el. A nap végére Rossignol megfejtette. Kiderült, hogy a Realmon védőinek nagy szükségük van lőszerre, és ha nem kapják meg, hamarosan kapitulációra kényszerülnek. A franciák, akik addig nem tudtak a hugenották irigylésre méltó helyzetéről, visszaküldték a levelet az átiratával együtt. Most a hugenották tudták, hogy a franciák most már teljesen tudatában vannak reménytelen helyzetüknek, ezért folytatni fogják az ostromot. Ennek fényében a Realmon védői azonnal kapituláltak. Így a francia győzelem a dekódolás eredménye volt. [2]

Több hasonló eset után nyilvánvalóvá vált a kriptográfia ereje, és Rossignoli magas pozíciókat kapott XIII. Lajos udvarában. A király Rossignolt nevezte ki a „Számláló Osztály” ( fr.  Cour des comptes ) – a megfejtő osztály – vezetőjévé. Így Rossignol lett az első profi kriptoanalitikus Franciaországban. Rossignoliék továbbra is kriptoanalitikusként dolgoztak XIV. Lajos alatt, akit annyira lenyűgözött munkájuk, hogy irodákat biztosított számukra a lakásai mellett, hogy apa és fia aktívan részt vehessen a francia külpolitika alakításában. [2]

A titkosítások feltörésében felhalmozott tapasztalat lehetővé tette Antoine és Bonaventure Rossignol számára, hogy megértsék, hogyan lehet erősebb titkosítást létrehozni, és kifejlesztették az úgynevezett "nagy rejtjelezést". Ez a rejtjel olyan erősnek bizonyult, hogy kibírta a korszak összes kriptoanalitikusának erőfeszítéseit, akik megpróbálták kideríteni a francia titkokat, és a megfejtők sok későbbi generációjának (két évszázadon át senki sem tudta feltörni). Apa és fia halála után a "nagy rejtjel" hamarosan megszűnt, nómenklatúrája gyorsan elveszett, ami oda vezetett, hogy a francia archívumban lévő titkosított leveleket már nem lehetett olvasni. [6] [7]

Hackelési munka

A „nagy rejtjellel” titkosított iratok régóta vonzották a történészeket, mert tartalmaztak nyomokat Franciaország 17. századi politikai intrikáihoz, de még a 19. század végén sem sikerült megfejteni őket. 1890-ben Victor Gendron hadtörténész, miközben XIV. Lajos hadjáratait tanulmányozta, egy új, „nagy rejtjellel” titkosított levélsorozatra bukkant. Mivel maga nem tudta elolvasni, átadta őket Étienne Bazérynek , a francia hadsereg titkosítási osztályának jeles szakértőjének. Basery elragadtatta magát, és a következő három évben megpróbálta megfejteni őket [8] .

A titkosított oldalak rengeteg számot tartalmaztak, de ezek közül csak 587 különbözött. Nyilvánvalóvá vált, hogy a „nagy rejtjel” sokkal összetettebb, mint a hagyományos helyettesítő rejtjel, amelyhez mindössze 26 különböző számra volt szükség, az ábécé minden betűjéhez egy-egy. Kezdetben Baseri azt hitte, hogy a többi szám homofon, és néhány szám ugyanazt a betűt jelenti. Ennek az iránynak az ellenőrzése hónapokig tartó fáradságos munkát igényelt, de minden erőfeszítés hiábavaló volt. A "nagy rejtjel" nem volt homofón titkosítás [8] .

Bazeri következő ötlete az volt, hogy minden szám egy betűpárt, vagy egy digráfot jelenthet. A franciában mindössze 26 egyedi betű van , de ezekből 676 lehetséges pár alakítható, ami megközelítőleg megegyezik a titkosított betűkben lévő különböző számok számával. Baseri megtalálta a leggyakrabban előforduló számokat a rejtjeloldalakon (22, 42, 124, 125 és 341), és azt javasolta, hogy valószínűleg a leggyakoribb francia digráfusokat (es, en, ou, de, nt) képviselik. Valójában a gyakoriságelemzést betűpárok szintjén alkalmazta. Ez a hipotézis azonban újabb több hónapos munka után nem vezetett eredményre. [nyolc]

Egy új megközelítés jutott Bazery eszébe, amikor már készen állt arra, hogy elhagyja a visszafejtés gondolatát. Úgy döntött, hogy a digráfhipotézis nem áll olyan messze az igazságtól. Étienne Bazáry elkezdte fontolóra venni annak lehetőségét, hogy minden szám ne egy pár betűt, hanem egy egész szótagot jelentsen. Igyekezett minden számhoz egy szótagot párosítani: talán a leggyakoribb számok jelölik a leggyakoribb francia szótagokat [8] .

A különféle permutációk nem vezettek eredményre, amíg nem talált egyetlen szót, amely a Rossignol titkosítás gyenge pontjának bizonyult. Egy-egy számcsoport (124-22-125-46-345) többször is megjelent szinte minden oldalon, és Basery azt javasolta, hogy ezek a les-en-ne-mi-s, azaz a "les ennemis" ("ellenségek") helyett álljanak. "). Ez a pillanat kulcsfontosságúvá vált. Bazerinek lehetősége volt ellenőrizni a többi titkosított betűt, amelyben ezek a számok más szóval szerepeltek. A "les ennemis"-ből származó szótagokat beillesztve más szavak részeit nyitotta meg. Miközben Bazeri új szavakat definiált, új szótagokat talált, amelyek lehetővé tették a következő szavak meghatározását. A megfejtés folyamatát nehezítették a Rossignolok által állított csapdák: egyes számok betűket helyettesítettek, nem szótagokat, és az egyik szám nem volt sem betű, sem szótag – az előző szám eltávolítására szolgált [4] .

A visszafejtést követően Bazeries lett az első ember hosszú idő után, akit beavattak XIV. Lajos titkaiba. A történészek örültek a Bazeri-féle dekódolás eredményeként felfedezett információknak. A tudósokat különösen érdekelte a levél, amely rávilágíthat a 17. század egyik rejtélyére: ki volt a „ vasálarcos ember[4] .

Jegyzetek

  1. 1 2 Urban, 2003 , p. 104.
  2. 1 2 3 4 Singh, 2007 , p. 73.
  3. Urban, Mark . Wellington szerencsés szünete | Education , London: The Guardian (2001. augusztus 25.). Az eredetiből archiválva : 2014. május 9. Letöltve: 2009. október 10.
  4. 1 2 3 Singh, 2007 , p. 75.
  5. Urban, 2003 , p. 117.
  6. Babash, 2002 , p. 197.
  7. Singh, 2007 , p. 73-75.
  8. 1 2 3 4 Singh, 2007 , p. 74.

Források