Мариан Реевски

Мариан Реевски
Реевский, гр. 1932 г.
Родившийся	Мариан Адам Реевски ( 1905-08-16 )16 августа 1905 г. Бромберг , Германская империя (ныне Быдгощ , Польша )
Умер	13 февраля 1980 г. (1980-02-13)(74 года) Варшава , Польская Народная Республика
Род занятий	Математик, криптолог
Известен	Решение машинного шифра Enigma
Награды	Орден Polonia Restituta , Большой крест [1] Военная медаль 1939–1945 гг. [2] Премия Ноултона [3] Премия IEEE Milestone. [4] [5]

Мариан Адам Реевски ( польский:  [ˈmarjan rɛˈjɛfskʲi] ( слушать ) ; 16 августа 1905 - 13 февраля 1980) был польским математиком и криптологом, который в конце 1932 года реконструировал невидимую немецкую военную шифровальную машину Enigma , опираясь на ограниченные документы, полученные из французских военная разведка. В течение следующих почти семи лет Реевский и его коллеги-математики-криптологи Ежи Ружицкий и Хенрик Зигальскийразработали и использовали методы и оборудование для расшифровки немецких машинных шифров, даже несмотря на то, что немцы вносили изменения в свое оборудование и процедуры шифрования. За пять недель до начала Второй мировой войны поляки на конференции в Варшаве поделились своими достижениями с французами и британцами, что позволило Великобритании начать читать немецкие сообщения, зашифрованные с помощью Enigma, через семь лет после первоначальной реконструкции машины Реевски. Разведка, полученная британцами из расшифровок Enigma, составляла часть того, что носило кодовое название Ultra, и способствовала - возможно, в решающей степени - поражению Германии . ^{[Примечание 1]}

В 1929 годе при изучении математики в Познани , Реевский посетил секретную криптологию курс , проведенную генштаб польского «s Бюро шифров ( Бюро шифры ), который он вступил в сентябре 1932 года Бюро не имели успеха в чтении Энигмы-зашифрованное сообщения и поручил Реевскому работать над проблемой в конце 1932 года; он выяснил секретную внутреннюю проводку машины всего через несколько недель. Реевский и двое его коллег затем разработали последовательные методы для регулярного дешифрования сообщений Enigma. Его собственный вклад включал каталог криптологических карт , созданный с помощью изобретенного им циклометра , и криптологической бомбы .

За пять недель до вторжения Германии в Польшу в 1939 году Реевский и его коллеги представили свои достижения представителям французской и британской разведки, вызванным в Варшаву . Вскоре после начала войны польские криптологи были эвакуированы во Францию, где они продолжали взламывать сообщения, зашифрованные Enigma. Они и их вспомогательный персонал были снова вынуждены эвакуироваться после падения Франции в июне 1940 года, и через несколько месяцев они возобновили работу под прикрытием в Виши, Франция . После того, как французская «свободная зона» была оккупирована Германией в ноябре 1942 года, Реевский и Зигальский бежали через Испанию, Португалию и Гибралтар в Великобританию. Там они записались в польские вооруженные силы.и были задействованы в разгадывании низкокачественных немецких шифров .

После войны Реевский воссоединился со своей семьей в Польше и работал бухгалтером. В течение двух десятилетий он хранил молчание о своей довоенной и военной криптологической работе, чтобы избежать негативного внимания со стороны правительства страны, в которой доминировал Советский Союз; он нарушил свое молчание в 1967 году, когда передал Польскому военно-историческому институту свои воспоминания о своей работе в Бюро шифров. Он умер в возрасте 74 лет от сердечного приступа и был похоронен с воинскими почестями на Варшавском военном кладбище Повонзки . ^[7]

Ранняя жизнь [ править ]

Мариан Реевский родился 16 августа 1905 года в Бромберге в прусской провинции Позен (ныне Быдгощ , Польша) ^[9] в семье Юзефа и Матильды, урожденной Томс. ^[10] После окончания средней школы он изучал математику в Математическом институте Познаньского университета , расположенном в Познаньском замке . ^[11]

В 1929 году, незадолго до окончания университета, Реевский начал посещать секретный курс криптологии, который открылся 15 января ^[12], организованный для избранных немецкоязычных студентов-математиков Шифровальным бюро Польского Генерального штаба с помощью профессора Института математики Здислава Крыговского. . Курс проводился за пределами кампуса на военном объекте ^[13] и, как Реевски обнаружил во Франции в 1939 году, «полностью и буквально основывался» на книге французского полковника Марселя Живье 1925 года « Кур де криптография» (Курс криптографии). ^[14] Реевский и однокурсники Хенрик Зигальский и Ежи Ружицкийбыли одними из немногих, кто мог идти в ногу с курсом, уравновешивая требования своего обычного обучения. ^[15]

1 марта 1929 года Реевский получил диплом магистра философии по математике. ^[16] Через несколько недель после выпуска, не окончив курса криптологии Cipher Bureau, он начал первый год двухгодичного курса актуарной статистики в Геттингене , Германия. Он не закончил курс статистики, потому что, находясь дома летом 1930 года, он принял предложение профессора Крыговского стать ассистентом преподавателя математики в Познаньском университете. ^[17] Он также начал работать неполный рабочий день в Бюро шифров, которое к тому времени открыло в Познани заставу для расшифровки перехваченных немецких радиосообщений. ^[17]Реевский работал около двенадцати часов в неделю возле Института математики в подземном хранилище, которое шаловливо называли «Черная палата». ^[18]

Познанский филиал Шифровального бюро был распущен летом 1932 года. В Варшаве 1 сентября 1932 года Реевский, Зигальский и Ружицкий присоединились к Шифровальному бюро в качестве гражданских служащих, работающих в здании Главного штаба ( Саксонский дворец ). ^[19] Их первым заданием было разгадать четырехбуквенный код, используемый Кригсмарине (ВМС Германии). Изначально прогресс был медленным, но ускорился после перехвата тестового обмена, состоящего из сигнала из шести групп, за которым следовали ответы из четырех групп. Криптологи правильно догадались, что первым сигналом был вопрос: «Когда родился Фридрих Великий ?» с последующим ответом "1712." ^[20]

