Проект энигма вторая мировая война. Как были взломаны шифровальные коды гитлеровской германии. Enigma стала практически идеальной


Но первым «Энигму» начал использовать ВМФ Германии. Это была модель Funkschlьssel C 1925 года. В 1934 году флот взял на вооружение морскую модификацию армейской машины (Funkschlьssel M или M3). Армейцы использовали на тот момент всего 3 ротора, а в М3 для большей безопасности можно было выбирать 3 ротора из 5. В 1938 году в комплект добавили еще 2 ротора, в 1939 году еще 1, так что появилась возможность выбирать 3 из 8 роторов. А в феврале 1942 года подводный флот Германии оснастили 4-роторной М4. Портативность сохранилась: рефлектор и 4-й ротор были тоньше обычных. Среди массовых «Энигм» М4 была самой защищенной. Она имела принтер (Schreibmax) в виде удаленной панели в каюте командира, а связист работал с зашифрованным текстом, без доступа к секретным данным. Но была еще и спец-спец-техника. абвер (военная разведка) применял 4-роторную «Энигму G». Уровень шифрования был так высок, что другие немецкие инстанции читать ее не могли. Ради портативности (27x25x16 см) Абвер отказался от коммутационной панели. В результате англичанам удалось взломать защиту машины, что сильно осложнило работу немецкой агентуры в Британии. «Энигму Т» («Тирпиц-машина») создали специально для связи с союзником Японией. При 8 роторах надежность была очень высока, но машина почти не использовалась. На базе М4 разработали модель М5 с комплектом из 12 роторов (4 работающих/8 сменных). А на М10 был принтер для открытого/закрытого текстов. В обеих машинах было еще одно новшество - ротор для заполнения промежутков, значительно повышавший надежность шифрования. Армия и ВВС шифровали сообщения группами по 5 символов, ВМФ - по 4 символа. Для усложнения дешифровки перехватов противником тексты содержали не более 250 символов; длинные разбивали на части и шифровали разными ключами. Для повышения защиты текст забивался «мусором» («буквенный салат»). Перевооружить все рода войск на М5 и М10 планировали летом 45-го года, но время ушло.

Итак, соседи «ослепли» в отношении военных приготовлений Германии. Активность радиосвязи немцев возросла во много раз, а расшифровать перехваты стало невозможно. Первыми встревожились поляки. Следя за опасным соседом, в феврале 1926 года они вдруг не смогли читать шифровки немецкого ВМФ, а с июля 1928 года - и шифровки рейхсвера. Стало ясно: там перешли на машинное шифрование. В январе 29-го варшавская таможня нашла «заблудившуюся» посылку. Жесткая просьба Берлина ее вернуть привлекла внимание к коробке. Там была коммерческая «Энигма». Лишь после изучения ее отдали немцам, но это не помогло вскрыть их хитрости, да и у них уже был усиленный вариант машины. Специально для борьбы с «Энигмой» военная разведка Польши создала «Шифровальное бюро» из лучших математиков, свободно говоривших по-немецки. Повезло им лишь после 4 лет топтания на месте. Удача явилась в лице офицера минобороны Германии, «купленного» в 1931 году французами. Ганс-Тило Шмидт («агент Аше»), отвечая за уничтожение устаревших кодов тогдашней 3-роторной «Энигмы», продавал их французам. Добыл им и инструкции на нее. Разорившийся аристократ нуждался в деньгах и был обижен на родину, не оценившую его заслуги в Первой мировой. Французская и английская разведки интереса к этим данным не проявили и передали их союзникам-полякам. В 1932 году талантливый математик Мариан Реевский с командой взломал чудо-машину: «Документы Аше стали манной небесной: все двери моментально открылись». Информацией агента Франция снабжала поляков до самой войны, и тем удалось создать машину-имитатор «Энигмы», назвав ее «бомбой» (популярный в Польше сорт мороженого). Ее ядром были 6 соединенных в сеть «Энигм», способных за 2 часа перебрать все 17576 положений трех роторов, т. е. все возможные варианты ключа. Ее сил хватало для вскрытия ключей рейхсвера и ВВС, а вот расколоть ключи ВМФ не получалось. «Бомбы» делала фирма AVA Wytwуrnia Radiotechniczna (это она в 1933 году воспроизвела немецкую «Энигму» - 70 штук!). За 37 дней до начала Второй мировой поляки передали союзникам свои познания, дав и по одной «бомбе». Раздавленные вермахтом французы машину потеряли, а вот англичане сделали из своей более продвинутую машину-циклометр, ставшую главным инструментом программы «Ультра». Эта программа противодействия «Энигме» была самым охраняемым секретом Британии. Расшифрованные здесь сообщения имели гриф Ultra, что выше Top secret. Блетчли-Парк: Station X: После Первой мировой англичане своих криптологов сократили. Началась война с нацистами - и пришлось срочно мобилизовать все силы. В августе 1939 года в имение Блетчли-Парк в 50 милях от Лондона под видом компании охотников въехала группа специалистов по взлому кодов. Сюда, в центр дешифровки Station X, бывший под личным контролем Черчилля, сходилась вся информация со станций радиоперехвата на территории Великобритании и за ее пределами. Фирма «British Tabulating Machines» построила здесь первую дешифровочную машину «бомба Тьюринга» (это был главный британский взломщик), ядром которой были 108 электромагнитных барабанов. Она перебирала все варианты ключа шифра при известной структуре дешифруемого сообщения или части открытого текста. Каждый барабан, вращаясь со скоростью 120 оборотов в минуту, за один полный оборот проверял 26 вариантов буквы. При работе машина (3,0 x2,1 x0,61 м, вес 1 т) тикала, как часовой механизм, чем подтвердила свое название. Впервые в истории шифры, массово создаваемые машиной, ею же и разгадывались.

