Tocmai încep să învăț câteva tehnici de criptoanaliza. Am dat peste o idee care analizează cifrul vigenere. În esență, videoclipul explică că există o funcție standard de densitate a probabilității în limba engleză pentru fiecare literă a alfabetului. Iar literele folosite în criptarea mesajului se numesc cheie. Și au un efect de deplasare a funcției de densitate de probabilitate. Probabilitățile fiecărei funcție de densitate a probabilității ca funcție a unei chei de litere sunt reprezentate folosind un vector, de exemplu, probabilitățile pdf ca o funcție a literei cheie A. Având în vedere pdf-urile generate din aceleași chei și chei diferite, calculați probabilitatea de a selecta litere care sunt la fel. De exemplu, key_pdf=A și key2_pdf=H, găsirea probabilității ca literele să fie aceleași, de exemplu key_pdf=A, selected_letter=d și key2_pdf=H, selected_letter=d key_pdf=A, selected_letter=d și key2_pdf=A, selected_letter= d. Și că acest lucru se găsește luând mai bine produsul punctual cei doi vectori pdf de litere diferite și aceleași litere. v1.v2 și v1.v1.Din definiția produsului punctual se constată că probabilitatea de a selecta aceeași literă este mai mare atunci când tastele sunt echivalente mai degrabă decât diferite. Măsurând în esență probabilitatea de coincidență a selectării aceleiași litere ca rezultat al acelorași chei sau al unei generații diferite de chei. Textul cifrat este apoi duplicat și mutat pentru a determina numărul de coloane în care fișierele pdf sunt aceleași. Și cel mai mare număr din aceeași funcție de densitate identifică lungimea cheii.
Am cateva probleme cu ultima parte. De ce schimbarea textului cifrat duplicat identifică lungimea cheii? Singura modalitate de a obține aceeași literă de criptare selectată având în vedere două funcții de densitate a probabilității generate de la două chei care sunt aceleași este atunci când ambele litere de mesaj inițiale sunt aceleași.
de exemplu
mesaj și cheie
JONNYBIGWALK
CATCATCATCAT
JONNYBIGWALK
CATCATCATCAT
Fără nicio schimbare, funcțiile de densitate de probabilitate se potrivesc cel mai mult, ceea ce se vede din tastele de potrivire, iar literele sunt, de asemenea, echivalente pentru fiecare coloană.
JONNYBIGWALK
PISICĂCATCATCAT
JONNYBIGWALK
CATCATCATCAT
Acum tastele funcțiilor densității probabilității se potrivesc pe 3 schimburi, dar literele mesajului original nu se potrivesc. Destul de corect, literele de cifrat nu sunt afișate și ar trebui să fie potrivirea literelor de cifrat, dar literele de cifrat sunt derivate în esență din traducerea literei de mesaj cu aceeași cheie C. Deci N+Cmod26 și J+Cmod26 astfel încât N+ Cmod26 != J+Cmod26, puteți vedea că chiar și atunci când funcțiile de densitate de proabilitate se potrivesc generate de aceeași cheie, literele mesajului original sau textul cifrat nu se potrivesc. Deci, cum poate fi folosită modificarea textului cifrat duplicat pentru a identifica lungimea cheii atunci când ei cred că aceeași literă apare sub aceeași coloană atunci când se schimbă? Adesea literele nu se potrivesc oricum, în exemplul de mai sus, majoritatea literelor nu se potrivesc în timp ce efectuăm schimbarea, dar pdf-urile se potrivesc cu fiecare schimb de 3.Dar inițial ni se dă doar mesajul cifrat... Pur și simplu nu pare robust pentru mine, lipsește ceva aici?
Vă mulțumim pentru timpul acordat, apreciez!