код энигма кто расшифровал
Разгадавший «Энигму»: трагедия Алана Тьюринга
Алан мог бы родиться в Индии: его отец Юлиус работал в Индийской гражданской службе, и семья как раз жила в Индии, когда Этель Сара забеременела. Но пара решила, что ребенку лучше появиться на свет в Лондоне. Алан так и сделал.
С самого рождения Алан был, что называется, странным ребенком и при этом гениальным. По некоторым версиям, он научился читать всего за три недели, а в семь лет Алан во время пикника захотел собрать мед диких пчел. Для этого он рассчитал траектории полета насекомых среди вереска и отыскал таким образом улей.
В шесть лет Алан Тьюринг пошёл в школу, а в 13 стал учеником известной частной школы Шерборн. Любопытно, что в Шерборне гораздо больше ценили гуманитарные дисциплины, а увлечение Алана математикой не поощряли. Директор школы писал родителям:
«Я надеюсь, что он не будет пытаться усидеть на двух стульях разом. Если он намеревается остаться в частной школе, то он должен стремиться к получению «образования». Если же он собирается быть исключительно «научным специалистом», то частная школа для него — пустая трата времени».
«Я уверен, что не встречу больше компаньона, столь одаренного и вместе с тем столь обаятельного, — писал Алан матери Маркома. — Я делился с ним своим интересом к астрономии (с которой он меня познакомил), и он делал то же в отношении меня. Я знаю, что должен вложить в мою работу столько же энергии, если не столько же интереса, сколько вложил бы, будь он жив, — это то, чего бы он хотел».
Переписка с матерью его друга продолжалась еще много лет после смерти Моркома, и все письма были наполнены нежными воспоминаниями и Кристофере.
Алан поступил в Королевский колледж Кембриджа, где его таланты уже приняли всерьез. Там же он придумал идею универсальной машины — это пока была абстрактная идея, из которой позже родилась концепция компьютера. Алан изучал математику и криптографию.
Блетчли-парк, «Девочки Дилли» и «Бомба Тьюринга»
Блетчли-парк также называли «Станция Х» или просто «БП» — это был большой особняк в центре Англии, который во время Второй мировой использовали для нужд главного шифровального подразделения Британии. Аса Бриггз, историк и шифровальщик времен войны, сказал: «В Блетчли нужны были исключительные таланты, нужен был гений. Тьюринг был этим гением».
Как любой гений, он был странным. Коллеги называли его коротким прозвищем Проф.
Историк Рональд Левина пишет, что Джек Гуд, криптоаналитик, работавший с Тьюрингом, так рассказывал об Алане:
«В первую неделю июня каждый год у него случался сильный приступ сенной лихорадки, и он ездил на работу на велосипеде в противогазе для защиты от пыльцы. Его велосипед был сломан: цепь слетала через равные промежутки времени. Вместо того чтобы его починить, он посчитал количество оборотов педалей, через которое слетала цепь, сходил с велосипеда и вручную поправлял ее. В другой раз он приковал свою кружку к трубам радиатора, чтобы ее не украли».
Из-за того, что британские мужчины воевали, большая часть работников Блетчли были женщинами. Шифровальщицы работали по много часов, декодируя перехваченные сообщения.
«В 1939 году работа шифровальщика, хотя и требовала мастерства, была скучной и монотонной, — написано в книге Эндрю Ходжеса «Вселенная Алана Тьюринга». — Однако шифрование являлось неотъемлемым атрибутом радиосвязи. Последняя использовалась в войне в воздухе, в море и на земле, и радиосообщение для одного становилось доступно всем, поэтому сообщения необходимо было превратить в неузнаваемые. Их не просто делали «секретными», как у шпионов или контрабандистов, – засекречивалась вся система коммуникации. А это означало ошибки, ограничения и многочасовую работу над каждым сообщением. Однако выбора не было».
Одной из самых известных команд была группа женщин, которых называли «Девочки Дилли». Они работали под руководством криптоаналитика Дилвина Нокса. Именно эти женщины и расшифровали знаменитый код «Энигма», а Тьюринг работал над созданием криптоаналитической машины. Одной из «девочек Дилли» была Джоан Кларк.
Джоан Кларк
Тьюринг невероятно сблизился с Джоан – девушкой довольно замкнутой. Она занималась дешифровкой морских кодов в режиме реального времени — это была одна из самых стрессовых работ в Блетчли.
«Мы проводили время вместе, — вспоминала она в интервью 1992 года для BBC Horizon. — Ходили в кино, но для меня стало большим сюрпризом, когда он сказал: «Согласишься ли ты выйти за меня замуж?» Я удивилась, но ни секунды не сомневалась, я ответила «да», и он встал на колено перед моим стулом и поцеловал меня, хотя у нас не было физического контакта. На следующий день мы пошли прогуляться после обеда. И тогда он сказал, что у него есть гомосексуальные наклонности. Естественно, это меня немного беспокоило — я точно знала, что это навсегда».
Спустя несколько месяцев Тьюринг разорвал помолвку, но, несмотря на это, они остались близкими друзьями.
Грэхэм Мур, сценарист фильма «Игра в имитацию», уверен, что именно их странность объединила Алана и Джоан: «Они оба были изгоями, и это было их общее, они смотрели на вещи иначе».
Грубая непристойность
В декабре 1951 года 39-летний Тьюринг встретил Арнольда Мюррея. Ему было 19. Безработный симпатичный молодой человек, худой, с большими голубыми глазами, светлыми волосами. Алан пригласил Арнольда в ресторан. Через некоторое время они увиделись снова и провели вместе ночь.
Хотя Алан пытался предложить Арнольду денег, тот сказал, что не хочет, чтобы с ним обращались как с проституткой. Несколько раз он «занимал» у Тьюринга деньги, а спустя некоторое время кто-то ограбил дом Алана.
Арнольд признался своему любовнику, что это сделал его друг. Алан сообщил об ограблении в полицию, но ему пришлось признаться в своей гомосексуальности.
Алан был уверен, что парламент вскоре узаконит гомосексуальные отношения.
Арнольд и Алан предстали перед судом. Им выдвинули обвинение в «грубой непристойности», оба были признаны виновными. Арнольд получил условное освобождение, а Алану предоставили выбор: тюремный срок или лечение гомосексуализма гормонами.
Тьюринг написал своему другу Филиппу Холлу: «Я приговорен к условной мере наказания в течение года и обязан проходить лечение в течение того же периода. Предполагается, что препараты уменьшают сексуальное влечение, пока оно продолжается. Психиатры, похоже, решили, что бесполезно связываться с психотерапией».
А еще он говорил: «Без сомнения, из всего этого выйдет другой человек, но кто именно, я не знаю».
Отравленное яблоко
8 июня 1954 года экономка Тьюринга нашла его мертвым в его комнате. Рядом с ним лежало надкушенное яблоко, которое, скорее всего, и стало причиной смерти. Алан очень любил диснеевскую «Белоснежку». По словам биографов Ходжеса и Дэвида Ливитта, он получал «особенно острое удовольствие в сцене, где Злая Королева погружает свое яблоко в ядовитый напиток».
В августе 2009 года британский программист Джон Грэм-Камминг написал петицию, призывающую британское правительство принести извинения за преследование Тьюринга за его гомосексуальность. Он собрал более 30 000 подписей, и премьер-министр Гордон Браун опубликовал заявление с извинениями:
«Тысячи людей потребовали справедливости для Алана Тьюринга, потребовали признать, что отношение к нему было ужасающим. С Тьюрингом поступали по закону того времени, и мы не можем повернуть время вспять, то, что делали с ним было, конечно, несправедливо. Я и все мы глубоко сожалеем о том, что случилось с ним. От имени британского правительства и всех тех, кто живет свободно благодаря работе Алана, я говорю: «Прости нас, ты заслужил большего».
Тьюринг смог. Как взломали немецкий код Enigma во время Второй Мировой войны
Машина «Bombe», разработанная британским математиком Аланом Тьюрингом, имела огромное значение в ходе Второй Мировой войны. Изобретение Тьюринга помогло взломать закодированные легендарной машиной Enigma немецкие сообщения.
Машина Тьюринга существенно увеличила скорость декодирования перехваченных немецких сообщений. Это позволило силам союзников реагировать на секретные данные в течение нескольких часов, а не недель.
Много было рассказано о гениальности Тьюринга, его беспокойной личной жизни и трагически ранней смерти. В Голливуде даже был снят фильм о нем. Но как много вы знаете о машине, которую он построил, о принципе взлома машины, и о влиянии, которое она оказала на ход войны?
Делимся неизвестными фактами об изобретении Тьюринга.
1. Тьюринг придумал свою машину не сам
Польская 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 миллионов рублей по текущему курсу!
Когда «Бомба» включена, каждой из загадок выделяется пара букв из полученного текста шпаргалки (например, когда D становится T в угаданном слове).
Каждый из трёх роторов движется со скоростью, имитирующей саму Enigma, проверяя приблизительно 17 500 возможных позиций, пока не находится совпадение.
6. Гений Тьюринга повлиял на исход войны
После того, как машина Enigma была взломана, 211 машин Bombe были построены и работали круглосуточно. Они были размещены в разных местах по всей Британии, на случай возможных взрывов, которые могли уничтожить эти очень сложные и дорогие образцы.
Из-за нехватки захваченных машин Enigma британские шифровальные машины Typex были преобразованы в работающие машины Enigma.
Полностью расшифрованные сообщения переводились с немецкого на английский, а затем передавались британской разведке.
На своём пике машина Bombe могла взламывать до 3000 немецких сообщений в день. К концу войны она справилась с 2,5 миллионами сообщений, многие из которых дали союзникам жизненно важную информацию о позициях и стратегии Германии.
Предполагается, что эти знания сыграли важную роль в ключевых битвах.
По мнению многих экспертов, изобретение Тьюринга позволило сократить войну на два года.
Банк Англии выпустит купюру номиналом 50 фунтов в честь Тьюринга
За заслуги Алана Тьюринга Национальный банк Англии к концу 2021 года выпустит купюру с лицом ученого. Номинал — 50 фунтов стерлингов.
Также на банкноте разместят цитату математика и ленту с его датой рождения, записанные в двоичном коде.
«Энигма» была легендарной шифровальной машиной. Ее взлом спас тысячи жизней
Появление «Загадки»
Разработка семейства шифровальных машин «Энигма» стартовала сразу после Первой мировой, еще в 1918 году. Немец Артур Шербиус получил патент на роторную шифровальную машину, которая, по сути, являлась первым вариантом «Загадки» (так Enigma переводится с немецкого). В 1923 Шербиус вместе с компаньоном организовал предприятие со сложнопроизносимым названием Chiffriermaschinen Aktiengesellschaft, наладившее серийный выпуск шифровальных аппаратов.
Первые две модели «Энигмы», A и B, пользовались умеренным успехом. Настоящим прорывом в 1925 году стала модель С — с рефлектором, гораздо более компактная, чем ее предшественники. Enigma C весила всего лишь 12 кг при размере 28 на 34 на 15 см, тогда как предыдущие модели весили около 50 кг, имея габариты 65 на 45 на 35 сантиметров. Модель С практически сразу стали использовать на судах немецкого флота.
В 1928 году военные специалисты по заказу Вермахта переработали конструкцию гражданских шифровальных машин, сконструировав модель Enigma-G, которую двумя годами позже модифицировали в версию Enigma-I. Именно этот аппарат 1930 года стал основой для множества версий, которые во время Второй Мировой использовали самые разные военные службы. Существовали варианты Enigma с количеством роторов от 3 до 8. Правда, восьмироторная версия, созданная специально для высших армейских структур, довольно быстро была выведена из эксплуатации из-за ненадежности.
«Слив», не превратившийся во взлом
Хотя «Энигма» была одобрена высшими чинами немецкой армии в том числе и за свою эффективность и надежность, секретность шифруемых на ней сообщений оказалась под угрозой очень скоро. Виной тому стал агент Аше — он же Ганс-Тило Шмидт, с 1931 года сотрудник шифровального бюро минобороны Германии — агент французской разведки. Шмидт передавал французам вышедшие из употребления коды, которые обязан был уничтожать, а также «слил» инструкцию по использованию военного варианта шифровальной машины.
К информации «агента Аше» французская разведка отнеслась довольно прохладно. Иметь своего агента в стане потенциального противника было полезно, но «Энигма» считалась настолько надежной машиной, что взломать ее во Франции даже не попытались. Зато в Польше, которой французы передали материалы от своего немецкого агента, нашлись гении криптографии, разобравшиеся с шифром.
«Польский Тьюринг»
«Надежную машину» взломал Мариан Реевский, 27-летний математик, окончивший секретные курсы криптографии. Хотя в польском Бюро шифрования он работал не один, работать над расшифровкой Enigma I доверили только Реевскому. Мариан сразу же активно начал искать уязвимости ключа сообщений, выбирая из ежедневных шифрограмм первые шесть букв и составляя таблицы соответствий.
Сначала ему удалось обнаружить 4 повторяющиеся последовательности букв в шифрах. А затем благодаря информации о том, что у «Энигмы» только три барабана, а начальная настройка состоит из трех букв латинского алфавита, Реевский установил количество возможных кодовых цепочек. Оно оказалось во много раз меньше, чем предполагали ранее: 3! 263 против 26!. Это дало возможность в течение года составить полный каталог всех цепочек.
Видимо, догадавшись о том, что их шифры могут быть прочитаны, немецкие криптографы начали гораздо чаще менять конфигурацию положения роторов машины. А осенью 1938 года принцип шифрования был изменен, что сделало невозможным распознавание шифрограмм на основе прежних методов. Однако Реевский со своими коллегами раскусил эту уловку, состоявшую в так называемом удвоении ключа и являвшуюся, по сути, криптографической ошибкой.
Уже через несколько месяцев поляки создали аппарат под названием «Бомба Реевского», названный так то ли за характерный звук тиканья при работе, то ли в честь круглых пирожных, которые Мариан очень любил. Устройство проводило поиск по шаблону, учитывая, что парам первой и четвертой, второй и пятой, третьей и шестой букв шифрованного текста соответствовали одинаковые буквы текста нешифрованного.
Именно работы Мариана Реевского стали основой успеха Алана Тьюринга. Хотя нельзя сказать, что британец всего лишь присвоил себе чужой успех. Да, поляки в 1939 году при нападении войск Третьего Рейха передали все наработки местных дешифровщиков агентам британской разведки. Но методика Реевского к этому времени была бесполезна для работы с «Энигмой».
Погоня за ошибками и перебор вариантов
Уже в декабре 1938 года к трем роторам машины добавили еще два, и количество возможных позиций роторов увеличилось в 10 раз. Вместо 6 «бомб Реевского» полякам уже тогда требовалось 60 дешифрующих устройств. А в мае 1940 года немцы отказались от идеи удвоения ключа, и сам концепт польского дешифрующего аппарата оказался бесполезным. Так что Тьюринг проделал огромный пласт работы, чтобы разгадать усовершенствованную «Загадку» — тем более что польские криптоаналитики уничтожили «бомбы» в сентябре 1939 года, после вторжения немецких войск в страну.
Реевский был гением, но допустил ошибку, постоянно выискивая чужие ошибки. Методика польского дешифровщика состояла в выявлении уязвимостей «Энигмы». Но сами немцы постоянно совершенствовали свою машину, вынуждая молодого математика все время находиться в позиции догоняющего.
Тьюринг предложил более простой и менее трудозатратный способ расшифровки: учитывать в работе то, что часть исходного текста известна. Несмотря на хитроумность немецкого шифра, несмотря на все предосторожности, немецкие солдаты чаще всего общались между собой короткими стереотипными фразами, которые можно было «узнать». Точное место отдельных фраз в шифровке можно было определить механическим перебором 26 букв латинского алфавита. Дополнительным облегчением было и то, что в шифре «Энигмы» ни одна из букв исходного сообщения не кодировалась той же самой буквой.
«Бомба» для Третьего Рейха
На основе этой методики были разработаны «Бомбы Тьюринга». Первую запустили 18 марта 1940 года — для каждого возможного исходного положения роторов она выполняла сверку с известным фрагментом текста и формировала логические предположения. Если в этих предположениях обнаруживались нестыковки, вариант «отбраковывался». Таким образом, из огромного множества вариантов — 10 19 возможных комбинаций для обычного варианта «Энигмы» или 10 22 для версии, использовавшейся подводниками — оставались лишь несколько логически непротиворечивых, на основе которых машина и подбирала шифр.
Команда дешифраторов круглосуточно, в несколько смен работала в роскошном особняке под названием Блетчли-Парк в городке Милтон Кейнс в 72 км от Лондона. Сотрудники обрабатывали тысячи сообщений ежедневно, выделяя в шифрограммах так называемые подсказки — приветствия, цифры, повторяющиеся куски текста. На основе этих фрагментов машина и строила свои предположения.
Иногда случалось так, что информации оказывалось недостаточно для разгадки шифра. Особенно критично это было накануне крупных операций немцев. Тогда британские войска прибегали к приему под названием «гарденинг» (возделывание). Для этого британские ВМС проводили демонстративные минирования отдельных участков моря, а в Блетчли-Парке затем определяли известный текст на основе докладов противника о разминированиях.
Гений, которого оценили слишком поздно
Тьюринг сделал все для того, чтобы Англия не сдалась под натиском немецкого флота и авиации, а у СССР в союзниках осталась не только Америка. Как сказал однажды один из коллег Алана: «Не берусь утверждать, что мы выиграли войну благодаря Тьюрингу. Однако без него могли бы ее и проиграть».
В 2009 году Алан Тьюринг был признан «одной из самых известных жертв гомофобии в Великобритании». В 2013 году королева Великобритании Елизавета II официально помиловала Тьюринга, который был обвинен в «непристойности».
И тем не менее: сегодня имя Тьюринга знакомо большинству людей. В честь гения назван принцип полноты по Тьюрингу, тест Тьюринга и машина Тьюринга, а также одна из самых престижных премий в области информатики. В кино Алана сыграл жутко модный Бенедикт Камбербэтч, а в Манчестере ему поставлен памятник.
Все за сегодня
Политика
Экономика
Наука
Война и ВПК
Общество
ИноБлоги
Подкасты
Мультимедиа
Алан Тюринг, взломавший код «Энигмы», будет посмертно помилован
Взломщик кода шифратора «Энигма» Алан Тюринг (Alan Turing), покончивший с собой после обвинения в непристойном поведении в соответствии с законом против гомосексуализма, может быть посмертно помилован.
Правительство просигнализировало в пятницу о том, что готово поддержать законопроект заднескамеечников о помиловании Тюринга, который умер от отравления цианидом в возрасте 41 года в 1954 году после того, как его подвергли «химической кастрации».
Данное заявление свидетельствует об изменении позиции правительства, которое в прошлом году отказало в помиловании 49000 ныне мертвых гомосексуалистов, осужденных в соответствии с поправкой Лабушера от 1885 года. Среди осужденных был Оскар Уайлд.
Ахмад заявил пэрам: «Сам Тюринг считал, что гомосексуализм будет объявлен легальным королевской комиссией. На самом деле, гомосексуализм, за который его осудили, исключил из числа уголовно наказуемых деяний парламент. Правительство в курсе требований о помиловании Тюринга, учитывая его огромные достижения, и оно с большой симпатией относится к таким заявлениям… Поэтому правительство считает, что парламент должен иметь полную свободу действий в своей реакции на данный законопроект, действуя в соответствии со своей совестью и волей».
Правительство поддержало этот законопроект, подготовленный по личной инициативе пэром от либерал-демократов лордом Шарки, сделав это после дебатов, в которых участвовала пэр, работавшая в Блетчли-парке (там в годы Второй мировой войны размещалась правительственная школа кодов и шифров – прим. перев.). Леди Трампингтон заявила пэрам: «Тот корпус, где я работала, занимался военно-морскими шифрами Германии. Мне лишь раз довелось готовить документ для Алана Тюринга, и поэтому я не могу утверждать, что знала его. Однако я уверена в том, что если бы не его работа, мы проиграли бы войну из-за голода».
Тюринг взламывал немецкие шифры при помощи своей машины «Бомба», которая помогла дешифровщикам расшифровывать немецкие коды шифратора «Энигма». Его коллега Томми Флауэрс (Tommy Flowers) создал компьютер Colossus. Ахмад назвал Тюринга «одним из отцов, если не главным отцом кибернетики».
Шарки начал борьбу за помилование, потому что в 1960-е годы изучал математику в Манчестерском университете у Робина Гэнди (Robin Gandy), единственного аспиранта Тюринга. Гэнди стал близким другом Тюринга и исполнителем его воли.
Шарки заявил: «Как всем должно быть хорошо известно, он был осужден в 1952 году за непристойное поведение, и его приговорили к химической кастрации. Спустя два года Тюринг совершил самоубийство. Правительство знает, что Тюринг был героем и великим человеком. Оно признает факт жестокого с ним обращения. Видимо, оно осознало, с каким уважением к нему относятся в нашей стране и во всем мире».
Материалы ИноСМИ содержат оценки исключительно зарубежных СМИ и не отражают позицию редакции ИноСМИ.