Вісімдесят років тому на непримітній англійській заміській садибі на півдні Англії хід історії змінився. Це не супроводжувалося гучним вибухом чи масштабним військовим парадом. Все було тихо. Майже дуже тихо. Британські криптоаналітики щойно вчинили неможливе: вони зламали «Енігму».
Йшлося не просто про читання листування. Машина “Енігма” була основним шифрувальним пристроєм нацистської військової машини під час Другої світової війни. Зламавши її коди, союзники отримали доступ до німецьких комунікацій, які раніше були під надійним захистом. Цей розвідувальний успіх вважається вирішальним чинником перемоги союзників. Але у цієї події є й друга спадщина. Воно знаходиться в кожній кишені, яку ви носите сьогодні.
Прагнення у Блетчлі-парку автоматизувати процес розшифровки не лише виграло війну. Воно заклало основу сучасних обчислювальних технологій.
Машина, яка змінила все
Щоб зрозуміти масштаб цього моменту, потрібно глянути на те, з чим їм довелося зіткнутися. «Енігма» була криптографічною чудовиськом. Вона використовувала серію роторів, що обертаються, щоб перетворювати повідомлення в безглуздий набір символів. Щодня налаштування змінювалися. Кожне натискання кнопки змінювало положення роторів. Кількість потенційних змін було астрономічним.
Десятиліттями криптоаналітики намагалися знайти закономірності. У них не виходило. Машина була спроектована так, щоб бути невразливою до злому виключно людськими зусиллями.
Прорив у Блетчлі-парку не став єдиним моментом “Евріка!”. Це була важка, кропітка робота. Алан Т’юрінг та його команда вдосконалювали машину «Бомба» — величезний електричний пристрій, призначений для одночасної перевірки безлічі налаштувань «Енігми» доти, доки не була правильна.
Розшифровка кодів «Енігми» надала критично важливу розвідувальну інформацію, яка скоротила тривалість війни та прискорила розвиток електронних обчислювальних машин.
Чому це важливо для вашої повсякденної техніки
Ви можете подумати, що це давня історія. Але це негаразд.
Логічні елементи, концепція програмованих машин і величезний обсяг обробки даних, необхідних злому «Енігми», стали прямими попередниками комп’ютерів, якими користуємося зараз. Без тиску, пов’язаного з необхідністю швидко та точно зламувати ці коди, хронологія розвитку цифрових обчислень могла б сповільнитись на десятиліття.
Згадайте, як ви використовуєте технологію сьогодні. Ви покладаєтеся на шифрування у всьому – від банківських операцій до обміну повідомленнями. Битва між шифруванням та розшифровкою триває. Вона почалася тут.
Прорив із «Енігмою» довів, що складні проблеми можна вирішувати за допомогою механічних, а відтак і електронних засобів. Він підтвердив ідею про те, що машина може дотримуватися набору правил обробки інформації. Це фундаментальне визначення комп’ютера.
Людська ціна розвідданих
Легко зосередитись на технологіях. Але люди, які сиділи за екранами в Блетчлі-парку, робили щось лякаюче ризиковане. Вони читали думки супротивника. Розвідувальні дані, отримані завдяки перехопленням «Енігми», дозволили конвоям уникати підводних човнів. Вони дозволили військам передбачати рухи супротивника. Було врятовано життя.
Однак довгий час цей внесок залишався у тіні. Секретність, що оточує цю роботу, означала, що ці піонери мали мало визнання за життя. В історичних книгах основна увага приділялася генералам та битвам. Криптоаналітики йшли на другий план.
Тепер ми знаємо. Ми розуміємо, що цифрова епоха бере свій початок у цій скромній садибі. Наступного разу, коли ви розблокуєте телефон або відправите зашифроване повідомлення, згадайте ротори, що обертаються на півдні Англії. Боротьба за захист конфіденційності та прагнення її зламати почалися саме там.
Складно сперечатися з його статусом найзнаменитішої машини в історії. Роторна шифрувальна машина “Енігма”. Десятиліттями тривала гонка по злому її коду. Ці елементи були увічнені у незліченних романах та фільмах, найбільш відомим з яких є фільм Крістофера Нолана «Гра в імітацію». Цей ажіотаж – не просто маркетинг. Довгий час шифрування “Енігми” вважалося по-справжньому непереможним.
Чому вона набула репутації непереможної? Тому що вона порушувала правила традиційної криптографії.
Класичні шифри, такі як зсув Цезаря або проста підстановка, вразливі до лінгвістичних закономірностей. Можна використовувати частотний аналіз, щоб виявити, які літери найчастіше зустрічаються у мові. Можна вгадувати слова, спираючись на контекст. Це головоломка на основі логіки. «Енігма» не грала за цими правилами. Вона поєднувала кілька класичних методів у механічному хаосі, який суперечив людській інтуїції.
Машина контрольованого хаосу
Сила «Енігми» полягала не просто складно заради складності. Вона полягала у специфічному способі поєднання кількох криптографічних принципів. Вона не наслідувала лінійний, логічний прогрес, який криптоаналітик міг би простежити. Натомість вона генерувала висновок, який виглядав майже випадковим.
Ця «псевдовипадкова» природа була її ключовою особливістю. Щоразу, коли натискалася клавіша, електричний шлях через ротори змінювався. Становище роторів просувалося. Перестановна панель (plugboard) змінювала літери ще до того, як вони потрапляли до роторів. Комбінація цих змінних означала, що літера “A” при першому натисканні могла зашифруватися як “X”, при другому – як “K”, а при третьому – як “Q”.
«Енігма» не слідувала логічному принципу. Вона створювала випадковий шифр, який робив лінгвістичний аналіз марним».
Чому лінгвістичний аналіз перестав працювати
Протягом століть криптографи покладалися на той факт, що людська мова передбачувана. У англійській є літери, що часто зустрічаються, такі як E, T і A. У французькій — E і S. Відстежуючи, як часто в шифротексті зустрічалися певні літери, аналітики могли робити обґрунтовані припущення про вихідний текст.
«Енігма» унеможливила цей підхід. Через механізм перемикання роторів алфавіт підстановки змінювався з кожним символом. Не було статичного відображення. Частотний аналіз перехопленого повідомлення показав би рівномірний розподіл літер. Це було схоже на шум. Це виглядало як абсолютно випадкові дані.
Не було закономірності, яку можна було б використати. Жодна літера «E» не виділялася як найчастіша. З нісенітниці не вимальовувалися відомі структури слів. Машина ефективно маскувала лінгвістичні відбитки, які використовували криптоаналітики протягом тисячоліть.
Ілюзія випадковості
Називати її “випадковою” – невелике спрощення. Вона була детермінованою. Якби ви знали точні початкові налаштування, з’єднання перестановної панелі та порядок роторів, висновок був би цілком передбачуваним. Але ці налаштування змінювалися щодня, а внутрішні положення роторів змінювалися при кожному натисканні кнопки.
Ця складність створила бар’єр безпеки, який видавався непереборним. Справа була не в тому, що код був математично досконалим з погляду сучасних обчислень. Справа в тому, що механічна складність випереджала аналітичні інструменти, доступні для людського мозку. Безліч можливих змін перевищувало можливості для підбору шляхом грубої сили чи логічного рішення.
Результатом стала система, яка відчувалася як чорна скринька. Ви вводите текст. Ви отримуєте гамір. І без видимих внутрішніх механізмів шлях від входу до виходу був
Як насправді шифрували повідомлення ротори «Енігми»
Серцем “Енігми” була не магія. Це були три, а пізніше чотири колеса, що обертаються. Кожне колесо містило 26 літер алфавіту. Ви натискали клавішу. Електрика протікала через внутрішнє проведення машини. Колеса зміщувалися. Вихідна буква змінювалася.
Звучить просто, поки ви не усвідомлюєте, що кожне натискання змінювало положення коліс. Літера E, набрана на початку повідомлення, виглядала б зовсім інакше, ніж E, набрана в кінці того ж повідомлення. Шифр змінювався з кожним натисканням кнопки.
Справа ускладнювалася тим, що оператори не залишали ротори в одному положенні. Вони вставляли їх у корпус у нових, випадкових конфігураціях кожного розгортання. Параметри шифрування були динамічні. Ви не могли зламати код, якщо у вас не було фізичної машини «Енігма». І навіть тоді вам потрібні були точні щоденні налаштування. Без цих конкретних змін шифротекст був просто шумом.
Хто створив німецьку шифрувальну машину
Її спроектував Артур Шербіус. Він був німецьким інженером, який не починав із чистого аркуша. Він створив свій перший шифрувальний пристрій на основі американського попередника. До 1918 Шербіус створив першу роторну шифрувальну машину і подав заявку на патент.
Військові не одразу виявили інтерес. Вони не бачили негайної корисності в його «пишучій Енігмі». Шербіус довелося продавати її самому. Він возив машину на виставки. Він демонстрував її потенціал скептикам, які віддавали перевагу звичайним радіоприймачам.
Потрібні були роки. Нарешті, 1926 року німецький військово-морський флот (Крігсмаріне) зробив крок уперед. Вони прийняли “Енігму” для шифрування радіопередач у морі. Логіка була здоровою. Радіоповідомлення можна перехопити. Зашифровані повідомлення не можна прочитати без ключа.
На початку Другої світової війни машина стала основою військових комунікацій. Вона використовувалася як на флоті. Сухопутні війська, військово-повітряні сили та розвідувальні органи покладалися на неї. Наземні та морські операції були пов’язані клацаннями тих самих роторів. Якщо ви хотіли зрозуміти німецьку стратегію під час війни, ви не просто читали їхні звіти. Вам треба було зламати їхню машину.
Чому налаштування мали більше значення, ніж апаратне забезпечення
Сама машина була надійною. Слабким місцем був людський чинник. Щоденні налаштування.
Оператори змінювали ротори. Вони змінювали налаштування кілець. Вони підключали кабелі до передньої панелі (розеткової панелі). Це додавало ще один рівень складності. Повідомлення, надіслане у понеділок, не можна було прочитати з налаштуваннями вівторка.
Ви не могли зламати код, якщо у вас не було фізичної машини «Енігма». І навіть тоді вам потрібні були точні щоденні налаштування.
Саме тому «Енігма» вважалася безпечною протягом тривалого часу. Йшлося не лише про інженерію. Йшлося про величезну кількість можливих комбінацій. Мільйони щоденних конфігурацій. Мільярди можливих порядків роторів.
Німці вважали себе недосяжними. Вони вірили, що складність руху роторів робить код нерозгаданим. Вони помилялися. Але досягнення цієї точки зламу знадобилося як розуміння механіки. Потрібно було терпіння. І ресурси. І багато кави.
Механічне серце прориву з «Енігмою»
Союзні криптографи зайшли в глухий кут. Хоч би як вони намагалися, їм не вдавалося зламати радіопередачі німецької армії. Наслідки були катастрофічними. Вони не мали жодної вистави, де ховаються підводні човни або надводні кораблі в Атлантиці. Конвої з поставками зі США до Великобританії тоніли один за одним. То була логістична катастрофа.
Алан Т’юрінг змінив розклад сил.
Він прибув до Блетчлі-парку у 1939 році. Це був таємний центр британських криптоаналітиків. Він не починав із нуля. Польські математики вже створили простіший попередник. Т’юрінг взяв цю основу і створив щось набагато потужніше: електромеханічний пристрій, який отримав назву «Бомба».
Назва походить від звуку, який видавала машина. Вона цокала.
Машина працювала шляхом виключення можливостей. Шифр «Енігми» має безліч комбінацій. «Бомба» зводила їх до кількох життєздатних налаштувань. Вона робила це за допомогою десятків барабанів, що обертаються. Кожен барабан містив літери. Кожен барабан імітував різне становище роторів «Енігми». Це було магією. Це було брутальне обчислення, виконане швидше, ніж будь-яка людина могла б впоратися.
Вгадати налаштування роторів було не магією. Потрібна була точка опори. Відоме слово. Фрагмент відкритого тексту, де шифротекст мав збігатися.
Криптографи з Блетчлі-парку шукали ці слабкі місця. Німецькі радіооператори залишали їх усюди. Передбачувані фрази повторювалися у кожному повідомленні. “Верховне командування”. Зловісне «Хайль Гітлер» наприкінці.
Але була одна фраза, що з’являлася щодня. З безжальною регулярністю.
Це не було привітання. Це не було військовою командою.
То був прогноз погоди.
Чому прогноз погоди мав значення
Німецькі метеорологічні зведення вирушали в один і той же час щодня. Вони дотримувалися суворого формату. І в цьому форматі слово «Wetter» (погода) завжди займало помітне, передбачуване становище.
Це було просто зручно. Це була золота жила для Алана Тюрінга та його команди.
Вони називали ці атаки з відомим відкритим текстом “крибами”. Якщо ви знаєте, що частина повідомлення повинна говорити WETTER, ви можете перевірити позиції роторів на перехопленому шифротексті. Ви перестаєте ворожити наосліп. Ви починаєте перевіряти конкретні вирівнювання.
Логіка була простою. Якщо налаштування машини давали «WETTER» у потрібному місці для певної дати та часу, ви були близькі до успіху.
Тяжка праця паперу та металу
Досягти цього збігу було миттєво.
Перші прориви Тьюринга були теоретичними. Практичне застосування було суворим. Воно вимагало фізичної праці.
Спочатку з’явилися паперові трафарети. Робочі вручну поєднували шаблони крібів із перехопленими повідомленнями. Це було втомлює. Це було повільно. Це було загрожує помилками.
Потім прийшли автівки.
Т’юрінг очолив розробку “Бомби”. Чи не для прямого розшифрування повідомлень. А для перевірки налаштувань роторів. “Бомба” перебирала перестановки, відкидаючи неможливі конфігурації. Якщо кріб “Wetter” не збігався, позиція ротора відкидалася.
Якщо збіг був, машина зупинялася.
Це звужувало коло пошуку. Це скорочувало мільйони можливостей до кількох можливих кандидатів. Оператори потім перевіряли ці налаштування на репліках Енігми.
Якоїсь миті здавалося, що це глухий кут. Кріби допомагали. Але величезний обсяг трафіку у поєднанні зі складністю щоденної зміни ключів робив прогрес болісно повільним.
Людська ціна передбачення
Звучить розумно. Але це було виснажливо.
Криптографи годинами сиділи, вдивляючись у колеса та штепсельні панелі. Вони покладалися на ліньки німецьких операторів. На їхню дисципліну. На їхнє небажання змінювати прогноз погоди.
Кожне “Хайль Гітлер” було підказкою. Кожне “Wetter” було ключем.
Але навіть із цими перевагами шифр не здавався легко. Початкові зачіпки були перспективними. Машини були збудовані. Трафарети було вирізано.
Проте «Енігма» залишалася впертою.
Кодоломатели нарешті здобули перемогу
Тупик було зруйновано 17 січня 1940 року. Вперше криптографи в Блетчлі-парку змогли зламати німецьке повідомлення, зашифроване на машині Enigma. Це було непросто. Вони зробили це вручну. На це витрачалися дні. Іноді тижні.
У війні, яка розвивалася зі швидкістю кулеметної черги, така розвіддана марна. На той час, як ви прочитаєте повідомлення, танки вже пройшли.
На сцену виходить “Бомба”.
Алан Т’юрінг та його команда потребували автоматизації грубого перебору налаштувань роторів. Німецька машина Enigma мала приблизно 17576 можливих положень роторів. Люди не могли перевірити усі варіанти. Електромеханічні машини “Бомба” могли. Вони швидко перебирали можливості, звужуючи щоденні налаштування приблизно за 20 хвилин.
Раптом шум став сигналом.
Чому це змінило хід війни
Це було не просто читання букв. То було бачення поля бою.
Перехоплюючи німецькі військові передачі, союзники могли відстежувати рухи підводних човнів у часі. До розшифровки Enigma битва за Атлантику була м’ясорубкою. Кораблі тонуть. Постачання не прибувають. Після запуску “Бомби” союзники могли перенаправляти конвої. Вони зупинили “вовчі зграї підводних човнів” на місці.
Це було не лише в Атлантиці.
- Розвіддані від Enigma допомогли сформувати тактику у Середземномор’ї.
– Вона відіграла ключову роль у плануванні висадки в Нормандії.
– Вона дозволила командувачам союзників знати про плани німців до того, як німці їх здійснили.
Без цієї переваги результат війни був набагато менш певним. Більшість істориків погоджуються з тим, що злом Enigma скоротив Другу світову війну на роки.
Мільйони життів. Це реальна заощаджена вартість. Не лише солдатів на полі бою, а й цивільних осіб у містах, що бомбардуються.
Технологія спрацювала. Код тримався. А потім він звалився.
