Sistem de directoare

În criptografie , sistemele de directoare sunt sisteme de substituție bazate pe utilizarea tabelelor de corespondență sau a dicționarelor criptate. Elementele acestor tabele sunt reprezentate ca litere, silabe, cuvinte sau propoziții. De o dimensiune mare, aceste liste sunt imposibil de reținut pe de rost și, prin urmare, trebuie scrise pentru a forma o operă care poate fi numită după dorință:

Valori implicite

Defectul lor evident și ireductibil este că există sub forma unei cărți tipărite mai mult sau mai puțin voluminoase, dar supuse pierderii, furtului sau copiei. Povestea șefului de stat major al lui Osman Pașa în timpul războiului ruso-turc din 1877, care a plecat într-un tur de inspecție purtând codul secret în timp ce nefericitul său general-șef a primit trimiteri fără a fi în măsură să le traducă, a rămas celebră.

O mână de ajutor fericită dintr-un cartier general al batalionului, o căutare a unui ofițer capturat sau ucis, ca să nu mai vorbim de codurile copiate de spioni în timp de pace, poate aduce un cod inapoi inamicului și, astfel, îl poate face inutil sau chiar periculos. Un cod contravine astfel celui de - al doilea principiu al lui Kerckhoffs . Un cod utilizat în stare brută nu oferă o securitate reală, capturarea cărților de cod fiind frecventă în anumite contexte în care acestea sunt diseminate pe scară largă. Super-criptare permite un cod de siguranță prin producerea unui „număr de cod“ , care are flexibilitatea unui personaj a cărui cheie poate fi schimbat mult mai repede decât codul nu poate fi înlocuit.

Beneficii

Pe de altă parte, avantajul lor este că sunt rapide și ușor de utilizat și puțin supuse erorilor dacă sunt utilizate de o persoană suficient de atentă. Pe de altă parte, cu utilizarea a 4 sau 5 simboluri (pe care Administrația Telegraph le-a impozitat doar pentru un cuvânt), poate fi inclusă o propoziție întreagă, mult mai costisitoare de transmis: de aici succesul acestor coduri în comerț și finanțe, unde secretul nu este adesea la fel de important ca în diplomație sau în armată.

Criptanaliză și utilizări

Este Antoine Rossignol , un mare specialist în coduri și analiza lor, care este considerat a fi autorul primelor repertorii mari dezordonate, precum „ Marele șifon ” al lui Ludovic al XIV-lea, care va rezista decriptării timp de peste două sute de ani înainte de a fi descifrat. rupt de Étienne Bazeries .

În 1803 , amiralul Sir Home Riggs Popham și-a publicat Semnalele telegrafice sau Vocabularul maritim , care permitea navelor marinei britanice să comunice între ele cu un sistem de steaguri.

Sistemele de directoare au luat o mare importanță din 1875 , ca urmare a extinderii telegrafului cu fir și fără fir. În anii 1870-1930, existau multe repertorii pe piață, printre altele:

La instanța spaniolă la al XVII - lea  secol , fetele au fost foarte monitorizate. Au creat un cod cu mișcările fanului lor, era limitat, dar puteau ascunde fraze de genul „mă iubești?” ". În zilele noastre, sunt încă utilizate directoare (mici). Ne gândim, de exemplu, la codurile poliției americane sau la codul Q al cibiștilor .

Tipuri de directoare

Există directoare cu numere și altele cu litere. Avantajul codurilor de litere este mai puțin bogăția lor, supraabundența, decât posibilitatea de a alege, dintre toate secvențele posibile, decât cele pronunțabile, admise până la zece litere pentru prețul unui cuvânt prin telegraf și împrumutând mai puțin erorile . Codul Fraza complet Bentley numerotată este un director ordonat , care este atât de numere și litere (ales de utilizator):

Directoare comandate

Fie că sunt litere sau cifre, directoarele pot fi împărțite în două categorii: directoare ordonate și directoare inconsistente.

Există două tipuri principale de directoare. Când, în tabelul de corespondență, cele două liste (cuvinte și reprezentări) sunt ambele ordonate alfabetic sau numeric, spunem că directorul este ordonat. Iată un exemplu de pagină dintr-un director numeric ordonat:

Codificat Cuvânt clar
... ...
2007 latură
2008 coasta
2009 latură
2010 lângă
... ...

În directoarele ordonate, aceeași matrice este utilizată pentru a cripta și decripta.

Directoare incoerente

Pentru a complica sarcina criptanalizatorilor, se poate folosi o ordine de cuvinte inconsistentă (ordine non-alfabetică). Vom avea nevoie apoi de două tabele: unul pentru a cripta și altul pentru a decripta. Se spune că astfel de directoare sunt incoerente (spunem și bastoane dezordonate sau rupte). Iată un exemplu de pagini dintr-un director numeric inconsistent:

Cuvânt clar Codificat
... ...
capcană 1024
Pierre 4367
pietre 9872
devotament 1421
... ...
Codificat Cuvânt clar
... ...
4366
4367 Pierre
4368 avion
4369 în ciuda
... ...

Note și referințe

Note

  1. A se vedea codul comercial (criptologie) .

Referințe