Математик, взломавший секретные коды Германии и спасший жизни миллионам
Взлом кодов сыграл основную роль в победе союзных войск во Второй мировой войне. Немцы изобрели «машину загадки», которая использовалась для шифрования секретных сообщений, содержащих важную военную информацию, например информацию о местонахождении их смертельных подводных лодок. Когда сообщение было введено в машину, оно было преобразовано в одну из почти 159 квинтиллионов (159 миллиардов миллиардов) возможных комбинаций. Для этого использовался алгоритм или «ключ». Ключ будет меняться каждые 24 часа, поэтому даже самым блестящим умам будет чрезвычайно трудно расшифровать сообщения.
Но был один ум, который преуспел, и он принадлежал человеку по имени Алан Тьюринг. Родившийся в 1912 году, Тьюринг имел относительно привилегированное образование, посещал известную независимую школу в Дорсете, Англия, до изучения математики в Кембриджском университете. Он был награжден первым и был избран стипендиатом, а в 1936 году он предложил идею программируемого компьютера, известного как «машина Тьюринга». Этим он доказал, что любая математическая задача может быть решена, если она может быть представлена в виде алгоритма. Многие утверждают, что эта машина была моделью для всех современных компьютеров.
Затем Тьюринг начал работать неполный рабочий день в Правительственном кодексе и Школе шифров. После начала Второй мировой войны Тьюрингу были даны секретные приказы сообщить в Блетчли Парк, стареющий особняк в Бакингемшире. Он мало что знал, чтобы стать центром британской военной разведки.
Опираясь на польские исследования кодекса Enigma, он и математик Гордон Уэлчман разработали электромеханическую машину под названием «Бомба». Хотя поляки преуспели в чтении сообщений Enigma на простейших ключевых системах, эта машина позволяла расшифровать любое сообщение, при условии, что было известно оборудование Enigma и можно было правильно угадать «хлев» в виде обычного текста из примерно 20 букв., Считается, что работа Тьюринга сократила войну в Европе как минимум на два года.
Бомба в Блетчли Парк
После войны Тьюринг работал над проектом автоматического вычислительного механизма (ACE), который выполнил свою первую программу в 1950 году. Он также написал шахматную программу, в которой компьютеру потребовалось около получаса, чтобы сделать каждый ход. Однако его работа была прервана в 1952 году, когда он был обвинен в непристойном поведении за сексуальные отношения с мужчиной. Тьюринг признал себя виновным, но вместо того, чтобы оказаться в тюрьме, он согласился пройти гормональное лечение. Если этого недостаточно, ему также запрещается продолжать работу в правительстве. Два года спустя он покончил с собой. В 2013 году Тьюринг получил помилование в рамках Королевской прерогативы милосердия после кампании, которую поддержали тысячи, в том числе профессор Стивен Хокинг.
Бомба
Многие из сообщений, зашифрованных немцами, содержали короткий фрагмент предсказуемого текста, например «Хайль Гитлер». Когда криптографы в Блетчли-Парке думали, что нашли часть этого текста, они проанализировали его, чтобы создать «меню» - график, состоящий из букв, связанных как карта лондонского метро. Затем он будет передан оператору Bombe, который свяжет буквы на машине в соответствии с меню. Затем бомба была запущена, и очень часто она останавливалась, и оператор записывал возможный пароль или «ключ», который он обнаружил. Это было тогда проверено, чтобы узнать, было ли это правильным.
По его стопам
Женевьева Файнштейн
Файнштейн был криптоаналитиком Американской службы разведки, занимался расшифровкой японских сообщений, отправленных во время Второй мировой войны. В 1940 году она сделала открытие, которое позволило SIS построить аналоговую расшифровочную машину. После войны она работала над американским проектом под названием «Венона», расшифровывая информацию, присланную спецслужбами Советского Союза.
Клиффорд Кокс
Британский криптограф, он обнаружил одну из первых криптосистем с открытым ключом, известную как RSA. Он может зашифровать сообщения, которые затем могут быть расшифрованы получателем без какой-либо стороны, требующей секретных ключей. Разрабатывая его в 1973 году, он держал информацию в секрете. Он был заново открыт и опубликован тремя американскими математиками, которые назвали RSA в честь себя.
Топ 5 фактов об Алане Тьюринге
1. Он был талантливым бегуном на длинные дистанции
Тьюринг был увлеченным спортсменом, и его лучшее время в марафоне - два часа и 46 минут - было всего на 11 минут медленнее, чем у победителя на Олимпийских играх 1948 года.
2. Он был чудаком
Тьюринг, грязный и укушенный гвоздями, был известен в Блетчли как эксцентричный человек; он приковал свою кофейную кружку к радиатору, чтобы никто другой не мог ее использовать!
3. Он предложил сотруднику Блетчли
В 1941 году Тьюринг предложил сотруднику Hut 8 Джоан Кларк, но прекратил помолвку, признав, что он гомосексуалист.
4. Он был незамеченным героем
Даже после войны британские власти не могли раскрыть, что они взломали код Enigma, поэтому его работа была неизвестна публике вплоть до десятилетий после его смерти.
5. Он получил правительственные извинения
В 2009 году премьер-министр Великобритании Гордон Браун принес официальные извинения за свое судебное преследование, заявив, что «вы заслуживаете намного лучшего».
Чтобы узнать больше о научных и технических статьях, приобретите последнюю версию « Как это работает» во всех хороших магазинах или на нашем веб-сайте. Если у вас есть планшет или смартфон, вы также можете загрузить цифровую версию на свое устройство iOS или Android. Чтобы никогда не пропустить выпуск журнала «Как это работает», подпишитесь »> подпишитесь сегодня !