Натхненна історія Алана Тьюрінга та Порушення коду загадок

Рівно сьогодні, 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 Turing зломщиків спочатку намагалася зламати код вручну, але це було надзвичайно складно, оскільки багаторівнева система кодування та щоденна зміна комбінацій роторів дозволяли отримати мільярди можливих рішень.

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

Але 18 годин - це довгий час для німецького злому шифру,  швидше  німці виконують дію, ніж код може бути зламаний.

Ось де винахідливість Алана Тьюрінга він може знайти лазівку в машині Enigma: з 9 стадіями кодування Enigma не може видавати кодову літеру відповідно до самого листа. З огляду на це, місце знаходження загальновживаних слів у коді може бути відоме, і кількість можливих роздільних здатностей різко падає, не обов’язково до 10 ^ 14 спроб окремо.

За допомогою цієї техніки Алан Тьюрінг та співавт. Зуміли зламати код Enigma щоранку всього за 20 хвилин - надзвичайне досягнення.

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

Завдяки цьому військова стратегія Німеччини - як наддержави у Другій світовій війні - і  Друга світова війна закінчилася швидше завдяки порушенню цього кодексу Enigma.

Біографічний фільм

З натхненної історії життя Алана Тьюрінга було створено художній фільм "Імітаційна гра"

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

Це чудово, містере Алан Тьюрінг.

(Я опублікував цю статтю в ініціаторі)