Для работы было необходимо до мельчайших деталей знать физические принципы работы «Энигмы», а немцы ее постоянно изменяли. Британское командование поставило задачу: во что бы то ни стало добывать новые экземпляры машины. Началась целенаправленная охота. Сначала на сбитом в Норвегии «юнкерсе» взяли «Энигму-люфтваффе» с набором ключей. Вермахт, громя Францию, наступал так быстро, что одна рота связи обогнала своих и попала в плен. Коллекцию «Энигм» пополнила армейская. С ними разобрались быстро: шифровки вермахта и люфтваффе стали ложиться на стол британского штаба почти одновременно с немецким. Позарез была нужна самая сложная - морская М3. Почему? Главным фронтом для англичан был фронт морской. Гитлер пытался задушить их блокадой, перекрыв островной стране подвоз продовольствия, сырья, горючего, техники, боеприпасов. Его орудием был подводной флот рейха. Групповая тактика «волчьих стай» наводила ужас на англосаксов, их потери были огромны.О существовании М3 знали: на подлодке U-33 были захвачены 2 ротора, на U-13 - инструкция по ней. Во время рейда коммандос на Лофотенские острова (Норвегия) на борту немецкого сторожевика «Краб» захватили 2 ротора от М3 и ключи за февраль, машину немцы успели утопить. Более того, совершенно случайно выяснилось, что в Атлантике ходят немецкие невоенные суда, на борту которых есть спецсвязь. Так, эсминец королевского флота «Грифон» досмотрел у берегов Норвегии якобы голландское рыболовное судно «Поларис». Состоявший из крепких ребят экипаж успел бросить за борт две сумки, одну из них англичане выловили. Там были документы для шифрующего устройства. Кроме того, в войну международный обмен метеоданными прекратился - и из рейха в океан пошли переоборудованные «рыбаки». На их борту были «Энигма» и настройки на каждый день 2–3 месяцев, в зависимости от срока плавания. Они регулярно передавали погоду, и запеленговать их было легко. На перехват «метеорологов» вышли специальные оперативные группы Royal Navy. Быстроходные эсминцы буквально брали противника «на пушку». Стреляя, они старались не потопить «немца», а вогнать его экипаж в панику и не дать уничтожить спецтехнику. 7 мая 1941 года был перехвачен траулер «Мюнхен», но радист успел выбросить за борт «Энигму» и майские ключи. Но в сейфе капитана нашли ключи на июнь, шифровальную книгу ближней связи, кодовый метеожурнал и координатную сетку ВМФ. Для сокрытия захвата английская пресса писала: «Наши корабли в бою с немецким «Мюнхеном» взяли в плен его экипаж, который покинул судно, затопив его». Добыча помогла: время от перехвата сообщения до его дешифровки сократилось с 11 дней до 4 часов! Но вот срок действия ключей истек, были нужны новые.тОшибка капитана ЛемптСдача немецкой подводной лодки U-110 в плен к англичанам. 9 мая 1941г. Главный улов был сделан 8 мая 1941 г. при захвате подлодки U-110 капитан-лейтенанта Юлиуса Лемпа, атаковавшего конвой ОВ-318. Отбомбившись по U-110, суда охранения заставили ее всплыть. Капитан эсминца HMS Bulldog пошел на таран, но, увидев, что немцы в панике прыгают за борт, вовремя отвернул. Проникнув в полузатопленную лодку, абордажная группа обнаружила, что команда даже не пыталась уничтожить секретные средства связи. В это время другой корабль поднял из воды выживших немцев и запер их в трюме, чтобы скрыть происходящее. Это было очень важно. U-110 взяли: исправную «Энигму М3», комплект роторов, ключи на апрель-июнь, инструкции по шифрованию, радиограммы, журналы (личного состава, навигационный, сигнальный, радиопереговоров), морские карты, схемы минных полей в Северном море и у побережья Франции, инструкцию по эксплуатации лодок типа IXB. Добычу сравнили с победой в Трафальгарской битве, эксперты назвали ее «даром небес». Награды морякам вручал сам король Георг VI: «Вы достойны большего, но сейчас я не могу этого сделать» (через систему награждений немецкая агентура могла бы выйти на факт потери машины). Со всех была взята подписка, захват U-110 не разглашался до 1958 года. Выпотрошенную лодку утопили ради сохранения секретности. Капитан Лемп погиб. Допрос остальных немцев выявил, что они не знают об утрате секрета. На всякий случай были приняты меры по дезинформации, при пленных сетовали и сожалели: «Высадиться на лодку не удалось, она внезапно затонула». Ради секретности даже закодировали ее захват: «Операция Примула». Потрясенный успехом, первый морской лорд Паунд радировал: «Сердечно поздравляю. Ваш цветок редкостной красоты». Трофеи с U-110 принесли много пользы. Получив свежую информацию, взломщики из Блетчли-Парка стали регулярно читать связь между штабом подводных сил рейха и лодками в океане, расколов большинство сообщений, защищенных шифром «Гидра». Это помогло вскрыть другие коды ВМФ: «Нептун» (для тяжелых кораблей), «Зюйд» и «Медуза» (для Средиземного моря) и т. д. Удалось разгромить в Атлантике немецкую сеть судов разведки и снабжения подводного флота («дойные коровы»). Оперативный разведцентр узнал детали каботажного плавания немцев, схемы минирования прибрежных вод, сроки рейдов подлодок и т. д. Морские конвои стали идти в обход «волчьих стай»: с июня по август «волки Деница» нашли в Атлантике лишь 4% конвоев, с сентября по декабрь - 18%. А немцы, считая, что U-110 унесла свою тайну в пучину, систему связи не сменили. Адмирал Дениц: «Лемп исполнил свой долг и погиб как герой». Однако после выхода в 1959 году книги Роскилла «The Secret Capture» герой стал в глазах немецких ветеранов негодяем, запятнавшим свою честь: «Он не выполнил приказ об уничтожении секретных материалов! Были потоплены сотни наших лодок, напрасно погибли тысячи подводников», «не умри он от рук англичан, его должны были бы расстрелять мы». А в феврале 1942 года 4-роторная М4 заменила на лодках 3-роторную М3. Блетчли-Парк снова натолкнулся на стену. Оставалось надеяться на захват новой машины, что и произошло 30 октября 1942 года. В этот день U-559 капитан-лейтенанта Хайдтманна северо-восточнее Порт-Саида была сильно повреждена английскими глубинными бомбами. Увидев, что лодка тонет, экипаж прыгнул за борт, не уничтожив шифровальную технику. Ее нашли моряки с эсминца «Петард». Как только они передали добычу подоспевшей абордажной группе, искореженная лодка внезапно перевернулась, и двое смельчаков (Colin Grazier, Antony Fasson) ушли с нею на километровую глубину. Добычей были М4 и брошюрки «Краткий журнал позывных»/«Краткий метеошифр», напечатанные растворимой краской на розовой промокательной бумаге, которую радист должен бросать в воду при первых признаках опасности. Именно с их помощью 13 декабря 1942 года были вскрыты коды, тут же давшие штабу точные данные о позициях 12 немецких лодок. После 9 месяцев перерыва (black-out) снова началось чтение шифрограмм, не прерывавшееся уже до конца войны. Отныне уничтожение «волчьих стай» в Атлантике было лишь вопросом времени. Сразу после подъема из воды, немецких подводников полностью раздевали и отбирали всю одежду на предмет поиска документов, представляющих интерес для разведки (например, кодовых таблиц шифровальной машины Энигма). Выработалась целая технология таких операций. Бомбами лодку принуждали к всплытию и начинали обстрел из пулеметов, чтобы немцы, оставаясь на борту, не начали затопление. Тем временем к ней шла абордажная партия, нацеленная искать «что-то типа печатной машинки рядом с радиостанцией», «диски диаметром 6 дюймов», любые журналы, книги, бумаги.Действовать нужно было быстро, и удавалось это не всегда. Нередко люди гибли, не добыв ничего нового. Всего британцы захватили 170 «Энигм», в т. ч. 3–4 морских М4. Это позволило ускорить процесс дешифровки. При одновременном включении 60 «бомб» (т. е. 60 комплектов по 108 барабанов) поиск решения сокращался с 6 часов до 6 минут. Это уже позволяло оперативно реагировать на вскрытую информацию. На пике войны круглосуточно работало 211 «бомб», читавших ежедневно до 3 тысяч немецких шифровок. Их посменно обслуживали 1675 женщин-операторов и 265 механиков. Когда Station X перестала справляться с огромным потоком радиоперехватов, часть работ перенесли в США. К весне 1944 года там работало 96 «бомб Тьюринга», возникла целая фабрика по дешифровке. В американской модели с ее 2000 оборотов в минуту соответственно и расшифровка шла в 15 раз быстрее. Противоборство с М4 стало рутиной. Собственно, на этом борьба с «Энигмой» закончилась.

