Листы Зыгальского: различия между версиями

Метод '''листов Зыгальского''' был [[Криптография|криптографической]] техникой, используемой польским [[Бюро_шифров|Бюро шифров]] до и во время [[Вторая_мировая_войнаВторая мировая война|Второй мировой войны]], и также во время войны британскими криптологами в [[Блетчли-парк|Блетчли-парк]], для расшифровки сообщений зашифрованых на [[Германия|немецких]] машинах [[Энигма|Enigma]].

Аппарат листов Зыгальского берет свое название от [[математик|математика]]а-[[Криптография|криптографа]] польского Бюро шифров [[Зигальский,_Генрих Генрих|Генрика Зыгальского]], который изобрел его в Октябреоктябре 1938 года.

== Метод ==

[[ImageФайл:Płachta_Zygalskiego_-_decrypting_Enigma.jpg|right|thumb|Лист Зыгальского]]

Использование, при передаче, ключа 2 раза повлекло за собой возникновение "«female"» пар: иногда (примерно в 1 сообщении из 8) одна из повторяющихся букв в сообщении, зашифровывалась в одинаковые буквы.

Только ограниченное количество настроек шифровального устройства могли обеспечить возникновение female пар. Если, например, первые шесть букв зашифрованного сообщения SZVSIK, это называлось 1-4 female парой; если WHOEHS, 2-5 парой; и если ASWCRW, 3-6 парой. Метод был назван Netz (нем. Netzverfahren, "«сетевой метод"») или метод листов Зыгальского, поскольку в нем использовались перфорированные листы, которые он разработал. <ref>In {{Harvnb|Welchman|1997|p=72}} he suggests that this arose from the nomenclature for plugs (male) and sockets (female) because the success of this method depended on a number of overlying sheets having their apertures in register.{{ref-en}}</ref><ref>{{Harvnb|Sebag-Montefiore|2004|p=362}} cites Alfred Dillwyn Knox, who attended the 25 July 1939 Warsaw conference, as having given a more frankly biological etymology, discreetly veiled in French.{{ref-en}}</ref> Для успешного завершения требовалось 10 female пар из сообщений одного дня.

В устройство Зыгальского входили 26 перфорированных листов, для каждой из 6 первоначально возможножных последовательностей вставки 3 роторов в Энигму <ref>On December 15, 1938, the Germans increased the number of rotors from three to five. Only three were still used in the machine at a time, but the number of possible rotor arrangements now jumped from 6 to 60. As a result, 60 sets of perforated sheets would now be needed. Marian Rejewski, "«Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys..."Keys…», Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, pp. 242–43242-43.{{ref-en}}</ref>. Каждый лист был привязан к начальной позиции левого (самого медленно-движущегося) ротора.

Матрица 26 х 26 давала все 676 возможных позиций левого и среднего роторов и была дублтрованадубирована по горизонтали и вертикали a-z, a-y. Листы были перфорированы таким образом, чтобы допустить возможность возникновения "«female"» пар <ref> {{Harvnb|Welchman|1997|p=215}} {{ref-en}}</ref> . Строки представляли позиции среднего ротора, столбцы-позиции медленного ротора. Если female пара была возможна при каких-то позициях роторов (например самый медленный ротор на букве "«А"», центральный ротор на букве "«М"», быстрый ротор на букве "«R"»), на пересечении с помощью бритвенного лезвия делалось отверстие.

Польский математик-шифровальщик Мариан Реевский написалописал, как работает устройство на перфорированных листах:

<blockquote>Когда листы были наложены и двигались в правильной последовательности и надлежащим образом по отношению друг к другу, в соответствии со строго определенной программепрограммой, количество видимых отверстий постепенно снижалась. И, если было доступно достаточное количество данных, в конце концов осталось одно отверстие, которое вероятно, соответствует правильному варианту, то есть решению. Из позиции отверстия можно вычислить порядок роторов, настройка их колец, и, сравнивая буквы шифра с буквами в машине, так же перемещение S, иными словами, весь ключ шифра. <ref>Marian Rejewski, "The Mathematical Solution of the Enigma Cipher, " Appendix E to Władysław Kozaczuk, ''Enigma'', 1984, p. 289.{{ref-en}}</ref></blockquote>

Как и метод "«картотеки"», полученной с помощью "«циклометра"» Реевского, метод листов Зыгальского не зависит от количества соединений коммутационной панели Энигмы.<ref name=autogenerated1>Marian Rejewski, "«Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys..."Keys…», Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, p. 243.{{ref-en}}</ref>

== Производство ==

[[ImageФайл:Zygalski sheets (perforated sheets).jpg|left|thumb|Демонстрация двух перфорированных листов в [[Блетчли-парк|музее Блетчли-парка]]]]

