Метод листов Зигальского был криптологической техникой, которая использовалась Польским бюро шифров до и во время Второй мировой войны , а также во время войны британскими криптологами в Блетчли-парке для расшифровки сообщений, зашифрованных на немецких машинах Enigma .
Устройство Zygalski-лист берет свое название от Cipher Бюро Польского математика - шифровальщик Зыгальского , который изобрел его около октября 1938 года.
Метод [ править ]
Устройство Зыгальского состояло из 26 перфорированных листов для каждой из шести возможных последовательностей вставки трех роторов в скремблер машины Enigma . [1] Каждый лист связан с исходным положением левого (самого медленно движущегося) ротора.
Матрица 26 × 26 представляла 676 возможных начальных положений среднего и правого роторов и дублировалась по горизонтали и вертикали: a– z , a– y . В листах были проделаны отверстия в местах, которые позволяли « охватить ».
Польский математик-криптолог Мариан Реевски пишет о том, как работало устройство с перфорированными листами:
Когда листы накладывались друг на друга и перемещались в правильной последовательности и по отношению друг к другу, в соответствии со строго определенной программой, количество видимых отверстий постепенно уменьшалось. И, если было доступно достаточное количество данных, наконец оставалась одна апертура, вероятно, соответствующая правильному случаю, то есть раствору. По положению отверстия можно было вычислить порядок роторов, установку их колец и, сравнивая буквы ключей шифрования с буквами в машине, аналогично перестановку S; другими словами, весь ключ шифрования. [2]
Подобно методу « карточного каталога » Реевского , разработанному с помощью его « циклометра» , процедура листа Зигальского не зависела от количества разъемов на коммутационной панели в машине Enigma. [3]
Производство [ править ]
.jpg/440px-Zygalski_sheets_(perforated_sheets).jpg)
.jpg){kind=link}
Изготовление листов Cipher Bureau вручную, которое из соображений безопасности было выполнено самими математиками-криптологами [4] с использованием бритвенных лезвий , отнимало очень много времени. К 15 декабря 1938 года была завершена только треть работ.
В тот день немцы представили роторы IV и V, тем самым увеличив трудозатраты на изготовление листов в десять раз, поскольку теперь требовалось в десять раз больше листов (для 60 возможных комбинаций последовательностей в машине Enigma было выбрано 3 ротора. из числа ныне 5). [3]
25 июля 1939 года, за пять недель до начала Второй мировой войны, шифровальное бюро польского генерального штаба раскрыло своим французским и британским союзникам в Варшаве свои криптологические достижения в взломе шифров Enigma. [5] Часть раскрытия информации касалась метода «перфорированного листа» Зыгальского.
Британцы в Блетчли-парке , недалеко от Лондона , Англия , произвели два полных комплекта перфорированных листов. Работа выполнялась с помощью перфораторов секцией, возглавляемой Джоном Р.Ф. Джеффрисом . [6] [7] Листы были известны в Блетчли как Netz (от Netzverfahren , «сетевой метод»), хотя позже Гордон Велчман вспомнил их как «листы Джеффриса»; последний термин, однако, относился к другому каталогу, подготовленному секцией Джеффриса. [6]
Первый набор был завершен в конце декабря 1939 года. 28 декабря часть второго набора была доставлена польским криптологам [7] , которые к тому времени сбежали из захваченной немцами Польши на ПК Бруно под Парижем, Франция. Остальные листы были завершены 7 января 1940 г. [8] и вскоре после этого были доставлены во Францию курьером Аланом Тьюрингом . [7] «С их помощью, - пишет Реевски , - мы продолжили разгадывать ежедневные ключи Enigma». [3] Эти листы использовались поляками для первой расшифровки сообщения Enigma во время войны 17 января 1940 года. [7] [9]
В мае 1940 года немцы в очередной раз полностью изменили процедуру шифрования ключей сообщений (за исключением норвежской сети). В результате простыни Зыгальского были бесполезны, хотя наконечник Геривеля можно было использовать. [10]
См. Также [ править ]
- Криптоанализ Загадки .
- Бомба («криптологическая бомба») : машина, разработанная примерно в октябре 1938 года Марианом Реевски для облегчения поиска ключей Enigma.
- Бомба : машина, вдохновленная «криптологической бомбой» Реевского, которая использовалась британскими и американскими криптологами во время Второй мировой войны.
- Решетка (криптография) .
- Перфокарта .
- Жаккардовый ткацкий станок .
Заметки [ править ]
Шифровальная машина Enigma |
|---|
|
| Методы и технологии |
|---|
|
| Локации |
|
| Персонал |
Вождь Гвидо Лангер Заместитель начальника отдела радиоразведки немецкого отделения Максимилиан Ченки Немецкое отделение криптологов
Начальник русского отдела Ян Гралински Криптолог Русской секции Петр Смоленский Другие Ян Ковалевски Станислав Лесьневский Стефан Мазуркевич Францишек Покорный Вацлав Серпинский |
- ↑ 15 декабря 1938 года немцы увеличили количество роторов с трех до пяти. В машине по-прежнему использовались только три, но количество возможных компоновок ротора теперь подскочило с 6 до 60. В результате теперь потребуется 60 комплектов перфорированных листов. Мариан Реевский , «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...», Приложение C к Владиславу Козачуку , Enigma , 1984, стр. 242–43.
- ↑ Мариан Реевский , «Математическое решение шифра Enigma», Приложение E к книге Владислава Козачука , Enigma , 1984, с. 289.
- ^ a b c Мариан Реевский , "Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...", Приложение C к Владиславу Козачуку , Enigma , 1984, стр. 243.
- ^ Мариан Реевский , «Замечания о добавлении 1 к британской разведке во Второй мировой войне по FH Hinsley ,» р. 82.
- ^ Уидисо Козакзек , Энигма , 1984, стр. 59.
- ^ a b Ральф Эрскин, «Поляки раскрывают свои секреты: отчет Аластера Деннистона о встрече в июле 1939 года в Пири», Cryptologia 30 (4), декабрь 2006 г., стр. 294–305.
- ^ a b c d Ральф Эрскин, «Разгромив загадку ВВС и армии», в действии сегодня , под редакцией Ральфа Эрскина и Майкла Смита, 2001 г., стр. 53.
- ^ Herivel 2008 , стр. 7
- ^ Уидисо Козакзек , Энигма , 1984, стр. 84, 94 (примечание 8).
- ↑ Мариан Реевский , «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...», Приложение C к Владиславу Козачуку , Enigma , 1984, стр. 243, 245.
Ссылки [ править ]
- Херивел, Джон (2008), Herivelismus and the German Military Enigma , Cleobury Mortimer, Shropshire: M&M Baldwin, ISBN 978-0947712464
- Козачук, Владислав (1984), Enigma: Как был взломан немецкий машинный шифр и как он был прочитан союзниками во Второй мировой войне, отредактировал и перевел Кристофер Каспарек (2-е изд.), Фредерик, Мэриленд: Университетские публикации Америки , ISBN 978-0890935477Исправленный и дополненный перевод загадки W kręgu , Варшава , Książka i Wiedza, 1979, дополненный приложениями Мариана Реевского и других.
- Реевски, Мариан (1982), «Замечания к Приложению 1 к Британской разведке во Второй мировой войне, автор Ф. Х. Хинсли », перевод Кристофера Каспарека », Cryptologia (опубликовано в январе 1982 г.), 6 (1), стр. 75–83, doi : 10.1080 / 0161-118291856867
- Реевски, Мариан (1984), Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей, а также попыток Германии сорвать эти методы:Приложение C из Kozaczuk 1984 , стр. 241–245.
- Реевский, Мариан (1984), Математическое решение загадочного шифра:Приложение E от Kozaczuk 1984 , стр. 272–291.
Внешние ссылки [ править ]
- Javascript демонстрация листов Зыгальского
- "Польская Энигма Дабл"
- О Enigma (Агентство национальной безопасности)
- "Нарушение кода загадки" , Ян Бери
- «Загадка» и интеллект
- «Взлом кодов и секретное оружие во Второй мировой войне» Билл Момсен
- Краткая история вычислительной техники, 1930-1939 гг.
- Кассельман, Билл, Мариан Реевски и первый прорыв в загадку, тематическая колонка, Американское математическое общество , извлечено 15 ноября 2014 г.
- Кассельман, Билл, The Polish Attack on Enigma II: Zygalski sheet , Feature Column, American Mathematical Society , извлечено 15 ноября 2014 г.
- Некролог Мавис Бэйти в Daily Telegraph https://www.telegraph.co.uk/news/obituaries/m military-obituaries/special-forces-obituaries/10447712/Mavis-Batey-obituary.html
