Zigalski listovi

Metoda Zigalski-listova je kriptografska tehnika korišćena od stranePoljskog kriptografskog odseka pre i tokom Drugog svetskog rata, kao i od strane britanskih kriptografa u [ Blečli parku] za dešifrovanje poruka šifrovanih pomoću nemačkih Enigma uređaja. Zygalski sheet aparatura je dobila naziv po poljskom matematičaru i kriptologu Henriku Zigalskom, koji ga je izumeo u oktobru 1938. godine.

Metoda

Zygalski sheet

Zigalskijev aparat se sastoji od 26 perforiranih listova, za svaku od, u početku, šest mogućih sekvenci za ubacivanje tri rotora u skrembler Enigma mašine. Svaki list se odnosi na početnu poziciju levog (najsporijeg) rotora. Matrica 26 × 26 predstavlja 676 mogućih početnih pozicija levih rotora i rotora u sredini koji su kopirani horizontalno i vertikalno: a-z, a-y. Potom se  u listove utiskuju rupice u određenim pozicijama. Poljski matematičar i kriptolog Marijan Rejevski piše o načinu rada uređaja preforiranih listova: Procedura Zigalski-listova je nezavisna od broja priključaka Enigma mašine, kao i metoda ,,kalatoga karata'' Marijana Rejevskog koja je nastala korišćenjem njegovog ciklometra.(3)

Proizvodnja

Primer dva preforirana listova u muzeju Blečli Park

Ručna proizvodnja listova od strane matematičara-kriptologa Poljskog kriptografskog odseka iz sigurnosnih razloga (4) korišćenjem oštrica brijača je  trajala poprilično dugo, tako da je samo trećina posla bila završena do 15. decembra 1938. godine. 

Istog datuma su Nemci ubacili četvrti i peti rotor i time su desetostruko uvećali potreban rad za pravljenje listova, jer je u tom slučaju bilo potrebno deset puta više listova (od prvobitno mogućih 60 kombinacija sekvenci sa tri rotora) za pet rotora Enigma mašine. (3)

Pet nedelja pre izbijanja Drugog svetskog rata, 25. jula 1939. godine u Varšavi, generalni štab Poljskog kriptografskog odseka otkriva britanskim i francuskim saveznicima svoja kriptografska postignuća u rešavanju Enigme, u koja je uključen metod perforiranih listova Henrika Zigalskog. (5)

Britanska deonica predvođena Džonom R.F. Džefrizom (su u Blečli parku (u blizini Londona) izradili dva kompletirana seta perforiranih listova uz pomoć perforatora. (6) (7) Listovi su u Blečli parku bili poznatiji pod imenom Netz (nastalo od nemačke reči Netzverfahren, čije je značenje ,,novi metod''), a kasnije su postali poznati po Gordonu Velhmanu kao ,,Džefrizovi listovi'' i odnosili su se na novi katalog koji je proizvela Džefrizova deonica. (6)

Prvi set je završen u decembru 1939. godine, a deo drugog seta je dostavljen poljskim kriptografima 28. decembra (7) , koji su do tad pobegli od nemačkog preuzimanja Poljske u poljsko-francusku stanicu za presretanje signala i dešifrovanje nemačkih poruka PC Bruno u blizini Pariza. Preostali listovi su kompletirani 7. januara 1940. godine (8) i Alan Tjuring ih je ubrzo nakon toga poslao u Francusku.(7). 

,,Uz njihovu pomoć'', piše Rejevski, ,,smo nastavili da rešavamo Enigma ključeve svakodnevno.'' (3) Listovi su korišćeni od strane Poljaka za pravljenje prve dekripcije poruka sa Enigme za vreme rata 17. januara 1940. godine. (7) (9)

U maju 1940. godine su Nemci ponovo promenili proceduru ključeva za šifrovanje poruka (sa izuzetkom Norverške mreže). Iz tog razloga su Zigalski listovi postali beskorisni, ali je zato Herivelova ideja ideja za razbijanje šifre bila od koristi. (10)

Reference

• Kozaczuk, Władysław (Kozaczuk, Władysław (1984), Enigma: How the German Machine Cipher was Broken, and how it was Read by the Allies in World War Two, edited and translated by Christopher Kasparek (2 izd.), Frederick, Maryland: University Publications of America, ISBN 978-0890935477 ), Enigma: How the German Machine Cipher was Broken, and how it was Read by the Allies in Wolrd War Two, edited and translated by Christopher Kasparek (2 ed.), Frederick, Maryland: University of Publications of America,
  {{ISBN|978-0890935477}} 
• A revised and argumented translation of W kręgu enigmy, Warsaw, Książka i Wiedza, 1979, supplemented with appendices by Marian Rejewski and others. 
• Rejewski, Marian  (1982), "Remarks on Appendix 1 to British Intelligence in the Second World War by F.H. Hinsley," translated by Christopher Kasparek", Cryptologia (January 1982) 6 (1), pp. 75–83, doi:10.1080/0161-118291856867
• Rejewski, Marian(1984), Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys, and of German Efforts to Frustrate Those Methods: Appendix C of Kozaczuk 1984, pp. 241–245
• Rejewski, @Marian (1984), The Mathematical Solution of the Enigma Cipher: Appendix E of Kozaczuk 1984, pp. 272–291

Spoljašnje veze

• Javascript demonstration of Zygalski sheets
• "Polish Enigma Double"
• About the Enigma (National Security Agency)
• "The Enigma Code Breach" by Jan Bury 
• The „Enigma” and the Intelligence
• "Codebreaking and Secret Weapons in World War II" By Bill Momsen

A Brief History of Computing Technology, 1930 to 1939

• Casselman, Bill, Marian Rejewski and the First Break into Enigma, Feature Column, American Mathematical Society, retrieved 2014-11-15
• Casselman, Bill, The Polish Attack on Enigma II: Zygalski sheets, Feature Column, American Mathematical Society, retrieved 2014-11-15
• The Daily Telegraph obituary of Mavis Batey http://www.telegraph.co.uk/news/obituaries/military-obituaries/special-forces-obituaries/10447712/Mavis-Batey-obituary.html