Польское Бюро шифров и взлом Enigma
- Тип
- Криптологическая служба
- Страна
- Польша
Польское Бюро шифров и взлом Enigma — история работы польской криптологической службы, которая в 1932–1939 годах первой систематически вскрыла германскую военную Enigma, восстановила внутреннюю схему её роторов и разработала методы регулярного определения ключей. Главную математическую работу выполнили Мариан Реевский, Ежи Ружицкий и Генрик Зыгальский. В июле 1939 года Польша передала накопленные результаты, копии машины и методы атаки Великобритании и Франции; эта передача стала непосредственной основой для дальнейшей работы Блетчли-парка.[1][2]
Польский успех принципиально важен для истории криптоанализа: Enigma была атакована не подбором «секретного слова» и не случайной находкой, а сочетанием разведывательных данных, теории перестановок, реконструкции устройства машины и специально созданных механических и электромеханических средств. Этот опыт затем был расширен британскими и американскими криптоаналитиками во время Второй мировой войны.
Бюро шифров и математизация криптоанализа
Польское Бюро шифров (польск. Biuro Szyfrów) входило в структуру Генерального штаба Войска Польского и занималось защитой собственной связи и анализом иностранных шифров. Польская криптологическая служба получила значительный практический опыт ещё в период польско-советской войны, однако задача германской машинной криптографии потребовала нового подхода.
В конце 1920-х годов стало ясно, что традиционные методы лингвистического криптоанализа недостаточны для новой электромеханической системы. Польская сторона одной из первых целенаправленно привлекла к этой работе профессиональных математиков. В 1928 году в Познанском университете был организован секретный курс криптологии для математиков, владевших немецким языком. Среди его участников были Мариан Реевский, Ежи Ружицкий и Генрик Зыгальский.[3]
Познань имела дополнительное преимущество: город до 1918 года входил в Германскую империю, поэтому многие местные выпускники свободно владели немецким. Но решающим фактором была не языковая подготовка сама по себе, а переход к математическому описанию работы шифровальной машины.
Французские разведданные
В начале 1930-х годов французская разведка получила от немецкого источника документы, связанные с военной Enigma. Сотрудник французской криптологической службы Гюстав Бертран передавал полученные материалы польским партнёрам. Они содержали инструкции и сведения о германских процедурах и ключевых установках, что существенно помогало анализу.[4]
Однако документы не давали готовой внутренней схемы военной машины. В частности, они не раскрывали проводку роторов — соответствие между входными и выходными контактами, без которого невозможно было построить точную копию устройства. Поэтому разведывательная добыча была важным исходным материалом, но не заменяла криптоаналитического решения.
Это различие важно для оценки всей операции. Французская разведка обеспечила данные, которые Польша смогла использовать благодаря своей математической школе; польские специалисты восстановили неизвестную конструкцию и разработали рабочие методы атаки. Позднее результаты были переданы британцам. Успех вырос из последовательного международного обмена, а не из деятельности одной службы или одного человека.
Прорыв Мариана Реевского
В октябре 1932 года Мариан Реевский начал систематическую работу против германской военной Enigma. Он представил преобразования, выполняемые роторами и коммутационной панелью, как математические перестановки. Используя особенности тогдашней немецкой процедуры передачи ключа сообщения и доступные разведывательные материалы, Реевский вывел систему отношений, позволявшую отделить часть неизвестных параметров и восстановить внутреннюю проводку роторов.[5]
В декабре 1932 года польские криптоаналитики получили возможность читать часть германской связи. Это был не разовый успех. Задача состояла в том, чтобы каждый день определять новые настройки машины и приспосабливать методы к изменениям, которые вводила германская сторона.
Особенность работы Реевского состояла в том, что он атаковал структурные свойства системы. Классический частотный анализ отдельных букв здесь был малоэффективен: из-за движения роторов одна и та же буква открытого текста могла каждый раз получать другое шифрованное значение. Теория перестановок позволила работать не с частотами одиночных букв, а с отношениями между последовательностями преобразований.[5]
Польские специалисты также построили собственные копии военной Enigma. Это требовало знания внутренней электрической схемы, а не только внешнего устройства коммерческих машин.
Циклометр и каталог характеристик
Одной из первых попыток механизировать регулярную работу стал циклометр Реевского. Он позволял исследовать циклическую структуру перестановок, возникавших при различных положениях роторов, и заранее составлять каталог характеристик.
После подготовки такого каталога перехваченное сообщение можно было сопоставлять с рассчитанными характеристиками и значительно сокращать поиск дневной установки. Подготовительная работа занимала много времени, но её результат использовался многократно.
Этот этап показывает важную черту раннего машинного криптоанализа: вычислительная техника применялась не вместо математической модели, а после неё. Сначала требовалось обнаружить инвариант или ограничение, затем специализированное устройство ускоряло обработку большого числа вариантов.
Листы Зыгальского
После изменения германских процедур прежние методы теряли эффективность. Генрик Зыгальский предложил систему перфорированных листов, предназначенную для поиска положений роторов по повторяющимся признакам в сообщениях.
Для каждого порядка роторов готовились листы с отверстиями, соответствовавшими определённым возможным положениям. При наложении нескольких листов совпадения постепенно сокращали множество кандидатов. Метод был трудоёмким в подготовке, но позволял отделить задачу от части коммутаций на штекерной панели и сохранял ценность после изменения некоторых германских настроек.[2]
Позднее комплекты таких листов изготовлялись также во Франции и Великобритании. Их использование стало одним из прямых примеров передачи польской технологии союзникам.
Bomba kryptologiczna
Осенью 1938 года польские криптоаналитики создали электромеханическое устройство, получившее название bomba kryptologiczna — криптологическая бомба. Оно автоматически проверяло определённые отношения, возникавшие из германской процедуры передачи ключа, и ускоряло поиск настроек Enigma.[1][2]
Польская bomba не была универсальным компьютером и не являлась тем же устройством, что более поздняя британская Bombe. Название и общая цель были связаны, но британская машина Алана Тьюринга и Гордона Уэлчмана основывалась на другом принципе поиска, использовала предполагаемые фрагменты открытого текста и была предназначена для работы в изменившихся условиях.
Первоначально поляки построили шесть bomb — по одной для каждого возможного порядка трёх роторов. Когда германская сторона расширила выбираемый набор с трёх до пяти роторов, число возможных троек и их порядков резко выросло. Для сохранения старой схемы потребовалось бы многократно увеличить парк устройств; у Польши не было для этого сопоставимых с британскими промышленными ресурсов.[2]
Германские изменения 1938–1939 годов
Германская сторона регулярно меняла как устройство, так и эксплуатационные процедуры Enigma. Эти изменения не обязательно вводились как ответ на доказанное раскрытие системы, но каждое из них могло разрушать конкретный метод криптоанализа.
В декабре 1938 года были введены дополнительные роторы. Теперь оператор выбирал три ротора из пяти. Простое увеличение числа доступных роторов существенно расширило число вариантов, которые требовалось учитывать польским средствам.
В мае 1940 года, уже после начала войны, германская сторона также прекратила практику двойной передачи ключа сообщения, на которой основывались некоторые ранние польские методы. Британцам пришлось развивать другие подходы. Поэтому польский взлом нельзя понимать как получение постоянного универсального «ключа к Enigma»: каждый метод действовал против определённой машины и определённых процедур.
Встреча в Пырах в июле 1939 года
25–26 июля 1939 года, за несколько недель до германского нападения на Польшу, представители польской, французской и британской криптологических служб встретились в Кабатском лесу в районе Пыры под Варшавой. Польская сторона раскрыла союзникам масштаб своих достижений: реконструкцию военной Enigma, методы восстановления ключей, bomba kryptologiczna, листы Зыгальского и другие результаты.[1]
Британские участники до этой встречи не представляли полного масштаба польского успеха. По оценке GCHQ, переданная информация радикально изменила британский подход к проблеме Enigma. Польша также передала союзникам копии военной машины.[3]
Значение встречи состояло не просто в передаче «секрета устройства». Союзники получили накопленный за несколько лет набор математических идей, эксплуатационного опыта и технических средств. Это сократило путь, который Великобритании пришлось бы проходить самостоятельно уже в условиях войны.
После нападения на Польшу
После германского и советского вторжений в Польшу сотрудники Бюро шифров эвакуировались. Реевский, Ружицкий и Зыгальский продолжили работу во Франции в центре PC Bruno, поддерживая связь с британскими коллегами. Польские криптоаналитики и после сентября 1939 года участвовали в чтении германской связи.
Ежи Ружицкий погиб в январе 1942 года при крушении французского пассажирского судна Lamoricière в Средиземном море. Реевский и Зыгальский позднее оказались в Великобритании. К тому времени основной промышленный масштаб дешифровки Enigma уже был сосредоточен в Блетчли-парке.
Польский вклад и британская Bombe
В Блетчли-парке Алан Тьюринг разработал новый метод поиска установок Enigma по предполагаемым фрагментам открытого текста — cribs. Гордон Уэлчман предложил диагональную панель, резко усилившую эффективность машины. Первая британская Bombe начала работать в 1940 году.[2]
Между польской bomba и британской Bombe существует преемственность в исторической постановке задачи — механизировать часть поиска ключей, — но их нельзя считать одной и той же машиной в двух версиях. Британский аппарат решал другую логическую задачу и был рассчитан на германские процедуры, при которых прежний польский метод уже не работал.
Точно так же неверно противопоставлять «польский» и «британский» взлом как конкурирующие объяснения. Поляки впервые решили фундаментальную задачу военной Enigma и передали союзникам свою технологию; британцы, используя этот фундамент, разработали новые методы для изменяющейся системы и организовали их применение в гораздо большем масштабе.
Историография и позднее признание
После войны работа против Enigma десятилетиями оставалась засекреченной. Когда история Блетчли-парка стала публичной, внимание закономерно сосредоточилось на британских участниках, прежде всего на Алане Тьюринге. Польский вклад долго оставался известен значительно хуже.
Даже британская официальная историография первоначально описывала польскую роль неполно. В речи 2014 года директор GCHQ Иэн Лоббан отмечал, что первый том официальной истории британской разведки 1979 года недооценил достижения поляков, а последующие тома исправили эту картину.[3]
Современная реконструкция показывает последовательность, а не одиночный «момент взлома»: французская разведка добывала германские документы; польские математики восстановили машину и разработали первые устойчивые методы; летом 1939 года Польша передала результаты Франции и Великобритании; в Блетчли-парке появились новые методы и промышленная инфраструктура; позднее к работе подключились американские криптологические центры.
Именно такая цепочка лучше объясняет успех союзников, чем популярная схема, в которой один математик однажды «сломал Enigma».
Литература
- 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.
- Rejewski M. Mathematical Solution of the Enigma Cipher // Cryptologia. 1982. Vol. 6, No. 1. P. 1–18.
- Hinsley F. H., Stripp A. (eds.). Codebreakers: The Inside Story of Bletchley Park. Oxford University Press, 1993.
См. также
- Энигма
- Роторные шифровальные машины
- Криптоанализ Enigma
- Блетчли-парк и Enigma
- ULTRA
- Морская Enigma и Битва за Атлантику
- Портал: История науки
- Портал: Исторические источники
Примечания
- ↑ 1,0 1,1 1,2 GCHQ. The Pyry Forest Meeting.
- ↑ 2,0 2,1 2,2 2,3 2,4 Wilcox J. Solving the Enigma: History of the Cryptanalytic Bombe. Center for Cryptologic History, National Security Agency.
- ↑ 3,0 3,1 3,2 GCHQ. Director GCHQ commemorates crucial pre-war Enigma information-sharing meeting in Poland. 2014.
- ↑ Körner T. W. The Poles // The Pleasures of Counting. Cambridge University Press.
- ↑ 5,0 5,1 National Security Agency. Marian Rejewski.