Tablă de șah de difuzie

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În criptografie, o tablă de șah de difuzie (sau tablă de șah în conformitate cu terminologia engleză) este un sistem pentru conversia unui text clar alfabetic în cifre prin obținerea simultană a fracționării (o formă simplă de diseminare a informațiilor) și a homofoniei (o metodă simplă de aplatizare a vârfurilor frecvenței distribuție ). Tabla de șah de difuzie este, de asemenea, cunoscută sub numele de cifru monomial-binomial .

Iată un exemplu de tablă de șah de difuzie:

0 1 2 3 4 5 6 7 8 9
ȘI T. LA SAU Nu. R. THE S.
2 B. C. D. F. G. H. J K. L M.
6 P. Î / U V. W X Da Z .

Celulele din primul rând sunt umplute cu cele 8 litere ale alfabetului care apar cel mai frecvent (în exemplu, fiind bazate pe limba engleză, sunt AEINORST) și cu 2 spații albe. Nu există un număr de linie. Al doilea și al treilea rând se completează adăugând literele rămase ale alfabetului și numerotându-le cu numerele celulelor rămase goale în primul rând (în exemplu, al doilea rând este numerotat cu „2” și al treilea rând cu „ 6 "). Literele acestor două rânduri pot fi amestecate folosind un cuvânt cheie sau sortate alfabetic: în acest caz, un pas suplimentar este utilizat în general pentru a face schema de criptare mai robustă.

Deoarece există 30 de celule în grilă și 2 celule din primul rând au fost lăsate goale și din moment ce există 26 de litere din alfabetul englez, mai sunt încă 2 celule goale. Nu contează unde sunt localizate și dacă sunt lăsate goale sau umplute cu alte caractere: important este că expeditorul și destinatarul sunt de acord asupra schemei care urmează să fie adoptată.

Pentru a cripta o literă trebuie mai întâi să identificați în ce rând apare: dacă apare în primul rând, va fi pur și simplu înlocuit cu numărul care identifică coloana căreia îi aparține. Dacă, pe de altă parte, apare pe celelalte două linii, litera va fi înlocuită cu un număr format din 2 cifre: prima va fi indicativul rândului, al doilea cel al coloanei. De exemplu:

LA T. T. LA C. C. LA R. ȘI LA L L LA L B. LA
3 1 1 3 21 21 3 7 0 3 28 28 3 28 20 3

Secvența numerică rezultată, 3113212137032828328203, poate fi trimisă așa cum este dacă grila a fost compusă cu ajutorul unui cuvânt cheie; de obicei, totuși, se efectuează un alt pasaj, o transpunere sau o substituție . Ca un exemplu simplu, să presupunem că i se adaugă un număr secret (0452, pentru a face un caz) prin adăugare fără rest :

3 1 1 3 2 1 2 1 3 7 0 3 2 8 2 8 3 2 8 2 0 3
+ 0 4 5 2 0 4 5 2 0 4 5 2 0 4 5 2 0 4 5 2 0 4
= 3 5 6 5 2 5 7 3 3 1 5 5 2 2 7 0 3 6 3 4 0 7

Din care, folosind aceeași placă, obținem textul în litere:

3 5 65 25 7 3 3 1 5 5 22 7 0 3 63 4 0 7
LA Nu. W H. R. LA LA T. Nu. Nu. D. R. ȘI LA U SAU ȘI R.

Decriptarea este pur și simplu procesul invers. Deși dimensiunea grupurilor poate varia, decriptarea este o operație fără ambiguități, deoarece dacă următorul element care urmează să fie descifrat începe cu un „2” sau un „6”, atunci este o pereche de cifre, altfel este o singură cifră.

Cifrele care folosesc tabla de șah de difuzie sunt cifrul VIC și SECOM .

Elemente conexe

linkuri externe

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