20 июня 1934 года Реевский женился на Ирене Марии Левандовской, дочери преуспевающего дантиста. В итоге у пары родилось двое детей: сын Анджей (Андрей), 1936 года рождения; и дочь Янина (Джоан), родившаяся в 1939 году. Позже Янина стала математиком, как и ее отец. ^[7]

Машина Enigma [ править ]

Машина Enigma представляла собой электромеханическое устройство, оснащенное 26-буквенной клавиатурой и 26 лампами, соответствующими буквам алфавита. Внутри был набор проводных барабанов ( роторы и отражатель ), которые блокировали вход. Машина использовала коммутационную панель для обмена парами букв, а шифрование менялось от одного нажатия клавиши к другому. ^[21] Чтобы два оператора могли общаться, обе машины Enigma должны были быть настроены одинаково. Большое количество возможностей для настройки роторов и коммутационной панели объединились, чтобы сформировать астрономическое количество конфигураций, и настройки менялись ежедневно, ^{[Примечание 2],} поэтому машинный код приходилось «взламывать» заново каждый день. ^[23]

До 1932 года Бюро шифров преуспело в решении более ранней машины Enigma, которая функционировала без коммутационной панели ^{[Примечание 3],} но потерпела неудачу с Enigma I , новой стандартной немецкой шифровальной машиной, которая входила в широкое распространение. ^{[25] [26]} В конце октября или начале ноября 1932 года глава немецкого отдела Бюро шифров капитан Максимилиан Ценки поручил Реевскому поработать в одиночку над немецкой машиной Enigma I по несколько часов в день; Реевский не должен был рассказывать своим коллегам, что он делает. ^[25]

Решаем проводку [ править ]

Для расшифровки сообщений Enigma требовались три части информации: (1) общее понимание того, как работает Enigma; (2) электропроводка роторов; и (3) ежедневные настройки (последовательность и ориентация роторов, а также разъемные соединения на коммутационной панели). В распоряжении Реевского был только первый, основываясь на информации, уже полученной Бюро шифров. ^[23]

Сначала Реевски занялся проблемой обнаружения проводки роторов. Для этого, по словам историка Дэвида Кана , он первым применил чистую математику в криптоанализе . ^[27] Предыдущие методы в значительной степени использовали лингвистические шаблоны и статистику текстов на естественном языке - анализ частоты букв . Реевский применил методы теории групп - теоремы о перестановках - в своей атаке на Enigma. Эти математические методы в сочетании с материалом, предоставленным Гюставом Бертраном , ^{[Примечание 4]}шеф французской радиоразведки, позволил ему восстановить внутреннюю проводку роторов машины и невращающегося отражателя. «Решение», - пишет Кан, - «было собственным ошеломляющим достижением Реевского, которое вознесло его в пантеон величайших криптоаналитиков всех времен». ^[29] Реевский использовал математическую теорему о том, что две перестановки сопряжены, если и только если они имеют одинаковую структуру цикла, которую профессор математики и соредактор Cryptologia Сайфер А. Девур описывает как «теорему, которая выиграла Вторую мировую войну». ^[30]

Перед получением материалов французской разведки Реевский тщательно изучил сообщения Enigma, особенно первые шесть писем сообщений, перехваченных за один день. ^[25] В целях безопасности каждое сообщение было зашифровано с использованием различных начальных положений роторов, выбранных оператором. Этот параметр сообщения состоял из трех букв. Чтобы передать его принимающему оператору, отправляющий оператор начал сообщение, отправив настройку сообщения в замаскированной форме - шестибуквенном индикаторе . Индикатор был сформирован с помощью Enigma с роторами, установленными на общую глобальную настройку для этого дня, называемую настройкой на грунт , которая была совместно использована всеми операторами. ^[31]Конкретный способ построения индикатора привел к уязвимости шифра. ^[32]

Например, предположим, что оператор выбрал для сообщения параметр сообщения KYG . Оператор сначала установил роторы Enigma на наземную настройку, которая может быть GBL в этот конкретный день, а затем дважды зашифровать настройки сообщения на Enigma ; то есть оператор вводит KYGKYG (что может дать что-то вроде QZKBLX ). Затем оператор переставляет роторы в KYG., и зашифровать фактическое сообщение. Оператор-получатель может отменить процесс, чтобы восстановить сначала настройку сообщения, а затем само сообщение. Повторение настройки сообщения, по-видимому, предназначалось для проверки ошибок для обнаружения искажений, но это имело непредвиденный эффект в виде значительного ослабления шифра. Из-за того, что индикатор повторяет настройку сообщения, Реевски знал, что в открытом тексте индикатора первая и четвертая буквы были одинаковыми, вторая и пятая были одинаковыми, а третья и шестая были одинаковыми. Эти отношения могут быть использованы для взлома шифра. ^[31]

Реевский изучал эти связанные пары букв. Например, если в один и тот же день было четыре сообщения со следующими индикаторами: BJGTDN , LIFBAB , ETULZR , TFREII , то, глядя на первую и четвертую буквы каждого набора, он знал, что определенные пары букв связаны. B был связан с T , L был связан с B , E был связан с L , а T был связан с E : ( B , T ), ( L , B ), ( E , L) и ( T , E ). Если бы у него было достаточно разных сообщений для работы, он мог бы построить целую последовательность отношений: буква B была связана с T , которая была связана с E , которая была связана с L , которая была связана с B (см. Диаграмму). Это был «цикл из 4-х», так как требовалось четыре прыжка, чтобы вернуться к начальной букве. Другой цикл в тот же день может быть A F W A${\ displaystyle \ rightarrow}$${\ displaystyle \ rightarrow}$${\ displaystyle \ rightarrow}$, или «цикл из трех». Если бы в один день было достаточно сообщений, все буквы алфавита могли бы быть покрыты множеством различных циклов разного размера. Циклы будут одинаковыми в течение одного дня, а на следующий день они изменятся на другой набор циклов. Аналогичный анализ можно провести по 2-й и 5-й буквам, а также 3-й и 6-й буквам, идентифицируя циклы в каждом случае и количество шагов в каждом цикле. ^[33]

Операторы Enigma также имели тенденцию выбирать предсказуемые сочетания букв в качестве индикаторов, такие как инициалы подруг или комбинацию клавиш, которую они видели на клавиатуре Enigma. Они стали известны союзникам как «Силлис» («Силлис» с ошибкой). Используя данные, полученные таким образом в результате изучения циклов и использования предсказуемых индикаторов, Реевски смог вывести шесть перестановок, соответствующих шифрованию в шести последовательных позициях машины Enigma. Эти перестановки можно описать шестью уравнениями с различными неизвестными, представляющими проводку внутри входного барабана, роторов, отражателя и коммутационной панели. ^[34]

