stringtranslate.com

Бомба

Фотография военного времени, запечатлевшая бомбу в Блетчли-парке.

Бомба ( Великобритания : / b ɒ m b / ) — электромеханическое устройство, использовавшееся британскими криптологами для расшифровки секретных сообщений, зашифрованных немецкой машиной «Энигма», во время Второй мировой войны . [1] ВМС США [2] и армия США [3] позже произвели свои собственные машины с одинаковыми функциональными характеристиками, хотя и отличались друг от друга по конструкции, а также от польских и британских бомб.

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

Бомба была разработана для обнаружения некоторых повседневных настроек машин «Энигма» в различных немецких военных сетях : в частности, набора используемых роторов и их положений в машине; начальные позиции сердечника ротора для сообщения — ключ сообщения — и один из проводов коммутационной панели . [8] [9] [10]

Машина «Энигма»

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

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

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

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

Хотя 105 456 — большое число, [13] оно не гарантирует безопасности. Возможна атака методом грубой силы: можно представить себе использование 100 кодировщиков, каждый из которых пытается декодировать сообщение, используя 1000 различных настроек ротора. Поляки разработали карточные каталоги, чтобы можно было легко находить положения роторов; Британия создала EINSкаталоги (по-немецки). Возможны и менее интенсивные методы. Если бы весь трафик сообщений за день использовал одну и ту же начальную позицию ротора, то частотный анализ для каждой позиции мог бы выявить полиалфавитные замены. Если бы использовались разные начальные положения ротора, то перекрывающиеся части сообщения можно было бы найти с помощью индекса совпадения . [14] Многие крупные державы (включая Германию) могли бы нарушить движение «Энигмы», если бы знали проводку ротора. Немецкие военные знали, что «Энигма» слаба. [15]

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

Важной особенностью машины с точки зрения криптоаналитика и, по сути, ахиллесовой пятой «Энигмы» было то, что отражатель в шифраторе не позволял зашифровать письмо как таковое. Таким образом, любое предполагаемое решение, которое давало в любом месте одну и ту же букву в предлагаемом открытом тексте и зашифрованном тексте, могло быть исключено. [18]

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

Четырехроторная Энигма

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

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

Принцип бомбежки

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

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

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

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

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

Состав

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

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

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

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

Барабаны для бомб были расположены так, чтобы верхний из трех имитировал левый ротор скремблера «Энигма», средний — средний ротор, а нижний — правый ротор. Все верхние барабаны синхронно приводились в движение электродвигателем. За каждый полный оборот верхних барабанов средние барабаны увеличивались на одну позицию, а также для среднего и нижнего барабанов, что в сумме составляло 26 × 26 × 26 =17 576 позиций 3-роторного скремблера «Энигма». [25] [26]

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

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

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

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

Бомбе меню

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

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

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

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

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

Ценности Стекера

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

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

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

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

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

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

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

п ( Т ) знак равно S 10 ( п ( А ))

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

п ( Т ) знак равно S 10 ( п ( А )) знак равно S 10 ( Y ) знак равно Q

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

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

п ( L ) знак равно S 8 ( п ( Т )) знак равно S 8 ( Q ) знак равно грамм

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

п ( K ) знак равно S 6 ( п ( L )) знак равно S 6 ( грамм ) знак равно F

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

п ( А ) знак равно S 7 ( п ( K )) знак равно S 7 ( F ) знак равно N

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

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

Автоматический вычет

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

На практике

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

Хотя бомба Тьюринга работала теоретически, она требовала непрактично длинных шпаргалок, чтобы исключить достаточно большое количество настроек. Гордон Уэлчман придумал, как использовать симметрию стекера «Энигма» для увеличения мощности бомбы. Его предложение заключалось в приспособлении под названием «диагональная доска» , которое еще больше повышало эффективность бомбы. [5]

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

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

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

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

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

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

В 1940 году на двух машинах было взломано 178 сообщений, почти все успешно. Из-за опасности потери бомб в Блетчли-Парке в случае бомбардировки были созданы бомбардировочные станции [44] в Адстоке , Гейхерсте и Уэйвендоне , все в Бакингемшире . [45] В июне-августе 1941 года в Блетчли-парке было от 4 до 6 бомб, а когда Уэйвендон был завершен, в Блетчли, Адстоке и Уэвендене было в общей сложности от 24 до 30 бомб. Когда Гейхерст вступил в строй, всего насчитывалось от 40 до 46 бомб, и ожидалось, что общее количество увеличится примерно до 70 бомб, управляемых примерно 700 Ренами (Женская королевская военно-морская служба) . Но в 1942 году с появлением военно-морского четырехвинтового самолета «Энигма» потребовалось бы «гораздо больше семидесяти бомб». Новые аванпосты были созданы в Стэнморе и Исткоте , туда были перевезены бомбы Уэйвендон и Адсток, хотя объект в Гейхерсте остался. Несколько бомб, оставшихся в Блетчли-парке, использовались только в демонстрационных и учебных целях. [46]

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

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

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

