Нацрт:Зигалски листови

Зигалски-листова је метода криптографске технике, коришћена од стране Пољског криптографског одсека пре и током Другог светског рата, као и од стране британских криптографа у Блечли парку за дешифровање порука шифрованих помоћу немачких Енигма уређаја. Зyгалски схеет апаратура је добила назив по пољском математичару и криптологу Хенрику Зигалском, који га је изумео у октобру 1938. године.

Метода

Зигалски листови

Зигалскијев апарат се састоји од 26 перфорираних листова, за сваку од, у почетку, шест могућих секвенци за убацивање три ротора у скремблер Енигма машине. Сваки лист се односи на почетну позицију левог (најспоријег) ротора. Матрица 26 × 26 представља 676 могућих почетних позиција левих ротора и ротора у средини који су копирани хоризонтално и вертикално: a-z, a-y. Потом се у листове утискују рупице у одређеним позицијама. ^[1]

Производња

Пример два префорирана листова у музеју Блечли Парк

Ручна производња листова од стране математичара-криптолога Пољског криптографског одсека из сигурносних разлога коришћењем оштрица бријача је трајала поприлично дуго, тако да је само трећина посла била завршена до 15. децембра 1938. године.

Истог датума су Немци убацили четврти и пети ротор и тиме су десетоструко увећали потребан рад за прављење листова, јер је у том случају било потребно десет пута више листова (од првобитно могућих 60 комбинација секвенци са три ротора) за пет ротора Енигма машине. ^[2]

Пет недеља пре избијања Другог светског рата, 25. јула 1939. године у Варшави, генерални штаб Пољског криптографског одсека открива британским и француским савезницима своја криптографска постигнућа у решавању Енигме, у која је укључен метод перфорираних листова Хенрика Зигалског. ^[3]

Британска деоница предвођена Џоном Р. Ф. Џефризом (су у Блечли парку (у близини Лондона) израдили два комплетирана сета перфорираних листова уз помоћ перфоратора. Листови су у Блечли парку били познатији под именом Netz (настало од немачке речи нем. Netzverfahren, чије је значење „нови метод''), а касније су постали познати по Гордону Велхману као ,,Џефризови листови'' и односили су се на нови каталог који је произвела Џефризова деоница. ^[4]

Први сет је завршен у децембру 1939. године, а део другог сета је достављен пољским криптографима 28. децембра, који су до тад побегли од немачког преузимања Пољске у пољско-француску станицу за пресретање сигнала и дешифровање немачких порука PC Bruno у близини Париза. Преостали листови су комплетирани 7. јануара 1940. године и Алан Тјуринг их је убрзо након тога послао у Француску.

,, Уз њихову помоћ'', пише Рејевски, „смо наставили да решавамо Енигма кључеве свакодневно.'' Листови су коришћени од стране Пољака за прављење прве декрипције порука са Енигме за време рата 17. јануара 1940. године.

У мају 1940. године су Немци поново променили процедуру кључева за шифровање порука (са изузетком Норвершке мреже). Из тог разлога су Зигалски листови постали бескорисни, али је зато Херивелова идеја идеја за разбијање шифре била од користи.

Референце

^ Herivel, John (2008). Herivelismus and the German Military Enigma. Cleobury Mortimer, Shropshire: M & M Baldwin. ISBN 978-0947712464. Пољски математичар и криптолог Маријан Рејевски пише о начину рада уређаја префорираних листова: Процедура Зигалски-листова је независна од броја прикључака Енигма машине, као и метода калатога карата Маријана Рејевског која је настала коришћењем његовог циклометра.
^ 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.

Спољашње везе

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. Пољски математичар и криптолог Маријан Рејевски пише о начину рада уређаја префорираних листова: Процедура Зигалски-листова је независна од броја прикључака Енигма машине, као и метода калатога карата Маријана Рејевског која је настала коришћењем његовог циклометра.

[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]