Почти в любое время года английская деревня выглядит одинаково: зеленые луга, коровы, средневекового вида домики и широкое небо - иногда серое, иногда - ослепительно-голубое. Оно как раз переходило от первого режима к более редкому второму, когда пригородная электричка мчала меня до станции Блетчли. Сложно представить, что в окружении этих живописных холмов закладывались основы компьютерной науки и криптографии. Впрочем, предстоящая прогулка по интереснейшему музею развеяла все возможные сомнения.

Такое живописное место, конечно, было выбрано англичанами не случайно: неприметные бараки с зелеными крышами, расположенные в глухой деревне, - это как раз то, что было нужно, чтобы спрятать сверхсекретный военный объект, где непрерывно трудились над взломом шифров стран «оси». Пусть со стороны Блетчли-парк и не впечатляет, но та работа, которую здесь выполняли, помогла переломить ход войны.

Криптохатки

В военные времена в Блетчли-парк въезжали через главные ворота, предъявляя охране пропуск, а теперь покупают билетик на проходной. Я задержался там еще чуть-чуть, чтобы посмотреть на прилегающий магазин сувениров и временную экспозицию, посвященную технологиям разведки Первой мировой (кстати, тоже интереснейшая тема). Но главное ждало впереди.

Собственно Блетчли-парк - это около двадцати длинных одноэтажных построек, которые на английском называют hut, а на русский обычно переводят как «домик». Я про себя называл их «хатками», совмещая одно с другим. Помимо них, есть особняк (он же Mansion), где работало командование и принимались высокие гости, а также несколько вспомогательных построек: бывшие конюшни, гараж, жилые дома для персонала.

