Бомба - Bombe

Военного времени картина Блетчли Парк Bombe

Бомбы ( UK : / б ɒ м б / ) была электромеханическое устройство , используемое английскими криптологов для помощи дешифратора Немецкой Энигмы-машина -encrypted секретных сообщений во время Второй мировой войны . ВМС США и армии США позже создавали свои собственные машины в одной и той же функциональной спецификации, хотя и по- разному спроектированы как друг от друга и от польских и британских bombes.

Британская бомба была разработана на основе устройства, известного как « бомба » ( польский : bomba kryptologiczna ), которое было разработано в Польше в Biuro Szyfrów (Бюро шифров) криптологом Марианом Реевским , который ранее нарушал сообщения немецкой Enigma. семь лет, использую его и более ранние машины. Первоначальный проект Британского Bombe был произведен в 1939 году в Великобритании правительство кодекса и Cypher School (GC & CS) в Блетчли - Парк по Алан Тьюринг , с важным уточнением , разработанной в 1940 году Уэлчман . Инженерным проектированием и строительством занимался Гарольд Кин из британской компании по производству табуляторов . Первая бомба под кодовым названием Victory была установлена ​​в марте 1940 года, а вторая версия, Agnus Dei или Agnes , включающая новую конструкцию Уэлчмана, работала к августу 1940 года.

Бомба была разработана, чтобы обнаруживать некоторые повседневные настройки машин Enigma в различных немецких военных сетях : в частности, набор используемых роторов и их положение в машине; начальные позиции сердечника ротора для сообщения - клавиша сообщения - и одна из проводок коммутационной панели .

Машина Enigma

Трехроторная Enigma с коммутационной панелью ( Steckerbrett )
Изображение серии из трех роторов от машины Enigma

Enigma - это электромеханическая роторная машина, используемая для шифрования и дешифрования секретных сообщений. Он был разработан в Германии в 1920-х годах. Повторяющиеся изменения электрического пути от клавиатуры к ламповой панели реализуют полиалфавитный замещающий шифр, который превращает открытый текст в зашифрованный текст и обратно. Скремблер Enigma содержит роторы с 26 электрическими контактами на каждой стороне, проводка которых отводит ток в другое положение с двух сторон. При нажатии клавиши на клавиатуре электрический ток проходит через входной барабан на правом конце скремблера, затем через набор роторов к отражающему барабану (или отражателю), который поворачивает его обратно через роторы и вход. барабан и выйдите, чтобы зажечь одну из ламп на ламповом щитке.

При каждом нажатии клавиши правый или «быстрый» ротор продвигается на одну позицию, что вызывает изменение шифрования. Кроме того, один раз за оборот правый ротор заставляет средний ротор двигаться вперед; средний ротор аналогичным образом заставляет левый (или «медленный») ротор двигаться вперед. Положение каждого ротора обозначается буквой алфавита, отображаемой через окошко. Оператор Enigma вручную вращает колеса, чтобы установить начальную позицию для шифрования или дешифрования сообщения. Последовательность из трех букв, указывающая начальное положение роторов, является «ключом сообщения». Имеется 26 3 = 17 576 различных клавиш сообщений и различные положения набора из трех роторов. Открыв крышку станка и отпустив прижимную планку, набор из трех роторов на их шпинделе можно снять с станка и изменить их последовательность (называемую «порядком колес» в Блетчли-парке). Умножение 17 576 на шесть возможных порядков колес дает 105 456 различных способов настройки скремблера.

Коммутационная панель машины Enigma, на которой показаны две пары замененных букв: S – O и A – J. Во время Второй мировой войны было выполнено десять подключений к коммутационной панели.

Хотя 105 456 - большое число, это не гарантирует безопасности. Возможна атака методом грубой силы: можно представить себе использование 100 клерков кода, каждый из которых пытается расшифровать сообщение, используя 1000 различных настроек ротора. Поляки разработали карточные каталоги, чтобы можно было легко найти положение ротора; Британия построила EINSкаталоги " " (распространенное немецкое слово, означающее номер один). Возможны и менее интенсивные методы. Если весь трафик сообщений в течение дня использовал одну и ту же начальную позицию ротора, то частотный анализ для каждой позиции мог бы восстановить полиалфавитные замены. Если использовались разные стартовые положения ротора, то перекрывающиеся части сообщения можно было бы найти с помощью индекса совпадения . Многие крупные державы (в том числе немцы) могли бы нарушить движение Enigma, если бы знали, как устроена проводка ротора. Немецкие военные знали, что Enigma слабая.

В 1930 году немецкая армия представила дополнительную функцию безопасности, коммутационную панель ( Steckerbrett по-немецки; каждая вилка - это Stecker , и британские криптологи также использовали это слово), которая дополнительно шифровала буквы. Шифрование Enigma является самообратной функцией, то есть заменяет буквы взаимно: если Aпреобразуется в R, то Rпреобразуется в A. Преобразование коммутационной панели сохранило самообратное качество, но разводка коммутационной панели, в отличие от положения ротора, не изменяется во время шифрования. Эта закономерность была использована Уэлчманом в усовершенствовании бомбы «диагональной доской», что значительно повысило ее эффективность. При использовании шести штыревых выводов (оставив 14 букв «незакрепленными») было 100 391 791 500 возможных способов установки коммутационной панели.

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

