Puncte:1

Este un mesaj Enigma lung vulnerabil la indicele de coincidență?

drapel cn

Să presupunem că avem un text cifrat cu lungimea de 1000. Încercăm să-l descifrăm cu o mașină Enigma cu rotoare aleatorii și poziții inițiale, dar fără plugboard (deci doar $5 * 4 * 3 * 26^3 \aprox 2^{20}$ posibilități). Presupunând că găsim setările corecte pentru rotoare, atunci în această configurație, unele dintre literele de text cifrat ar deveni literele de text clar corecte. Într-adevăr, deoarece erau de obicei 10 perechi de litere conectate prin placa de priză, aceasta ar însemna că textul simplu rezultat este $6/26\%$ corectă şi $20/26\%$ deșeuri. Acest lucru ar crește puțin indicele de coincidență al textului simplu rezultat, așa că, căutând IoC de 0,039 sau 0,040, ar trebui să fie posibil să se obțină rotoarele corecte și pozițiile acestora fără a avea de a face chiar acum cu placa de conectare.

Este corectă această presupunere? Am un script care rulează chiar acum pentru a încerca această abordare, dar din moment ce se pare că va dura $\aproximativ 50$ ore până la sfârșit, m-am gândit că ar trebui să cer mai întâi recenzii.

Puncte:1
drapel ru

Nu cred. Amintiți-vă că procesul Enigma trece prin Stecker de două ori: o dată la intrare și o dată la ieșire. Deoarece acestea sunt în mod necesar distincte prin proprietatea Enigma fără punct fix, șansa de decriptare cauzală ar fi $6\times 5/(26\times 25)$ ceea ce duce la un IOC mult mai mic.

Lucrurile ar putea fi puțin mai bune dacă literele deconectate includ litere obișnuite în text simplu, dar cred că vor exista în continuare multe fals pozitive.

Puncte:0
drapel cl

Într-adevăr. Vedea Aici și Aici

Daniel S avatar
drapel ru
Graficul de pe primul link arată că pentru 10 prize (așa cum este descris în întrebare) există o șansă de aproximativ 5% ca acest lucru să funcționeze cu un mesaj de lungime 1463 (care este semnificativ mai lung decât cei 1000 descriși în întrebare).

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.