Те самые домики Усадьба во всей красе Внутри усадьба выглядит побогаче, чем хатки

У каждого домика - свой номер, причем номера эти имеют историческое значение, вы обязательно встретите их в любом рассказе о Блетчли-парке. В шестой, к примеру, поступали перехваченные сообщения, в восьмом занимались криптоанализом (там и работал Алан Тьюринг), в одиннадцатом стояли вычислительные машины - «бомбы». Четвертый домик позже выделили под работу над вариантом «Энигмы», который использовался на флоте, седьмой - под японскую вариацию на тему «Энигмы» и другие шифры, в пятом анализировали передачи, перехваченные в Италии, Испании и Португалии, а также шифровки немецкой полиции. Ну и так далее.

Посещать домики можно в любом порядке. Обстановка в большинстве из них очень похожая: старая мебель, старые вещи, истрепанные тетради, плакаты и карты времен Второй мировой. Все это, конечно, не лежало здесь восемьдесят лет: домики сначала переходили от одной государственной организации к другой, потом были заброшены, и только в 2014 году реставраторы скрупулезно восстановили их, спася от сноса и превратив в музей.

К этому, как принято в Англии, подошли не только тщательно, но и с выдумкой: во многих комнатах из спрятанных динамиков раздаются голоса актеров и звуки, которые создают впечатление, будто вокруг кипит работа. Заходишь и слышишь стук пишущей машинки, чьи-то шаги и радио вдалеке, а затем «подслушиваешь» чей-то оживленный разговор о недавно перехваченной шифровке.