В преддверии Второй мировой войны немцы последовательно улучшали свои военные машины Enigma. К январю 1939 года были введены дополнительные роторы, так что три ротора были выбраны из пяти (следовательно, теперь было 60 возможных заказов на колеса) для армии и ВВС Enigmas, и три из восьми (что дало 336 возможных заказов на колеса). для машин ВМФ. Кроме того, на коммутационной панели использовалось десять выводов, оставив незакрепленными только шесть букв. Это означало, что ВВС и армия Enigmas могли быть настроены 1,5 × 10 19 способами. В 1941 году немецкий флот представил версию Enigma с вращающимся отражателем (M4 или Четырехроторная Enigma) для связи с подводными лодками . Это может быть установлено 1,8 × 10 20 различными способами.

Четырехроторная Enigma

К концу 1941 года изменения в судьбе немецкого флота в битве за Атлантику в сочетании с отчетами разведки убедили адмирала Карла Деница в том, что союзники могут читать закодированные сообщения ВМФ Германии, и четвертый винт с неизвестной проводкой был добавлен к немецкому флоту. Загадки, используемые для связи подводных лодок, производят систему Triton , известную в Блетчли-парке как Shark . Это было связано с более тонкой конструкцией отражателя, чтобы освободить место для дополнительного ротора. Triton был спроектирован таким образом, чтобы при необходимости он оставался совместимым с трехроторными машинами: один из дополнительных «четвертых» роторов, «бета», был спроектирован таким образом, что, когда он был соединен с тонким отражателем «B», а ротор и кольцо были установлены в положение «А», пара действовала как отражатель «В», соединенный с тремя роторами. К счастью для союзников, в декабре 1941 года, до того, как машина поступила в официальную службу, подводная лодка случайно отправила сообщение с четвертым ротором в неправильном положении, а затем повторно передала сообщение с ротором в правильном положении, чтобы подражать трехвинтовому. машина. В феврале 1942 года изменение количества используемых роторов стало официальным, и способность союзников читать сообщения немецких подводных лодок прекратилась до тех пор, пока захват захваченной подводной лодки не показал не только способность четырехвинтовой машины имитировать трехвинтовую. машины, но также и то, что четвертый ротор не двигался во время сообщения. Это вместе с вышеупомянутой ретрансляцией в конечном итоге позволило взломщикам кода выяснить схему подключения четвертых роторов «бета» и «гамма».

Первая половина 1942 года была « вторым счастливым временем » для немецких подводных лодок с новым успехом в атаке союзных судов. Это было связано с безопасностью новой Enigma и способностью немцев читать сообщения конвоев союзников, отправленные в военно-морском шифре № 3. В период с января по март 1942 года немецкие подводные лодки потопили 216 кораблей у восточного побережья США. В мае 1942 года США начали использовать систему конвоев и потребовали затемнения прибрежных городов, чтобы корабли не выделялись на фоне их огней, но это дало лишь немного улучшенную безопасность для судов союзников. Неспособность союзников изменить свой шифр в течение трех месяцев вместе с тем фактом, что сообщения союзников никогда не содержали необработанных расшифровок Enigma (или даже упоминалось, что они расшифровывали сообщения), помогли убедить немцев в безопасности их сообщений. Напротив, союзники узнали, что немцы взломали морской шифр почти сразу из расшифровок Enigma, но потеряли много кораблей из-за задержки с изменением шифра.

Принцип бомбы

Список ключей German Enigma с настройками машины на каждый день месяца
Работающая восстановленная бомба сейчас находится в Национальном музее вычислительной техники в Блетчли-парке . Каждый из вращающихся барабанов имитирует действие ротора Enigma. Есть 36 эквивалентов Enigma и, в правом конце среднего ряда, три индикаторных барабанчика. Джон Харпер возглавил команду «Феникс», которая восстановила эту бомбу. Он был официально включен герцогом Кентским , покровителем Британского компьютерного общества 17 июля 2008 года.

Следующие настройки машины Enigma должны быть обнаружены, чтобы расшифровать немецкие военные сообщения Enigma. Как только они будут известны, все сообщения для этой сети за этот день (или пару дней в случае немецкого флота) могут быть расшифрованы.

Внутренние настройки (требовавшие открытия крышки машины Enigma)

  • Выбор роторов, используемых в скремблере Enigma, и их положения на шпинделе ( Walzenlage или «порядок колес»). Возможные заказы на колеса составляли 60 (три винта из пяти на выбор) для армейских и военно-воздушных сил и 336 (три винта из восьми на выбор) для военно-морских сетей.
  • Положение метки поворота колец алфавита по отношению к сердечнику каждого используемого ротора ( Ringstellung или «настройки кольца»). Для каждого ротора имеется 26 возможных настроек кольца.

Внешние настройки (которые можно изменить, не открывая машину Enigma)

  • Соединения коммутационной панели ( Steckerverbindungen или «значения Stecker»). Десять отведений могут быть расположены в различных комбинациях (примерно 151 триллион).
  • Положение ротора скремблера в начале шифрования ключа сообщения ( Grundstellung или «установка индикатора») - до мая 1940 г .; или после этого начальные положения каждого ротора в начале шифрования сообщения («ключ сообщения»), из которых может быть получена установка индикатора. Есть17 576 возможных трехбуквенных ключей.

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

