Нацрт:Zigalski listovi

Zigalski-listova je metoda kriptografske tehnike, korišćena od strane Poljskog 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

Zigalski listovi

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. ^[1]

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 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. ^[2]

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. ^[3]

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. Listovi su u Blečli parku bili poznatiji pod imenom Netz (nastalo od nemačke reči nem. 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. ^[4]

Prvi set je završen u decembru 1939. godine, a deo drugog seta je dostavljen poljskim kriptografima 28. decembra, 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 i Alan Tjuring ih je ubrzo nakon toga poslao u Francusku.

,, Uz njihovu pomoć'', пише Рејевски, „смо наставили да решавамо Енигма кључеве свакодневно.'' Listovi su korišćeni od strane Poljaka za pravljenje prve dekripcije poruka sa Enigme za vreme rata 17. januara 1940. godine.

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.

Reference

^ Herivel, John (2008). Herivelismus and the German Military Enigma. Cleobury Mortimer, Shropshire: M & M Baldwin. ISBN 978-0947712464. 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.
^ 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. Frederick, Maryland: University of Publications of America. ISBN 978-0890935477.
^ 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. Frederick, Maryland: University of Publications of America. ISBN 978-0890935477.
^ Erskine, Ralph (2006). "The Poles Reveal their Secrets: Alastair Denniston's Account of the July 1939 Meeting at Pyry". Cryptologia.

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

[Herivel,_John_(2008),_Herivelismus_and_the_German_Military_Enigma,_Cleobury_Mortimer,_Shropshire:_M_&_M_Baldwin,_ISBN_978-0-947712-46-4-1] Herivel, John (2008). Herivelismus and the German Military Enigma. Cleobury Mortimer, Shropshire: M & M Baldwin. ISBN 978-0947712464. 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.

[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-0-89093-547-7),-2] 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. Frederick, Maryland: University of Publications of America. ISBN 978-0890935477.

[Kozaczuk,_Władysław,_Enigma-3] 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. Frederick, Maryland: University of Publications of America. ISBN 978-0890935477.

[4] Erskine, Ralph (2006). "The Poles Reveal their Secrets: Alastair Denniston's Account of the July 1939 Meeting at Pyry". Cryptologia.

[1]

[2]

[3]

[4]