Но настоящая диковинка - это проекции. Например, вот этот мужчина, который как бы сидит за столом, поприветствовал меня и вкратце рассказал о местных порядках.

Во многих комнатах царит полумрак - чтобы лучше были видны проекции

Интереснее всего, конечно, было посмотреть на рабочий стол Алана Тьюринга. Его кабинет находится в восьмом домике и выглядит очень скромно.

Примерно так выглядел стол Алана Тьюринга

Ну а на само творение Тьюринга - машину для расшифровки «Энигмы» - можно взглянуть в доме номер 11 - там же, где в свое время была собрана самая первая модель «бомбы».

Криптологическая бомба

Возможно, для вас это будет новостью, но Алан Тьюринг был не первым, кто расшифровал «Энигму» методом механического перебора. Его работе предшествует исследование польского криптографа Мариана Реевского. Кстати, именно он назвал машину для расшифровки «бомбой».

Польская «бомба» была значительно проще. Обратите внимание на роторы сверху

Почему «бомба»? Есть несколько разных версий. Например, по одной так якобы назывался любимый Реевским и коллегами сорт мороженого, который продавали в кафе неподалеку от бюро шифрования польского генштаба, и они позаимствовали это название. Куда более простое объяснение - в том, что в польском языке слово «бомба» может использоваться для восклицания вроде «эврика!». Ну и совсем простой вариант: машина тикала подобно бомбе.

Незадолго до захвата Польши Германией польские инженеры передали англичанам все наработки, связанные с декодированием немецких шифров, в том числе чертежи «бомбы», а также работающий экземпляр «Энигмы» - не немецкой, а польского клона, который они успели разработать до вторжения. Остальные наработки поляков были уничтожены, чтобы разведка Гитлера ничего не заподозрила.

Проблема заключалась в том, что польский вариант «бомбы» был рассчитан только на машину «Энигма I» с тремя фиксированными роторами. Еще до начала войны немцы ввели в эксплуатацию усовершенствованные варианты «Энигмы», где роторы заменялись каждый день. Это сделало польский вариант полностью непригодным.

Если вы смотрели «Игру в имитацию», то уже неплохо знакомы с обстановкой в Блетчли-парке. Однако режиссер не удержался и сделал несколько отступлений от реальных исторических событий. В частности, Тьюринг не создавал прототип «бомбы» собственноручно и никогда не называл ее «Кристофером».


Популярный английский актер Криптокод Подбирач в роли Алана Тьюринга

На основе польской машины и теоретических работ Алана Тьюринга инженеры British Tabulating Machine Company создали те «бомбы», которые поставлялись в Блетчли-парк и на другие секретные объекты. К концу войны машин было уже 210, однако с окончанием военных действий все «бомбы» уничтожили по приказу Уинстона Черчилля.

Зачем британским властям понадобилось уничтожать такой прекрасный дата-центр? Дело в том, что «бомба» не является универсальным компьютером - она предназначена исключительно для декодирования сообщений, зашифрованных «Энигмой». Как только нужда в этом отпала, машины тоже стали ненужными, а их компоненты можно было распродать.

Другой причиной, возможно, было предчувствие, что Советский Союз в дальнейшем окажется не лучшим другом Великобритании. Что, если в СССР (или где-нибудь еще) стали бы использовать технологию, похожую на «Энигму»? Тогда лучше никому не демонстрировать возможность вскрывать ее шифры быстро и автоматически.

С военных времен сохранилось только две «бомбы» - они были переданы в GCHQ, Центр правительственной связи Великобритании (считай, современный аналог Блетчли-парка). Говорят, они были демонтированы в шестидесятые годы. Зато в GCHQ милостиво согласились предоставить музею в Блетчли старые чертежи «бомб» - увы, не в лучшем состоянии и не целиком. Тем не менее силами энтузиастов их удалось восстановить, а затем создать и несколько реконструкций. Они-то сейчас и стоят в музее.

Занятно, что во время войны на производство первой «бомбы» ушло около двенадцати месяцев, а вот реконструкторы из BCS Computer Conservation Society , начав в 1994 году, трудились около двенадцати лет. Что, конечно, неудивительно, учитывая, что они не располагали никакими ресурсами, кроме своих сбережений и гаражей.