Состав

Барабаны восстановленной бомбы в действии. Все верхние барабаны вращаются непрерывно и синхронно.
Три барабана одного из 36 эквивалентов Enigma и монтажные пластины для другого, показывая 104 контакта для проволочных щеток на задней части барабанов. Верхний барабан соответствует левому ротору Enigma, средний барабан - среднему ротору, а нижний барабан - правому ротору.
Проволочные щетки на задней части барабана от восстановленной бомбы.


Бомба была электромеханическим устройством, которое имитировало действие нескольких машин Enigma, соединенных вместе. Стандартная немецкая Enigma использовала в любой момент набор из трех роторов , каждый из которых мог быть установлен в любое из 26 положений. Стандартная британская бомба содержала 36 эквивалентов Enigma, каждый с тремя барабанами, соединенными проводом для создания того же эффекта скремблирования, что и роторы Enigma. Бомба могла выполнять две или три задачи одновременно. У каждого задания должно было быть меню, которое нужно было запускать с несколькими разными порядками колес. Если в меню было 12 или меньше букв, на одной бомбе можно было запустить три разных порядка колес; если больше 12 букв, то только две.

Чтобы имитировать роторы Enigma, каждый барабан ротора бомбы имел два полных набора контактов, один для входа в отражатель, а другой для выхода из отражателя, так что отраженный сигнал мог проходить обратно через отдельный набор контактов. В каждом барабане было 104 проволочных щетки, контактировавших с пластиной, на которую они были загружены. Щетки и соответствующий набор контактов на пластине были расположены в четырех концентрических кругах по 26. Внешняя пара кругов (вход и выход) была эквивалентна току в Enigma, проходящему в одном направлении через скремблер, а внутренняя пара эквивалентно току, текущему в обратном направлении.

Соединения внутри барабанов между двумя наборами входных и выходных контактов были идентичны таковым в соответствующем роторе Enigma. Между двумя внутренними наборами контактов трех входных / выходных пластин была постоянная проводка. Оттуда схема продолжилась до коммутационной панели, расположенной на левой торцевой панели, которая была подключена для имитации отражателя Enigma, а затем обратно через внешнюю пару контактов. На каждом конце «двусторонней Enigma» были розетки на задней части машины, к которым можно было подключить 26-контактные кабели.

Барабаны бомб были расположены так, что верхний из трех имитировал левый ротор скремблера Enigma, средний - средний ротор, а нижний - правый. Все верхние барабаны синхронно приводились в движение электродвигателем. Для каждого полного вращения верхних барабанов средний барабан увеличивался на одну позицию, а также для среднего и нижнего барабана, в результате получилось 26 × 26 × 26 =17 576 позиций 3-роторного скремблера Enigma.

Барабаны имели цветовую маркировку, в соответствии с которой они эмулировали ротор Enigma: I красный; II бордовый; III зеленый; IV желтый; V коричневый; VI кобальт (синий); VII гагат (черный); VIII серебро.

В каждом положении роторов электрический ток протекал или не протекал по каждому из 26 проводов, и это должно было быть проверено в блоке компаратора бомбы. Для большого количества позиций проверка привела бы к логическому противоречию , исключающему эту настройку. Если тест не приводил к противоречию, машина останавливалась.

Оператор записывал возможное решение, считывая положения индикаторных барабанов и индикаторного блока на правой торцевой панели Bombe. Затем оператор перезапустил цикл. Возможные решения, или остановки, как их называли, были дополнительно обработаны, чтобы исключить как можно больше ложных остановок. Как правило, было много ложных остановок для бомбы, прежде чем была найдена правильная.

Возможные решения для набора заказов колес были подвергнуты обширной дальнейшей криптоаналитической работе. Это постепенно устранило ложные остановки, увеличило количество соединений коммутационной панели и установило положения буквенных колец ротора. В конце концов, результат будет протестирован на машине Typex, которая была модифицирована для репликации Enigma, чтобы увидеть, производит ли эта дешифровка немецкий язык .

Bombe меню

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

В ходе бомбардировки криптоаналитик сначала получил шпаргалку - участок открытого текста, который, как считалось, соответствовал зашифрованному тексту . Найти кроватки было непросто; это потребовало значительного знания немецкого военного жаргона и навыков общения операторов. Однако взломщикам кодов помог тот факт, что Enigma никогда не зашифрует письмо самому себе. Это помогло в тестировании возможного шпаргалки на соответствие зашифрованному тексту, поскольку это могло исключить ряд шпаргалок и позиций, где одна и та же буква встречалась в одной и той же позиции как в открытом, так и в зашифрованном тексте. Это было названо аварией в Блетчли-парке.

