Реевский, Мариан: биография
Реевский изучал эти соотносящиеся пары букв. Например, если было четыре сообщения, которые имели следующие индикаторы за один день: 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 (на иллюстрации). Это был «четырёхэтапный цикл», так как происходило четыре шага, прежде чем он возвращался на начальную букву. Другой цикл в тот же день мог быть A → {\displaystyle \rightarrow } F → {\displaystyle \rightarrow } W → {\displaystyle \rightarrow } A, или «тройной цикл». Если было достаточно сообщений за один день, все буквы алфавита могли охватываться различными циклами разных размеров. Циклы были совместимы всего один день, затем они менялись на другие наборы циклов. Такой же анализ мог быть проведен над 2-й и 5-й букваи, 3ей и 6-й, выявляя циклы в каждом случае и количество этапов в них.
Используя данные таким образом, в сочетании с оплошностью операторов Энигмы, которые стали выбирать для индикаторов предсказуемые комбинации (инициалы подружек или наборы ключей, которые они видели на клавиатуре Энигмы), Реевский смог вывести шесть перестановок, соответствующих шести настройкам Энигмы. Эти перестановки могут быть описаны шестью уравнениями с различными неизвестными, описывающими проводку в машине и установки на коммутационной панели.
Помощь из Франции
Тут Реевский начал испытывать затруднения: большое количество неизвестных требовало систему уравнений. Позднее в 1980 он скажет, что до сих пор не известно, можно ли решить такую систему из шести уравнений без дополнительных данных. Но у него была поддержка в виде документов, которые отдел французской разведки (Deuxime Bureau), под руководством будущего генерала Гюстава Бертрана, раздобыл и доставил в польское Бюро шифров. Документы были добыты шпионом Ганс-Тило Шмидтом в немецкой службе шифров и включали в себя настройки Энигмы для сентября и октября 1932 года. 9-го или 10-го декабря,(4) 1932 года документы были отданы Реевскому, который использовал их для удаления влияния коммутационной панели на уравнения. С уменьшенным числом неизвестных решение уравнений перестало быть проблемой.
Однако, необходимо было преодолеть ещё одно препятствие. Военный вариант Энигмы был модифицированной версией коммерческой Энигмы, экземпляр которой был у Реевского. В коммерческой машине клавиши были соединены с цилиндрами в немецкой раскладке («QWERTZU…»). В военной же Энигме клавиши были установлены в алфавитном порядке: «ABCDEF…» Эта новая проводка была отклонена британскими взломщиками кодов, работавшими над Энигмой, как чересчур очевидная. Реевский, руководствуясь возможно интуитивными соображениями о любви немцев к порядку, просто догадался, что клавиши соединялись в алфавитном порядке. Позднее он вспоминал, что как только он сделал такую догадку, "из-под моего карандаша, как по мановению волшебной палочки, стали появляться номера, показывавшие соединения в роторе N. Эти соединения в роторе, который располагался справа, были окончательно известны.
Настройки, добытые французской разведкой охватывали два месяца — период изменений порядка роторов. Другой ротор оказывался в правой позиции на следующий месяц, таким образов проводку двух других цилиндров можно было выяснить аналогичным методом.(5) Это облегчало анализ и в конце года проводка всех трех роторов и рефлектора была изучена. Пример сообщения в пользовательском руководстве Энигмы представлял последовательность незашифрованного и зашифрованного текста, зашифрованного по данным настройкам; это помогло Реевскому устранить остававшиеся неясности с проводкой.
Существовала теория, что проводка роторов могла быть разгадана без документов, доставленных французской разведкой. Реевский заявил в 1980, что был найден и другой путь для решения этой проблемы, но метод он назвал «несовершенным и утомительным», к тому же он опирается на удачу. В 2005 математик Джон Лоуренс опубликовал расчеты, согласно которым для этого метода потребовалось бы 4 года, чтобы он имел разумные шансы на успех. Реевский писал, что «материалы разведки, предоставленные нам, следует рассматривать как решающие в разгадке машины.»
