Зыгальские листы - Zygalski sheets

Лист Зыгальского

Методика Зыгальские листы был криптологический техника, используемая Польский Бюро шифров до и во время Вторая Мировая Война, а во время войны британские криптологи в Bletchley Park, к расшифровать Сообщения зашифрованный на немецком Машины Enigma.

Аппарат Zygalski-sheet получил свое название от Польского бюро шифров. математик –криптолог Хенрик Зыгальский, который изобрел его около октября 1938 года.

Метод

Устройство Зыгальского состояло из 26 перфорированных листов для каждой из изначально шести возможных последовательностей вставки трех роторов в Энигма машина ВЧ.[1] Каждый лист связан с исходным положением левого (наиболее медленно движущегося) ротора.

Матрица 26 × 26 представляла 676 возможных начальных положений среднего и правого роторов и дублировалась по горизонтали и вертикали: а–z, а–у. В листах были сделаны отверстия в местах, которые позволяли "женский " происходить.

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

Когда листы накладывались друг на друга и перемещались в правильной последовательности и по отношению друг к другу, в соответствии со строго определенной программой, количество видимых отверстий постепенно уменьшалось. И, если было доступно достаточное количество данных, в конце концов осталась одна апертура, вероятно, соответствующая правильному случаю, то есть раствору. По положению отверстия можно было вычислить порядок роторов, установку их колец и, сравнивая буквы ключей шифрования с буквами в машине, аналогичным образом перестановку S; другими словами, весь ключ шифрования.[2]

Нравиться Реевский "s"карточный каталог «метод, разработанный с его помощью»циклометр, "процедура листа Зыгальского не зависела от количества коммутационная панель штекерные соединения в машине Enigma.[3]

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

Демонстрация двух перфорированных листов на Музей Блетчли-Парк

Изготовление листов Cipher Bureau вручную, которое из соображений безопасности было выполнено самими математиками-криптологами,[4] с помощью лезвие бритвы, было очень много времени. К 15 декабря 1938 года была завершена только треть работ.

В этот день немцы представили роторы IV и V, таким образом увеличив трудозатраты на изготовление листов в десять раз, поскольку теперь требовалось в десять раз больше листов (для 60 возможных комбинаций последовательностей в машине Enigma выбрано 3 ротора. из числа сейчас 5).[3]

25 июля 1939 года, за пять недель до начала Второй мировой войны, Польский генеральный штаб Бюро шифров раскрыло их Французский и Британский союзники, на Варшава, их криптологические достижения во взломе шифров Enigma.[5] Часть раскрытия информации касалась метода Зыгальского "перфорированного листа".

Британцы, в Bletchley Park, возле Лондон, Англия, осуществила производство двух комплектов перфорированных листов. Работы выполнялись с помощью перфораторов участком, возглавляемым Джон Р.Ф. Джеффрис.[6][7] Листы были известны в Блетчли как Netz (из Netzverfahren, "сетевой метод"), хотя позже они были запомнены Гордон Велчман как «листы Джеффриса»; последний термин, однако, относился к другому каталогу, подготовленному секцией Джеффриса.[6]

Первый набор был завершен в конце декабря 1939 года. 28 декабря часть второго набора была доставлена ​​польским криптологам.[7] который к тому времени бежал из захваченной немцами Польши в ПК Бруно за пределами Парижа, Франция. Остальные листы были завершены 7 января 1940 г.[8] и были доставлены курьером Алан Тьюринг во Францию ​​вскоре после этого.[7] «С их помощью», - пишет Реевский, "мы продолжили разгадывать ежедневные ключи Enigma".[3] Эти листы использовались поляками для первой расшифровки сообщения Enigma во время войны 17 января 1940 года.[7][9]

В мае 1940 года немцы еще раз полностью изменили процедуру шифрования ключей сообщений (за исключением норвежской сети). В результате листы Зыгальского оказались бесполезными, хотя Наконечник Herivel все еще можно было использовать.[10]

Смотрите также

Примечания

Загадка
шифровальная машина
Enigma-logo.svg
Польское бюро шифров
Biuro Szyfrów
Методы и технологии
Локации
Персонал
Заместитель начальника
Начальник радиоразведки
Начальник немецкого отдела
Максимилиан Ченки
Начальник русского отдела
Ян Гралински
Шифровальщик русского отдела
Петр Смоленский
  1. ^ 15 декабря 1938 года немцы увеличили количество роторов с трех до пяти. В машине по-прежнему использовались только три, но количество возможных компоновок ротора теперь подскочило с 6 до 60. В результате теперь потребуется 60 комплектов перфорированных листов. Мариан Реевски, «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...», Приложение C к Владислав Козачук, Enigma1984. С. 242–43.
  2. ^ Мариан Реевски, «Математическое решение шифра загадки», Приложение E к Владислав Козачук, Enigma, 1984, с. 289.
  3. ^ а б c Мариан Реевски, «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...», Приложение C к Владислав Козачук, Enigma, 1984, с. 243.
  4. ^ Мариан Реевски, "Замечания к Приложению 1 к Британская разведка во Второй мировой войне к Ф. Х. Хинсли, "стр. 82.
  5. ^ Владислав Козачук, Enigma, 1984, с. 59.
  6. ^ а б Ральф Эрскин, «Поляки раскрывают свои секреты: отчет Аластера Деннистона о встрече в июле 1939 года в Пири», Криптология 30 (4), декабрь 2006 г., стр. 294–305.
  7. ^ а б c d Ральф Эрскин, «Разгромив загадку ВВС и армии», в Действия в этот день, отредактированный Ральфом Эрскином и Майклом Смитом, 2001, стр. 53.
  8. ^ Херивел 2008, п. 7
  9. ^ Владислав Козачук, Enigma, 1984, с. 84, 94 (примечание 8).
  10. ^ Мариан Реевски, «Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей ...», Приложение C к Владислав Козачук, Enigma, 1984, с. 243, 245.

Рекомендации

  • Херивел, Джон (2008), Herivelismus и немецкая военная загадка, Клеобери Мортимер, Шропшир: M&M Baldwin, ISBN  978-0947712464
  • Козачук, Владислав (1984), Enigma: Как был взломан немецкий машинный шифр и как его прочитали союзники во Второй мировой войне, отредактировал и перевел Кристофер Каспарек (2-е изд.), Фредерик, Мэриленд: Университетские публикации Америки, ISBN  978-0890935477 Исправленный и дополненный перевод W kręgu enigmy, Варшава, Ksika i Wiedza, 1979, дополнено приложениями Мариан Реевски и другие.
  • Реевский, Мариан (1982), "Замечания к Приложению 1 к Британская разведка во Второй мировой войне к Ф. Х. Хинсли," переведено Кристофер Каспарек ", Криптология (опубликовано в январе 1982 г.), 6 (1), стр. 75–83, Дои:10.1080/0161-118291856867
  • Реевский, Мариан (1984), Краткое изложение наших методов восстановления ENIGMA и восстановления ежедневных ключей, а также попыток Германии сорвать эти методы: Приложение C к Козачук 1984, стр. 241–245
  • Реевский, Мариан (1984), Математическое решение шифра загадки: Приложение E к Козачук 1984, стр. 272–291

внешняя ссылка