Как только подходящая детская кроватка будет выбрана, криптоаналитик создаст меню для подключения бомбы, чтобы проверить кроватку на соответствие зашифрованному тексту. Ниже приводится упрощенное объяснение процесса создания меню. Предположим, что шпаргалка является ATTACKATDAWN для проверки на определенном участке зашифрованного текста, скажем, WSNPNLKLSTCS . Буквы кроватки и зашифрованного текста сравнивались, чтобы установить пары между зашифрованным текстом и открытым текстом кроватки. Затем они были отображены в виде графика. Следует иметь в виду, что отношения взаимны, так что A в открытом тексте, связанном с W в зашифрованном тексте, совпадает с W в открытом тексте, связанном с A в зашифрованном тексте . В позиции 1 сравнения открытого текста и зашифрованного текста буква A связана с W , но A также связана с P в позиции 4, K в позиции 7 и T в позиции 10. Построение этих отношений в такой диаграмме при условии, что меню из которых будут устанавливаться соединения бомб и стартовые позиции барабана.

Зашифрованный текст W S N п N L K L S Т C S
Открытый текст "кроватка" А Т Т А C K А Т D А W N
Позиция сообщения 1 2 3 4 5 6 7 8 9 10 11 12
Установка верхнего барабана Z Z Z Z Z Z Z Z Z Z Z Z
Установка среднего барабана Z Z Z Z Z Z Z Z Z Z Z Z
Нижняя установка барабана А B C D E F грамм ЧАС я J K L

На иллюстрации показаны три последовательности букв, которые образуют петли (или циклы, или замыкания ): ATLK , TNS и TAWCN . Чем больше петель в меню, тем больше вариантов настройки ротора бомба может отклонить, и, следовательно, тем меньше ложных остановок.

Алан Тьюринг провел очень обстоятельный анализ (без каких-либо электронных средств), чтобы оценить, сколько остановок бомбы можно ожидать в зависимости от количества букв в меню и количества петель. Некоторые из его результатов приведены в следующей таблице. Недавнее моделирование бомбы показало аналогичные результаты.

Расчетное количество остановок бомб на заказ ротора
Количество букв в меню
Петли 8 9 10 11 12 13 14 15 16
3 2.2 1.1 0,42 0,14 0,04 <0,01 <0,01 <0,01 <0,01
2 58 28 год 11 3.8 1.2 0,30 0,06 <0,01 <0,01
1 1500 720 280 100 31 год 7,7 1.6 0,28 0,04
0 40 000 19 000 7300 2700 820 200 43 год 7.3 1.0

Ценности Stecker

Немецкая военная Enigma включала в себя коммутационную панель ( Steckerbrett на немецком языке), которая меняла местами буквы (обозначенные здесь P ) до и после изменения основного шифратора (обозначенного S ). Соединения коммутационной панели были известны криптоаналитикам как значения Штекера. Если бы не было коммутационной панели, было бы относительно просто проверить настройку ротора; Typex машину модифицирована для репликации Загадки можно настроить и хлев письмо зашифрована на нем, и по сравнению с шифротекстом, Вт . Если они совпадают, будет предпринята попытка следующей буквы, проверяя, зашифровано ли T в S, и так далее на всей длине шпаргалки. Если в какой-то момент буквы не совпадают, первоначальная настройка ротора будет отклонена; большинство неправильных настроек будут исключены после тестирования всего двух букв. Этот тест можно легко механизировать и применить ко всем17 576 настроек роторов.

Однако с коммутационной панелью было намного сложнее выполнить пробное шифрование, потому что было неизвестно, в какие буквы шифровальщика и зашифрованного текста были преобразованы коммутационной панелью. Например, в первой позиции P ( A ) и P ( W ) были неизвестны, потому что неизвестны были настройки коммутационной панели.

Решение Тьюринга для определения значений Stecker (соединений коммутационной панели) заключалось в том, чтобы отметить, что, хотя значения, скажем, для P ( A ) или P ( W ) были неизвестны, шпаргалка по-прежнему обеспечивала известные отношения между этими значениями; то есть значения после преобразования коммутационной панели. Используя эти отношения, криптоаналитик может рассуждать от одного к другому и, потенциально, вывести логическое противоречие, и в этом случае рассматриваемая настройка ротора может быть исключена.

Рабочий пример такого рассуждения может пойти следующим образом : криптоаналитик можно предположить , что Р ( ) = Y . Глядя на позицию 10 сравнения crib: ciphertext, мы замечаем, что A шифруется до T , или, выраженного в виде формулы:

Т = П ( S 10 ( П ( А )))

Поскольку функция P является обратной самой себе, мы можем применить ее к обеим сторонам уравнения и получить следующее:

Р ( Т ) = S 10 ( Р ( А ))

Это дает нам связь между P ( A ) и P ( T ) . Если P ( A ) = Y и для рассматриваемой настройки ротора S 10 ( Y ) = Q (скажем), мы можем вывести, что

P ( T ) = S 10 ( P ( A )) = S 10 ( Y ) = Q

Хотя crib не позволяет нам определить, какие значения находятся после коммутационной панели, он обеспечивает ограничение между ними. В этом случае он показывает, как P ( T ) полностью определяется, если P ( A ) известен.

Точно так же мы также можем заметить, что T шифрует L в позиции 8. Используя S 8 , мы можем вывести скоординированное значение для L, используя аналогичный аргумент, чтобы получить, скажем,

P ( L ) = S 8 ( P ( T )) = S 8 ( Q ) = G

