Marele Cifr ( fr. Grand Chiffre ) este un cifr dezvoltat de Antoine Rossignol și fiul său Bonaventure Rossignol. Marele Cifr este numit așa datorită durabilității și reputației sale de indestructibil. Formele modificate au fost folosite de armata franceză până în vara anului 1811, [1] și după ce cifrul a fost întrerupt, multe documente din arhivele franceze au devenit ilizibile. [2]
Marele Cifr este un set de 587 de numere, dintre care majoritatea reprezintă silabe. [2] Există diverse variante în care numerele sunt înlocuite și cu litere sau cuvinte întregi. [1] [3] Folosite pentru combaterea analizei de frecvență, unele numere sunt capcane, de exemplu, unul dintre numere nu înlocuiește nici o silabă, nici o literă, ci este folosit doar pentru a elimina numărul anterior. [4] În plus, numere alternative pentru silabele și literele cele mai frecvent utilizate au fost incluse în multe cifruri. [5]
Autorul „marelui cifru” Antoine Rossignol a devenit celebru în 1626. I s-a dat un mesaj criptat, interceptat de trupele unui curier care și-a făcut drum din orașul asediat Realmon. Până la sfârșitul zilei, Rossignol îl descifrase. S-a dovedit că apărătorii lui Realmon aveau nevoie disperată de muniție și că, dacă nu le-ar primi, în curând vor fi forțați să capituleze. Francezii, care până atunci nu erau conștienți de poziția de neinvidiat a hughenoților, au returnat scrisoarea împreună cu transcrierea ei. Acum hughenoții știau că francezii erau acum pe deplin conștienți de situația lor fără speranță și, prin urmare, vor continua asediul. Având în vedere acest lucru, apărătorii lui Realmon au capitulat imediat. Astfel, victoria franceză a fost rezultatul decriptării. [2]
După mai multe cazuri similare, puterea criptografiei a devenit evidentă, iar Rossignoli a primit funcții înalte la curtea lui Ludovic al XIII-lea. Regele l-a numit pe Rossignol șeful „Departamentului de numărare” ( fr. Cour des comptes ) - departamentul de descifrare. Astfel, Rossignol a devenit primul criptoanalist profesionist din Franța. Soții Rossignoli au continuat să lucreze ca criptoanalisti sub Ludovic al XIV-lea, care a fost atât de impresionat de munca lor încât le-a oferit birouri lângă apartamentele sale, astfel încât tatăl și fiul să poată participa activ la formarea politicii externe franceze. [2]
Experiența acumulată în spargerea cifrurilor i-a permis lui Antoine și Bonaventure Rossignol să înțeleagă cum să creeze un cifr mai puternic și au dezvoltat așa-numitul „mare cifr”. Acest cifru s-a dovedit atât de puternic încât a fost capabil să reziste eforturilor tuturor criptoanalistilor din acea epocă care au încercat să afle secretele franceze și multor generații ulterioare de descifratori (timp de două secole nimeni nu l-a putut sparge). După moartea tatălui și a fiului, „marele cifru” a încetat în scurt timp să fie folosit, iar nomenclatura sa s-a pierdut rapid, ceea ce a dus la faptul că literele criptate din arhivele franceze nu mai puteau fi citite. [6] [7]
Lucrările criptate cu „marele cifr” au atras de mult istorici, deoarece conțineau indicii despre intrigile politice ale Franței în secolul al XVII-lea, dar nici până la sfârșitul secolului al XIX-lea nu erau încă descifrate. În 1890, Victor Gendron, istoric militar, în timp ce studia campaniile lui Ludovic al XIV-lea, a urmărit o nouă serie de litere criptate în „marele cifr”. Neputând să-l citească el însuși, le-a predat lui Étienne Bazéry , un distins expert în departamentul de cifrare al armatei franceze. Basery s-a lăsat dus și a petrecut următorii trei ani încercând să le descifreze [8] .
Paginile criptate conțineau un număr mare de numere, dar doar 587 dintre ele erau diferite. A devenit evident că „marele cifru” era mult mai complex decât cifrul de substituție obișnuit, care necesita doar 26 de numere diferite, câte unul pentru fiecare literă a alfabetului. Inițial, Baseri a crezut că restul numerelor sunt omofone și că unele numere reprezintă aceeași literă. Verificarea acestei direcții a durat luni de muncă minuțioasă, dar toate eforturile au fost în zadar. „Marele cifr” nu era un cifr homofonic [8] .
Următoarea idee a lui Bazeri a fost că fiecare număr ar putea reprezenta o pereche de litere, sau un digraf. Există doar 26 de litere individuale în limba franceză , dar din ele pot fi formate 676 de perechi posibile, ceea ce este aproximativ egal cu numărul de numere diferite din litere criptate. Baseri a găsit cele mai frecvente numere în paginile cifrate (22, 42, 124, 125 și 341) și a sugerat că probabil reprezintă cele mai comune digrafe franceze (es, en, ou, de, nt). De fapt, a aplicat analiza de frecvență la nivelul perechilor de litere. Cu toate acestea, după încă câteva luni de muncă petrecută, această ipoteză nu a dat niciun rezultat. [opt]
O nouă abordare i-a venit în minte Bazery când era deja gata să abandoneze însăși ideea de decriptare. El a decis că ipoteza digrafului nu era atât de departe de adevăr. Étienne Bazéry a început să ia în considerare posibilitatea ca fiecare număr să reprezinte nu două litere, ci o întreagă silabă. A încercat să potrivească fiecare număr cu o silabă: poate că cele mai comune numere denotă cele mai comune silabe franceze [8] .
Diverse permutări nu au dus la un rezultat până când a găsit un singur cuvânt, care s-a dovedit a fi un punct slab al cifrului Rossignol. Un grup de numere (124-22-125-46-345) a apărut de mai multe ori pe aproape fiecare pagină, iar Basery a sugerat că reprezintă les-en-ne-mi-s, adică „les ennemis” („dușmanii). "). Acest moment a devenit cheie. Bazeri a avut ocazia să verifice restul literelor criptate, în care aceste numere apăreau cu alte cuvinte. Inserând în ele silabe derivate din „les ennemis”, el a deschis părți ale altor cuvinte. Pe măsură ce Bazeri a definit cuvinte noi, el a găsit silabe noi care au făcut posibilă definirea următoarelor cuvinte. Procesul de descifrare a fost complicat de capcanele puse de Rossignol: unele numere înlocuiau literele, nu silabe, iar unul dintre numere nu era nici o literă, nici o silabă - era folosit pentru a elimina numărul anterior [4] .
După ce a finalizat decriptarea, Bazeries a devenit prima persoană dintr-o lungă perioadă care a fost inițiată în secretele lui Ludovic al XIV-lea. Istoricii au fost încântați de informațiile descoperite în urma decodării lui Bazeri. Oamenii de știință au fost interesați în special de scrisoare, care ar putea face lumină asupra unuia dintre misterele secolului al XVII-lea: cine era „ Omul cu masca de fier ” [4] .