Cifre multi-alfabetice
Într-o substituție multi-alfabetică, fiecare apariție a unui simbol poate avea o substituție diferită. Relația dintre simbolul din textul sursă și caracterul din textul criptat este "unu-la-mulți". De exemplu, "a" poate fi criptat ca "D" la începutul textului, dar ca "N" în mijloc. Cifrele cu mai multe alfabete au un avantaj: ascund frecvența apariției simbolului limbii principale. Eva nu poate folosi frecvența statistică a unui singur caracter pentru a sparge textul criptat.
Pentru a crea un cifru multi-alfabet, trebuie să facem ca fiecare caracter al textului cifrat să depindă de simbolul corespunzător al textului sursă și de poziția simbolului textului sursă din mesaj. Aceasta implică faptul că cheia noastră trebuie să fie un flux plug-in în care fiecare sub-cheie este într-o anumită măsură dependentă de poziția simbolului sursă care este folosit pentru a selecta subcheia de criptare. Cu alte cuvinte, trebuie să avem un debit cheie k = (k1, K2, K3 ....). în care ki este folosit pentru a cripta simbolul i în textul sursă și pentru a crea simbolul i în textul ciphered.
Codul Autocluskey
Pentru a înțelege dependența cheii de poziție, vom discuta un simplu cifru multi-alfabet, numit "autocluster". În această cheie, cheia este firul subcheii, în care fiecare subcheie este utilizată pentru a cripta caracterul corespunzător din textul sursă. Prima subcheie este o valoare predefinită, agreată în secret de Alice și Bob. A doua subcheie este valoarea primului caracter al textului sursă (între 0 și 25). A treia este valoarea a celui de-al doilea text sursă. Și așa mai departe.
Numele cifrului, autoclavabil. implică faptul că subcheiile sunt create automat în funcție de simbolurile de cifru ale textului sursă în timpul procesului de criptare.
Să presupunem că Alice și Bob au convenit să utilizeze un cifru auto-cheie cu o valoare cheie inițială de k1 = 12. Acum, Alice dorește să-i trimită lui Bob mesajul "Atacul este astăzi". Criptarea este simbolul după caracter. Fiecare caracter din textul sursă este înlocuit mai întâi cu valoarea întregului său, așa cum se arată în Fig. 4.8. Se adaugă prima subcheie pentru a crea primul caracter al textului cifrat. Restul cheii este creată pe măsură ce sunt citite caracterele textului sursă. Rețineți că cifrul este multi-alfabetic, deoarece aceste trei apariții de "a" din textul sursă sunt ciphered diferit. Trei apariții ale "t" sunt, de asemenea, criptate în mod diferit.
criptanaliza
Cifrul de auto-cheie ascunde într-adevăr statisticile privind frecvența unui caracter individual. Cu toate acestea, este, de asemenea, vulnerabil la atacuri cu forță bruta, precum și un cifru aditiv. Prima subcheie poate fi una dintre cele 25 de valori (1 - 25). Avem nevoie de cipuri multi-alfabet, care nu doar ascund caracteristicile limbajului, ci și seturi mari de chei.
Codul de redare
Un alt exemplu de cifru multi-alfabet este Cifra Playfinder folosită de armata britanică în timpul Primului Război Mondial. Cheia secretă din acest cod este alcătuită din 25 de litere ale alfabetului plasate în matrice (literele I și J sunt tratate ca fiind identice când sunt criptate). Cu ajutorul aranjamentelor diferite pentru plasarea literelor în matrice, puteți crea multe chei diferite de clasificare. Un acord posibil este prezentat în Figura 4.13.
Fig. 4.13. Exemplu de cheie privată Playple
Înainte de criptare, textul sursă este împărțit în perechi; dacă cele două litere ale perechii sunt identice, atunci este inserată o literă fictivă pentru a le separa. După introducerea literelor minuțioase, dacă numărul de caractere din textul sursă este ciudat, la sfârșit se adaugă un simbol suplimentar pentru a face numărul de caractere egal.
Cifra utilizează trei reguli pentru criptare:
a. în cazul în care cele două litere-perechi sunt aranjate în același rând din tabelul de clasificare a cheii corespunzătoare simbolului criptat pentru fiecare caracter - caracterul de lângă dreapta, în același rând (o întoarcere la rândul de sus, în cazul în care simbolul textului sursă - ultimul caracter din șirul);
b. în cazul în care cele două litere-perechi sunt aranjate în aceeași coloană a tabelului de clasificare a cheii corespunzătoare simbolului criptat pentru fiecare caracter - simbol sub acesta, în aceeași coloană (cu revenirea la partea superioară a coloanei, în cazul în care un simbol al textului sursă - ultimul caracter din coloana);
c. în cazul în care aceste două litere pereche nu sunt în același rând sau coloană din tabelul de clasificare care corespunde simbolului criptat pentru fiecare literă - personajul care este în propria sa linie, dar în aceeași coloană ca celălalt personaj.
Ciflul Playlist-ului corespunde criteriilor noastre pentru un cifru multi-alfabet. Cheia este firul subcheii, în care sunt create două la un moment dat. În cifrul Tastatură, fluxul de chei și fluxul de cifru sunt aceleași. Aceasta înseamnă că regulile de mai sus pot fi reprezentate ca reguli pentru crearea unui flux de chei. Algoritmul de codare ia câteva caractere din textul sursă și creează o pereche de subcheie, respectând regulile specificate. Putem spune că fluxul cheilor depinde de poziția simbolului din textul sursă. Dependența de poziție are o interpretare diferită aici: subcheia pentru fiecare caracter al textului sursă depinde de vecinul următor sau anterior. Având în vedere cifra Playfair, putem spune că textul criptat este de fapt un flux de chei.
Să presupunem că trebuie să criptați textul sursă "salut". folosind tastele din Fig. 4.13. Atunci când grupăm literele în perechi, obținem "el, ll, o". Trebuie să introduceți x între două (ale), după care vom obține "el, lx, lo". Avem
Putem vedea din acest exemplu că codul nostru este de fapt un cifru multi-alfabet: două apariții ale lui l (ale) sunt criptate ca "Q" și "B".
Cryptanaliza cifrului Playfer
Evident, atacarea forței brute a cifrului Playfair este foarte dificilă. Dimensiunea domeniului este 25. (factorial 25). În plus, criptarea ascunde frecvența literelor individuale.
Cu toate acestea, frecvența de două litere combinații (diagrame) salvate (într-o anumită măsură, datorită introducerii de umplutură), astfel încât un criptanalist poate utiliza un atac doar la textul cifrat, în funcție de frecvența topuri de testare pentru a găsi cheia.
Codul Vigenera
Un tip interesant de cifru multi-alfabet a fost creat de Blaise de Vijener, un matematician francez al secolului al XVI-lea. Cifrul Vigenère utilizează o strategie diferită pentru crearea unui flux de chei. Debitul cheie este repetarea lungimii inițiale a cheii secrete de clasa m. unde avem 1 O diferență importantă între cifrul Vigenère și celelalte două cifre multi-alfabet pe care le-am avut în vedere: fluxul de taste Vigenère nu depinde de simbolurile textului sursă; depinde numai de poziția simbolului din textul sursă. Cu alte cuvinte, fluxul de chei poate fi creat fără a cunoaște esența textului sursă. Să vedem cum putem cripta mesajul "ea ascultă (ascultă)". folosind un cuvânt cheie cu 6 caractere "PASCAL". Fluxul inițial de taste este (15, 0, 18, 2, 0, 11). Debitul cheie este repetarea acestui debit cheie inițial (ori de câte ori este necesar). Cifrul Vigenère poate fi considerat o combinație de cifre aditive. Figura 4.14 arată că textul sursă al exemplului anterior poate fi considerat ca constituit din mai multe părți ale a șase elemente în fiecare (deși unul nu avea literele textului sursă), în care fiecare dintre elementele este criptat separat. Desenul ne va ajuta mai târziu să înțelegem criptanaliza cifrelor lui Vigenère. Există m părți ale textului sursă, fiecare fiind criptat cu o cheie diferită pentru a diviza textul ciphered în m. piese. După examinarea Exemplului 4.18, vom vedea că cifrul aditiv este un caz special al cifrului Vigenère, în care m = 1. O altă modalitate de tratare a cipurilor Vigenère este cu ajutorul a ceea ce se numește lista de tabele Vigenere și este prezentată în tabelul 4.3. Bine ai venit! Aș dori să clarifice următoarea întrebare: oprit la acreditare de stat MIT, și când va vosstanovlena- profperepodgotovke necunoscută și diplomă emisă în MTI (așa cum am înțeles). Cum va funcționa cu obținerea unei diplome? Problema este importantă și relevantă, deoarece este necesar să beneficiezi de formare de urgență și să obțineți o diplomă și să nu pierdeți timp și să plătiți bani în zadar (dacă diploma se dovedește a fi nevalidă etc.). Explicați, vă rog, în detaliu situația. Bună ziua, aș dori să clarifice în viitor pe care doriți să se alinieze acest program cu autoritățile de reglementare și dacă certificatul în sine va avea loc într-un moment în care standardele sunt introduse prof?Listă de Vigenera
Fig. 4.14. Cifrul Vigenère, ca o combinație de cifre aditiveArticole similare