СИГАБА - SIGABA

Шифровальная машина SIGABA на Национальный криптологический музей, со съемным ротором сверху

в история криптографии, то ECM Mark II был шифровальная машина используется США для сообщений шифрование из Вторая Мировая Война до 1950-х гг. Машина была также известна как СИГАБА или же Конвертер М-134 армией, или CSP-888/889 ВМФ, а модифицированная версия ВМФ получила название CSP-2900.

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

История

Конвертер М-134, без считывателя бумажной ленты
Ключ-лента для М-134

Американским криптографам задолго до Второй мировой войны было ясно, что пошаговое механическое движение роторных машин (например, Машина Хеберна ) могут быть использованы злоумышленниками. В случае знаменитого Энигма машина, эти атаки должны были подавляться перемещением роторов в случайные места в начале каждого нового сообщения. Однако это оказалось недостаточно надежным, и сообщения German Enigma часто нарушались криптоанализ во время Второй мировой войны.

Уильям Фридман, директор Армия США с Служба разведки сигналов, разработал систему для исправления этой атаки, действительно рандомизируя движение роторов. Его модификация состояла из бумажная лента читатель из телетайп Машина прикреплена к небольшому устройству с металлическими «щупами», предназначенными для пропускания электричества через отверстия. Когда на клавиатуре нажималась буква, сигнал передавался через роторы, как это было в Enigma, создавая зашифрованную версию. Кроме того, ток также будет протекать через крепление с бумажной лентой, и любые отверстия в ленте в ее текущем местоположении заставили бы соответствующий ротор повернуться, а затем продвинуть бумажную ленту на одно положение. Для сравнения, Enigma поворачивает роторы на одно положение при каждом нажатии клавиши, что гораздо менее случайное движение. Получившаяся конструкция была запущена в ограниченное производство как Конвертер М-134, и его настройки сообщений включали положение ленты и настройки коммутационной панели, которые указывали, какая линия отверстий на ленте управляет роторами. Однако были проблемы с использованием хрупких бумажных лент в полевых условиях.

Соратник Фридмана, Фрэнк Роулетт, затем придумали другой способ продвижения роторов, используя другой набор роторов. В конструкции Роулетта каждый ротор должен быть сконструирован таким образом, чтобы генерировалось от одного до четырех выходных сигналов, продвигающих один или несколько роторов (роторы обычно имеют один выход для каждого входа). Перед войной в США было мало денег на разработку шифрования, поэтому Фридман и Роулетт создали серию дополнительных устройств, названных SIGGOO (или M-229), которые использовались с существующими M-134 вместо устройства чтения бумажной ленты. Это были внешние блоки, содержащие установку с тремя роторами, в которой пять входов были активными, как если бы кто-то нажал пять клавиш одновременно на Enigma, а выходы также были «собраны» в пять групп - вот и все буквы от A до E будут соединены вместе, например. Таким образом, пять сигналов на входной стороне будут рандомизированы через роторы и выходить на дальнюю сторону с мощностью в одной из пяти линий. Теперь движение роторов можно было контролировать с помощью кода дня, а бумажная лента была удалена. Комбинацию машин они называли М-134-С.

В 1935 году они показали свои работы Джозеф Венгер, криптограф в ОП-20-Г раздел ВМС США. Он не проявлял к нему особого интереса во флоте до начала 1937 года, когда показал его командующему. Лоренс Саффорд, Аналог Фридмана в Управление военно-морской разведки. Он сразу увидел потенциал машины, и он и командир Зайлер затем добавили ряд функций, чтобы упростить сборку машины, в результате чего Электрическая кодовая машина Mark II (или же ECM Mark II), который тогда производился военно-морским флотом как CSP-889 (или 888).

SIGABA описана в Патент США 6,175,625 , подана в 1944 г., но выпущена не ранее 2001 г.

Как ни странно, армия не знала ни об изменениях, ни о массовом производстве системы, но в начале 1940 года ее «открыли» в секрете. В 1941 году армия и флот объединились в совместной криптографической системе, основанной на машине. Армия тогда начала использовать его как СИГАБА. Было построено чуть более 10 000 машин.[1]:п. 152

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

Описание

СИГАБА

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

SIGABA имеет три блока по пять роторов в каждом; Действие двух банков контролировало наступление третьего.

  • Главный блок из пяти роторов получил название шифровальные роторы (Армия) или алфавитный лабиринт (Navy) и каждый ротор имел по 26 контактов. Эта сборка действовала аналогично другим роторным машинам, таким как Enigma; когда вводилась буква открытого текста, сигнал входил в одну сторону банка и выходил из другой, обозначая букву зашифрованного текста. В отличие от Enigma, здесь не было отражателя.
  • Второй блок из пяти роторов получил название управляющие роторы или же шагающий лабиринт. Это тоже были 26-контактные роторы. Управляющие роторы получали четыре сигнала на каждом шаге. После прохождения через управляющие роторы выходы были разделены на десять групп разного размера, от 1 до 6 проводов. Каждая группа соответствовала входному проводу для следующего ряда роторов.
  • Третий ряд роторов получил название индексные роторы. Эти роторы были меньше, всего с десятью контактами, и во время шифрования не срабатывали. После прохождения через индексные роторы от одной до четырех из пяти выходных линий будет питание. Затем они повернули роторы шифра.