Французская помощь [ править ]

В этот момент Реевский столкнулся с трудностями из-за большого количества неизвестных в системе уравнений, которую он разработал. Позже в 1980 г. он прокомментировал, что до сих пор неизвестно, разрешима ли такая система из шести уравнений без дополнительных данных. ^[35] Но ему помогли криптографические документы, которые отдел D французской военной разведки ( Deuxième Bureau ) под руководством будущего генерала Гюстава Бертрана получил и передал Польскому бюро шифров. Документы, полученные от шпиона Немецкой криптографической службы Ханса-Тило Шмидта , включали настройки Enigma за сентябрь и октябрь 1932 года. Примерно 9 или 10 декабря 1932 года ^{[36] [Примечание 5]}документы были переданы Реевскому. Они позволили ему уменьшить количество неизвестных и решить проблемы с проводкой роторов и отражателя. ^[38]

Однако нужно было преодолеть еще одно препятствие. Военная Enigma была модифицирована из коммерческой Enigma, реальный пример которой у Реевского был для изучения. В коммерческой машине клавиши были подключены к барабану ввода в немецком порядке клавиатуры (« QWERTZU ...»). Однако в военной Enigma соединения вместо этого были проложены в алфавитном порядке: «ABCDEF ...». Эта новая последовательность соединений помешала британским криптологам, работавшим над Enigma, которые отклонили проводку «ABCDEF…» как слишком очевидную. Реевский, возможно, руководствуясь интуицией о немецкой любви к порядку, просто предположил, что проводка была нормальным алфавитным порядком. Позже он вспоминал, что, сделав это предположение, «с моего карандаша, как по волшебству,начали выдавать номера, обозначающие соединения в роторе N. Таким образом, окончательно стали известны соединения одного ротора, правого ротора " ^[35].

Настройки, предоставленные французской разведкой, охватывали два месяца, которые составляли период замены заказа ротора. Другой ротор оказался в правом положении в течение второго месяца, поэтому электрические цепи двух роторов можно было восстановить тем же методом. ^{[Примечание 6]} Реевский позже вспоминал: «Нахождение [проводки] в третьем [роторе], и особенно ... в [отражателе], теперь не представляло больших трудностей. Точно так же не было трудностей с определением правильного кручения ротора. Боковые стенки [роторов] относительно друг друга, или моменты, когда левый и средний барабаны вращались ». К концу 1932 года проводка всех трех роторов и отражателя была восстановлена. Образец сообщения в инструкции по эксплуатации Enigma с открытым текстом.и соответствующий зашифрованный текст, созданный с использованием заявленного ежедневного ключа и ключа сообщения, помог прояснить некоторые оставшиеся детали. ^[35]

Были предположения относительно того, могла ли проводка ротора быть обнаружена без документов, предоставленных французской разведкой. Реевский напомнил в 1980 году, что был найден другой способ, который можно было использовать для устранения разводки, но этот метод был «несовершенным и утомительным» и полагался на случайность. В 2005 году математик Джон Лоуренс заявил, что для того, чтобы этот метод имел разумную вероятность успеха, потребовалось бы четыре года. ^[39] Реевский ранее писал, что «вывод состоит в том, что предоставленные нам разведывательные материалы следует рассматривать как решающие для решения проблемы машины». ^[35]

Решение ежедневных настроек [ править ]

После того, как Реевский определил проводку в оставшихся роторах, в начале 1933 года к нему присоединились Ружицкий и Зигальский, которые разработали методы и оборудование для повседневного взлома шифров Enigma. Позже Реевский вспоминал:

Теперь у нас была машина, но у нас не было ключей, и мы не могли требовать, чтобы Бертран продолжал снабжать нас ключами каждый месяц ... Ситуация полностью изменилась: раньше у нас были ключи. но у нас не было машины - мы решили эту машину; теперь у нас была машина, но не было ключей. Пришлось разработать методы поиска ежедневных ключей. ^[40]

Ранние методы [ править ]

Необходимо было изобрести ряд методов и устройств в ответ на постоянное совершенствование немецких рабочих процедур и самой машины Enigma. Самым ранним методом восстановления ежедневных ключей был « гриль », основанный на том факте, что соединения коммутационной панели обменивались только шестью парами букв, а четырнадцать букв оставались неизменными. ^[22] Следующим был метод « часов » Ружицкого , который иногда позволял определить, какой ротор был с правой стороны машины Enigma в данный день. ^[41]

После 1 октября 1936 года немецкая процедура изменилась, и количество подключений коммутационной панели стало варьироваться от пяти до восьми. В результате метод гриля стал значительно менее эффективным. ^[22] Однако метод с использованием карточного каталога был разработан примерно в 1934 или 1935 году и не зависел от количества разъемов. Каталог был построен с использованием « циклометра » Реевского , специального устройства для создания каталога перестановок. После того, как каталог был завершен, перестановку можно было найти в каталоге, получив настройки ротора Enigma на тот день. ^[22]

Циклометр состоял из двух наборов роторов Enigma и использовался для определения длины и количества циклов перестановок, которые могли быть сгенерированы машиной Enigma. Даже с циклометром подготовка каталога была долгой и сложной задачей. Каждое положение машины Enigma (всего было 17 576 позиций) необходимо было исследовать для каждой возможной последовательности роторов (было 6 возможных последовательностей); Таким образом, каталог содержит 105 456 наименований. Подготовка каталога заняла больше года, но когда он был готов примерно в 1935 году, получение ежедневных ключей стало делом 12–20 минут. ^{[22] [42]} Однако 1 или 2 ноября 1937 года немцы заменили отражатель в своих машинах Enigma, что означало, что весь каталог пришлось пересчитывать с нуля.^[22] Тем не менее, к январю 1938 года немецкая секция Бюро шифров считывала примечательные 75% перехватов Enigma, и, согласно Реевски, при минимальном увеличении персонала это количество могло быть увеличено до 90%. ^[43]

Бомба и листы [ править ]

