Cifrul ADFGVX

Cifrul ADFGVX , sau German Field Digit , a fost un sistem criptografic folosit de armata germană spre sfârșitul primului război mondial . Inventat de locotenentul ^[1] Fritz Nebel (1891-1977) ^[2] în 1918 , ADFGVX, care a fost evoluția unui cifru anterior numit ADFGX , a fost un cifru de transpunere fracționat care combina o versiune modificată a tabloului de șah al lui Polybius cu un singur transpunere coloană .

Cifrul și-a luat numele din cele 6 litere care ar putea apărea în textul cifrat: A , D , F , G , V , X. Aceste litere au fost alese deoarece transpunerea lor în codul Morse dă naștere unor secvențe complet diferite între ele, reducând astfel posibilitatea unei erori umane în timpul transmiterii mesajelor criptate prin telegraf .

Cifrul ADFGX

Conduita ofensivelor germane din primăvara anului 1918

În primăvara anului 1918 , trupele germane planificau o serie de atacuri de forță pentru a străpunge liniile inamice ( Ofensiva de primăvară ) și a se îndrepta spre Paris . Pentru a asigura transmiterea planurilor de atac către trupe, s-a decis criptarea comunicațiilor folosind un cifru inventat de colonelul Nebel numit ADFGX , din singurele litere care apăreau în textul cifrat (în unele versiuni erau folosite literele ADFMX ) ; acest cifru a fost derivat dintr-o schemă criptografică anterioară cunoscută sub numele de GEDEFU 18 ( GE heimschrift DE r FU nker 18 , sau cifru radio telegraf 18 ). Literele textului cifrat au fost selectate dintr-o tablă de șah de dimensiuni 5x5 (deci cu 25 de combinații posibile) cu singura diferență în comparație cu celelalte cifre de transpunere că pentru indexurile rândurilor și coloanelor nu au fost folosite numere ci litere (A, D , F, G și X, de fapt).

Compoziția inițială a tablei de șah a avut loc prin inserarea unui alfabet mixt într-o tablă de șah Polybius 5x5, ca în exemplul de mai jos:

Deoarece combinațiile posibile sunt doar 25, cele 26 de litere ale alfabetului nu se încadrau în schemă, așa că a fost ales să cripteze literele „I” și „J” cu același simbol. Aranjarea literelor pe tablă era dată de o cheie care se schimba zilnic.

Exemplu de criptare cu ADFGX

Să presupunem că mesajul care urmează să fie trimis este „ATAC AT O dată” . Folosind tabla de șah văzută anterior, mesajul este convertit în următoarea formă fracționată:

 ATACAREA
AF AD AD AF GF DX AF AD DF FX GF XF

Rezultatul este apoi subiectul unei operații foarte asemănătoare cu cea de transpunere coloană : este scris în linii folosind o cheie de transpunere. În exemplul de mai jos, cheia este „MARFĂ”:

 MARFĂ
_________
AFADA
DAFGF
DXAFA
DDFFX
GFXF

Acum literele cheii sunt sortate alfabetic, iar împreună cu ele coloanele subiacente aferente. Apoi, de la CARGO trecem la ACGOR, obținând următoarea nouă dispunere a coloanelor:

 ACGOR
_________
FADAA
ADGFF
XDFAA
DDFXF
FGFX

În acest moment, mesajul final criptat este extras din schema coloană după coloană în conformitate cu ordinea alfabetică a cheii:

 FAXDF ADDDG DGFFF AFAXA FAFX

Cheile de transpunere utilizate la acea vreme aveau o lungime de zece caractere și erau schimbate în fiecare zi, ca și tastele despărțitoare.

Cifrul ADFGVX

Cifrul ADFGX a început să fie utilizat începând cu 5 martie 1918 , dar deja în iunie schema a fost revizuită cu adăugarea unei litere în indexuri, V , astfel încât să aducă dimensiunea tabelului de șah la 6x6 pentru un total de 36 de combinații posibile: în acest fel a fost posibilă criptarea întregului alfabet de 26 de litere plus cele 10 cifre numerice . Noul cifru s-a numit ADFGVX .

Următorul este un tablou complet al ADFGVX completat cu codurile Morse corespunzătoare literelor cifrului:

Criptanaliza

Cifrul ADFGX a fost criptat de locotenentul francez Georges Painvin în aprilie 1918 folosind o metodă bazată pe căutarea repetărilor perechilor de simboluri.