Как работала «Энигма»

Итак, «бомбы» использовались для расшифровки сообщений, которые получались на выходе после шифрования «Энигмой». Но как именно она это делает? Подробно разбирать ее электромеханическую схему мы, конечно, не будем, но общий принцип работы узнать интересно. По крайней мере, мне было интересно послушать и записать этот рассказ со слов работника музея.

Устройство «бомбы» во многом обусловлено устройством самой «Энигмы». Собственно, можно считать, что «бомба» - это несколько десятков «Энигм», составленных вместе таким образом, чтобы перебирать возможные настройки шифровальной машины.

Самая простая «Энигма» - трехроторная. Она широко применялась в вермахте, и ее дизайн предполагал, что ей сможет пользоваться обычный солдат, а не математик или инженер. Работает она очень просто: если оператор нажимает, скажем, P, под одной из букв на панели загорится лампочка, например под буквой Q. Остается только перевести в морзянку и передать.

Важный момент: если нажать P еще раз, то очень мал шанс снова получить Q. Потому что каждый раз, когда ты нажимаешь кнопку, ротор сдвигается на одну позицию и меняет конфигурацию электрической схемы. Такой шифр называется полиалфавитным.

Посмотрите на три ротора наверху. Если вы, например, вводитие Q на клавиатуре, то Q сначала заменится на Y, потом на S, на N, потом отразится (получится K), снова трижды изменится и на выходе будет U. Таким образом, Q будет закодирована как U. Но что, если ввести U? Получится Q! Значит, шифр симметричный. Это было очень удобно для военных применений: если в двух местах имелись «Энигмы» с одинаковыми настойками, можно было свободно передавать сообщения между ними.

У этой схемы, правда, есть большой недостаток: при вводе буквы Q из-за отражения в конце ни при каких условиях нельзя было получить Q. Немецкие инженеры знали об этой особенности, но не придали ей особого значения, а вот британцы нашли возможность эксплуатировать ее. Откуда англичанам было известно о внутренностях «Энигмы»? Дело в том, что в ее основе лежала совершенно не секретная разработка. Первый патент на нее был подан в 1919 году и описывал машину для банков и финансовых организаций, которая позволяла обмениваться шифрованными сообщениями. Она продавалась на открытом рынке, и британская разведка успела приобрести несколько экземпляров. По их же примеру, кстати, была сделана и британская шифровальная машина Typex, в которой описанный выше недостаток исправлен.

Самая первая модель Typex. Целых пять роторов!

У стандартной «Энигмы» было три ротора, но всего можно было выбрать из пяти вариантов и установить каждый из них в любое гнездо. Именно это и отражено во втором столбце - номера роторов в том порядке, в котором их предполагается ставить в машину. Таким образом, уже на этом этапе можно было получить шестьдесят вариантов настроек. Рядом с каждым ротором расположено кольцо с буквами алфавита (в некоторых вариантах машины - соответствующие им числа). Настройки для этих колец - в третьем столбце. Самый широкий столбец - это уже изобретение немецких криптографов, которого в изначальной «Энигме» не было. Здесь приведены настройки, которые задаются при помощи штекерной панели попарным соединением букв. Это запутывает всю схему и превращает ее в непростой пазл. Если посмотреть на нижнюю строку нашей таблицы (первое число месяца), то настройки будут такими: в машину слева направо ставятся роторы III, I и IV, кольца рядом с ними выставляются в 18, 24 и 15, а затем на панели штекерами соединяются буквы N и P, J и V и так далее. С учетом всех этих факторов получается около 107 458 687 327 300 000 000 000 возможных комбинаций - больше, чем прошло секунд с Большого взрыва. Неудивительно, что немцы считали эту машину крайне надежной.

Существовало множество вариантов «Энигмы», в частности на подводных лодках использовался вариант с четырьмя роторами.

Взлом «Энигмы»

Взломать шифр, как водится, позволила ненадежность людей, их ошибки и предсказуемость.

Руководство к «Энигме» говорит, что нужно выбрать три из пяти роторов. Каждая из трех горизонтальных секций «бомбы» может проверять одно возможное положение, то есть одна машина единовременно может прогнать три из шестидесяти возможных комбинаций. Чтобы проверить все, нужно либо двадцать «бомб», либо двадцать последовательных проверок.

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