В 1937 году Реевский вместе с немецким отделом Бюро шифров был переведен в секретное учреждение недалеко от Пиров в Кабатинском лесу к югу от Варшавы. 15 сентября 1938 года немцы ввели новые правила шифрования ключей сообщений (новая «индикаторная процедура»), сделав устаревшие методы поляков устаревшими. ^{[Примечание 7]} Польские криптоаналитики быстро отреагировали новыми методами. Одним из них была бомба Реевского , электрический агрегат из шести загадок, который разгадывал ежедневные ключи примерно за два часа. Шесть Bomba s были построены и готовы к использованию к середине ноября 1938 г. ^[46] Бомбаэксплуатировал тот факт, что соединения коммутационной панели не влияли на все буквы; поэтому, когда 1 января 1939 года произошло еще одно изменение в немецкой методике эксплуатации, увеличившее количество коммутационных панелей, полезность бомб значительно снизилась. Британская бомба , главный инструмент, который будет использоваться для взлома сообщений Enigma во время Второй мировой войны, будет назван в честь польской бомбы и, вероятно, вдохновлен ею , хотя криптологические методы, воплощенные в двух машинах, были разными. ^[47]

Примерно в то же время, что и бомба Реевского, Хенрик Зыгальский изобрел ручной метод « перфорированных листов » («листов Зыгальского»), который не зависел от количества соединений коммутационной панели. Реевский описывает конструкцию механизма Зигальского и манипуляции с ним:

Для всех двадцати шести возможных положений ротора L [левого ротора Enigma] были подготовлены довольно толстые бумажные листы, обозначенные буквами «a» - «z», и на каждом листе был нарисован квадрат, разделенный на 51 на 51 меньший квадрат. . Стороны, верх и низ каждого большого квадрата (он также мог быть прямоугольником) были обозначены буквами от «а» до «z», а затем снова от «а» до «y». Это была как бы система координат, в которой абсциссы и ординаты отмечали последовательные возможные положения роторов M [средний ротор Enigma] и N [правый ротор Enigma], а каждый маленький квадрат отмечал перестановки с помощью или без постоянных точек, соответствующих этим позициям.Ящики с постоянным острием были перфорированы. ^[48][E] Каждая постоянная точка должна была быть перфорирована до четырех раз. [...] Когда листы накладывались друг на друга и перемещались в правильной последовательности и надлежащим образом относительно друг друга, в соответствии с [точно] определенной программой, количество видимых отверстий постепенно уменьшалось. И, если было доступно достаточное количество данных, в конце концов осталась одна апертура, вероятно, соответствующая правильному случаю, то есть раствору. По положению отверстия можно было вычислить порядок роторов, установку их колец и, сравнивая буквы ключей шифрования с буквами в машине, аналогичным образом перестановку S; другими словами, весь ключ шифрования. ^[49]

Однако применение листов Bomba и Zygalski было осложнено еще одним изменением машины Enigma 15 декабря 1938 года. Немцы снабдили операторов Enigma двумя дополнительными роторами в дополнение к исходным трем, и это увеличило сложность дешифрования в десять раз. . Создание в десять раз больше бомб (теперь потребуется 60) было за пределами возможностей Бюро шифров - многие бомбы стоили бы в пятнадцать раз больше его годового бюджета на оборудование. ^[50]

Две с половиной недели спустя, начиная с 1 января 1939 г., немцы увеличили количество разъемов до 7–10, что, как пишет Реевский, «в значительной степени снизило полезность бомб». Перфорированные листы Зыгальского («Зыгальский»), как пишет Реевский, «как и метод карточного каталога, не зависели от количества разъемов. Но производство этих листов [...] в наших [...] обстоятельствах, был очень трудоемким, так что к 15 декабря 1938 года была выполнена только треть всей работы. [Внедрение немцами роторов] IV и V [...] увеличило трудозатраты на изготовление ротора. листов в десять раз [так как теперь требовалось 60 или в десять раз больше комплектов листов], что значительно превышает наши [...] возможности ». ^[51]

Союзники проинформированы [ править ]

Когда стало ясно, что война неизбежна и что финансовых ресурсов Польши недостаточно, чтобы идти в ногу с развитием шифрования Enigma (например, из-за непомерно высоких затрат на дополнительные 54 бомбы и из-за трудностей поляков в своевременном производстве полные 60 серий из 26 « листов Зыгальского » ^[52] ), польский генеральный штаб и правительство решили посвятить своих западных союзников в секреты дешифровки Enigma. ^[53] Польские методы были раскрыты представителям французской и британской разведки на встрече в Пири , к югу от Варшавы, 25 июля 1939 года. Францию ​​представляли Гюстав Бертран и криптолог ВВС капитанАнри Бракенье ; Великобритания, по правительству кодекс и Cypher школы главного Алистер Denniston , ветеран криптолога Альфред Dillwyn Нокс , и командующий Хамфри Sandwith, руководитель секции , которые разработаны и контролировали Royal Navy перехватывать «s и пеленгацию станций. Польскими хозяевами были руководитель бюро шифров Гвидо Лангер , начальник немецкого отдела бюро Максимилиан Ченцки , начальник разведки Генерального штаба Стефан Майер и три криптолога Реевский, Ружицкий и Зигальский. ^[54]

Поляки подарили своим западным союзникам расшифровку Enigma за пять недель до начала Второй мировой войны. Знание о том, что шифр поддается взлому, подняло боевой дух криптологов союзников. ^{[Примечание 8]} Британцы смогли изготовить по крайней мере два полных набора перфорированных листов - они отправили один в PC Bruno за пределами Парижа ^[57] в середине декабря 1939 года - и начали читать Enigma через несколько месяцев после начала войны. ^{[Примечание 9]}

Без польской помощи британские криптологи, по крайней мере, значительно задержались бы с чтением Enigma. Хью Себаг-Монтефиоре заключает, что существенные взломы шифров Enigma немецкой армии и ВВС со стороны британцев произошли бы только после ноября 1941 г., после захвата машины Enigma и списков ключей, и точно так же в Naval Enigma только после конца 1942 г. . ^[59]