Аналогичным образом , в положении 6, K шифрует к L . Как Энигмы является самодвойственным, это означает , что в том же самом положении L также шифровать K . Зная это, мы можем применить аргумент еще раз, чтобы вывести значение P ( K ) , которое может быть:

P ( K ) = S 6 ( P ( L )) = S 6 ( G ) = F

И снова те же рассуждения применимы к позиции 7, чтобы получить:

P ( A ) = S 7 ( P ( K )) = S 7 ( F ) = N

Тем не менее, в данном случае, мы вывели противоречие , так как , по предположению, мы предположили , что P ( A ) = Y в самом начале. Это означает, что первоначальное предположение должно быть неверным, и поэтому (для этой настройки ротора) P ( A )Y (этот тип аргумента называется reductio ad absurdum или «доказательство от противного»).

Шаг удержания, используемый бомбой; в то время как фактические промежуточные значения после коммутационной панели P - "скрученные" значения - неизвестны, если одно из них угадано, то можно использовать шпаргалку для вывода других скрученных значений. Здесь предположение, что P ( A ) = Y, может использоваться для вывода, что P ( T ) = Q, потому что A и T связаны в 10-й позиции в кроватке.

Криптоаналитик выдвинул гипотезу о том, что бомба сможет проверить одно соединение с коммутационной панелью. Остальные значения Stecker и настройки кольца были определены вручную.

Автоматическое удержание

Чтобы автоматизировать эти логические выводы, бомба приняла форму электрической цепи. Ток протекал по цепи почти мгновенно и представлял все возможные логические выводы, которые можно было сделать в этом месте. Чтобы сформировать эту схему, бомба использовала несколько наборов роторных стеков Enigma, соединенных вместе в соответствии с инструкциями, приведенными в меню, полученном из детской кроватки. Поскольку каждая машина Enigma имела 26 входов и выходов, стеки реплик Enigma соединены друг с другом 26-жильными кабелями. Кроме того, каждая установка ротора стека Enigma смещена на количество мест, определяемое его положением в стойке; например, стопка Enigma, соответствующая пятой букве в кроватке, будет на четыре места дальше, чем стопка, соответствующая первой букве.

На практике

Практические бомбы использовали несколько стопок роторов, вращающихся вместе, чтобы проверить несколько гипотез о возможных настройках машины Enigma, таких как порядок роторов в стопке.

Хотя бомба Тьюринга работала теоретически, для этого требовались непрактично длинные кроватки, чтобы исключить достаточно большое количество настроек. Гордон Велчман придумал способ использования симметрии Stecker Enigma для увеличения мощности бомбы. Он предложил насадку, называемую диагональной доской, которая еще больше повысила эффективность бомбы.

Британская бомба

Польская криптологическая бомба (польский: bomba kryptologiczna ; множественная бомба ) была полезной только до тех пор, пока выполнялись три условия. Во-первых, форма индикатора должна была включать повторение ключа сообщения; во-вторых, количество доступных роторов должно было быть ограничено тремя, давая шесть различных «порядков колес» (три ротора и их порядок в машине); и в-третьих, количество выводов на плате должно было оставаться относительно небольшим, чтобы большинство букв не было закреплено . Было построено шесть машин, по одной на каждый возможный порядок ротора. Bomby были поставлены в ноябре 1938, но едва ли через месяц немцы введены два дополнительных роторы для загрузки в скремблер Энигма, увеличивая количество колес заказов на коэффициент десяти. Строительство еще 54 бомб было не по карману полякам. Кроме того, 1 января 1939 года количество выводов на плате было увеличено до десяти. Поэтому полякам пришлось вернуться к ручным методам, листам Зыгальского .

Алан Тьюринг разработал британскую бомбу на более общем принципе, допущении наличия текста, называемого шпаргалкой , который криптоаналитики могли предсказать, скорее всего, будет присутствовать в определенной точке сообщения. Этот метод называется атакой по известному открытому тексту и использовался поляками в ограниченной степени, например, немцы использовали «ANX» - «AN», немецкое «To», за которым следует «X» в качестве проставки.

Вид сзади на восстановленную Бомбу. Здесь показаны коммутационные панели и 26-контактные кабели, используемые для подключения «меню». Он включает в себя «диагональные доски», которые, несмотря на свое название, физически имеют прямоугольную форму.

На строительство машины Тьюринга был выделен бюджет в размере 100 000 фунтов стерлингов, а контракт на создание бомб был присужден компании British Tabulating Machine Company (BTM) в Лечворте . BTM разместили проект под руководством Гарольда «Док» Кина . Каждая машина была около 7 футов (2,1 м) в ширину, 6 футов 6 дюймов (1,98 м) в высоту, 2 фута (0,61 м) в глубину и весила около тонны. На передней части каждой бомбы было 108 мест для установки барабанов. Барабаны были в трех группах по 12 триоли. Каждый триплет, расположенный вертикально, соответствовал трем роторам скремблера Enigma. Входные и выходные контакты барабанов бомбы были подключены к кабельным разъемам, что позволяло подключать бомбу в соответствии с меню. «Быстрый» барабан вращался со скоростью 50,4 об / мин в первых моделях и 120 об / мин в более поздних моделях, когда время на настройку и прохождение всех 17 576 возможных положений для одного порядка ротора составляло около 20 минут.