Вторая вещь, которая помогла в расшифровке, - это анализ трафика. Англичане слушали и записывали шифрованные сообщения армии Гитлера с самого начала войны. О расшифровке тогда речь не шла, но иногда бывает важен сам факт коммуникации плюс такие характеристики, как частота, на которой передавалось сообщение, его длина, время дня и так далее. Также при помощи триангуляции можно было определить, откуда было отправлено сообщение.

Хороший пример - передачи, которые поступали с Северного моря каждый день из одних и тех же локаций, в одно и то же время, на одной и той же частоте. Что это могло быть? Оказалось, что это метеорологические суда, ежедневно славшие данные о погоде. Какие слова могут содержаться в такой передаче? Конечно, «прогноз погоды»! Такие догадки открывают дорогу для метода, который сегодня мы называем атакой на основе открытых текстов, а в те времена окрестили «подсказками» (cribs).

Поскольку мы знаем, что «Энигма» никогда не дает на выходе те же буквы, что были в исходном сообщении, нужно последовательно сопоставить «подсказку» с каждой подстрокой той же длины и посмотреть, нет ли совпадений. Если нет, то это строка-кандидат. Например, если мы проверяем подсказку «погода в Бискайском заливе» (Wettervorhersage Biskaya), то сначала выписываем ее напротив шифрованной строки.

Q F Z W R W I V T Y R E * S* X B F O G K U H Q B A I S E Z

W E T T E R V O R H E R * S* A G E B I S K A Y A

Видим, что буква S шифруется сама в себя. Значит, подсказку нужно сдвинуть на один символ и проверить снова. В этом случае совпадать будет сразу несколько букв - двигаем еще. Совпадает R. Двигаем еще дважды, пока не наталкиваемся на потенциально правильную подстроку.

Если бы мы имели дело с шифром подстановки, то на этом можно было бы и закончить. Но поскольку это полиалфавитный шифр, нам нужны настройки и исходные положения роторов «Энигмы». Именно их и подбирали при помощи «бомб». Для этого пары букв нужно сначала пронумеровать.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

R W I V T Y R E S X B F O G K U H Q B A I S E

W E T T E R V O R H E R S A G E B I S K A Y A

А затем на основе этой таблицы составить так называемое «меню» - схему, по которой видно, какая буква исходного сообщения (то есть «подсказки») в какую букву предположительно шифруется и в какой позиции. По этой схеме и настраивается «бомба».

Каждый из барабанов может принять одно из 26 положений - по одному на каждую перебираемую букву алфавита. За каждым из барабанов - 26 контактов, которые толстыми шлейфами соединяются таким образом, чтобы машина искала настройки штекерной панели, дающие последовательные совпадения букв шифрованной строки с подсказкой.

Поскольку строение «бомбы» не учитывает устройство коммутаций внутри «Энигмы», она по ходу работы выдает несколько вариантов, которые оператор должен проверить. Часть из них не подойдет просто потому, что в «Энигме» к одному гнезду можно подключить только один штекер. Если настройки не подходят, оператор запускает машину снова, чтобы получить следующий вариант. Примерно за пятнадцать минут «бомба» переберет все варианты для выбранной позиции барабанов. Если она угадана верно, то остается подобрать настройки колец - уже без автоматики (не будем погружаться в подробности). Затем на модифицированных для совместимости с «Энигмой» английских машинах Typex шифровки переводили в чистый текст.

Таким образом, оперируя целым парком из «бомб», британцы к концу войны каждый день получали актуальные настройки еще до завтрака. Всего у немцев было около полусотни каналов, по многим из которых передавались гораздо более интересные вещи, чем прогноз погоды.

Разрешается трогать руками

В музее Блетчли-парка можно не только смотреть по сторонам, но и прикоснуться к дешифровке собственноручно. В том числе - при помощи столов-тачскринов. Каждый из них дает свое задание. В этом, например, предлагается совмещать листы Банбури (Banburismus). Это ранний метод дешифровки «Энигмы», который применялся до создания «бомб». Увы, таким способом расшифровать что-то в течение суток было невозможно, а в полночь все успехи превращались в тыкву из-за очередной смены настроек.

Муляж «дата-центра» в Hut 11

Что же стоит в домике номер 11, где раньше была «серверная», если все «бомбы» были уничтожены в прошлом веке? Честно говоря, я все же в глубине души надеялся зайти сюда и обнаружить все в том же виде, что и когда-то. Увы, нет, но зал все равно не пустует.