Разведка, полученная в результате расшифровки немецких шифров высокого уровня - разведки под кодовым названием Ultra британцами и американцами - поступала в основном из расшифровок Enigma. Хотя точный вклад ультраразведки в победу союзников оспаривается, Козачук и Страшак отмечают, что «широко распространено мнение, что Ультра спасла мир как минимум на два года войны и, возможно, помешала Гитлеру победить». ^[60] Английский историк сэр Гарри Хинсли , работавший в Блетчли-парке, аналогичным образом оценил его как «сократившее войну не менее чем на два года, а возможно, и на четыре года». ^[61] Доступность Ultra была связана с более ранним взломом Enigma в Польше; Гордон Велчман, глава Bletchley Park's Hut 6 (который решал шифры Enigma немецкой армии и ВВС), пишет: «Hut 6 Ultra никогда бы не сдвинулся с мертвой точки, если бы мы не узнали у поляков в самый последний момент подробности и немецкой военной версии коммерческой машины Enigma и используемых рабочих процедур ». ^{[62] [Примечание 10]}

Во Франции и Великобритании [ править ]

ПК Бруно [ править ]

5 сентября 1939 г. Бюро шифров начало подготовку к эвакуации ключевого персонала и оборудования из Варшавы. Вскоре специальный эвакуационный поезд «Эшелон F» перевез их на восток, затем на юг. К тому времени, когда 17 сентября Бюро шифров было приказано пересечь границу с союзной Румынией, они уничтожили все конфиденциальные документы и оборудование и остановились в одном очень переполненном грузовике. Автомобиль был конфискован на границе румынским офицером, который отделил военных от гражданского персонала. Воспользовавшись неразберихой, трое математиков проигнорировали инструкции румына. Они ожидали, что в лагере для интернированных они могут быть опознаны румынской полицией безопасности, в которой немецкий абвер и СДбыли информаторы. Математики отправились на ближайшую железнодорожную станцию, обменяли деньги, купили билеты и сели в первый поезд, направляющийся на юг. Примерно через дюжину часов они достигли Бухареста, на другом конце Румынии. Там они отправились в посольство Великобритании. Британцы посоветовали «вернуться через несколько дней». Затем они обратились в посольство Франции, представившись «друзьями Болека» (польское кодовое имя Бертрана) и попросив поговорить с французским военным. Полковник французской армии позвонил в Париж и затем дал указание трем полякам оказать помощь в эвакуации в Париж. ^[64]

20 октября 1939 года трое польских криптологов возобновили работу над немецкими шифрами в совместном французско-польско-испанском подразделении радиоразведки, размещенном в Гретц-Арменвилье , в сорока километрах к северо-востоку от Парижа, в замке Виньоль (кодовое название PC Bruno). ). ^[65]

Еще 3–7 декабря 1939 г., когда подполковник Лангер и капитан французских ВВС Анри Бракенье посетили Лондон и Блетчли-парк , британцы попросили предоставить им польских криптологов в Великобритании. Лангер, однако, придерживался позиции, что они должны оставаться там, где формировалась польская армия в изгнании - на французской земле. ^[66]

С 17 января 1940 года поляки нашли первый ключ Энигма быть решена во Франции, один на 28 октября 1939 года ^[67] PC Бруно персонал сотрудничал по телетайпу с коллегами в Блетчли - Парк в Англии. Для обеспечения взаимной безопасности связи польские, французские и британские криптологические агентства использовали саму машину Enigma. Бруно закрыл свои зашифрованные Enigma сообщения в Британию с иронией « Хайль Гитлер ! » ^[68]

В первые месяцы 1940 года, Алан Тьюринг -главный дизайнер британской криптологических Bombe , разработанный с польского Bomba -would посетить Бруно совещаться о Энигма дешифрования с тремя польскими криптологов. ^[69]

24 июня 1940 года, после победы Германии в битве за Францию , Гюстав Бертран на трех самолетах отправил международный персонал Бруно, в том числе пятнадцать поляков и семь испанцев, которые работали над итальянскими шифрами ^[70], в Алжир. ^[71]

Cadix [ править ]

Примерно через три месяца, в сентябре 1940 года, они тайно вернулись к работе на незанятом юге, Виши, Франция . На обложке Реевского был Пьер Рано , профессор лицея из Нанта . Станция радиоразведки была создана в Шато де Фуз под кодовым названием Кадикс , недалеко от Юзеса . Cadix начал свою деятельность 1 октября. Реевский и его коллеги решили немецкие телеграфные шифры, а также швейцарскую версию машины Enigma (у которой не было коммутационной панели). ^[72] Реевски, возможно, мало или совсем не участвовал в работе над German Enigma в Cadix . ^{[Примечание 11]}

В начале июля 1941 года Реевского и Зигальского попросили попытаться раскрыть сообщения, зашифрованные на секретной польской шифровальной машине Lacida , которая использовалась для защищенной связи между Cadix и польским генеральным штабом в Лондоне. Lacida была роторной машиной, основанной на том же криптографическом принципе, что и Enigma, но никогда не подвергалась тщательному анализу безопасности. Два криптолога устроили ужас, взломав первое сообщение в течение пары часов; дальнейшие сообщения решались аналогичным образом. ^[75]

Самый молодой из трех польских математиков, которые работали вместе с 1929 года - Ежи Ружицкий - погиб во время крушения французского пассажирского судна 9 января 1942 года, когда он возвращался в Кадикс из Алжира. ^[76] К лету 1942 года работа в Кадиксе стала опасной, и были составлены планы эвакуации. Виши-Франция могла быть оккупирована немецкими войсками, и радиопередачи Кадикса все больше подвергались риску обнаружения немецким фанкабвером., подразделение, которому поручено обнаруживать вражеские радиопередатчики. Действительно, 6 ноября пикап, оборудованный круглой антенной, прибыл к воротам замка Фуз, где работали криптологи. Посетители, однако, не вошли, а просто обследовали близлежащие фермы, сильно напугав их обитателей. Тем не менее, по предложению Бертрана французская разведка приказала эвакуировать Кадикс . Приказ был выполнен 9 ноября, на следующий день после высадки союзников « Операция Факел » в Северной Африке. Через три дня, 12 ноября, немцы заняли замок. ^[77]

Побег из Франции [ править ]