Первая бомба получила название «Победа». Он был установлен в «Хижине 1» в Блетчли-парке 18 марта 1940 года. Он был основан на оригинальном дизайне Тьюринга и поэтому не имел диагональной доски. 26 апреля 1940 года HMS  Griffin захватил немецкий траулер ( Schiff 26 , Polares ) под голландским флагом; В захват были включены некоторые ключи Enigma с 23 по 26 апреля. Блетчли ретроспективно атаковал некоторые сообщения, отправленные в этот период, используя захваченный материал и гениальное меню Bombe, в котором все быстрые роторы Enigma были в одном положении. В мае и июне 1940 года Блетчли удалось прервать шестидневное военно-морское движение, 22–27 апреля 1940 года. Эти сообщения были первыми перерывами в сообщениях Кригсмарине о войне, «[но] хотя этот успех расширил знания Военно-морской секции о действиях Кригсмаринов. сигналов организации, это не повлияло на военно-морские операции и не сделало возможными дальнейшие решения морской проблемы Enigma ». Вторая бомба, названная « Agnus dei », позже сокращенная до «Agnes» или «Aggie», была оснащена диагональной доской Велчмана и была установлена ​​8 августа 1940 года; Позднее "Victory" вернули Лечворту для установки диагональной доски. Позже бомбы были перенесены из «Хижины 1» в «Хижину 11». Бомба была названа капитаном группы Винтерботэмом «Бронзовой богиней» из-за ее цвета. Операторы более прозаично описывали устройства как «большие металлические книжные шкафы».

В течение 1940 года на двух машинах было разбито 178 сообщений, почти все успешно. Из-за опасности потери бомб в Блетчли-парке в случае бомбардировки были созданы станции для взрыва бомбы в Адстоке , Гейхерсте и Уэйвендоне , все в Бакингемшире . В июне – августе 1941 года в Блетчли-парке было от 4 до 6 бомб, а когда Вейвендон был завершен, у Блетчли, Адстока и Вавендена было всего от 24 до 30 бомб. Когда Gayhurst начала работать, в общей сложности было от 40 до 46 бомб, и ожидалось, что общее количество вырастет примерно до 70 бомб, которыми управляют около 700 Wrens (Женская Королевская военно-морская служба) . Но в 1942 году с появлением военно-морской четырехвинтовой Enigma потребовалось «гораздо больше семидесяти бомб». Новые выносов были созданы в Стэнморе и Eastcote , а bombes Wavendon и Adstock были перемещены в них, хотя сайт Gayhurst был сохранен. Немногочисленные бомбы, оставленные в Блетчли-парке, использовались только в демонстрационных и учебных целях.

Основные типы британских ( БТМ ) бомб
Тип Количество эквивалентов
Enigma
Механизм Количество построенных
Исходный стандарт 36 (30 в стадии подготовки) 3-роторные эквиваленты Enigma 73
Джамбо 36 Эквиваленты 3-роторной Enigma плюс дополнительный механизм для проверки каждой остановки и печати результатов (прозванный «пулеметом» из-за шума, производимого его униселекторами ) 14
Мамонт 36 4-роторные эквиваленты Enigma с высокоскоростными реле для определения останова 57 год
Кобра 36 4-роторные эквиваленты Enigma с электронным датчиком, разработанные CE Wynn-Williams и командой Томми Флауэрса на исследовательской станции GPO (эта машина была ненадежной) 12
«Новый» стандарт 36 3-роторные эквиваленты Enigma (с высокоскоростными сенсорными реле типа Siemens) 68

Производство бомб BTM в Летчворте в условиях военного времени было далеко не таким быстрым, как американцы позже добились в NCR в Дейтоне, штат Огайо.

Количество доступных 3-роторных бомб
Год Месяц Число
1941 г. Декабрь 12
1942 г. Декабрь 40
1943 г. июнь 72
1943 г. Декабрь 87
1944 г. Декабрь 152
1945 г. Может 155

Эдвард Трэвис возложил на сержанта Джонса полную ответственность за обслуживание Бомбы . Позже командир эскадрильи, не путать с Эриком Джонсом , он был одним из первых инженеров по обслуживанию бомб и имел большой опыт в технике BTM . Уэлчман сказал, что позже, во время войны, когда другие люди пытались их поддерживать, они поняли, как им повезло, что он у них есть. Около 15 миллионов тонких проволочных щеток на барабанах должны были обеспечить надежный контакт с выводами на шаблоне. Было 104 щетки на барабан, 720 барабанов на бомбу и в итоге около 200 бомб.

После Второй мировой войны около пятидесяти бомб осталось на территории Королевских ВВС Исткот , а остальные были уничтожены. Уцелевшие бомбы были задействованы, возможно, на шифрах Восточного блока . Смит цитирует официальную историю бомбы, говоря, что «некоторые из этих машин должны были храниться отдельно, но другие требовались для выполнения новых заданий, а шестнадцать машин были относительно заняты в меню». и «Интересно отметить, что большинство рабочих мест выполнялось, а время работы, проверки и другое техническое обслуживание было быстрее, чем в лучшие времена во время войны».