Роторы (колеса) и роторный блок

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

С другой стороны, SIGABA также была большой, тяжелой, дорогой, сложной в эксплуатации, сложной с механической точки зрения и хрупкой. Это было далеко не столь практичное устройство, как Enigma, которое было меньше и легче, чем рации, с которыми она использовалась. Он нашел широкое применение в радиорубках кораблей ВМС США, но из-за этих практических проблем SIGABA просто не мог использоваться в полевых условиях. В большинстве театров вместо этого использовались другие системы, особенно для тактической связи. Одним из самых известных было использование Говорящие на коде навахо для тактической связи на Тихоокеанском театре. В других театрах использовались менее безопасные, но меньшие, легкие и прочные машины, такие как М-209. SIGABA, какой бы впечатляющей она ни была, для тактической связи была лишним. Тем не менее, совсем недавно появились новые предположительные доказательства того, что код M-209 был взломан немецкими криптоаналитиками во время Второй мировой войны.[3]

Операция

Вид сверху на SIGABA, показывающий узел ротора и переключатель контроллера

Поскольку у SIGABA не было отражателя, потребовался переключатель с 26+ полюсами для изменения путей прохождения сигнала через алфавитный лабиринт между режимами шифрования и дешифрования. Длинный переключатель «контроллер» был установлен вертикально, рукояткой наверху корпуса. См. Изображение. У него было пять позиций: O, P, R, E и D. Помимо шифрования (E) и дешифрования (D), у него была позиция простого текста (P), которая печатала все, что было напечатано на выходной ленте, и позиция сброса ( R), который использовался для настройки роторов и обнуления машины. Положение O выключило машину. Параметр P использовался для печати индикаторов и групп даты / времени на выходной ленте. Это был единственный способ печатать числа. При настройке R печать не производилась, но цифровые клавиши были активны для увеличения числа роторов.

Во время шифрования ключ Z был связан с ключом X, а клавиша пробела создавала Z-вход в алфавитный лабиринт. Z был напечатан как пробел при расшифровке. Ожидалось, что читатель поймет, что такое слово, как «xebra» в расшифрованном сообщении, на самом деле было «zebra». Во время шифрования принтер автоматически добавил пробел между каждой группой из пяти символов.

SIGABA был обнулен, когда все индексные роторы считали ноль в своей младшей цифре, а все роторы с алфавитом и кодом были установлены на букву O. Каждый ротор имел кулачок, который заставлял ротор останавливаться в надлежащем положении во время процесса обнуления.

Все роторы SIGABA были размещены в съемной раме, удерживаемой четырьмя винтами с накатанной головкой. Это позволяло хранить наиболее чувствительные элементы машины в более надежных сейфах и быстро выбрасывать их за борт или иным образом уничтожать в случае угрозы захвата. Это также позволило машине быстро переключаться между сетями, в которых использовались роторы разного порядка. Сообщения имели два 5-значных индикатора: внешний индикатор, указывающий используемую систему и классификацию безопасности, и внутренний индикатор, определяющий начальные настройки кодовых и алфавитных роторов. Список ключей включал отдельные настройки ротора индекса для каждой классификации безопасности. Это предотвращало использование сообщений с более низкой классификацией в качестве шпаргалок для атак на сообщения с более высокой степенью классификации.

Военно-морские силы и армия использовали разные процедуры для внутреннего индикатора. Оба начинались с обнуления машины и выбора оператором случайной 5-значной строки для каждого нового сообщения. Затем он был зашифрован для создания внутреннего индикатора. Списки армейских ключей включали начальные настройки роторов, которые использовались для шифрования случайной строки. Операторы ВМФ использовали клавиатуру для увеличения ротора кода до совпадения со случайной строкой символов. Ротор алфавита двигался во время этого процесса, и их конечное положение было внутренним индикатором. В случае совместных операций соблюдались армейские процедуры.

Списки ключей включали контрольную строку «26-30». После того, как роторы были переупорядочены в соответствии с текущим ключом, оператор обнулит машину, зашифрует 25 символов, а затем зашифрует «AAAAA». Зашифрованный текст, полученный в результате пяти А, должен соответствовать проверочной строке. В руководстве предупреждается, что в списках ключей возможны типографские ошибки и что следует допускать совпадение из четырех символов.

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

Безопасность

Генератор ключей для шифровальных машин SIGABA. На центральном предприятии в Вашингтоне роторная машина справа произвела случайные ежедневные настройки для SIGABA, которые были записаны на перфокарты с использованием IBM 513 Воспроизведение Пунша слева. Ключи на месяц были напечатаны на одном листе.[5]