Здесь стоят вот такие железные конструкции с фанерными листами. На одних - фотографии «бомб» в натуральную величину, на других - цитаты из рассказов тех, кто здесь работал. Ими были в основном женщины, в том числе из WAF - женской службы ВВС Великобритании. Цитата на снимке говорит нам о том, что переключение шлейфов и присмотр за «бомбами» был вовсе не легкой задачей, а изматывающим ежедневным трудом. Кстати, между муляжами спрятана очередная серия проекций. Девушка рассказывает своей подруге о том, что понятия не имела, где ей предстоит служить, и полностью поражена происходящим в Блетчли. Что ж, я был тоже поражен необычным экспонатом!

В общей сложности я провел в Блетчли-парке пять часов. Этого едва-едва хватило, чтобы хорошенько посмотреть центральную часть и мельком - все остальное. Было настолько интересно, что я даже не заметил, как прошло время, пока ноги не начали ныть и проситься обратно - если не в гостиницу, то хотя бы в электричку.

А помимо домиков, полутемных кабинетов, восстановленных «бомб» и длинных стендов с сопроводительными текстами, было на что посмотреть. Про зал, посвященный шпионажу во время Первой мировой, я уже упомянул, был еще зал про дешифровку «Лоренца» и создание компьютера Colossus . Кстати, в музее я обнаружил и сам «Колосс», вернее ту часть, что успели построить реконструкторы.

Самых выносливых уже за территорией Блетчли-парка ждет небольшой музей компьютерной истории, где можно ознакомиться с тем, как вычислительная техника развивалась после Тьюринга. Туда я тоже заглянул, но прошел уже быстрым шагом. На BBC Micro и «Спектрумы» я уже насмотрелся в других местах - вы можете сделать это, например, на питерском фестивале Chaos Constructions. А вот живую «бомбу» где попало не встретишь.

«Энигма» (от греч. αἴνιγμα — загадка) — портативная шифровальная машина. Первоначально её применяли в коммерческих целях для сохранения тайны деловой переписки, во время Второй мировой войны аппарат использовало германское командование.

Шифровальная машинка «Энигма». Фото: www.globallookpress.com

Каким образом «Энигма» шифровала код?

Устройство состояло из клавиатуры и набора вращающихся дисков — роторов. В процессе шифрования аппарат менял одни буквы на другие, например вместо буквы «А» использовалась «T», вместо «B» — «S» и т. д. Код прочитать мог тот, кто знал к нему «ключ». По сути, «Энигма» представляла собой динамический шифр Цезаря .

При кодировании немцы использовали только 26 букв и отправляли сообщения группами по пять символов. Длинные сообщения разбивались на части, каждая из которых использовала свой «ключ».

Кто изобрёл «Энигму»?

Эту шифровальную машину в 1915 году изобрёл американец Эдвард Хепберн . Впоследствии устройство использовалось по всему миру и было значительно усовершенствовано криптографами Третьего рейха.

Насколько сложно было расшифровать код «Энигмы»?

В Третьем рейхе считали, что «Энигму» невозможно взломать, поскольку она предполагала 2×10 в 145-й степени вариантов кодирования.

Кто смог расшифровать код «Энигмы»?

Расшифровать код «Энигмы» в 1939 году удалось британскому математику Алану Тьюрингу , что позволило официальному Лондону заранее узнавать о планах Третьего рейха. В 2014 году в российский прокат вышел фильм «Игра в имитацию», который посвящён этому эпизоду в истории.

* Шифр Цезаря — вид шифра подстановки, в котором каждый символ заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом вправо на 3 буква А была бы заменена на Г, Б станет Д и так далее. Шифр назван в честь римского императора Гая Юлия Цезаря , использовавшего его для секретной переписки со своими военачальниками.

История самой известной электрической роторной шифровальной машины - «Энигма» - начинается в 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», также известный как Блетчли-парк.

Очень странный памятник перед входом в Императорский дворец Познани – памятник польским криптографам, дешифровщикам кода Энигма. Стела в виде равносторонне-треугольной призмы, высотой 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) и был полностью удовлетворен, в принципе отсюда мы могли бы уже идти и обратно в номер *кажется*


Но я рада, что узнала всю эту историю (про польскую часть, про Тюринга-то я знала и раньше, надо бы теперь фильм с Камбербетчем нашим посмотреть)