Мариан Реевский
- Дата рождения
- 16 августа 1905
- Место рождения
- Бромберг (ныне Быдгощ)
- Дата смерти
- 13 февраля 1980
- Место смерти
- Варшава
- Деятельность
- Математик; криптоаналитик польского Бюро шифров
Мариан Адам Реевский (1905–1980) — польский математик и криптоаналитик, который в 1932 году первым математически восстановил внутреннюю схему германской военной Enigma. Его работа позволила польскому Бюро шифров перейти от эпизодического анализа к систематическому чтению германской машинной связи. В июле 1939 года Польша передала Великобритании и Франции устройство машины и накопленные методы атаки.[1]
Образование и Бюро шифров
Реевский родился 16 августа 1905 года в Бромберге, нынешней Быдгощи. Город тогда входил в Германскую империю, поэтому будущий математик свободно владел немецким языком. Он изучал математику в Познанском университете и окончил его в 1929 году.
В конце 1920-х годов польское Бюро шифров организовало в Познани секретный курс криптологии для математиков, владевших немецким. Среди его наиболее успешных участников были Реевский, Ежи Ружицкий и Генрик Зыгальский.[2]
Выбор математиков был принципиальным. Германская Enigma представляла собой машинную полиафавитную систему, против которой классические лингвистические методы работали значительно хуже. Польская служба перенесла центр тяжести на теорию перестановок и формальное описание работы машины.
Математическое решение Enigma
В октябре 1932 года Реевский начал специальную работу против германской военной Enigma. Французская разведка передала полякам секретные германские инструкции и таблицы, но эти документы не содержали готовой внутренней проводки военных роторов.
Реевский использовал особенность тогдашней немецкой процедуры передачи ключа сообщения: трёхбуквенный ключ шифровался дважды. Сопоставляя первую и четвёртую, вторую и пятую, третью и шестую позиции большого числа индикаторов, он описал возникающие преобразования как перестановки.
Ключевое наблюдение заключалось в том, что структура циклов этих перестановок позволяла отделить действие штекерной панели от других частей машины. В результате Реевский восстановил неизвестную внутреннюю проводку роторов и отражателя.[3]
Это был качественно новый этап практического криптоанализа. NSA характеризует работу Реевского как первое применение более высокой алгебры непосредственно против криптографической системы.[1]
От решения к регулярному чтению
Одного знания устройства машины было недостаточно: ежедневные настройки менялись. Реевский разработал циклометр, позволявший заранее вычислять характеристики большого числа положений роторов и строить каталог.
Вместе с Ружицким и Зыгальским он создавал новые методы по мере того, как германская сторона меняла процедуры. Зыгальский разработал систему перфорированных листов; Ружицкий — метод, известный как «часы».
Осенью 1938 года появилась электромеханическая bomba kryptologiczna, автоматизировавшая часть поиска настроек. Первоначально было построено шесть устройств — по одному для каждого возможного порядка трёх роторов.[4]
Когда Германия расширила набор роторов с трёх до пяти, количество возможных порядков резко выросло. Польская служба могла развивать математику дальше, но не обладала ресурсами для простого десятикратного увеличения парка машин.
Передача союзникам
25–26 июля 1939 года в Пырах под Варшавой польские, французские и британские криптологи провели решающую встречу. Поляки раскрыли устройство военной Enigma, методы поиска настроек, принцип bomba kryptologiczna и листы Зыгальского, а также передали союзникам копии машины.
GCHQ прямо указывает, что польские знания преобразили британский подход к Enigma.[2] Поэтому британская работа военного времени началась не с нуля.
После нападения Германии и СССР на Польшу Реевский и его коллеги эвакуировались во Францию и продолжили работу в центре PC Bruno. Позднее Реевский и Зыгальский добрались до Великобритании.
После войны и признание
После войны Реевский вернулся в Польшу. Его криптологическая деятельность оставалась секретной, а публичная история Enigma долго была сосредоточена преимущественно на британском этапе.
С рассекречиванием материалов в 1970-х годах польский вклад стал восстанавливаться в историографии. Сам Реевский опубликовал математическое описание своего решения в журнале Cryptologia.
Умер он 13 февраля 1980 года в Варшаве. В 2014 году Реевский был включён в Зал почёта NSA; агентство подчёркивает, что его довоенные прорывы дали союзникам фундамент для последующей эксплуатации Enigma.[1]
Историческое значение
Реевский показал, что машинный шифр можно атаковать не только статистикой языка, но и математической структурой самого механизма. Польская система соединила разведданные, алгебру, инженерные устройства и массовый радиоперехват.
Его работа также позволяет точнее оценивать вклад Алана Тьюринга и Блетчли-парка: британские методы были самостоятельным дальнейшим развитием, но опирались на уже сделанную польскую реконструкцию военной Enigma.
Источники и литература
- ↑ 1,0 1,1 1,2 National Security Agency. Marian Rejewski.
- ↑ 2,0 2,1 GCHQ. Director GCHQ commemorates crucial pre-war Enigma information-sharing meeting in Poland. 2014.
- ↑ Rejewski M. Mathematical Solution of the Enigma Cipher // Cryptologia. 1982. Vol. 6, No. 1. P. 1–18.
- ↑ Kozaczuk W. Enigma: How the German Machine Cipher Was Broken, and How It Was Read by the Allies in World War Two. University Publications of America, 1984.
- Kozaczuk W. Enigma: How the German Machine Cipher Was Broken, and How It Was Read by the Allies in World War Two. University Publications of America, 1984.
- Bauer F. L. Decrypted Secrets: Methods and Maxims of Cryptology. 4th ed. Springer, 2007.