Puncte:1

Analiza cifrului Vigenere

drapel eg

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!

introduceți descrierea imaginii aici introduceți descrierea imaginii aici

drapel ph
Dacă am înțeles bine, doriți să rulați numărătoarea incidenței pe textul cifrat și schimbările acestuia. Care este textul cifrat aici? Cred că „JONNYBIGWALK” este mesajul tău și „CAT” este cheia ta, nu?
ThreadBucks avatar
drapel eg
Da, dar mă întreb de ce corelarea cifrului deplasat și a cifrului în sine determină dacă au aceeași cheie
drapel ph
Ați văzut https://en.wikipedia.org/wiki/Index_of_coincidence?
ThreadBucks avatar
drapel eg
nu, mulțumesc totuși pentru asta
Puncte:0
drapel ph

Pagina Wikipedia pentru Index de coincidență este un început bun. Pentru a rezuma, dacă așezați două texte dintr-o limbă naturală unul lângă celălalt și numărați rata la care caracterele coincid, veți obține (aproximativ) o anumită valoare care variază de la limbă la alta. Dacă criptați ambele texte cu același cifr de substituție monoalfabetic, obțineți aceeași valoare, deoarece aceleași poziții vor coincide - dacă se potrivesc înainte de criptare, se vor potrivi după. Dacă aveți două texte criptate cu cifruri de substituție monoalfabetice diferite, vă așteptați ca rata de coincidență să fie aproximativ întâmplătoare (1/26 pentru engleză).

Ideea este că puteți face același calcul cu doar 1 text cifrat, dacă îl mutați și îl așezați deasupra lui însuși. Dacă schimbarea este un multiplu al lungimii cheii, caracterele din fiecare poziție au fost criptate cu aceeași înlocuire și, prin urmare, v-ați aștepta să vedeți o rată de coincidență mai mare. Dacă schimbarea nu este un multiplu al lungimii tastei, caracterele aliniate vor fi necorelate și te-ai aștepta să vezi ceva mai aproape de aleatoriu (adică 1/26).

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.