Хотя SIGABA был чрезвычайно безопасен, США продолжали наращивать свои возможности на протяжении всей войны, опасаясь криптоаналитической способности Axis взломать код SIGABA. Когда немецкая ЭНИГМА сообщения и Япония Шифровальная машина типа B были взломаны, сообщения были тщательно изучены на предмет признаков того, что силы Оси смогли прочитать коды криптографии США. Ось военнопленные (Военнопленных) также допросили с целью найти доказательства того, что криптография США была взломана. Однако ни немцы, ни японцы не добились прогресса в нарушении кода SIGABA. Расшифрованное сообщение JN-A-20 от 24 января 1942 г., отправленное с военно-морского флота. атташе в Берлине заместителю начальника японского военно-морского генерального штаба в Токио заявил, что «совместные японско-немецкие криптоаналитические усилия» являются «весьма удовлетворительными», поскольку «немцы проявили похвальную изобретательность и недавно добились определенного успеха на английском флоте. систем », но« сталкиваются с трудностями при установлении успешных методов атаки на настройку «вражеского» кода ». В другом расшифрованном сообщении JN-A-20 немцы признали, что их прогресс в нарушении связи с США был неудовлетворительным. Японцы также признали в своих сообщениях, что они не добились реального прогресса в борьбе с американской шифровальной системой. В сентябре 1944 года, когда союзники неуклонно продвигались на западном фронте, в военном дневнике немецкой группы разведки сигналов было записано: «Пятибуквенное сообщение США: работа прекращена как нерентабельная в это время».[5]

Системы SIGABA все время тщательно охранялись, с отдельными сейфами для системной базы и сборки кодового колеса, но был один инцидент, когда устройство было потеряно на время. 3 февраля 1945 г. был угнан грузовик с системой SIGABA в трех сейфах, когда его охранники посещали бордель в недавно освобожденном Кольмар, Франция. Генерал Эйзенхауэр заказал обширный поиск, который, наконец, обнаружил сейфы шесть недель спустя в соседней реке. [6]:стр.510–512

Взаимодействие с союзниками

Необходимость сотрудничества между силами США / Великобритании / Канады в проведении совместных военных операций против сил Оси привела к необходимости создания системы шифров, которая могла бы использоваться всеми союзными войсками. Эта функциональность была достигнута тремя разными способами. Во-первых, адаптер ECM (CSP 1000), который может быть модернизированный на шифровальных машинах союзников, производился в ремонтной мастерской ЭСУД Вашингтонского военно-морского флота. Всего было выпущено 3500 адаптеров.[5] Второй метод заключался в адаптации SIGABA для взаимодействия с модифицированной британской машиной. Typex. Обычная машина была известна как Комбинированная шифровальная машина (CCM) и использовался с ноября 1943 года.[2] Из-за дороговизны производства изготовлена ​​всего 631 МНЛЗ. Третий способ был наиболее распространенным и наиболее экономичным. Это был адаптер "X" производства Teletype Corporation в Чикаго. В общей сложности 4500 таких адаптеров были установлены на объектах технического обслуживания депо.[5]

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

  • Меркурий - Британская машина, которая также использовала роторы для управления другими роторами
  • SIGCUM - система шифрования телетайпа, использующая роторы типа SIGABA

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

Примечания
  1. ^ Джейсон Фэгоун (26 сентября 2017 г.). Женщина, разбившая коды: правдивая история о любви, шпионах и невероятной героине, перехитрившей врагов Америки. HarperCollins. ISBN  978-0-06-243050-2.
  2. ^ а б c Стерлинг, Кристофер Х (2008). Военные коммуникации: от древних времен до XXI века. США: ABC-CLIO. п. 565. ISBN  9781851097326.
  3. ^ Клаус Шме "Als deutscher Code-Knacker im Zweiten Weltkrieg", статья в ТЕЛЕПОЛИС
  4. ^ CSP-1100 (C) Руководство по эксплуатации для ECM Mark 2 и CCM Mark 1, Министерство флота США, 1944 г.
  5. ^ а б c d Тимоти, Маклоу (2015). Шифровальная машина SIGABA / ECM II: «Прекрасная идея» (PDF). Форт Джордж Г. Мид: Центр криптологической истории, Агентство национальной безопасности. Архивировано из оригинал (PDF) 15 мая 2017 г.. Получено 6 января 2020.
  6. ^ Кан, Дэвид (1967). Взломщики кодов: история тайного письма. Нью-Йорк: Компания Macmillan. ISBN  978-0-684-83130-5. OCLC  59019141
Источники
  • Марк Стэмп, Wing On Chan, "SIGABA: Cryptanalysis of the Full Keypace", Cryptologia v 31, июля 2007, стр 201–2222
  • Роулетт написал книгу о SIGABA (Aegean Press, Laguna Hills, Калифорния).
  • Майкл Ли, «Криптоанализ Сигабы», магистерская диссертация, Калифорнийский университет, Санта-Барбара, июнь 2003 г. (PDF) (PS).
  • Джон Дж. Савард и Ричард С. Пекелни, «ECM Mark II: дизайн, история и криптология», Криптология, Том 23 (3), июль 1999 г., стр. 211–228.
  • Инструкции по крипто-эксплуатации для ASAM 1, 1949 г., [1].
  • CSP 1100 (C), Руководство по эксплуатации для ECM Mark 2 (CSP 888/889) и CCM Mark 1 (CSP 1600), май 1944 г., [2].

внешняя ссылка