Криптологическая бомба

Криптологическая бомба — это электромеханическое устройство, разработанное в 1930-х годах польскими и британскими криптографами для автоматизации расшифровки сообщений, зашифрованных немецкой шифровальной машиной «Энигма». Аппарат представлял собой специализированную вычислительную машину, предназначенную для перебора ключей шифра и поиска исходных настроек «Энигмы» на основе известных фрагментов открытого текста (криптоанализ на основе известного открытого текста). Название «бомба» (англ. Bombe, польск. Bomba) происходит от характерного тикающего звука, издаваемого механизмом при работе, и не связано с взрывными устройствами.

История создания

Польский период

В конце 1920-х годов польское Бюро шифров (Biuro Szyfrów) активно занималось криптоанализом немецких шифровальных систем. В 1932 году математик Мариан Реевский совместно с Генрихом Зыгальским и Ежи Ружицким впервые осуществил математический анализ работы «Энигмы». Используя теорию групп и перестановок, Реевский разработал метод восстановления ключей на основе циклов в перестановках, создаваемых машиной.

Первая «криптологическая бомба» (польск. Bomba kryptologiczna) была построена в 1938 году в Варшаве. Устройство состояло из шести пар механических роторов, имитирующих работу трёх роторов «Энигмы». Каждая пара роторов была соединена через электромеханические контакты, что позволяло одновременно проверять несколько возможных начальных положений роторов. Время полного перебора ключа составляло около двух часов при использовании одного устройства.

После оккупации Польши в 1939 году польские криптографы передали свои наработки британским и французским союзникам. В июле 1939 года в Пырах под Варшавой состоялась встреча, на которой Реевский и его коллеги продемонстрировали действующую модель «Энигмы» и принципы работы «бомбы».

Британский период

В Великобритании работы по усовершенствованию «криптологической бомбы» возглавил Алан Тьюринг, работавший в Правительственной школе кодов и шифров (GC&CS) в Блетчли-парке. Тьюринг переработал концепцию польского устройства, адаптировав её к более сложной версии «Энигмы», использовавшейся в немецких военно-морских силах (Kriegsmarine).

Первая британская «бомба» (англ. Turing Bombe или Bombe) была запущена 18 марта 1940 года. Устройство было значительно больше польского аналога: оно занимало площадь около 2,5 × 2,5 метра и весило более тонны. В отличие от польской версии, британская «бомба» использовала не шесть, а 108 электромеханических роторов, сгруппированных в 36 блоков по три ротора. Это позволяло одновременно проверять до 17 576 возможных комбинаций начальных положений роторов.

В 1943 году была разработана улучшенная версия — «Бомба с высокоскоростным управлением» (High-Speed Bombe), способная проверять до 30 000 комбинаций в минуту. Всего за годы войны было построено около 200 «бомб» различных модификаций.

Устройство и принцип работы

Электромеханическая основа

«Криптологическая бомба» состояла из следующих основных компонентов:

• Роторные блоки — наборы электромеханических роторов, имитирующих работу роторов «Энигмы». Каждый блок содержал три ротора, соединённых последовательно.
• Коммутационная панель — система штекерных разъёмов, позволявшая задавать известные фрагменты открытого текста (например, стандартные приветствия или метеосводки).
• Контрольная панель — набор лампочек и переключателей для отображения результатов и управления процессом.
• Электродвигатель — приводил в движение роторы, обеспечивая их синхронное вращение.

Алгоритм работы

Работа «бомбы» основывалась на методе криптоанализа, известном как «атака на основе известного открытого текста». Для расшифровки сообщения требовалось:

1. Определить «криб» (crib) — предполагаемый фрагмент открытого текста, соответствующий известной части шифротекста. Например, в немецких радиограммах часто встречались слова «Heil Hitler» или «Wetter» (погода).
2. Задать на коммутационной панели соответствие между буквами «криба» и шифротекста.
3. Запустить перебор начальных положений роторов «Энигмы». «Бомба» последовательно проверяла все возможные комбинации, используя электромеханические цепи для обнаружения логических противоречий.
4. Обнаружить совпадение — если при определённом положении роторов не возникало противоречий в цепях, устройство останавливалось, и оператор фиксировал найденную комбинацию.

Ограничения

«Криптологическая бомба» не могла расшифровать сообщение без «криба». Кроме того, она не учитывала изменения в конструкции «Энигмы», такие как добавление четвёртого ротора в 1942 году. Для преодоления этого ограничения Тьюринг разработал метод «банбери» (Banburismus), позволявший сократить пространство поиска.

Применение

Вторая мировая война

«Криптологическая бомба» сыграла ключевую роль в программе «Ультра» (Ultra) — британской системе дешифровки немецких сообщений. Устройства использовались для расшифровки перехваченных радиограмм вермахта, люфтваффе и кригсмарине. Наиболее значимые успехи включали:

• Битва за Атлантику — расшифровка сообщений немецких подводных лодок позволила союзникам отслеживать их перемещения и избегать засад.
• Североафриканская кампания — дешифровка приказов Роммеля дала британским войскам тактическое преимущество.
• Высадка в Нормандии — предварительное знание немецких планов обороны обеспечило успех операции «Оверлорд».

К концу войны в Блетчли-парке ежедневно обрабатывалось до 4000 зашифрованных сообщений. По оценкам историков, работа «криптологических бомб» сократила продолжительность войны на два-три года.

Послевоенное развитие

После войны «криптологические бомбы» были уничтожены по приказу британского правительства для сохранения секретности. Однако принципы их работы легли в основу первых электронных вычислительных машин. В 1946 году Алан Тьюринг разработал проект «Автоматической вычислительной машины» (ACE), использовавшей идеи электромеханического перебора.

В 1970-х годах методы «криптологической бомбы» были адаптированы для криптоанализа современных шифров, включая алгоритмы DES и AES. Современные программные реализации «бомбы» используются в учебных целях и для анализа исторических шифров.

Критика и ограничения

Несмотря на эффективность, «криптологическая бомба» имела ряд недостатков:

• Зависимость от «крибов» — без известного фрагмента открытого текста устройство было бесполезно.
• Ограниченная скорость — механические роторы работали медленнее электронных схем, что ограничивало производительность.
• Уязвимость к изменениям шифра — модификации «Энигмы» (например, добавление четвёртого ротора) требовали перестройки «бомбы».
• Высокая стоимость — производство и обслуживание «бомб» требовало значительных ресурсов.

Интересные факты

• Название «бомба» закрепилось за устройством после того, как польские криптографы назвали свою машину «Bomba kryptologiczna» в честь популярного мороженого «Bomba», которое имело характерную тикающую форму.
• Алан Тьюринг, работая над «бомбой», ввёл понятие «машины Тьюринга» — теоретической модели вычислительного устройства, которая стала основой современной информатики.
• В 2006 году в Блетчли-парке была восстановлена действующая копия «криптологической бомбы» Тьюринга, которая используется для демонстрации принципов криптоанализа.
• В 2014 году фильм «Игра в имитацию» (The Imitation Game) популяризировал историю создания «бомбы», хотя некоторые детали в нём были упрощены или изменены.

Источники

• Rejewski, M. (1982). An Application of the Theory of Permutations in Breaking the Enigma Cipher. Applicationes Mathematicae.
• Turing, A. (1940). Report on the Bombe. Government Code and Cypher School.
• Hodges, A. (1983). Alan Turing: The Enigma. Simon & Schuster.
• Copeland, B. J. (2004). The Essential Turing. Oxford University Press.
• Sebag-Montefiore, H. (2000). Enigma: The Battle for the Code. Weidenfeld & Nicolson.