Уявіть собі, що доля цілої держави залежить від одного невеликого клаптика паперу. На ньому написано лише кілька десятків літер. Якщо ворог прочитає цей текст, він дізнається, де завтра атакуватиме армія або коли військовий флот вийде в море. Але є одна проблема: посланця можуть перехопити, лист — викрасти, а повідомлення — прочитати ще до того, як воно потрапить до адресата.
Саме тому вже понад дві тисячі років людство веде одну з найдовших інтелектуальних битв в історії. З одного боку — люди, які вигадують дедалі складніші способи приховати інформацію. З іншого — ті, хто будь-що прагне розкрити чужу таємницю. Так народилася криптографія — наука про захист інформації. І саме ця багатовікова боротьба зрештою приведе нас до появи легендарної машини «Енігма».
Шифр Юлія Цезаря
Одним із перших відомих шифрів став шифр Юлія Цезаря. Близько 50 року до нашої ери римський полководець регулярно надсилав своїм генералам секретні накази. Він чудово розумів, що лист може потрапити до рук ворога, тому придумав простий, але ефективний спосіб приховати зміст повідомлення. Кожну літеру він замінював іншою, зміщеною на три позиції в алфавіті.
Наприклад, якщо використати український алфавіт, літера «А» перетворилася б на «Г», «Б» — на «Ґ», «В» — на «Д» і так далі. Для будь-кого, хто не знав правила, повідомлення перетворювалося на безглуздий набір символів. Сьогодні такий шифр здається дитячою головоломкою, але понад дві тисячі років тому він був справді надійним. Не тому, що був математично складним, а тому, що майже ніхто навіть не здогадувався про сам принцип такого шифрування.
Та з часом усе змінилося. Люди навчилися розуміти, як працюють подібні шифри. І стало очевидно: проста заміна літер більше не гарантує таємниці.
Частотний аналіз
Приблизно у IX столітті на Близькому Сході сталася подія, яка назавжди змінила історію криптографії. Арабський учений Аль-Кінді помітив одну надзвичайно важливу закономірність.
У кожній мові одні літери трапляються значно частіше за інші. Наприклад, якщо відкрити будь-яку українську книгу, ми швидко помітимо, що літери «О», «А», «І» чи «Н» зустрічаються набагато частіше, ніж «Ф», «Щ» або «Ї». І ця закономірність зберігається майже в будь-якому великому тексті.
Якщо ж у шифрі кожна літера просто замінюється іншою, ця закономірність нікуди не зникає. Змінюються лише самі символи, але частота їх появи залишається майже такою самою. Тому достатньо підрахувати, який символ трапляється найчастіше, щоб поступово почати відновлювати справжній текст. Цей метод отримав назву частотного аналізу.
Саме частотний аналіз перетворив криптографію на справжню науку. Відтепер недостатньо було просто замінити одні літери іншими. Потрібно було навчитися приховувати самі закономірності мови. І криптографи знову почали шукати принципово нові способи захисту повідомлень.
Поліалфавітні шифри
Так з’явилися поліалфавітні шифри. Їхня головна ідея полягала в тому, що одна й та сама літера могла шифруватися по-різному залежно від свого місця в повідомленні.
Наприклад, перша літера слова могла зміщуватися на три позиції, друга — на сім, третя — на дві, після чого схема повторювалася. Тепер одна й та сама літера могла перетворюватися на різні символи. Через це частотний аналіз працював значно гірше, а робота криптоаналітиків стала набагато складнішою.
У XVI столітті французький дипломат Блез де Віженер запропонував один із найвідоміших поліалфавітних шифрів. Настільки надійний, що майже триста років його вважали незламним. Насправді й він мав свої слабкі місця. Але щоб навчитися їх знаходити, математикам знадобилися століття.
Згодом повідомлення ставали дедалі довшими, а держави й армії обмінювалися ними щодня. Шифрувати все вручну ставало надто повільно. Люди почали шукати спосіб перекласти частину цієї роботи на механізми. Так з’явилися перші шифрувальні пристрої.
Одними з найпростіших були шифрувальні диски. Уявіть два круги з літерами, накладені один на один. Варто було лише трохи повернути один із них — і правило шифрування миттєво змінювалося. Тепер не потрібно було щоразу виконувати всі перетворення в голові.
Для свого часу це була справжня революція. Згодом з’явилися ще складніші механічні пристрої з десятками рухомих деталей. Кожне нове покоління машин робило шифри дедалі надійнішими. Але водночас удосконалювалися й методи їхнього зламу. Кожен новий шифр народжував нового криптоаналітика, а кожен успішний злам змушував винахідників створювати ще досконаліші системи.
Криптографія і радіозв’язок
На початку XX століття людство зробило ще один величезний крок уперед. Широкого поширення набув радіозв’язок. Тепер повідомлення більше не потрібно було перевозити кіньми, кораблями чи потягами. Достатньо було натиснути кнопку радіопередавача — і сигнал за лічені секунди долав сотні, а згодом і тисячі кілометрів.
Але разом із новими можливостями виникла й нова небезпека. Якщо лист потрібно було ще викрасти, то радіоповідомлення міг перехопити будь-хто, хто мав відповідний приймач. Уперше в історії військові накази почали буквально лунати в ефірі. Їх не було видно, але їх міг почути будь-хто.
Старі методи шифрування остаточно перестали відповідати вимогам часу. Світові була потрібна машина, здатна створювати настільки складні шифри, щоб їх не могли швидко розкрити навіть найкращі математики. Ніхто ще не здогадувався, що зовсім скоро з’явиться пристрій, який назавжди змінить історію криптографії. Його назва стане символом таємниці, геніальності та однієї з найбільших інтелектуальних битв XX століття.
Ця машина називалася «Енігма».