Cifru VIC

Cifrul VIC este un stilou și hârtie cifru utilizat de sovietic de spionaj Reino Häyhänen , al cărui nume de cod era „Victor“. În momentul descoperirii sale a fost, fără îndoială, cel mai complex cifrat implementat manual vreodată văzut: ^{[ fără sursă ]} concluziile analizei inițiale făcute de NSA în 1953 nu au indicat în niciun fel că ar putea fi un cifru manual, ci faptul că fusese găsit în o carieră de 5 cenți ar putea sugera că ar putea fi rezolvată cu simpla utilizare a hârtiei și a stiloului. Cifrul VIC a rămas neatins până când au devenit disponibile mai multe informații despre structura sa.

Deși nu sunt la fel de complexe sau sigure ca cele mai recente cifre digitale utilizabile pe computerele moderne, mesajele scrise cu cifrul VIC în practică au rezistat tuturor încercărilor de criptanaliză efectuate de NSA între 1953 și 1957 , când Häyhänen și-a trădat țara și a cerut azil politic de la guvernul SUA ^[1] .

Un cifru revoluționar

Cifrul VIC poate fi identificat ca fiind evoluția maximă a așa-numitelor cifre nihiliste , utilizate de nihilistii ruși la sfârșitul secolului al XIX-lea . Conține câteva componente foarte interesante, inclusiv un lanț de adăugiri în modulul 10 (un generator Fibonacci întârziat , o formulă recursivă utilizată pentru a genera o secvență de cifre pseudorandom ), o tablă de șah de difuzie pentru a converti literele în text simplu în cifre și un cifru de transpunere dublu perturbat . Până la descoperirea cifrului VIC, se credea că transpunerea dublă în sine era cel mai complex cifru pe care un agent îl putea folosi pe teren.

Istorie

Același subiect în detaliu: cifrul nihilist .

În timpul celui de- al doilea război mondial, mai multe grupuri de spioni sovietici au comunicat cu sediul central din Moscova folosind două cifre care au reprezentat o evoluție a primului cifru nihilist. O versiune foarte robustă a fost utilizată de Max Clausen din rețeaua de spionaj a lui Richard Sorge în Japonia și Alexander Foote din rețeaua de spioni elvețiană numită Lucy . O variantă mai slabă a fost utilizată de rețeaua de spioni a Orchestrei Roșii .

Ultima versiune a fost cifrul VIC, folosit în anii 1950 de Reino Häyhänen , Mikhail Nikolaevich Svirin , Vilyam Genrikhovich Fisher și alți spioni sovietici și se bazează pe limba rusă.

Mecanisme interne

Tablă de șah de difuzie

Tabla de șah de difuzie a cifrului VIC arăta astfel:

Prima linie a fost completată cu cele mai frecvente 8 litere în limba engleză (AEINORST) plus 2 casete rămase necompletate; nu avea numerotare de linie. A doua și a treia linie au fost numerotate cu cele două cifre care, în prima linie, corespundeau celulelor goale (în exemplu, „2” și „6”), apoi au fost completate cu restul literelor alfabetului (acest operația poate fi făcută mai aleatorie folosind un cuvânt cheie, sau pur și simplu realizată cu grijă). Deoarece există 30 de casete în grilă și există 26 de litere din alfabetul englez, au rămas 4 casete: 2 sunt lăsate goale în primul rând, în timp ce celelalte 2 sunt lăsate goale sau sunt umplute cu caractere aleatorii. Nu a contat cu adevărat: important era că atât expeditorul, cât și destinatarul au fost de acord asupra schemei de utilizat.

Pentru a cripta o literă, aceasta a fost pur și simplu înlocuită cu un număr: dacă litera aparținea primului rând, se folosea doar numărul coloanei corespunzătoare, în timp ce dacă aparținea celorlalte două rânduri, numărul format din cifra care indică rând și de cel care indică coloana. De exemplu:

Mesajul rezultat, 3113212731223655, ar fi putut fi trimis deja în acest fel (dacă grila a fost configurată cu un cuvânt cheie) sau ar putea fi supus unui strat suplimentar de criptare, cum ar fi utilizarea unei transpuneri sau o substituție . Cazul adăugării unui număr secret (în exemplu, 0452) cu un adaos fără rest este prezentat mai jos:

Rezultatul a fost trecut înapoi în grilă pentru a-l readuce în litere:

Decriptarea a fost pur și simplu inversul acestui proces. Deși dimensiunea grupurilor ar putea varia, decriptarea a fost încă unică, deoarece atunci când următorul element de descifrat a început cu „2” sau „6” era o pereche de cifre, în timp ce în toate celelalte cazuri era o singură cifră.

Transpunere perturbată

Într-o transpunere zgomotoasă, anumite poziții din grilă sunt omise și nu sunt utilizate în completarea textului simplu. Acest lucru rupe tiparul obișnuit și îngreunează treaba criptanalistului.

Despărțirea

Transpunerea este deosebit de eficientă atunci când este combinată cu fracționarea - un pas preliminar care împarte fiecare simbol text simplu în mai multe simboluri cifrate. De exemplu, alfabetul cu text simplu poate fi scris într-o grilă, unde fiecare literă din mesaj este înlocuită de coordonatele sale (vezi tabla de șah a lui Polybius ). O altă metodă de divizare este simpla conversie a mesajului în cod Morse , cu un simbol atât pentru spații, cât și pentru puncte și linii.

Când un astfel de mesaj este transpus, componentele literelor individuale devin foarte îndepărtate în mesaj, realizând astfel difuziunea afirmată de Claude E. Shannon . Exemple de cifruri care combină fracționarea și transpunere sunt bifid și trifid cifrul , The cifrul ADFGVX, iar cifrul VIC.

O altă alegere ar putea fi înlocuirea fiecărei litere cu reprezentarea sa binară, care transpune și apoi convertește noul șir binar în caracterele ASCII corespunzătoare. Alăturarea procesului de amestecare pe șirul binar de mai multe ori înainte de transformarea acestuia în caractere ASCII este probabil să îngreuneze ruperea. Multe cifre de bloc moderne utilizează forme mult mai complexe de transpunere în raport cu această idee simplă.

Notă

Bibliografie

• David Kahn, numărul unu din Moscova

Elemente conexe

• Criptare

linkuri externe

• ( EN ) PPC-xx, o variantă cu patru metode de tastare diferite , pe users.telenet.be . Accesat la 15 iunie 2009. Arhivat din original la 8 iulie 2009 .
• (EN) SECOM, varianta VIC cu tablă de șah extinsă , pe users.telenet.be.
• ( RO ) „Cifrul într-un nichel gol” , pe secretcodebreaker.com .

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