Энигма — немецкая шифровальная машина¶
Энигма (нем. Enigma) — электромеханическая шифровальная машина, разработанная в Германии в начале XX века и получившая широкое распространение в межвоенный период и во время Второй мировой войны. Машина использовалась для шифрования и дешифрования секретных сообщений и считалась практически непреодолимой до тех пор, пока криптографы из Польши, а затем Великобритании и США не разработали методы её взлома. Взлом Энигмы стал одним из важнейших вкладов в победу союзников, позволив читать переписку вермахта и Кригсмарине.
¶История создания
Идея роторного шифрования была запатентована в 1918 году немецким инженером Артуром Шербиусом. В 1923 году компания Scherbius & Ritter представила первый коммерческий образец машины, получившей название «Энигма». Первоначально она предназначалась для коммерческого использования — для банков, телеграфных компаний и дипломатических служб. В 1924 году появилась портативная модель, рассчитанная на полевое применение.
В 1926 году германский военно-морской флот закупил первую партию машин «Энигма» для шифрования переписки. В дальнейшем машина была принята на вооружение сухопутных войск и люфтваффе. К началу Второй мировой войны «Энигма» стала основным средством шифрования в вермахте, а её модификации применялись также в военно-морских силах Италии, Японии и других стран.
¶Устройство и принцип работы
«Энигма» представляла собой машину размером с небольшой чемоданчик, снабжённую клавиатурой, рядом ламп и набором сменных роторов. Принцип работы основан на подстановочном шифре с меняющейся подстановкой: при каждом нажатии клавиши электрический ток проходил через несколько вращающихся роторов, которые меняли соответствие между клавишами и выходными буквами.
Ключевыми элементами машины были:
- Роторы — диски с электрическими контактами, каждый из которых реализует собственную подстановку алфавита. Стандартная военная модель имела три ротора из пяти (или восьми, в поздних модификациях), которые переставлялись перед началом работы.
- Отражатель (рефлектор) — устройство, которое направляло ток обратно через роторы, обеспечивая симметричность шифра: дешифрование выполнялось той же машиной с тем же настройком.
- Переключатель (штекерная панель) — коммутатор, позволявший менять пары букв. В военных моделях переключались 10 пар букв, что многократно увеличивало число возможных ключей.
- Дисплей — ряд ламп, подсвечивавших букву, соответствующую зашифрованному символу.
Число возможных комбинаций настроек «Энигмы» исчислялось триллионами, что делало перебор ключей при помощи средств той эпохи практически невозможным.
¶Взлом Энигмы
¶Польский вклад
В 1932 году польские криптографы Марьян Режевский, Ежи Рожицкий и Генрик Зигальский из Бюро шифров Министерства иностранных дел Польши, при поддержке разведданных, полученных французской разведкой, сумели восстановить внутреннее устройство «Энигмы» и разработать метод взлома. Режевский создал «циклометр» — устройство для перебора циклов роторов, а Зигальский предложил метод, названный в его честь «щёлканьем» (Zygalski sheets) — перфорированные листы, позволявшие определять положение роторов. Поляки также построили первую машину для автоматического взлома — «Бомбу» (bombę), конструкцию которой впоследствии развил британский математик Алан Тьюринг.
¶Блетчли-парк
После начала войны польские методы были переданы британским и французским союзникам. В Блетчли-парке — штабе криптографической службы Великобритании — под руководством Аланa Тьюринга и Гордона Уэллмана были созданы усовершенствованные «бомбы» — машины, перебиравшие тысячи комбинаций настроек в минуту. К 1943 году в Блетчли-парке работали более двухсот «бомб», что позволило союзникам регулярно читать переписку вермахта. Информация, полученная в результате взлома (обозначение «Ультра»), применялась, в частности, в битве за Атлантику и Северной Африке.
¶Вклад США
В США взломом «Энигмы» занимался криптографический центр в Вашингтоне, а также лаборатория в Дейтоне (штат Огайо), где были созданы американские аналоги «бомб» — машины «Агнесс» и «Джин».
¶Значение
Взлом «Энигмы» оказал существенное влияние на ход Второй мировой войны. По оценкам историков, чтение переписки вермахта сократило войну на два года и более. После войны машина и связанные с ней технологии стали основой для развития современной криптографии и информационной безопасности. В 2000 году в Блетчли-парке был открыт музей, где экспонируются оригинальные машины «Энигма» и «бомбы» Тьюринга.
¶Источники
- Синклер Э. «Секретные коды и шифры»
- Сингх С. «Книга шифров»
- Коппелл А. «Машина Энигма»
- Гарднер М. «Математические головоломки и развлечения»
- Кан Д. «Взлом кодов»
- Хинс Л. «Секретная война»
- Смит М. «Ультра: Секретная война»
- Синклер Э. «Энигма: Машина, которая изменила войну»
