Код Пурпур

Код Пурпур (англ. Purple) — кодовое название, присвоённое американскими криптоаналитиками японскому шифровальному устройству, использовавшемуся Министерством иностранных дел Японии в период с конца 1930-х годов до конца Второй мировой войны. Это устройство, известное в Японии как «шифровальная машина Тип Б» (яп. 九七式欧文印字機), применялось для шифрования наиболее секретной дипломатической переписки. Взлом кода «Пурпур» американскими специалистами, в том числе Уильямом Фридманом, считается одним из крупнейших достижений криптоанализа XX века, сопоставимым по значению с взломом немецкой «Энигмы».

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

Предпосылки и разработка

В 1930-х годах Японская империя стремилась создать собственную надёжную систему шифрования для дипломатической и военной связи. Ранее использовались менее сложные шифры, такие как «Код Красный» (Red), который японский флот применял с 1931 года. К 1937 году стало очевидно, что «Красный» недостаточно защищён, и Министерство иностранных дел Японии заказало разработку более совершенной машины.

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

Внедрение и эксплуатация

Первые образцы машины «Тип Б» поступили в эксплуатацию в 1939 году. Она использовалась для шифрования сообщений между Токио и японскими посольствами по всему миру, включая ключевые дипломатические миссии в Берлине, Риме, Вашингтоне и Москве. Устройство было громоздким, весило около 45 килограммов и требовало квалифицированного обслуживания. Оператор вводил открытый текст на латинице, машина преобразовывала его в шифрограмму, которая затем передавалась по радиоканалам.

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

Конструкция

Машина «Пурпур» представляла собой электромеханическое устройство, состоявшее из нескольких ключевых компонентов:

• Клавиатура для ввода открытого текста (латинский алфавит).
• Блок переключателей (ступенчатые переключатели), реализующий нелинейное преобразование символов.
• Печатающее устройство для вывода шифротекста.
• Источник питания и система синхронизации.

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

Алгоритм шифрования

Шифрование происходило путём замены каждой буквы открытого текста на другую букву согласно сложной таблице подстановки, которая менялась с каждым нажатием клавиши. Ключевым элементом была система из шести ступенчатых переключателей, каждый из которых имел 25 позиций. Переключатели двигались нерегулярно, что создавало огромное количество возможных комбинаций (порядка 10^23). Однако, из-за разделения алфавита на две группы (6 гласных и 20 согласных), количество возможных состояний фактически было меньше, что и позволило впоследствии взломать шифр.

Взлом кода «Пурпур»

Американские криптоаналитики

Работы по дешифровке японских кодов начались в США задолго до войны. В 1930-х годах под руководством Уильяма Фридмана, одного из ведущих криптологов страны, в Сигнальной разведывательной службе (Signal Intelligence Service, SIS) была создана группа, специализировавшаяся на японских шифрах. К 1940 году им удалось взломать «Код Красный», что дало ценный опыт для анализа «Пурпура».

Метод дешифровки

Взлом «Пурпура» стал возможен благодаря сочетанию математического анализа и удачи. Ключевым прорывом стало понимание того, что машина разделяет алфавит на две группы. Американские криптоаналитики, в том числе Лео Розен, Джин Энгстром и Фрэнк Роулетт, разработали метод, позволявший восстанавливать внутреннюю структуру переключателей, не имея физического образца машины.

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

Значение взлома

Взлом кода «Пурпур» имел стратегическое значение для союзников. Он позволил:

• Расшифровать переговоры Японии с Германией и Италией, что давало представление о планах стран «оси».
• Предотвратить внезапные атаки — например, в 1942 году американцы знали о планах японского флота, что помогло в битве за Мидуэй.
• Следить за дипломатическими манёврами — в 1941 году американские криптоаналитики расшифровали японские сообщения, которые указывали на неизбежность войны, хотя точные детали нападения на Перл-Харбор остались неясными.

Криптоаналитические последствия

Влияние на развитие криптографии

Опыт взлома «Пурпура» показал, что даже сложные электромеханические системы могут быть уязвимы, если их конструкция содержит логические ошибки (например, разделение алфавита). Это стимулировало развитие более совершенных криптографических методов, включая использование электронных вычислительных машин. После войны многие участники проекта, включая Уильяма Фридмана, внесли вклад в создание Агентства национальной безопасности (АНБ) США.

Сравнение с «Энигмой»

Хотя «Пурпур» и «Энигма» часто сравнивают, их конструкции принципиально различались:

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

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

• Название «Пурпур» было присвоено коду американскими криптоаналитиками, которые использовали цветовые обозначения для разных японских шифров (например, «Красный», «Синий», «Зелёный»).
• Физический образец машины «Тип Б» был захвачен американскими войсками в посольстве Японии в Берлине в 1945 году. До этого момента у союзников не было полного представления о её конструкции.
• Секретность взлома «Пурпура» была настолько высокой, что о нём стало широко известно только в 1970-х годах, когда были рассекречены соответствующие документы.
• Роль женщин в криптоанализе: в команде Фридмана работало множество женщин-математиков, которые выполняли рутинные, но критически важные вычисления.

Источники

• Kahn, David. «The Codebreakers: The Story of Secret Writing». Macmillan, 1967.
• Budiansky, Stephen. «Battle of Wits: The Complete Story of Codebreaking in World War II». Free Press, 2000.
• Friedman, William F. «A History of U.S. Cryptology». National Security Agency, 1965.
• «The Purple Machine: Japanese Diplomatic Cryptography». National Security Agency/Central Security Service, 1996.