Ce căutau Alan Turing și echipa lor înainte de a face KPA în filmul „The imitation game”?

Este greșit să tratezi un film istoric de la Hollywood ca pe un documentar. De asemenea, este greșit să ne gândim la Enigma ca la o singură problemă cu o singură soluție. Au existat multe variante ale mașinii Enigma care au adăugat multe complexități. Pe lângă mașinile care evoluează și deveneau mai complexe, utilizarea lor în comunicații a evoluat. Povestea Enigma este, așadar, o poveste a unei urmăriri între pisici și șoarece, cu sistemul devenind din ce în ce mai complex, metodele vechi de atac eșuând (uneori brusc) și fiind necesare idei noi. Povestea criptoanalitică are mulți eroi. Mai jos sunt câteva dintre diferitele idei și evenimente care au contribuit de-a lungul timpului, în ordine cronologică aproximativă. Nu pretind că lista este exhaustivă.

• În 1925, GC&CS achiziționează câteva versiuni timpurii ale mașinii Enigma (fără plăci). Sunt transmise la Hugh Foss care propune un atac bazat pe „pătuțuri” (KPA). Ideile sale au fost folosite în practică pentru a sparge un semnal japonez în 1934.
• În anii 1930 Dilly Knox a construit pe metodele lui Foss și a derivat un atac mai algebric folosind instrumente manuale, cunoscute sub numele de rodding. Aceste metode au fost folosite pentru a întrerupe traficul în timpul războiului civil spaniol.
• În 1931 Rodolphe Lemoine și Gustave Bertrand dobândi specificațiile tehnice pentru armata germană Enigma (cu plugboard). După ce au găsit puțin interes din partea serviciilor de informații franceze și britanice, documentele sunt transmise polonezului Biuro Szyfrów.
• În următorii câțiva ani, matematicienii polonezi (Marian Rejewski, Jerzy Różycki, Henryk Zygalski) fac descoperiri uimitoare în reconstrucția mașinii, dar și în diagnosticarea utilizării unui indicator de mesaj repetat de trei litere la începutul fiecărui mesaj. Observați că acesta nu este un text simplu cunoscut, dar este cunoașterea unei secțiuni repetate de text clar. Repetarea combinată cu teoria permutării le permite să dezvolte un atac pentru a recupera setările rotorului independent de placa de conectare. Ele se dezvoltă manual și electromecanice instrumente pentru implementarea atacului. Metodele lor s-au luptat să se extindă când germanii au crescut numărul de rotoare posibile de la trei la cinci în 1938.
• În ianuarie 1939, GC&CS își împărtășesc metodele cu francezii și polonezii la Paris. Acest lucru a ajutat la deschiderea drumului către un schimb la Varșovia în iulie, unde polonezii și-au împărtășit munca. Munca lor a fost preluată de GC&CS.
• La 1 mai 1940, germanii au încetat brusc să trimită indicatoare de mesaje repetate. Acest lucru a făcut ca decriptarea folosind metodele poloneze să eșueze. Bletchley Park este capabil să compenseze printr-o varietate de idei, cum ar fi Sfatul lui John Herivel, cillis (setări de indicator foarte previzibile numite după iubita unui anumit operator care și-ar folosi în mod regulat numele ca indicator) și „metoda nigeliană” (observarea că același rotor nu ar fi folosit în aceeași poziție pe două consecutive zile). Rețineți că aceste metode s-au bazat pe o utilizare nesigură mai degrabă decât pe pătuțuri, deși cribbingul a fost încă o parte centrală a analizei ulterioare. Important este că schimbarea are loc în același timp cu o escaladare militară și, prin urmare, și creșterea traficului. Prin urmare, aceste metode stop-gap oferă nu numai inteligență, ci și un corpus mare și vital de mesaje care ajută la producerea mai multor pătuțuri și mai bune.
• Bletchley Park a adaptat designul bombei poloneze la britanici Bombe care folosește pătuțuri (exprimat ca „meniuri„)mai degrabă decât indicatori. Sunt aduse o serie de îmbunătățiri. Poate cea mai mare contribuție a lui Alan Turing este implementarea unui mecanism de feedback pentru a elimina rapid setările imposibile (o presupunere incorectă pentru o setare a rotorului și a firului de intrare a produs una sau mai multe alte presupuneri incorecte pentru fire care ar putea fi alimentat până când toate cele 26 de presupuneri sunt eliminate sau doar una supraviețuiește). În general, acest lucru a accelerat atacul Bombe cu un factor de 26. Gordon Welchman tabla diagonala (atribuit lui Hugh Alexander în „The Imitation Game”) a obținut o accelerare similară, dar important și a redus foarte mult cantitatea de pătuț (sau meniu) de succes necesară pentru o alergare de succes.
• Au fost produse sute de mașini Bombe, iar metodele au putut chiar să se extindă pentru a face față introducerii și mai complexei Enigma navale. Atacurile au fost amplificate cu idei suplimentare, cum ar fi cele ale lui Turing Banburismus care nu folosea text simplu cunoscut, ci se baza pe coincidențele dintre literele text clar și, prin urmare, pe coincidențe în textele cifrate atunci când două mesaje erau aranjate pe tăiat.