Поляки разделились на группы по двое и трое. 11 ноября 1942 года Реевский и Зигальский были отправлены в Ниццу , в зону, оккупированную Италией. Попав там под подозрение, им пришлось снова бежать, постоянно перемещаясь или прячась. Их путь привел их в Канны , Антибы , обратно в Ниццу, затем в Марсель , Тулузу , Нарбонну , Перпиньян и Акс-ле-Терм , недалеко от испанской границы. ^[78] 29 января 1943 года в сопровождении местного гида Реевского и Зигальского, направлявшихся в Испанию, они начали восхождение через Пиренеи., избегая патрулей Германии и Виши. Около полуночи, недалеко от испанской границы, проводник вытащил пистолет и потребовал отдать оставшиеся деньги. ^[79]

После ограбления Реевски и Зигальский сумели добраться до испанской стороны границы, но в течение нескольких часов были арестованы полицией безопасности. ^[80] Сначала они были отправлены в тюрьму в Ла Сео д'Уржель , а затем 24 марта переведены в тюрьму в Лериде . 4 мая 1943 года, проведя более трех месяцев в испанских тюрьмах, после вмешательства Польского Красного Креста, пара была освобождена и отправлена ​​в Мадрид . ^[81] Выйдя оттуда 21 июля, ^[82] они добрались до Португалии; оттуда на борту HMS Scottish в Гибралтар; а затем самолетом на RAF Hendon на севере Лондона, прибывший 3 августа 1943 г. ^[83]

Великобритания [ править ]

Реевский и Зыгальский были зачислены рядовым в польские вооруженные силы 16 августа 1943 года и были отправлены на объект польской армии в Боксмуре , взламывая немецкие ручные шифры СС и СД . Шифры обычно основывались на системе Doppelkassettenverfahren («двойной Playfair »), над которой два криптолога уже работали во Франции. ^[84] Британский криптолог Алан Стрипп предполагает, что « заставить их работать с системой Doppelkassetten было все равно, что использовать скаковых лошадей для буксировки повозок». ^[85]10 октября 1943 г. Реевский и Зыгальский были мобилизованы младшими лейтенантами; ^[86] 1 января 1945 г. Реевский, а также, предположительно, Зыгальский, были произведены в лейтенанты. ^[87] Когда Гюстав Бертран сбежал в Англию в июне 1944 года, ему и его жене предоставили дом в Боксмуре, в нескольких минутах ходьбы от польской радиостанции и офиса криптологии, где, вероятно, его сотрудничество с Реевским и Зигальским продолжилось. ^[77]

Однако расшифровка Enigma стала исключительно британской и американской областью; польские математики, заложившие основы дешифровки Allied Enigma, теперь были исключены из дальнейшего участия в этой области. ^[88] К тому времени в Блетчли-парке «очень немногие даже знали о вкладе Польши» из-за строгой секретности и принципа « необходимости знать ». ^[85]

Снова в Польше [ править ]

После того, как немцы подавили Варшавское восстание 1944 года , они отправили жену и детей Реевского на запад вместе с другими выжившими в Варшаве; Семья в конце концов нашла убежище у ее родителей в Быдгоще. ^[7] Реевский был уволен из польской армии в Великобритании 15 ноября 1946 года. Шесть дней спустя он вернулся в Польшу, чтобы воссоединиться с женой и семьей. ^[7] По возвращении его бывший профессор Познаньского университета Здислав Крыговский уговаривал его занять должность математика в университете в Познани или Щецине на западе Польши. Реевский мог рассчитывать на быстрое продвижение вперед из-за нехватки кадров в результате войны. Однако он все еще лечился от ревматизма., которую он заключил в испанских тюрьмах. Вскоре по возвращении в Польшу, летом 1947 года, его 11-летний сын Анджей умер от полиомиелита после пятидневной болезни. После смерти сына Реевский не хотел даже ненадолго расставаться с женой и дочерью, поэтому они жили в Быдгоще со своими родственниками. ^[7] Реевский занял должность в Быдгоще в качестве директора отдела продаж компании по производству кабелей Kabel Polski (Польский кабель). ^[7]

Между 1949 и 1958 годами Реевский неоднократно подвергался расследованиям со стороны Польского управления общественной безопасности , которое подозревало, что он был бывшим членом польских вооруженных сил на Западе . ^[89] Он вышел на пенсию в 1967 году и переехал с семьей обратно в Варшаву в 1969 году, в квартиру, которую он приобрел 30 лет назад с финансовой помощью своего тестя. ^[7]

Реевский написал «Отчет о криптологической работе над немецким машинным шифром Enigma» в 1942 году. ^[90] Перед выходом на пенсию в 1967 году он начал писать свои «Мемуары о моей работе в бюро шифров Секции II [польского] Генерального штаба». », которые были приобретены Польским военно-историческим институтом в Варшаве. ^[7] Реевский часто задавался вопросом, какую пользу в конечном итоге использовали Алан Тьюринг (который в начале 1940 г. посетил польских криптологов в PC Bruno под Парижем ^[69] ) и британцы в Блетчли-парке в польских открытиях и изобретениях. В течение почти трех десятилетий после войны мало что было известно общественности из-за запрета, введенного в 1945 году премьер-министром Великобритании Уинстоном Черчиллем .^[91] В книге 1967 года ^[92] Владислав Козачук , связанный с Военно-историческим институтом, раскрыл факт взлома Польшей немецких шифров Enigma.

