Шифровальная машина «Энигма¶
«Энигма» — семейство электромеханических шифровальных машин, разработанных в Германии в начале XX века и применявшихся для шифрования секретной переписки. Машина состояла из клавиатуры, лампового дисплея, набора вращающихся роторов и отражателя, что позволяло генерировать сложный полифонический шифр, меняющийся при каждом нажатии клавиши. Наиболее широко «Энигма» использовалась вермахтом во Второй мировой войне; взлом её кодов британскими криптографами в Блетчли-парке считается одним из ключевых факторов победы союзников.
¶Устройство и принцип работы
«Энигма» представляла собой компактную машину размером с небольшой чемодан. Внутри корпуса находились:
- Клавиатура — 26 букв латинского алфавита (в военных модификациях — с цифрами и знаками препинания).
- Ламповой дисплей — набор ламп накаливания, подсвечивавших зашифрованный символ.
- Роторы — от трёх до пяти вращающихся дисков с электрическими контактами, каждый из которых реализует подстановку алфавита. Роторы вращались при каждом нажатии клавиши по принципу счётчика: правый ротор — на один шаг, средний — при переполнении и так далее.
- Отражатель (Umkehrwalze) — возвращал электрический сигнал обратно через роторы, что устраняло необходимость в отдельном шифровальном и дешифровальном режимах.
- Переключатель соединений (Steckerbrett) — коммутаторная панель, позволявшая менять пары букв до и после прохождения сигнала через роторы.
Принцип работы: при нажатии клавиши электрический ток проходил через коммутатор, роторы, отражатель и обратно через роторы к лампе. Каждое нажатие сдвигало роторы, меняя всю схему подстановки. В результате один и тот же входной символ шифровался по-разному при каждом нажатии — так называемый полифонический шифр, который был чрезвычайно труден для взлома классическими методами.
¶История
¶Происхождение
Идея роторной шифровальной машины была запатентована в 1918 году немецким инженером Артуром Шербиусом. Первые коммерческие образцы «Энигмы» выпускались с 1923 года компанией Chiffriermaschinen Aktien-Gesellschaft. В 1920-е годы машина продавалась коммерческим организациям, а с 1925 года начала поступать на вооружение рейхсвера.
¶Военное применение
Во Второй мировой войне «Энигма» стала основным средством шифрования вермахта, люфтваффе и кригсмарине. Существовали различные модификации:
| Модификация | Пользователь | Особенности |
|---|---|---|
| «Энигма I» | Сухопутные войска | Три ротора из пяти, коммутаторная панель |
| «Энигма M» (морская) | Кригсмарине | Четвёртый ротор, добавленный в 1942 году |
| «Энигма G» | Италия, Япония | Упрощённая конструкция |
Введение четвёртого ротора в морскую «Энигму» в феврале 1942 года (кодовое обозначение «Тритон») резко усложнило дешифрование и привело к периоду «чёрной» связи, когда союзники не могли читать немецкие сообщения.
¶Взлом в Блетчли-парке
Работы по взлому «Энигмы» начались ещё в 1930-е годы польскими криптографами — Марианом Ржевуским, Ежи Рожицким и Генриком Зигальским, которые восстановили устройство машины и создали «циклометры» для перебора настроек. Польская работа была передана британцам перед началом войны.
В Блетчли-парке («Станция X») под руководством Алана Тьюринга и Гордона Велчмана была создана машина «Бомба», а затем «Бомба Тьюринга», ускорившая поиск ключей. Велчман предложил «бомбу» с диагональной доской (Diagonal Board), увеличившей эффективность перебора. К 1943 году в Блетчли работали более двухсот «бомб», обрабатывавших сотни сообщений в сутки.
Взлом «Энигмы» позволил союзникам читать до 75 % немецких радиоперехваченных сообщений, что обеспечило преимущество в битве за Атлантику, в Северной Африке и на Восточном фронте. Информация из Блетчли-парка обозначалась кодовым словом «Ультра» и строжайше засекречивалась.
¶Криптографическое значение
«Энигма» стала классическим примером того, как сложная математическая конструкция может быть взломана при наличии ошибок в процедуре использования. Ключевые слабости машины:
- Отражатель исключал шифрование символа самим собой.
- Ошибки операторов (повторяющиеся настройки, предсказуемые приветствия) давали криптоаналитикам «известный текст».
- Ограниченное число возможных настроек (порядка 10²² для морской модификации) делало перебор выполнимым при наличии вычислительной техники.
После войны «Энигма» стала предметом изучения в истории криптографии и символом криптоанализа. В 2000-е годы в Блетчли-парке был восстановлен действующий экземпляр машины; оригинальные образцы хранятся в музее «Блетчли-парк» и в ряде других музеев мира.
¶Источники
- Кан, Д. «Взлом «Энигмы»» (David Kahn, «Seizing the Enigma»).
- Сингх, С. «Коды и шифры. История криптографии».
- Коппел, Х. «The German Enigma Cipher Machine».
- Гарднер, М. «The Mathematical Games column» (Scientific American).
- Сайт музея «Блетчли-парк» (bletchleypark.org.uk).