Вдохновляющая история Алана Тьюринга и взлом кода загадки

Ровно сегодня, 23 июня 2018 года, исполняется 106 лет со дня рождения Алана Тьюринга, британского ученого-героя войны, широко известного как отец  информатики  и  искусственного интеллекта .

Алан Тьюринг - гениальный ученый, внесший большой вклад в сегодняшнюю мировую цивилизацию.

Одним из них является создание компьютеров, и до сих пор мы легко можем наслаждаться современными компьютерами.

Кроме того, его услуги по взлому немецкого кода Enigma позволили изменить карту мира, без этого условия в мире могли бы быть не такими, как сегодня, потому что нацисты выиграли бы Вторую мировую войну против союзников.

Энигма машина

Enigma (зеркало)

Машина Enigma - это механико-электрическая машина, которая используется для преобразования сообщений в секретные коды или наоборот.

Enigma была создана немецким инженером Артуром Щербиусом.

Одна из самых известных версий Enigma использовалась немецкими солдатами перед лицом Второй мировой войны для обмена секретными кодами без ведома врага.

Предполагается, что Enigma будет самой безопасной машиной кодирования в мире из-за многослойного (9 уровней) и настраиваемого механизма шифрования, который позволяет каждому символу в сообщении иметь возможное разрешение 1,59 x 10 ^ 14.

Доделать практически невозможно!

Система работы Enigma

Вот простой обзор внутреннего плана этажа машины Enigma:

диаграмма загадки (gvsu)

Система кодирования Enigma состоит из 9 (девяти) этапов, каждый из которых меняет (кодирует) вводимые буквы:

Начиная с ввода букв / сообщений с клавиатуры и ввода коммутационной панели (1), переходя к правому ротору (2), среднему ротору (3), левому ротору (4), отражателю (5), обратно к левому ротору (6) , средний ротор (7), правый ротор (8) и обратно к коммутационной панели (9), чтобы включить электрический сигнал на световом табло: включите буквы, которые будут секретным кодом.

Читайте также: 10 великих открытий, изменивших мир

Инфографика рабочих систем Enigma (tumblr)

Взлом машинного кода Enigma

Сложность кода Enigma все еще можно понять.

Польскому математику Мариану Реевски (и др.) Удалось найти подробную структуру машины Enigma, используемой немецкой армией. Затем результаты были реализованы в виде машины Bombe для взлома кода Enigma.

Но, к сожалению, прежде чем этот инструмент можно было использовать, Польша подверглась нападению со стороны Германии, в результате чего польская команда по взлому кода потеряла связь. К счастью, команде удалось сбежать на машине Enigma и машине Bomba в Англию.

В Англии Алан Тьюринг и его друзья продолжали свои попытки взломать код Enigma.

иллюстрация (экономист)

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

Затем команда Алана Тьюринга взломала код, вдохновленный машиной Бомбы. Таким образом, они смогли завершить шифрование шифра Enigma примерно за 18 часов, что является большим улучшением по сравнению с ручным завершением.

Но 18 часов - это долгий срок для немецкого взломщика шифров,  скорее  Германия выполнит действие, чем код может быть взломан.

Именно здесь изобретательность Алана Тьюринга может найти лазейку в машине Enigma: с 9 этапами кодирования Enigma не может выдать закодированное письмо в соответствии с самим письмом. Учитывая этот факт, расположение общих слов в коде может быть известно, и количество возможных разрешений резко падает, не обязательно до 10 ^ 14 попыток по отдельности.

С помощью этой техники Алан Тьюринг и др. Смогли каждое утро взламывать код Enigma всего за 20 минут, что является выдающимся достижением.

Читайте также: Нормальная флора, микроорганизмы, населяющие рот человека.

Благодаря этому военная стратегия Германии - как сверхдержавы во Второй мировой войне - и  Вторая мировая война закончились быстрее, благодаря взлому этого кода Enigma.

Биографический фильм

Вдохновляющая история жизни Алана Тьюринга воплощена в художественном фильме под названием «Игра в имитацию».

В этом фильме вы можете насладиться историей жизни Алана Тьюринга и тем, насколько драматичен процесс кодирования загадок.

Это здорово, мистер Алан Тьюринг.

(Я опубликовал эту статью в инициаторе)