До 1974 года опубликованная скудная информация о расшифровке Enigma не привлекала особого внимания. В бестселлере Ладисласа Фараго « Игра лисиц » 1971 года представлена ​​искаженная информация о происхождении Ультры: «Командир Деннистон тайно отправился в уединенный польский замок [ sic ] накануне войны [чтобы забрать Энигму, принадлежащую Вермахту. top system 'во время Второй мировой войны]. Позже Дилли Нокс решила ее ввод [ sic ] ... » ^[93]Тем не менее, это было немного ближе к истине, чем многие британские и американские бестселлеры, которые появятся после 1974 года. Их авторы были в невыгодном положении: они не знали, что основатель расшифровки Enigma, Реевски, все еще жив и бдителен. и что было безрассудно выдумывать истории из цельной ткани. ^{[Примечание 12]}

После публикации Гюставом Бертраном своей Enigma в 1973 году существенная информация о происхождении Ultra начала просачиваться наружу; и с бестселлером Ф. Уинтерботэма 1974 года "Ультра секрет, плотина начала разрываться. Тем не менее, многие начинающие авторы были не прочь заполнить пробелы в своей информации цельными выдумками. Реевский вел храбрую (если в 21 веке не совсем успешную) борьбу, чтобы донести правду до общественности. Он опубликовал ряд статей о своей криптологической работе и щедро участвовал в написании статей, книг и телевизионных программ. У него брали интервью ученые, журналисты и съемочные группы из Польши, Восточной Германии, США, Великобритании, Швеции, Бельгии, Советского Союза, Югославии и Бразилии. ^[95]

Реевский поддерживал оживленную переписку со своим французским хозяином во время войны, генералом Гюставом Бертраном , и по приказу генерала он начал переводить « Загадку» Бертрана на польский язык. ^[95] В 1976 году, по запросу Американского института Юзефа Пилсудского , Реевский нарушил зашифрованную переписку Юзефа Пилсудского и его товарищей- польских социалистических заговорщиков 1904 года. ^[96] 12 августа 1978 года он получил от благодарного польского народа Офицерский крест. ордена Polonia Restituta . ^[95]

Реевский, страдавший от сердечного приступа, умер от сердечного приступа 13 февраля 1980 года в возрасте 74 лет после возвращения домой из похода по магазинам. Он был похоронен с воинскими почестями на Варшавской «s Powązki Военное кладбище . ^[7]

Признание [ править ]

21 июля 2000 года президент Польши Александр Квасьневский посмертно вручил Мариану Реевскому и Хенрику Зигальскому вторую по величине гражданскую награду Польши - Большой крест ордена Polonia Restituta . ^[1] В июле 2005 года дочь Реевского, Янина Силвестрзак, получила от его имени Военную медаль 1939–1945 гг. От начальника британского штаба обороны . ^[2] 1 августа 2012 года Мариан Реевски посмертно получил премию Ноултона Ассоциации Корпуса военной разведки США ; ^[97]его дочь Янина получила награду в своем родном городе Быдгощ 4 сентября 2012 года. Реевский был номинирован на эту награду контрразведкой командования НАТО . ^[3]

В 2009 году Почта Польши выпустила серию из четырех памятных марок, на одной из которых был изображен Реевский и его коллеги-математики-криптологи Ежи Ружицкий и Хенрик Зигальский . ^[98]

5 августа 2014 года Институт инженеров по электротехнике и электронике (IEEE) наградил Реевского, Ружицкого и Зигальского своей престижной премией Milestone Award, которая отмечает достижения, изменившие мир. ^{[4] [5]}

Трехсторонний бронзовый памятник был освящен в 2007 году перед Императорским замком в Познани . Каждая сторона носит имя одного из трех польских математиков, взломавших шифр Enigma. ^[99]

Реевский и его коллеги были героями « Тайны загадки» ( The Enigma Secret ), триллера о разгадывании поляками немецкого шифра «Загадка». В конце 1980 года также был показан польский телесериал на аналогичную тему, Tajemnice Enigmy («Тайны загадки»). ^[100]

См. Также [ править ]

• Список криптографов
• Польский вклад во Вторую мировую войну
• Список поляков

Примечания [ править ]

Ссылки [ править ]

Библиография [ править ]

Основным источником, использованным в этой статье, был Козачук (1984) .

• Бертран, Густав (1973), Enigma ou la plus grande énigme de la guerre 1939–1945 [ Enigma: величайшая загадка войны 1939–1945 ] (на французском языке), Париж: Librairie Plon
• Блох, Гилберт; Deavours, CA (июль 1987), "Энигма , прежде чем Ultra: Польская Работа и французский Вклад", Криптология , 11 (3): 142-155, DOI : 10,1080 / 0161-118791861947
• Бжезинский, Збигнев (2005), «Неизвестные победители», в Цехановском, Ян Станислав (редактор), Мариан Реевский, 1905–1980, Жизнь с тайной Enigma (1-е изд.), Быдгощ : Городской совет Быдгоща, стр. 15– 18, ISBN 978-83-7208-117-9
• Фараго, Ладислас (1971), Игра лис: нерассказанная история немецкого шпионажа в Соединенных Штатах и ​​Великобритании во время Второй мировой войны , Нью-Йорк: Bantam Books, OCLC  2371136
• Хинсли, Гарри (1993b), «Влияние Ultra во Второй мировой войне» , в Hinsley, FH ; Стрипп, Алан (ред.), Codebreakers: The Inside Story of Bletchley Park , Oxford: Oxford University Press, стр. 2 , ISBN 978-0-19-820327-8
• Хинсли, Гарри (19 октября 1993 г.), «Влияние ультра во Второй мировой войне» , Исследовательская группа по истории Кембриджского университета , заархивировано из оригинала 22 июня 2011 г. , получено 5 февраля 2015 г.
• Якобчик, Станислав; Стоклоса, Януш, ред. (2007), Złamanie szyfru Enigma. Poznański pomnik polskich kryptologów [ Разрушение шифра-загадки: Познанский памятник польским криптологам ] (на польском языке), Познань : Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk, ISBN 978-83-7063-527-5
• Кан, Дэвид (1991), Захватывая загадку: Гонка, чтобы сломать немецкие коды подводных лодок, 1939–1943 , Houghton Mifflin Co., ISBN 978-0-395-42739-2
• Кан, Дэвид (1996), Взломщики кодов: Всеобъемлющая история секретной связи с древних времен в Интернет (2-е изд.), Нью-Йорк: Скрибнер, ISBN 978-0-684-83130-5
• Каспарек, Кристофер ; Ричард Войтак (январь 1982 г.), «In Memoriam Marian Rejewski», Cryptologia , 6 (1): 19–25, doi : 10.1080 / 0161-118291856740
• Козачук, Владислав (1967), Bitwa o tajemnice: Służby wywiadowcze Polski i Rzeszy Niemieckiej 1922–1939 [ Тайная битва: разведывательные службы Польши и Германского рейха, 1922–1939 ] (на польском языке), Варшава: Książka i Wiedza
• Козачук, Владислав (1979), W kręgu Enigmy [ В кругу загадки ] (на польском языке), Варшава: Książka i Wiedza (Книга Козачука на польском языке, которая позже была переработана в книгу Козачука на английском языке (1984) .)
• Козачук, Владислав (1984), Каспарек, Кристофер (редактор), Enigma: Как был взломан немецкий машинный шифр и как его прочитали союзники во Второй мировой войне , Фредерик, доктор медицины: Университетские публикации Америки, ISBN 978-0-89093-547-7. (Стандартная ссылка на польскую часть в эпопее о расшифровке Enigma. Эта англоязычная книга существенно переработана с польской книги Kozaczuk (1979) , с дополнительной документацией, в том числе многими существенными заметками к главам и статьями, а также интервью с Мариан Реевски.)
• Козачук, Владислав (июль 1990 г.), «Новый вызов для разоблачителя старых загадок », Cryptologia , 14 (3): 204–216, doi : 10.1080 / 0161-119091864913
• Козачук, Владислав ; Страшак, Ежи (2004), Enigma: Как поляки нарушили нацистский кодекс , Нью-Йорк: Hippocrene Books, ISBN 978-0-7818-0941-2
• Лоуренс, Джон (апрель 2004), "Универсальность метода Реевский в: Решение для Электропроводка второго ротора", Криптология , 28 (2): 149-152, DOI : 10,1080 / 0161-110491892836 , S2CID  205486319
• Лоуренс, Джон (2005a июля), "Исследование уравнений Реевских в", Криптологии , 29 (3): 233-247, DOI : 10,1080 / 01611190508951300 , S2CID  205487467
• Лоуренс, Джон (октябрь 2005b), "Факторинг для коммутационной панели - Был Реевский в Предлагаемое решение для Взлом Энигма реализуемое?", Криптология , 29 (4): 343-366, DOI : 10,1080 / 0161-110591893924 , S2CID  205486402
• Махон, А.П. (июнь 1945 г.), История хижины восемь: 1939–1945 , заархивировано из оригинала 7 марта 2016 г. , извлечено 12 февраля 2019 г., 117 с., PRO HW 25/2
• Полак, Войцех (2005), «Мариан Реевский в поле зрения служб безопасности», в Цехановском, Ян Станислав (редактор), Мариан Реевский, 1905–1980: Жизнь с тайной загадки , Быдгощ : Городской совет Быдгоща, стр. 75–88, ISBN 978-83-7208-117-9
• Реевский Мариан (1980), "Применение теории подстановок в прорыве Энигма Cipher" (PDF) , Applicationes Mathematicae , 16 (4): 543-559, DOI : 10,4064 / ч 16-4-543-559 , архивировано из оригинального (PDF) 30 октября 2014 г.
• Реевский Мариан (июль 1981), "Как польские Математики расшифровано Энигма" (PDF) , Анналы истории вычислительной техники , 3 (3): 213-234, DOI : 10,1109 / MAHC.1981.10033 , S2CID  15748167; имеет послесловия Ай Джей Гуда и Сайфера А. Деаворса; также появляется как Реевски (1984d)
• Реевский, Мариан ; Каспарек, Кристофер (январь 1982 г.), «Заметки Ф. Х. Хинсли к Приложению 1 к британской разведке во Второй мировой войне » , Cryptologia , 6 (1): 75–83, doi : 10.1080 / 0161-118291856867
• Реевский, Мариан (1984c), «Краткое изложение наших методов восстановления загадки и восстановления ежедневных ключей, а также попыток Германии разрушить эти методы», в Козачук, Владислав (ред.), Enigma , стр. 241–245, ISBN 978-0-89093-547-7, Приложение C
• Реевский, Мариан (1984d), «Как польские математики разгадывали загадку», в Козачук, Владислав (ред.), Enigma , стр. 246–271, ISBN 978-0-89093-547-7, Приложение D
• Реевский, Мариан (1984e), «Математическое решение шифра Enigma», в Kozaczuk, Władysław (ed.), Enigma , стр. 272–291, ISBN 978-0-89093-547-7, Приложение E. Охватывает почти то же самое, что и Реевский 1980 .
• Реевский, Мариан, интервью (расшифровано Кристофером Каспареком ) в Woytak, Richard (1999), Werble historyii [ Барабан истории], отредактированный Станиславом Красуцким, с предисловием к нему, проиллюстрированный 36 фотографиями, Быдгощ , Польша, Związek Powstańców Warszawzawskow [ Ассоциация варшавских повстанцев в Быдгоще], ISBN 83-902357-8-1 , стр. 123–143. Более полная стенограмма интервью, основные моменты которого ранее были опубликованы в Woytak, Richard A. (1982). «Разговор с Марианом Реевски». Cryptologia . 6 : 50–60. DOI : 10.1080 / 0161-118291856830 . , и как Приложение B к Kozaczuk, Władysław, Enigma , стр. 229–240.
• Себаг-Монтефиоре, Хью (2000), Enigma: Битва за Кодекс , Лондон: Вайденфельд и Николсон, ISBN 978-0297842514
• Стрипп, Алан (2004), «Британский криптоаналитик приветствует польских криптоаналитиков», в Козачук, Владислав ; Страшак, Ежи (редакторы), Enigma: Как поляки нарушили нацистский кодекс , Нью-Йорк: Hippocrene Books, стр. 123–125, ISBN 978-0-7818-0941-2, Приложение E
• Тьюринг, Дермот (2018). X, Y и Z: настоящая история того, как была сломана Enigma . Глостершир, Англия: History Press. ISBN 978-0-7509-8782-0. OCLC  1029570490 .
• Велчман, Гордон (1982), The Hut Six Story: Breaking the Enigma Codes , New York: McGraw-Hill, ISBN 978-0070691803
• Велчман, Гордон (январь 1986 г.), «От польской бомбы до британской бомбы: рождение ультра», Разведка и национальная безопасность , 1 (1): 71–110, doi : 10.1080 / 02684528608431842
• Винтерботэм, FW (1974), Ультра Секрет , Нью-Йорк: Dell
• Войтак, Ричард (1984), «Разговор с Марианом Реевским», в Kozaczuk, Władysław (ed.), Enigma , стр. 229–240, ISBN 0-89093-547-5, Приложение B

Дальнейшее чтение [ править ]

• Кубятовский, Ежи (1988), «Реевский, Мариан Адам», Polski słownik biograficzny [ Польский биографический словарь ] (на польском языке), XXXI / 1, Варшава: Wydawnictwo Polskiej Akademii Nauk, Польская академия наук , стр. 54–56

Внешние ссылки [ править ]

• Разгадка загадки польскими математиками Тони Сейла
• Как математики помогли выиграть Вторую мировую войну - агентство национальной безопасности
• Документы Enigma
• Мариан Реевски и первый прорыв в загадку
• Расположение налета