Ручное производство листов в Бюро шифров, которое, из-за соображений безопасности, исполнялось криптологами самостоятельно <ref>Marian Rejewski, "Remarks on Appendix 1 to ''British Intelligence in the Second World War'' by F.H. Hinsley, " p. 82.</ref>, при помощи бритвенных лезвий, требовало очень много времени. К 13 декабря 1938 года была выполнена лишь 1/3 работы.{{ref-en}}</ref>

В этот день немцы ввели 4 и 5 роторы, увеличив нужное число листов в 10 раз (для 60, теперь возможных, последовательностей в Энигме, вместо 6).<ref name=autogenerated1 />

25 июля 1939г1939 г. за пять недель до начала Второй мировой войны Бюро шифров раскрыло перед своими [[Великобритания_Великобритания (остров)|аглийскими]] и [[Франция|французскими]] союзниками в [[Варшава|Варшаве]] свои достижения во взломе шифров Энигмы <ref>Władysław Kozaczuk, ''Enigma'', 1984, p. 59.{{ref-en}}</ref>. Среди раскрытого был и метод перфорированных листов Зыгальского.

Британцы, в Блетчли-парке, недалеко от [[Лондон|Лондона]]а, предприняли производство двух полных наборов листов. Работа проводилась при помощи перфораторов, в отделе, возглавляемом Джоном Р. Ф.  Джефрисом <ref name="erskine06">Ralph Erskine, "The Poles Reveal their Secrets: Alastair Denniston'sDenniston’s Account of the July 1939 Meeting at Pyry, " ''Cryptologia'' 30 (4), December 2006, pp. 294–305294—305.{{ref-en}}</ref><ref name="erskine01">Ralph Erskine, "Breaking Air Force and Army Enigma, " in ''Action this Day'', edited by Ralph Erskine and Michael Smith, 2001, p. 53.{{ref-en}}</ref>

Первый набор был готов в конце декабря 1939 года. 28 декабря часть второго набора была доставлена польским криптологам<ref name="erskine01"/>, которые к тому времени сбежали из захваченой немцами Польши во Францию (кодовое имя центра PC Bruno), недалеко от Парижа. Оставшиеся листы были сделаны 7 января 1940 года и были доставлены во Францию [[Тьюринг|Аланом Тьрингом]] вскоре после этого<ref name="erskine01"/>. "«С их помощью," — пишет Мариан Реевски, — "мы продолжили взлом ключей Энигмы"»<ref name=autogenerated1 /> Листы были использованы поляками для первой расшифровки сообщения Энигмы в военное время 17 января 1940 года.<ref name="erskine01"/><ref>Władysław Kozaczuk, ''Enigma'', 1984, pp. 84, 94 (note 8).{{ref-en}}</ref>

В мае 1940го немцы снова полностью изменили процедуру шифрования сообщений (за исключением Норвежской сети). После этого листы Зыгальского оказались бесполезными<ref>Marian Rejewski, "«Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys..."Keys…», Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, pp. 243, 245.{{ref-en}}</ref>.

== Литература ==

* Władysław Kozaczuk, ''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, MD, University Publications of America, 1984, ISBN 0-89093-547-5.

* Marian Rejewski, "Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys, and of German Efforts to Frustrate Those Methods, " Appendix C to Władysław Kozaczuk, ''Enigma'', 1984, pp. 241–45241-45.

* Marian Rejewski, "The Mathematical Solution of the Enigma Cipher, " Appendix E to Władysław Kozaczuk, ''Enigma'', 1984, pp. 272–91272-91.

* Marian Rejewski, "Remarks on Appendix 1 to ''British Intelligence in the Second World War'' by F.H. Hinsley, " ''Cryptologia'', vol. 6, no. 1 (January 1982), pp. 75–8375-83.

* {{Citation | last = Welchman | first = Gordon | author-link = Gordon Welchman | origyear = 1982 | year = 1997 | title = The Hut Six story: Breaking the Enigma codes | publication-place = Cleobury Mortimer, England | publisher = M&M Baldwin | isbn = 9780947712341 }} New edition updated with an ''addendum'' consisting of a 1986 paper written by Welchman that corrects his misapprehensions in the 1982 edition.

== Статьи по теме ==

* [http://www.hut-six.co.uk/poland/ "«Polish Enigma Double"»]

* [http://www.armyradio.com/publish/Articles/The_Enigma_Code_Breach/The_Enigma_Code_Breach.htm "«The Enigma Code Breach"» by Jan Bury]

* [http://www.ww2.pl/ The „Enigma”«Enigma» and the Intelligence]

* [http://home.earthlink.net/~nbrass1/1enigma.htm "«Codebreaking and Secret Weapons in World War II"» By Bill Momsen ]