Ответ на четырехроторную Энигму

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

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

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

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

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

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

Бомба ВМС США

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

«Бомба» ВМС США содержала 16 четырехроторных аналогов «Энигмы» и была намного быстрее британских трехроторных «Бомб». [64]

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

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

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

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

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

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

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

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

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

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

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

Бомба восстановить

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

Симуляторы

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

Примечания

  1. ^ Велчман 2005, стр. 138–145.
  2. ^ Уилкокс 2001, с. 33.
  3. ^ аб Венгер 1945.
  4. ^ Смит 2007, с. 60.
  5. ^ ab Welchman 2005, с. 77.
  6. ^ Фицджеральд, Джон; Ларсен, Питер Горм; Мукерджи, Пол; Плат, Нико; Верхуф, Марсель (6 декабря 2005 г.). Валидированные проекты объектно-ориентированных систем. ISBN 9781846281075.
  7. Саймон Сингх (26 января 2011 г.). Кодовая книга: наука о секретности от Древнего Египта до квантовой криптографии. ISBN 9780307787842.
  8. ^ Будянский 2000, с. 195.
  9. ^ Себаг-Монтефиоре 2004, с. 375.
  10. ^ Картер, с. 1.
  11. ^ Картер 2010.
  12. ^ Продажа, Тони. «Военное использование Энигмы: сложность машины Энигмы». www.codesandciphers.org.uk . Проверено 10 ноября 2019 г. .
  13. ^ Кан 1991, с. 40 утверждает, что ранняя Энигма использовала в машине 3 ротора, но было доступно 5 роторов. Это даст около 1 миллиона возможных стартовых позиций. Вместо 26 позиций в ранней морской Энигме было 29, потому что она включала 3 символа с умлаутами.
  14. ^ Кан 1991, с. 40 описывает обеспокоенность Германии по поводу атаки наложения.
  15. Кан (1991, стр. 43), заявив: «В частности, он принял неудобные выводы исследования лейтенанта Хенно Лукана, второго радиста линкора Эльзасс , о том, что ни в физической, ни в криптологической безопасности «Энигма» не соответствует современным требованиям. ."
  16. ^ abcde Budiansky 2000, стр. 238–242.
  17. ^ ab Сейл, Тони , Краткий обзор машины «Энигма», ее физических и рабочих характеристик , получено 9 июня 2011 г.
  18. Сэйл, Тони , «Принцип загадки», Шифровальная машина «Энигмы» , получено 4 февраля 2010 г.
  19. ^ "Энигма M4: Морская 4-колесная Энигма" . Крипто-музей . Проверено 18 сентября 2020 г.
  20. ^ Харпер 2007.
  21. ^ Положение оборотной метки определяет, в каком положении полного оборота ротора последующий ротор продвигается на один шаг.
  22. Сэйл, Тони , Военное использование «Энигмы»: сложность машины «Энигма» , получено 4 января 2014 г.
  23. ^ Махон 1945, с. 24.
  24. ^ Уэлчман 2005, с. 120.
  25. Сэйл, Тони , Виртуальный военный парк Блетчли: Алан Тьюринг, Загадка и бомба , получено 28 февраля 2010 г.
  26. ^ Сейл, Тони , Бомба Тьюринга/Уэлчмана. Помните, что верхний, быстрый барабан на Бомбе соответствует медленному левому барабану на машине Энигма.
  27. 6812-й отряд безопасности связи армии США (15 июня 1945 г.). «Отчет о бомбе США 6812» (PDF) . Проверено 5 декабря 2023 г.
  28. ^ Картер, с. 4.
  29. ^ Сейл, Тони , Виртуальный военный парк Блетчли: проблема бомбы и Ringstellung , получено 30 июня 2011 г.
  30. ^ Картер, с. 3.
  31. ^ Смит 2007.
  32. ^ Эллсбери 1988, гл. 2 Описание Бомбы.
  33. ^ Уилкокс 2001, с. 12.
  34. ^ Эллсбери 1988, гл. 4. Как сработала бомба.
  35. ^ Александр ок. 1945, гл. Я параграф. 44.
  36. ^ Хинсли, Рэнсом и Найт 1988, с. 954.
  37. ^ Кан 1991, с. 116–117.
  38. ^ Райт 2016.
  39. ^ Эрскин, Ральф. «Союзническое раскрытие военно-морской загадки». uboat.net . Проверено 6 февраля 2017 г.
  40. ^ Кан 1991, стр. 117–118.
  41. ^ «Аутстанции - краткая история», Bletchley Park Jewels , заархивировано из оригинала 14 июня 2011 г. , получено 1 мая 2010 г.
  42. ^ Уинтерботэм 2001, с. 15.
  43. Мэри Стюарт, оператор «Бомбы», дала интервью в документальном сериале «Люди, которые взломали загадку» канала UKTV History Channel «Герои Второй мировой войны», 2003 г.
  44. ^ "Outstations from the Park", Bletchley Park Jewels , заархивировано из оригинала 13 декабря 2009 г. , получено 16 апреля 2010 г.
  45. Томс, Сьюзен (2005), «Энигма и связь с Исткотом», заархивировано из оригинала 4 декабря 2008 г. , получено 16 апреля 2010 г.
  46. ^ Уэлчман 2005, стр. 139, 141.
  47. ^ аб Будянский 2000, стр. 359–360.
  48. ^ Харпер 2007, «Типы бомб» .
  49. ^ Коупленд, Б. Джек , изд. (2006), Колосс: Секреты компьютеров для взлома кодов Блетчли-Парка , Оксфорд: Oxford University Press, стр. 285, ISBN 978-0-19-284055-4
  50. ^ Харпер 2007, «Определения» .
  51. ^ Александр ок. 1945, гл. В, пункт. 3.
  52. ^ Уэлчман 2005, с. 147
  53. ^ Смит 2007, с. 206.
  54. ^ Смит 2014, с. 213.
  55. ^ Смит 2014, стр. 213–214.
  56. ^ Будянский 2000, с. 87.
  57. ^ Будянский 2000, с. 176.
  58. ^ Будянский 2000, с. 179.
  59. ^ Якобсен, Филип Х. (2000), британское предоставление информации о немецкой военно-морской загадке, заархивировано из оригинала 11 июля 2011 г. , получено 26 марта 2010 г.
  60. ^ Смит 2007, с. 134.
  61. ^ Александр ок. 1945, гл. V пункт. 3.
  62. ^ ДеБросс и Берк 2004, с. 74.
  63. ^ Уилкокс 2001, с. 21.
  64. ^ ДеБросс, Джим (2015), Фильм пренебрегает ролью жителей Огайо, раскрывающей загадку, Cincinnati.com: часть сети USA Today
  65. ^ Эрскин, Ральф (лето 1999 г.), «Соглашение Холдена о военно-морском сигнале: первый BRUSA?», Разведка и национальная безопасность , 14 (2): 187–197, doi : 10.1080/02684529908432545
  66. ^ Тьюринг, Алан (ок. 1941), «Меморандум к OP-20-G о военно-морской загадке», в Коупленде, Б. Джек (редактор), « Основные работы Тьюринга: основополагающие труды по вычислительной технике, логике, философии, искусственному интеллекту», и Искусственная жизнь плюс Тайны загадки , Оксфорд: Oxford University Press, стр. 341–352, ISBN. 0-19-825080-0
  67. ^ Коупленд, Б. Джек (2012), Тьюринг: пионер информационной эпохи , Оксфорд: Oxford University Press, стр. 81–84, ISBN 978-0-19-963979-3
  68. ^ аб Венгер 1945, с. 51.
  69. ^ abcd Венгер 1945, с. 52.
  70. ^ Будянский 2000, стр. 294–295.
  71. ^ Махон 1945, с. 89.
  72. ^ ab Welchman 2005, с. 135.
  73. ^ Александр ок. 1945 год.
  74. ^ Себаг-Монтефиоре 2004, с. 254.
  75. ^ Фарли 1990, с. 12.
  76. ^ Берк 2002, с. 136.
  77. ^ "The Bombe возглавляет опрос инженеров" . Общество охраны компьютеров . Проверено 6 февраля 2017 г.
  78. ^ Британское компьютерное общество (2009 г.), команда бомбардировщиков BCS получает награду (опубликовано 31 марта 2009 г.), заархивировано из оригинала 7 августа 2016 г. , получено 22 мая 2009 г.
  79. ^ «Бомба прибывает». Национальный музей вычислительной техники . 1 мая 2018 г. Архивировано из оригинала 22 июня 2018 г. Проверено 22 июня 2018 г.
  80. ^ "Галерея Bombe откроется 23 июня" . Национальный музей вычислительной техники . 7 июня 2018 года . Проверено 22 июня 2018 г.

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

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