Очень странный памятник перед входом в Императорский дворец Познани – памятник польским криптографам, дешифровщикам кода Энигма. Стела в виде равносторонне-треугольной призмы, высотой 3,10 метра, покрыта кажущимися случайными последовательностями чисел. На каждой стороне памятника - 21 строка из двенадцати цифр, без какого-либо видимого смысла. В центре каждой грани - буквы, которые складываются в имена.
Памятник был открыт здесь в 2007 году, к 75-ой годовщине дешифровки Enigma тремя польскими криптоаналитиками Марианом Реевским (1905-1980), Ежи Рожицким (1909-1942) и Генрихом Зыгальским (1908-1978). Церемония открытия состоялась 10 ноября 2007 года (во всех источниках упоминается, что шифр вскрыли в декабре 1932 года, без указания точной даты) в присутствии дочери Реевского, сына Рожицкого, г-на Яна Януша Рожицкого и двух родственников Генриха Зыгальского. Присутствовали другие родственники трех ученых, их бывшие руководители и коллеги из BS (Biuro Szyfrów) в Варшаве, фирм «PC Bruno » и «Cadix» (французский филиал бюро после немецкой оккупации 39-года).
Дело в том, что часть помещений дворца после окончания Первой Мировой войны были отданы Познанскому университету. В 1929 году в комнатах математического факультета начали работать курсы по криптографии, организованные польским Biuro Szyfrów (BS). Трое учеников - Ре(ж)евский, Рожицкий и Зыгальский были особенно успешными.
Код Энигма был изобретен немецким криптологом Артуром Шербиусом (Arthur Scherbius) в 1918 году, и с середины 1920-х годов начал использоваться в Веймарской республике. Сначала экспериментально, а с 1930 года все чаще. Соседи Германии, особенно Франция, Великобритания и Польша, с подозрением относились к этому, особенно когда в 1933 году к власти в Германии пришли нацисты. В рамках перевооружения вермахта шифровальные машинки Шербиуса (к тому времени, в результате серьезной модификации она из 50-килограммовой модели А превратилась в модель С размером с пишущую машинку) стали использоваться для шифрования во всех родах войск.
Французы и англичане не смогли дешифровать код Энигма (греческое Загадка), и называли его «нерушимым». Однако 27-летний Реевский в своей работе в подразделении BS4 уже в 1932 году взломал код. Этому помогла серьезная ошибку, допущенная самим Шербиусом. Кому интересно – можно ознакомиться со статьей на Вики (у меня лично там очень многое вызывает реакцию в виде фейспалма)
Еще одна статья – про британский музей, посвященный этой проблеме . Только там поляки не упоминаются ВООБЩЕ, что в общем, не удивительно для англичан.
Вообще, в этой истории «прекрасно» все, начиная от то ли изобретения Энигмы самим Шербиусом, то ли все-таки покупки патента у голландца Хьюго Коча, и заканчивая «химической кастрацией» и самоубийством выдающегося британского ученого Алана Тюринга, который известен всему миру, как дешифратор «Энигмы».
Но вернемся к полякам. Когда летом 1939 года всем уже было ясно, что Польша вот-вот падет, все работы польских ученых были переданы британской и французской разведке. Несомненно (для меня лично, ггг), что эти сведения были решающими для работы британских дешифраторов. Английский математик и криптоаналитик Гордон Уэлчман, который был одним из ведущих сотрудников Парке Блетчли (см. ссылку про британский музей), прямо упоминал польский вклад и помощь, написав: «... если бы они этого не сделали, британский взлом Enigma вполне мог бы не произойти вообще…..». Считается, что расшифровка кода Энигмы британскими криптографами сократила сроки войны примерно на 2 года и сберегла много миллионов жизней.
Сейчас рядом с памятником работает небольшой музей
Здесь вы можете пройти короткие курсы криптологии:)
Мы, к сожалению, в музей не попали, потому что были там после закрытия всего вообще но у меня есть википедия!
Дмитрий Александрович рвался к памятнику всеми фибрами души (я вообще до въезда в Позань понятия не имела о том, что он там вообще есть 0_0) и был полностью удовлетворен, в принципе отсюда мы могли бы уже идти и обратно в номер *кажется*
Но я рада, что узнала всю эту историю (про польскую часть, про Тюринга-то я знала и раньше, надо бы теперь фильм с Камбербетчем нашим посмотреть)
Машина «Bombe», разработанная британским математиком Аланом Тьюрингом, имела огромное значение в ходе Второй Мировой войны. Изобретение Тьюринга помогло взломать закодированные легендарной машиной Enigma немецкие сообщения.
Машина Тьюринга существенно увеличила скорость декодирования перехваченных немецких сообщений. Это позволило силам союзников реагировать на секретные данные в течение нескольких часов, а не недель.
Много было рассказано о гениальности Тьюринга, его беспокойной личной жизни и трагически ранней смерти. В Голливуде даже был снят фильм о нем. Но как много вы знаете о машине, которую он построил, о принципе взлома машины, и о влиянии, которое она оказала на ход войны?
Делимся неизвестными фактами об изобретении Тьюринга.
1. Тьюринг придумал свою машину не сам
На самом деле гениальное изобретение Тьюринга, машина Bombe, является продолжением работы польских математиков Мариана Реевского, Генрика Жигальского и Ежи Розыцкого .
Польская Bombe преуспела благодаря дефекту немецкого шифрования, который дважды шифровал первые три буквы в начале каждого сообщения, позволяя взломщикам кода искать шаблоны.
Как работала именно машина Bombe, остаётся загадкой, но при использовании шести таких машин параллельно, важнейший Enigma Ringstellung (порядок расположения кодирующего кольца) мог быть обнаружен всего за пару часов .
2. Немцы усовершенствовали Enigma
В какой-то момент немецкие шифровальщики обнаружили и устранили слабость двойного шифрования. Тогда британцам потребовалось более продвинутое решение, и к работе подключился Тьюринг и его команда.
Используя информацию, предоставленную поляками, Тьюринг начал взламывать сообщения Enigma с помощью своего собственного «компьютера».
Его методы основывались на предположении, что в каждом сообщении содержится шпаргалка – известный фрагмент немецкого открытого текста в знакомом месте сообщения .
В одном примере это был прогноз погоды в Атлантике, который каждый день записывался в одном и том же формате. Оборудование для определения местоположения на прослушивающих станциях позволило взломщикам кода определить, откуда исходит сообщение, и, если оно совпадает с расположением метеостанции, вполне вероятно, что слово «wettervorhersage» (прогноз погоды) будет присутствовать в каждом сообщении .
Другой любопытной подсказкой для Тьюринга была неспособность Enigma закодировать букву как саму себя. То есть S никогда не могла быть S.
3. Enigma стала практически идеальной
Даже с учётом всех минусов Enigma, взломать код было практически нереально . Не хватало времени или рабочей силы для проработки всех возможных комбинаций. Это связано с тем, что каждое письмо в момент ввода в машину Enigma, каждый раз шифровались по-разному.
Таким образом, даже если угадать одно ключевое слово, предлагающее подсказки, для взлома кода потребовалось сократить шансы 158 962 555 217 826 360 000 к 1 – точное число способов настройки машин Enigma.
Мало того, каждый день нужно было взламывать новый код, чтобы учесть изменение настроек немцами в полночь.
4. Команда Тьюринга пошла от обратного
Вместо того, чтобы угадывать ключ, Bombe использовал логику, чтобы отклонить определённые возможности. Как сказал Артур Конан Дойл: «Когда вы исключили невозможное, все, что остаётся, каким бы невероятным оно ни было, должно быть правдой».
Этот метод, хотя и был успешным, все же предоставлял целый ряд возможных правильных ответов для настроек немецкого кольца. Поэтому необходимо было проделать дополнительную работу, чтобы сузить его до правильного.
С помощью проверочной машины процесс повторялся до тех пор, пока не был найден правильный ответ.
Это дало взломщикам часть ключа, но не весь. Затем приходилось использовать полученные знания и выяснить остальную часть ключа.
После того, как код взламывался, команда Тьюринга устанавливала машину Enigma с правильным ключом дня и расшифровали каждое сообщение, перехваченное в тот день.
5. Машина Тьюринга сегодня стоит 320 миллионов рублей
«Бомбы» были 7 футов в ширину, 6 футов 6 дюймов в высоту и весили тонну, в буквальном смысле. У них было 12 миль проводов(!) и 97 000 различных деталей.
Прототип декодера был построен за 100 000 фунтов стерлингов, что сегодня составляет около 4 миллионов фунтов стерлингов. Почти 320 миллионов рублей по текущему курсу!
По сути, бомба Тьюринга представляла собой электромеханическую машину, состоящую из 36 различных машин Enigma , каждая из которых содержала точную внутреннюю проводку немецкого аналога.
Когда «Бомба» включена, каждой из загадок выделяется пара букв из полученного текста шпаргалки (например, когда D становится T в угаданном слове).
Каждый из трёх роторов движется со скоростью, имитирующей саму Enigma, проверяя приблизительно 17 500 возможных позиций , пока не находится совпадение.
6. Гений Тьюринга повлиял на исход войны
После того, как машина Enigma была взломана, 211 машин Bombe были построены и работали круглосуточно. Они были размещены в разных местах по всей Британии, на случай возможных взрывов, которые могли уничтожить эти очень сложные и дорогие образцы.
Из-за нехватки захваченных машин Enigma британские шифровальные машины Typex были преобразованы в работающие машины Enigma.
Полностью расшифрованные сообщения переводились с немецкого на английский, а затем передавались британской разведке.
На своём пике машина Bombe могла взламывать до 3000 немецких сообщений в день
. К концу войны она справилась с 2,5 миллионами сообщений, многие из которых дали союзникам жизненно важную информацию о позициях и стратегии Германии.
Предполагается, что эти знания сыграли важную роль в ключевых битвах.
По мнению многих экспертов, изобретение Тьюринга позволило сократить войну на два года.
Банк Англии выпустит купюру номиналом 50 фунтов в честь Тьюринга
Немецкая шифровальная машинка была названа "Загадкой" не для красного словца. Вокруг истории ее захвата и расшифровки радиоперехватов ходят легенды, и во многом этому способствует кинематограф. Мифы и правда о немецком шифраторе - в нашем материале.
Перехвату противником сообщений, как известно, можно противопоставить только их надежную защиту или шифрование. История шифрования уходит корнями в глубь веков — один из самых известных шифров называется шифром Цезаря. Потом предпринимались попытки механизации процесса шифрования и дешифрования: до нас дошел диск Альберти, созданный в 60-х годах XV века Леоном Баттиста Альберти, автором "Трактата о шифрах" — одной из первых книг об искусстве шифровки и дешифровки.
Машинка Enigma, использовавшаяся Германией в годы Второй мировой войны, была не уникальна. Но от аналогичных устройств, взятых на вооружение другими странами, она отличалась относительной простотой и массовостью использования: применить ее можно было практически везде — и в полевых условиях, и на подводной лодке. История Enigma берет начало в 1917 году — тогда голландец Хьюго Коч получил на нее патент. Работа ее заключалась в замене одних букв другими за счёт вращающихся валиков.
Историю декодирования машины Enigma мы знаем в основном по голливудским блокбастерам о подводных лодках. Однако фильмы эти, по мнению историков, имеют мало общего с реальностью.
Например, в картине 2000 года U-571 рассказывается о секретном задании американских моряков захватить шифровальную машинку Enigma, находящуюся на борту немецкой субмарины U-571. Действие разворачивается в 1942 году в Северной Атлантике. Несмотря на то, что фильм отличается зрелищностью, история, рассказанная в нем, совершенно не отвечает историческим фактам. Подводная лодка U-571 действительно состояла на вооружении нацистской Германии, но была потоплена в 1944 году, а машинку Enigma американцам удалось захватить лишь в самом конце войны, и серьезной роли в приближении Победы это не сыграло. К слову, в конце фильма создатели сообщают исторически верные факты о захвате шифратора, однако появились они по настоянию консультанта картины, англичанина по происхождению. С другой стороны режиссер фильма Джонатан Мостов заявил, что его лента "представляет собой художественное произведение".
Европейские же фильмы стараются соблюсти историческую точность, однако доля художественного вымысла присутствует и в них. В фильме Майкла Аптеда "Энигма", вышедшего в 2001 году, рассказывается история математика Тома Джерико, которому предстоит всего за четыре дня разгадать обновленный код немецкой шифровальной машинки. Конечно, в реальной жизни на расшифровку кодов ушло гораздо больше времени. Сначала этим занималась криптологическая служба Польши. И группа математиков — Мариан Реевский, Генрих Зыгальский и Ежи Рожицкий, — изучая вышедшие из употребления немецкие шифры, установили, что так называемый дневной код, который меняли каждый день, состоял из настроек коммутационной панели, порядка установки роторов, положений колец и начальных установок ротора. Случилось это в 1939 году, еще перед захватом Польши нацистской Германией. Также польское "Бюро шифров", созданное специально для "борьбы" с Enigma, имело в своем распоряжении несколько экземпляров работающей машинки, а также электромеханическую машинку Bomba, состоявшую из шести спаренных немецких устройств, которая помогала в работе с кодами. Именно она впоследствии стала прототипом для Bombe — изобретения Алана Тьюринга.
Свои наработки польская сторона сумела передать британским спецслужбам, которые и организовали дальнейшую работу по взлому "загадки". Кстати, впервые британцы заинтересовали Enigma еще в середине 20-х годов, однако, быстро отказались от идеи расшифровать код, видимо, посчитав, что сделать это невозможно. Однако с началом Второй мировой войны ситуация изменилась: во многом благодаря загадочной машинке Германия контролировала половину Атлантики, топила европейские конвои с продуктами и боеприпасами. В этих условиях Великобритании и другим странам антигитлеровской коалиции обязательно нужно было проникнуть в загадку Enigma.
Сэр Элистер Деннисон, начальник Государственной школы кодов и шифров, которая располагалась в огромном замке Блетчли-парк в 50 милях от Лондона, задумал и провел секретную операцию Ultra, обратившись к талантливым выпускникам Кембриджа и Оксфорда, среди которых был и известный криптограф и математик Алан Тьюринг. Работе Тьюринга над взломом кодов машинки Enigma посвящен вышедший в 2014 году фильм "Игра в имитацию". Еще в 1936 году Тьюринг разработал абстрактную вычислительную "машину Тьюринга", которая может считаться моделью компьютера — устройства, способного решить любую задачу, представленную в виде программы — последовательности действий. В школе кодов и шифров он возглавлял группу Hut 8, ответственную за криптоанализ сообщений ВМФ Германии и разработал некоторое количество методов взлома немецкого шифратора. Помимо группы Тьюринга, в Блетчли-парке трудились 12 тысяч сотрудников. Именно благодаря их упорному труду коды Enigma поддались расшифровке, но взломать все шифры так и не удалось. Например, шифр "Тритон" успешно действовал около года, и даже когда "парни из Блетчли" раскрыли его, это не принесло желаемого результата, так как с момента перехвата шифровки до передачи информации британских морякам проходило слишком много времени.
Все дело в том, что по распоряжению Уинстона Черчилля все материалы расшифровки поступали только начальникам разведслужб и сэру Стюарту Мензису, возглавлявшему МИ-6. Такие меры предосторожности были предприняты, чтобы немцы не догадались о раскрытии шифров. В то же время и эти меры не всегда срабатывали, тогда немцы меняли варианты настройки Enigma, после чего работа по расшифровке начиналась заново.
В "Игре в имитацию" затронута и тема взаимоотношений британских и советских криптографов. Официальный Лондон действительно был не уверен в компетенции специалистов из Советского Союза, однако по личному распоряжению Уинстона Черчилля 24 июля 1941 года в Москву стали передавать материалы с грифом Ultra. Правда, для исключения возможности раскрытия не только источника информации, но и того, что в Москве узнают о существовании Блетчли-парка, все материалы маскировались под агентурные данные. Однако в СССР узнали о работе над дешифровкой Enigma еще в 1939 году, а спустя три года на службу в Государственную школу кодов и шифров поступил советский шпион Джон Кэрнкросс, который регулярно отправлял в Москву всю необходимую информацию.
Многие задаются вопросами, почему же СССР не расшифровал радиоперехваты немецкой "Загадки", хотя советские войска захватили два таких устройства еще в 1941 году, а в Сталинградской битве в распоряжении Москвы оказалось еще три аппарата. По мнению историков, сказалось отсутствие в СССР современной на тот момент электронной техники.
К слову, специальный отдел ВЧК, занимающийся шифровкой и дешифровкой, был созван в СССР 5 мая 1921 года. На счету сотрудников отдела было много не очень, по понятным причинам - отдел работал на разведку и контрразведку, — афишируемых побед. Например, раскрытие уже в двадцатых годах дипломатических кодов ряда стран. Был создан и свой шифр — знаменитый "русский код", который, как говорят, расшифровать не удалось никому.
История самой известной электрической роторной шифровальной машины - «Энигма» - начинается в 1917 году - с патента, полученного голландцем Хьюго Кохом. В следующем году патент был перекуплен Артуром Шербиусом, начавшим коммерческую деятельность с продажи экземпляров машины как частным лицам, так и немецким армии и флоту.
Германские военные продолжают совершенствовать «Энигму». Без учёта настройки положения колец (нем. Ringstellung), количество различных ключей составляло 1016. В конце 1920-х - начале 1930 годов, несмотря на переданные немецким аристократом Хансом Тило-Шмидтом данные по машине, имевшиеся экземпляры коммерческих вариантов, британская и французская разведка не стали браться за задачу криптоанализа. Вероятно, к тому времени они уже сочли, что шифр является невзламываемым. Однако группа из трёх польских математиков так не считала, и, вплоть до 1939 года, вела работы по «борьбе» с «Энигмой», и даже умела читать многие сообщения, зашифрованными «Энигмой» (в варианте до внесения изменений в протокол шифрования от декабря 1938 года). Среди результатов, переданных британским разведчикам перед захватом Польши Германией, были и «живые» экземпляры «Энигмы», и электромеханическая машина «Bomba», состоявшая из шести спаренных «Энигм» и помогавшая в расшифровке (прототип для более поздней «Bombe» Алана Тьюринга), а также уникальные методики криптоанализа.
| Содержание: |
1. Что такое шифровальная машина «Энигма»?
Шифровальная машина Энигма — переносная шифровальная машина, использовавшаяся для шифрования и расшифрования секретных сообщений. Более точно, «Энигма» - целое семейство электромеханических роторных машин, применявшихся с 20-х годов XX века.
«Энигма» использовалась в коммерческих целях, а также в военных и государственных службах во многих странах мира, но наибольшее распространение получила в нацистской Германии во время Второй мировой войны. Именно германская военная модель чаще всего является предметом дискуссий.
2. Работа по взлому.
Работа по взлому была организована в Блетчли-парке (англ. Bletchley Park), сегодня являющемся одним из предметов национальной гордости Великобритании. В разгар деятельности центр «Station X» насчитывал 12 тысяч человек, но, несмотря на это, немцы не узнали о нём до самого конца войны. Сообщения, расшифрованные центром, имели гриф секретности «Ultra» - выше, чем использовавшийся до этого «Top Secret» (по одной из версий отсюда и название всей британской операции - «Операция Ультра»). Англичане предпринимали повышенные меры безопасности, чтобы Германия не догадалась о раскрытии шифра. Ярким эпизодом является случай с бомбардировкой Ковентри 14 февраля 1940 года, о которой премьер-министру Великобритании Уинстону Черчиллю было известно заранее благодаря расшифровке приказа. Однако Черчилль, опираясь на мнение аналитиков о возможности Германии догадаться об операции «Ультра», принял решение о непринятии мер к защите города и эвакуации жителей.
3. «Энигма», то есть «Загадка»!
Во время Второй мировой войны упорная борьба шла не только на фронтах почти всего мира. Не менее упорно противостояли друг другу шифровальные службы.
Берлинский инженер Артур Шербиус назвал первую в истории криптографии изобретенную им автоматическую шифровальную машину греческим словом «Энигма», то есть «Загадка». Несмотря на столь громкое название, работать на ней было довольно просто: текст набирался на клавиатуре и шифровался совершенно автоматически. На принимающей стороне достаточно было настроить свою «Энигму» на аналогичный режим, и кодограмма расшифровывалась также автоматически.
А вот чтобы разгадать «загадку» при дешифровке сообщений, противник должен был знать систему замены вариантов настройки, а их чередование было непредсказуемым. Поистине бесценное преимущество этой машины заключалось в возможности приема-передачи оперативной информации в реальном масштабе времени. При этом полностью исключались потери, связанные с применением таблиц сигналов, шифроблокнотов, журналов перекодирования и других компонентов криптографии, требующих долгих часов кропотливой работы и связанных с почти неизбежными ошибками.
4. Эффективность и надежность «Энигмы»
Эффективность и надежность «Энигмы» была оценена германским генштабом по достоинству: еще в конце 20 – начале 30-х годов XX века она была принята на оснащение всех видов немецких вооруженных сил. Однако примерно в то же время польская разведка сумела раздобыть пять таких аппаратов с комплектами импульсной настройки. По одной машинке они передали англичанам и французам, но к началу Второй мировой войны немцы полностью перестроили систему настройки, и союзники оказались беспомощны при расшифровке перехватов.
Ни французы, ни поляки так и не смогли извлечь пользу из «Энигмы», а вот экземпляр, доставшийся англичанам, был передан сэру Элистеру Деннисону, начальнику Государственной школы кодов и шифров (ГШКШ), которая размещалась в огромном замке Блетчли-парк в 50 милях от Лондона. В нем работали несколько тысяч сотрудников, именно здесь была задумана и проведена операция «Ультра», нацеленная на дешифровку материалов «Энигмы», в изобилии поставлявшихся службой радиоперехвата.
Благодаря молодым и талантливым аналитикам - питомцам Кембриджа и Оксфорда - во время операции применялась современнейшая вычислительная техника. Ее участники свято хранили в тайне методы своей работы не только во время войны, но и последующие 30 лет. Материалы расшифровки поступали только начальникам разведслужб вооруженных сил и главе «Интеллидженс сервис» сэру Стюарту Мензису. В остальные инстанции направлялись только распоряжения, основанные на сведениях, полученных в ходе операции «Ультра». Но и они составлялись так, чтобы немцы не смогли догадаться, что получены от расшифровки материалов «Энигмы».
Иногда расшифровка играла лишь вспомогательную роль. Это были случаи, когда немцы не использовали радиосвязь, отправляя донесения по проводам, фельдъегерями, собаками или голубями. Такое случалось часто, ибо подобными способами во время Второй мировой войны передавались более половины сведений и распоряжений.
К сожалению, английские «парни из Блетчли» сумели расшифровать далеко не все коды. К примеру, весьма крепким орешком оказался шифр «Тритон», введенный на германском флоте в 1942 году и успешно действовавший около года. Даже когда в ГШКШ его раскрыли, от перехвата до передачи информации британским морякам уходило столько времени, что сведения теряли всякую ценность.
Еще хуже было, когда командиры игнорировали точные указания «Ультры», если они не подтверждали их собственные соображения. Так, фельдмаршал Монтгомери, своевременно предупрежденный о наличии в Арнеме двух германских танковых соединений, все-таки приказал выбросить полки 1-й парашютно-десантной дивизии именно в этом районе, где они были почти полностью уничтожены.
В Германии иногда догадывались о раскрытии шифров. Так, в сентябре 1942 года немцы обнаружили на британском эсминце схему маршрутов своих конвоев. И варианты импульсной настройки «Энигмы» были тотчас заменены. Вообще было бы глупо считать германских штабистов профанами в том, что касалось криптографии. Они хорошо знали, что любой транспозиционный код уязвим. В Германии имелось шесть организаций, занимавшихся криптоаналитикой. Все они были вполне компетентными, но главной их слабостью являлась именно децентрализация, которая всегда вызывает соперничество.
5. Криптография в Москве.
В Москве до 1938 года задачи кодирования и дешифровки выполняло объединенное подразделение НКВД и военной разведки. Но когда наркомом стал Берия, он арестовал и казнил руководителя криптографической службы НКВД Бокия и большинство его сотрудников. С тех пор вопросами тайнописи занимались только в ГРУ ГШ.
В феврале 1941 года шифр-отделение НКВД было восстановлено с задачей раскрытия дипломатической переписки. Естественно, физическое уничтожение квалифицированных специалистов в ходе репрессий не могло не сказаться на эффективности работы этого отделения. Однако англичане все же зря обольщались на этот счет. Москва получила данные о ГШКШ еще в 1939 году от Кима Филби, которому тогда же предложили туда проникнуть. Это сумел сделать в 1942 году Джон Кэрнкросс. Он поступил на службу в Блетчли-парк и снабжал Москву не только содержанием расшифровок «Энигмы», но и подлинными документами.
После Сталинграда англичане резко сократили объем предоставляемой информации из «Энигмы», и деятельность Кэрнкросса приобрела для русских особое значение. Правда, 30 апреля 1943 года по личному распоряжению Черчилля Кремль все же предупредили о подготовке крупной германской операции под Курском. Но об этом там и так уже знали от своих разведчиков, в том числе - и от Кэрнкросса. Он информировал о расположении авиабаз частей люфтваффе, нацеленных на действия в операции «Цитадель», и за два месяца до ее начала советская авиация нанесла по ним три упреждающих удара. Были уничтожены 17 аэродромов, немцы потеряли около 500 самолетов. Но когда контроль Лондона возрос и передавать информацию стало почти невозможно, Кэрнкросс ушел из Блетчли-парка.
Но почему в Москве не расшифровывали радиоперехваты «Энигмы»? Ведь там прекрасно знали о ее существовании. Более того, имели несколько вполне исправных таких аппаратов. Два были захвачены еще в 1941 году. Еще три - при ликвидации Сталинградского котла. Да и среди военнопленных было несколько операторов-шифровальщиков, которых чекистам ничего не стоило принудить к сотрудничеству, что и было сделано. Однако расшифровать удалось только старые радиоперехваты. Дело было в том, что уже в январе 1943 года немцы ввели в свои системы импульсной настройки ряд дополнительных уровней защиты. «Расколоть» эти новинки советские криптологи не сумели - сказалось отсутствие новейшей электронной техники.
6. Заключение
В течение всего периода активного применения «Энигм», различные правительственные организации стран Европы предпринимали попытки «взлома» машины с целью защиты от нарастающей угрозы со стороны Германии. «Энигма» была необходима Германии для проведения быстрого и скоординированного наступления против ряда стран в рамках Второй мировой войны. В довоенном периоде наибольших успехов в дешифровке сообщений «Энигмы» достигло польское Бюро шифров и лично Мариан Реевский. Во время Второй мировой войны пальму первенства в деле криптоанализа «Энигмы» взял центр британской разведки «Station X», также известный как Блетчли-парк.
Разработка семейства шифровальных машин «Энигма» стартовала сразу после Первой мировой, еще в 1918 году. Немец Артур Шербиус получил патент на роторную шифровальную машину, которая, по сути, являлась первым вариантом «Загадки» (так Enigma переводится с немецкого). В 1923 Шербиус вместе с компаньоном организовал предприятие со сложнопроизносимым названием Chiffriermaschinen Aktiengesellschaft, наладившее серийный выпуск шифровальных аппаратов.
Первые две модели «Энигмы», A и B, пользовались умеренным успехом. Настоящим прорывом в 1925 году стала модель С - с рефлектором, гораздо более компактная, чем ее предшественники. Enigma C весила всего лишь 12 кг при размере 28 на 34 на 15 см, тогда как предыдущие модели весили около 50 кг, имея габариты 65 на 45 на 35 сантиметров. Модель С практически сразу стали использовать на судах немецкого флота.
Enigma С. Изображение: Crypto Museum
В 1928 году военные специалисты по заказу Вермахта переработали конструкцию гражданских шифровальных машин, сконструировав модель Enigma-G, которую двумя годами позже модифицировали в версию Enigma-I. Именно этот аппарат 1930 года стал основой для множества версий, которые во время Второй Мировой использовали самые разные военные службы. Существовали варианты Enigma с количеством роторов от 3 до 8. Правда, восьмироторная версия, созданная специально для высших армейских структур, довольно быстро была выведена из эксплуатации из-за ненадежности.
«Слив», не превратившийся во взлом
Хотя «Энигма» была одобрена высшими чинами немецкой армии в том числе и за свою эффективность и надежность, секретность шифруемых на ней сообщений оказалась под угрозой очень скоро. Виной тому стал агент Аше - он же Ганс-Тило Шмидт, с 1931 года сотрудник шифровального бюро минобороны Германии - агент французской разведки. Шмидт передавал французам вышедшие из употребления коды, которые обязан был уничтожать, а также «слил» инструкцию по использованию военного варианта шифровальной машины.
Лист с кодами шифрования «Энигмы». Фото: Telenet
К информации «агента Аше» французская разведка отнеслась довольно прохладно. Иметь своего агента в стане потенциального противника было полезно, но «Энигма» считалась настолько надежной машиной, что взломать ее во Франции даже не попытались . Зато в Польше, которой французы передали материалы от своего немецкого агента, нашлись гении криптографии, разобравшиеся с шифром.
«Польский Тьюринг»
«Надежную машину» взломал Мариан Реевский, 27-летний математик, окончивший секретные курсы криптографии. Хотя в польском Бюро шифрования он работал не один, работать над расшифровкой Enigma I доверили только Реевскому. Мариан сразу же активно начал искать уязвимости ключа сообщений, выбирая из ежедневных шифрограмм первые шесть букв и составляя таблицы соответствий.
Сначала ему удалось обнаружить 4 повторяющиеся последовательности букв в шифрах. А затем благодаря информации о том, что у «Энигмы» только три барабана, а начальная настройка состоит из трех букв латинского алфавита, Реевский установил количество возможных кодовых цепочек. Оно оказалось во много раз меньше, чем предполагали ранее: 3! 263 против 26!. Это дало возможность в течение года составить полный каталог всех цепочек.
Благодаря Реевскому стало понятно, что количество кодовых цепочек в 3 824 262 831 196 002 461 538 раз меньше, чем предполагалось ранее.
Мариан Реевский. Фото: Poland
Видимо, догадавшись о том, что их шифры могут быть прочитаны, немецкие криптографы начали гораздо чаще менять конфигурацию положения роторов машины. А осенью 1938 года принцип шифрования был изменен, что сделало невозможным распознавание шифрограмм на основе прежних методов. Однако Реевский со своими коллегами раскусил эту уловку, состоявшую в так называемом удвоении ключа и являвшуюся, по сути, криптографической ошибкой.
Уже через несколько месяцев поляки создали аппарат под названием «Бомба Реевского» , названный так то ли за характерный звук тиканья при работе, то ли в честь круглых пирожных, которые Мариан очень любил. Устройство проводило поиск по шаблону, учитывая, что парам первой и четвертой, второй и пятой, третьей и шестой букв шифрованного текста соответствовали одинаковые буквы текста нешифрованного.
Криптологическая «бомба» Реевского. 1 - роторы для подбора ключей, 2 - двигатель для вращения роторов, 3 - индикаторная тумба, сигнализирующая об успешном подборе кода. Изображение: Ministerstwo Edukacji Narodowej
Именно работы Мариана Реевского стали основой успеха Алана Тьюринга. Хотя нельзя сказать, что британец всего лишь присвоил себе чужой успех. Да, поляки в 1939 году при нападении войск Третьего Рейха передали все наработки местных дешифровщиков агентам британской разведки. Но методика Реевского к этому времени была бесполезна для работы с «Энигмой».
Погоня за ошибками и перебор вариантов
Уже в декабре 1938 года к трем роторам машины добавили еще два, и количество возможных позиций роторов увеличилось в 10 раз. Вместо 6 «бомб Реевского» полякам уже тогда требовалось 60 дешифрующих устройств. А в мае 1940 года немцы отказались от идеи удвоения ключа, и сам концепт польского дешифрующего аппарата оказался бесполезным. Так что Тьюринг проделал огромный пласт работы, чтобы разгадать усовершенствованную «Загадку» - тем более что польские криптоаналитики уничтожили «бомбы» в сентябре 1939 года, после вторжения немецких войск в страну.
Во время загрузки произошла ошибка. Принцип работы машины ТюрингаРеевский был гением, но допустил ошибку, постоянно выискивая чужие ошибки. Методика польского дешифровщика состояла в выявлении уязвимостей «Энигмы». Но сами немцы постоянно совершенствовали свою машину, вынуждая молодого математика все время находиться в позиции догоняющего.
Англичанам уже не подходила «бомба Реевского», которая для подбора ключа использовала перебор всех возможных комбинаций.
Тьюринг предложил более простой и менее трудозатратный способ расшифровки: учитывать в работе то, что часть исходного текста известна . Несмотря на хитроумность немецкого шифра, несмотря на все предосторожности, немецкие солдаты чаще всего общались между собой короткими стереотипными фразами, которые можно было «узнать». Точное место отдельных фраз в шифровке можно было определить механическим перебором 26 букв латинского алфавита. Дополнительным облегчением было и то, что в шифре «Энигмы» ни одна из букв исходного сообщения не кодировалась той же самой буквой.
«Бомба» для Третьего Рейха
На основе этой методики были разработаны «Бомбы Тьюринга». Первую запустили 18 марта 1940 года - для каждого возможного исходного положения роторов она выполняла сверку с известным фрагментом текста и формировала логические предположения. Если в этих предположениях обнаруживались нестыковки, вариант «отбраковывался». Таким образом, из огромного множества вариантов - 10 19 возможных комбинаций для обычного варианта «Энигмы» или 10 22 для версии, использовавшейся подводниками - оставались лишь несколько логически непротиворечивых, на основе которых машина и подбирала шифр.Команда дешифраторов круглосуточно, в несколько смен работала в роскошном особняке под названием Блетчли-Парк в городке Милтон Кейнс в 72 км от Лондона. Сотрудники обрабатывали тысячи сообщений ежедневно, выделяя в шифрограммах так называемые подсказки - приветствия, цифры, повторяющиеся куски текста. На основе этих фрагментов машина и строила свои предположения.
Иногда случалось так, что информации оказывалось недостаточно для разгадки шифра. Особенно критично это было накануне крупных операций немцев. Тогда британские войска прибегали к приему под названием «гарденинг» (возделывание). Для этого британские ВМС проводили демонстративные минирования отдельных участков моря, а в Блетчли-Парке затем определяли известный текст на основе докладов противника о разминированиях.
Гений, которого оценили слишком поздно
Тьюринг сделал все для того, чтобы Англия не сдалась под натиском немецкого флота и авиации, а у СССР в союзниках осталась не только Америка. Как сказал однажды один из коллег Алана: «Не берусь утверждать, что мы выиграли войну благодаря Тьюрингу. Однако без него могли бы ее и проиграть».
Алан Тьюринг считается одной из самых важных фигур в истории криптографии. Но его работа по дешифровке «Энигмы» едва ли повлияла на развитие данной науки - как бы странно это ни звучало. Все дешифровальные аппараты из Блетчли-Парка после Второй Мировой были уничтожены, а сам факт попыток дешифровки - успешных и не очень - держали в секрете до 1970 годов. Сам ученый уже в 1952 году из неизвестного героя превратился в объект публичного позора: Тьюринга обвинили в гомосексуализме и заставили проходить курс гормональной терапии, от которого «победитель Энигмы» впал в глубокую депрессию и через два года покончил жизнь самоубийством.
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании». В 2013 году королева Великобритании Елизавета II официально помиловала Тьюринга, который был обвинен в «непристойности».
И тем не менее: сегодня имя Тьюринга знакомо большинству людей. В честь гения назван принцип полноты по Тьюрингу, тест Тьюринга и машина Тьюринга, а также одна из самых престижных премий в области информатики. В кино Алана сыграл жутко модный Бенедикт Камбербэтч, а в Манчестере ему поставлен памятник.