Problema cu ruperea acestui cifru a fost legată de faptul că aparițiile literelor din mesajul original nu au putut fi identificate pur și simplu prin examinarea frecvenței lor, fără a se cunoaște poziția relativă în care se aflau cele două părți ale codului. Cu toate acestea, numărul combinațiilor posibile nu a fost foarte mare și acest lucru a avut loc chiar și atunci când tasta a fost suficient de lungă, astfel încât a fost posibil să se identifice frecvențele caracteristice, dacă mesajul a fost destul de lung, pur și simplu explorând perechile de simboluri ale tuturor posibilelor intervale.: din aceasta am dedus lungimea cheii și, în consecință, lățimea tablei de șah.

În acest moment, odată cu obținerea frecvențelor fiecărei perechi, primele litere puteau fi deduse începând cu cele mai frecvente în limba în care a fost scris mesajul și obținându-le pe cele mai puțin frecvente prin simpla căutare a unui dicționar. Tabloul conținea relativ puține simboluri (26 de litere și 10 cifre), astfel încât a fost posibil să se termine umplerea acestuia destul de ușor.

Cifrul ADFGVX a fost, de asemenea, criptat de Painvin, care a reușit acest lucru la 2 iunie 1918 .

Pretinsele merite istorice ale lui Painvin

Deși unii cărturari precum Sophie de Lastours ^[3] și David Kahn ^[4] consideră că lucrarea lui Painvin este de mare ajutor pentru Înaltul Comandament francez în obținerea de informații vitale pentru a respinge incursiunile generalului Ludendorff în Ofensivele de primăvară, alții cred că informațiile descoperite nu a fost atât de important pe cât pare. În 2002 Hilmar-Detlef Brückner a publicat în Journal of Intelligence History următoarea analiză a considerațiilor pe care de Lastours le-a exprimat în lucrările sale ^[5] :

Din păcate, Sophie de Lastours urmează viziunea tradiționalistă franceză conform căreia descifrarea de către Painvin a cifrului german ADFGVX la începutul lunii iunie 1918 a fost decisivă pentru victoria forțelor aliate în primul război mondial, deoarece a dat indicații temporale asupra iminentei ofensive. concepute în principal pentru a ajunge la Paris, dar și pentru a provoca o înfrângere răsunătoare aliaților. Cu toate acestea, se știe din punct de vedere istoric că atacul german din 11 iunie (cunoscut sub numele de ofensivă Gneisenau ) a fost conceput pentru a induce Înaltul Comandament francez să atragă trupe din zonele din nord, unde germanii intenționau să atace mai târziu.
Pentru a obține acest rezultat, toată operațiunea a trebuit să fie mărită: acest lucru a fost făcut de Înaltul Comandament german, răspândind știri false despre intenția acestui atac, adică să dorească să ajungă la Paris și nu numai. Dezinformarea s-a dovedit eficientă ... și se pare că se dovedește și astăzi. Dar ofensiva germană nu a reușit să străpungă liniile inamice doar pentru că Franța avea un număr suficient de oameni pentru a opri asaltul și, prin urmare, nu era necesar să aducă noi întăriri.
Mai mult, există o tendință generală de a trece cu vederea faptul că versiunea de bază a cifrului ADFGVX a fost creată tocmai pentru Ofensivele de primăvară pe care Germania le-a desfășurat în 1918, cu scopul de a da lovitura finală Forțelor Aliate. Cifrul ADFGX trebuia să protejeze comunicațiile germane împotriva criptoanalistilor aliați în timpul asaltului și acest lucru s-a întâmplat de fapt. Telegramele criptate cu ADFGX au apărut pentru prima dată pe 5 martie, atacurile germane au început pe 21 martie. Când Painvin a prezentat prima descifrare a codului pe 5 aprilie, prima ofensivă germană s-a încheiat.

Notă

Elemente conexe

• Cifru de transpunere
• Criptografie din 1800 până în al doilea război mondial

linkuri externe

• Numărul câmpului germanic , pe dti.unimi.it . Adus la 27 august 2009 (arhivat din original la 14 decembrie 2009) .

V · D · M Criptografie clasică
Cifrări	Carbonaro Alfabetul · atbash · Cezar Cypher · cifru Hill · cifru Vernam · Cifrul Vigenere · Cifru monoalphabetic · Cifru nihilistă · Playfair Cifru · Cifru polyalphabetic · Cifru VIC · cifrul Disco Alberti · ROT13 · Jefferson disc · Scytale · Tabula recta

Portal de criptografie : accesați intrările Wikipedia care se ocupă de criptografie