Ответ на четырехроторную Enigma

Блетчли Парк инициировал программу по разработке гораздо более быстрых бомб, которые могли бы расшифровать четырехроторную систему в разумные сроки. Было два потока разработки. Один под кодовым названием Cobra с электронным датчиком был произведен Чарльзом Винн-Уильямсом из Исследовательского центра электросвязи (TRE) в Малверне и Томми Флауэрс из Главпочтамта (GPO). Другой, под кодовым названием Mammoth, был разработан Гарольдом Кином из BTM , Летчворт. Первоначальная поставка была запланирована на август или сентябрь 1942 года. Проекты двойной разработки вызвали значительную напряженность между двумя командами, которые ставили под сомнение жизнеспособность машины противостоящей команды. После значительного внутреннего соперничества и споров Гордон Уэлчман (к тому времени заместитель директора Блетчли-Парка по механизации) был вынужден вмешаться, чтобы разрешить ситуацию. В конце концов, Cobra оказалась ненадежной, и Mammoth пошли в серийное производство.

В отличие от ситуации в Блетчли-парке, у вооруженных сил США не было единой криптоаналитической службы. Действительно, между объектом армии США , Службой разведки сигналов (SIS) и военно-морским флотом США, известным как OP-20-G , существовало серьезное соперничество . До того, как США присоединились к войне, они сотрудничали с Великобританией, хотя и с большой осторожностью со стороны Великобритании из-за чрезвычайной важности того, что Германия и ее союзники не узнали о том, что ее коды были нарушены. Несмотря на некоторое полезное сотрудничество между криптоаналитиками, их начальству потребовалось некоторое время, чтобы установить доверительные отношения, в которых британские и американские бомбы использовались для взаимной выгоды.

В феврале 1941 года капитан Абэ Синков и лейтенант Лео Розен из армии США, а также лейтенанты ВМС США Роберт Уикс и Прескотт Карриер прибыли в Блетчли-парк, привезя, среди прочего, копию шифровальной машины «Пурпур» для японцев из Блетчли-парка. секция в Хижине 7 . Все четверо вернулись в Америку через десять недель с военно-морским радиопеленгатором и множеством документов, включая «бумажную загадку».

Позднее Карриер писал:

Было полное сотрудничество. Мы ходили везде, включая Хижину 6. Мы наблюдали за всей операцией, и все техники были объяснены во всех подробностях. Нас подробно проинформировали о последних технологиях решения Enigma и действиях с бомбами. У нас было достаточно возможностей делать сколько угодно заметок и воочию наблюдать за всеми задействованными операциями.

Основным ответом на «Энигму с четырьмя винтами» стала бомба ВМС США, которая производилась на гораздо менее ограниченных производственных мощностях, чем в Великобритании во время войны.

Количество доступных 4-роторных бомб (Великобритания и США)
Год Месяц Число
1943 г. июнь 4
1943 г. Декабрь 95
1944 г. Декабрь 160
1945 г. Может 180

Бомба ВМС США

Полковник Джон Тилтман , который позже стал заместителем директора Блетчли-Парка, посетил офис криптоанализа ВМС США ( OP-20-G ) в апреле 1942 года и признал жизненно важный интерес Америки к расшифровке движения подводных лодок. Срочная необходимость, сомнения в загруженности британских инженеров и медленный прогресс побудили США приступить к исследованию проектов бомбы ВМФ на основе полных чертежей и схем электропроводки, полученных лейтенантами ВМС США Робертом Эли и Джозефом Эзериусом в Блетчли-парке в июле 1942 года. 3 сентября 1942 г. было запрошено финансирование в размере 2 млн. Долларов на развитие военно-морского флота, которое было одобрено на следующий день.

Бомба ВМС США содержала 16 четырехроторных аналогов Enigma и была намного быстрее британских трехроторных бомб.

Командующий Эдвард Трэвис , заместитель директора, и Фрэнк Берч , начальник военно-морского отделения Германии, совершили поездку из Блетчли-парка в Вашингтон в сентябре 1942 года. Вместе с Карлом Фредериком Холденом , директором военно-морских коммуникаций США, они заключили 2 октября 1942 года соглашение между Великобританией и США, которое может иметь «более сильные претензии, чем BRUSA, на то, чтобы быть предшественником Соглашения UKUSA », являясь первым соглашением, «устанавливающим особые отношения Sigint между двумя странами», и «оно установило образец для UKUSA, поскольку Соединенные Штаты были очень старший партнер в альянсе ». Он установил отношения «полного сотрудничества» между Bletchley Park и OP-20-G.

Было рассмотрено полностью электронное решение проблемы быстрой бомбы, но было отклонено по прагматическим соображениям, и был заключен контракт с Национальной кассовой корпорацией (NCR) в Дейтоне, штат Огайо . Так была создана Лаборатория вычислительных машин ВМС США . Инженерными разработками руководил Джозеф Деш из NCR .

Алан Тьюринг , который написал меморандум к OP-20-G (вероятно, в 1941 году), был прикомандирован к британской штабной миссии в Вашингтоне в декабре 1942 года из-за его исключительно обширных знаний о бомбах и методах их использования. Его попросили взглянуть на бомбы, которые были созданы NCR, и на безопасность определенного оборудования для шифрования речи, разрабатываемого Bell Labs. Он посетил OP-20-G и направился в NCR в Дейтоне 21 декабря. Он смог показать, что нет необходимости строить 336 бомб, по одной для каждого возможного порядка ротора, используя такие методы, как Banburismus . Первоначальный заказ был уменьшен до 96 машин.

В бомбах ВМС США использовались барабаны для роторов Enigma во многом так же, как и в британских бомбах. У них было восемь эквивалентов Enigma спереди и восемь сзади. Быстрый барабан вращался со скоростью 1725 об / мин , что в 34 раза превышало скорость ранних британских бомб. «Остановки» обнаруживались электронным способом с помощью термоэмиссионных клапанов (вакуумных ламп) - в основном тиратронов - для высокоскоростных цепей. Когда была обнаружена «остановка», машина перебегала из-за замедления, возвращалась в найденное положение и распечатывала ее перед перезапуском. Время работы для работы с 4 роторами составляло около 20 минут, а для запуска с 3 роторами - около 50 секунд. Каждая машина была 10 футов (3,0 м) в ширину, 7 футов (2,1 м) в высоту, 2 фута (0,61 м) в глубину и весила 2,5 тонны.

Первая машина была закончена и испытана 3 мая 1943 года. К 22 июня первые две машины, названные «Адам» и «Ева», взломали особенно сложный немецкий военно-морской шифр, настройки Offizier на 9 и 10 июня. А.П. Махон, вступивший в военно-морскую секцию в хижине 8 в 1941 году, писал в своем официальном «Истории восьмой хижины 1939-1945» за 1945 год:

Американская бомба по своей сути была такой же, как и английская бомба, хотя работала она гораздо лучше, поскольку им не мешало делать ее, как Кин был вынужден сделать из-за производственных трудностей, на базе трехколесной машины. К концу осени [1943 года] новые американские машины вступали в строй примерно по 2 машины в неделю, при этом общее количество машин составляло около 125.

Эти бомбы были быстрее и вскоре стали доступнее, чем британские бомбы в Блетчли-парке и его окраинах. Следовательно, они были использованы для работы в Хижине 6, а также в Хижине 8. В «Криптографической истории работы над немецкой военно-морской загадкой» Александра он написал следующее.

Когда американцы начали массово выпускать бомбы, происходил постоянный обмен сигналами - шпаргалками, ключами, текстами сообщений, криптографическим чатом и так далее. Все это происходило с помощью кабеля, который был впервые зашифрован на объединенной англо-американской шифровальной машине CCM. Большинство оперативных служб было крайне необходимо, быстрая и эффективная связь была необходима, и в этом были достигнуты высокие стандарты; сигнал экстренного приоритета, состоящий из длинной кроватки с кроваткой и текста сообщения, повторяемого для защиты от коррупции, займет менее часа с момента начала записи сигнала в хижине 8 до завершения его расшифровки в соч. 20 G. В результате мы смогли использовать Op. Бомбы 20 G почти так же удобно, как если бы они были на одной из наших окраин в 20 или 30 милях от нас. Гл. VIII пункт. 11

Производство было остановлено в сентябре 1944 г. после того, как была изготовлена ​​121 бомба. Последняя изготовленная бомба ВМС США выставлена ​​в Национальном криптологическом музее США . Джек Ингрэм, бывший куратор музея, описывает, как ему сообщили о существовании второй бомбы и он искал ее, но не нашел целиком. Остается ли он на складе по частям, ожидая обнаружения, или больше не существует, неизвестно.

Бомба армии США

Бомба армии США физически сильно отличалась от бомб ВМС Великобритании и США. Контракт на его создание был подписан с Bell Labs 30 сентября 1942 года. Машина была разработана для анализа движения с тремя, а не с четырьмя роторами. Он был известен как «003» или «Мадам X». В нем не использовались барабаны для представления роторов Enigma, вместо этого использовались реле телефонного типа. Однако он мог справиться с одной проблемой, которую не могли решить бомбы с барабанами. Набор из десяти бомб состоял из 144 эквивалентов Enigma, каждая из которых была установлена ​​на стойке длиной примерно 7 футов (2,1 м), высотой 8 футов (2,4 м) и шириной 6 дюймов (150 мм). Было 12 станций управления, которые могли с помощью коммутационных панелей преобразовать любой из эквивалентов Enigma в желаемую конфигурацию. Изменение порядка ротора не требовало механического процесса смены барабанов, но происходило примерно за полминуты с помощью кнопок. Обгон 3-х ротора занял около 10 минут.

Бомба перестроить

В 1994 году группа под руководством Джона Харпера из Общества сохранения компьютеров BCS начала проект по созданию действующей копии бомбы. Проект требовал подробных исследований, и потребовалось 13 лет усилий, прежде чем была завершена копия, которая затем была выставлена ​​в музее Блетчли-Парка. В марте 2009 года он получил награду за инженерное наследие. Реконструкция Bombe была перенесена в Национальный музей вычислительной техники в Блетчли-парке в мае 2018 года, а новая галерея официально откроется 23 июня 2018 года.

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

Примечания

использованная литература

внешние ссылки