Енигма — машината, която изглеждала неразбиваема
Енигма —
машината, която изглеждала неразбиваема
Съставена от клавиатура, лампи, ротори и кабели, тя се превръща в едно от най-страшните оръжия на Втората световна война. Германците вярват, че шифърът й е практически неразбиваем. Дълго време това изглежда вярно. И все пак — благодарение на математика, логика и огромен човешки труд — машината е победена. Историята на Enigma е история за силата на абстрактното мислене и раждането на съвременната информатика.
Войната изисква тайна
Модерната война е война на информацията. Нито един флот не може да действа без координация между кораби, подводници и главното командване. Нито една авиация не може да атакува без заповеди, предавани по радио. А радиото — за разлика от телеграфа — не може да бъде засекретено физически: всеки, разполагащ с приемник, може да улови сигнала. Единственото, което остава, е той да бъде нечетим за всеки, освен за получателя.
Преди машинното шифроване армиите разчитат на ръчни кодове: заменяне на букви, транспозиции, шифровъчни книги. Тези методи са бавни, склонни към грешки и лесно разбиваеми при наличие на достатъчно прихванати съобщения. С появата на масовата радиокомуникация нуждата от нещо по-надеждно и по-бързо става неотложна. Германците намират отговора в електромеханична машина, конструирана от инженера Артур Шербиус малко след Първата световна война: Enigma.
Германското командване бързо осъзнава потенциала на машината. Между 1926 и 1935 г. армията, флотът и авиацията я приемат за стандартно средство за шифроване. Към началото на Втората световна война десетки хиляди Enigma машини вече са в употреба. Убедеността в тяхната непробиваемост е толкова дълбока, че дори при конкретни признаци за компрометиране германците неколкократно отхвърлят хипотезата, че шифърът е разбит. По-лесно е било да се търси човешка грешка или изтичане на информация, отколкото да се допусне, че самият шифър е уязвим за математически анализ.
Как работи Enigma
На пръв поглед Enigma прилича на усложнена пишеща машина. Има клавиатура с 26 букви и осветено табло — също 26 лампички, по една за всяка буква. Когато операторът натисне клавиш, светва лампичката на шифрираната буква. Получателят, разполагащ с идентична машина, настроена по същия начин, прави обратното: натиска шифрираната буква и вижда оригиналната.
Сърцето на машината са роторите — металически дискове с 26 контакта от всяка страна, наредени по сложни вътрешни пътища. Всеки ротор преобразува буквите по различен начин. При армейската и военновъздушната Enigma се избират три ротора от набор от пет; военноморската Enigma — три от осем, а по-късно и четири ротора. Освен изборът на ротори, важни са и тяхната наредба и началните им позиции.
Допълнителна сложност внася щекерното табло (Steckerbrett). Преди роторите операторът свързва двойки букви с кабели — например А с F, B с Q и т.н. Обичайно се свързват 10 двойки. Щекерното табло само по себе си добавя астрономически брой допълнителни комбинации и значително затруднява криптоанализа.
Защо Enigma изглеждала неразбиваема
Броят на възможните настройки на армейската Enigma е около 103 секстилиона — 10 на степен 23. Дори да се изпробват милион настройки в секунда, пълното претърсване би отнело многократно повече от възрастта на Вселената. А дневният ключ се сменял на всеки 24 часа — дори да се намери след дълго търсене, резултатът вече губел оперативната си стойност.
Освен комбинаторната сложност, Enigma не е просто заместваща шифра. При класическия шифър на Цезар всяка буква се замества с фиксирана друга — честотният анализ го разбива бързо, защото буква като Е остава най-честа и в шифъра. При Enigma всяко натискане на клавиш завърта роторите и преобразуването се сменя непрестанно. Изписването на едно и също послание два пъти с еднакви начални настройки дава напълно различен шифротекст. Тази поливалентност прави честотния анализ безсмислен.
Полският пробив: математиката преди Тюринг
Историята на разбиването на Enigma не започва в Блечли Парк. Тя започва в тиха варшавска стая през декември 1932 г. — с млад математик на 27 години и молив в ръка.
Мариан Реевски (Marian Rejewski, 1905–1980) завършва математика в Познан и постъпва на работа в Шифровото бюро на Полша. Задачата, която му поставят, изглежда невъзможна: да реконструира вътрешното окабеляване на германската военна Enigma — машина, която никога не е виждал в оригинал. Нито един предишен подход не е успял.
Реевски подхожда по начин, радикално различен от всичко, правено преди. Вместо езикови догадки и честотен анализ, той прилага теорията на пермутациите — абстрактен клон на груповата теория. Шифрирането с Enigma е пермутация на 26-буквената азбука; съставът на пермутации следва строги математически закони. Реевски осъзнава, че структурата на прихванатите съобщения — конкретно начинът, по който операторите повтарят ключа на съобщението двойно в началото — разкрива математически закономерности, независимо от неизвестното окабеляване.
Заедно с колегите си Йежи Ружицки (Jerzy Różycki, 1909–1942) и Хенрик Зигалски (Henryk Zygalski, 1907–1978), Реевски развива методите в продължение на седем години. Те изграждат каталози от характеристики на всички ротационни настройки — огромна картотека, позволяваща бързо намиране на дневния ключ. Конструират ранни помощни машини: циклометъра и полската бомба (bomba kryptologiczna, 1938 г.) — устройство, симулиращо едновременно шест Enigma машини. До 1938 г. поляците четат голяма част от германската военна кореспонденция редовно.
Когато Германия добавя допълнителни ротори и сменя процедурите, полската система се нуждае от подновяване. На 26–27 юли 1939 г. — само пет седмици преди избухването на войната — поляците вземат решение, което ще промени хода на историята: свикват среща близо до Варшава и предават на британците и французите всичко: методите, машините, реконструираните Enigma репликa. Гордън Уелчман по-късно пише: „Блечли Парк никога нямаше да тръгне, ако не бяхме научили от поляците точно навреме." Британските делегати остават потресени от обема на вече постигнатото.
Блечли Парк — където войната се води с математика
В голямо провинциално имение в Бъкингъмшир, Англия, британското правителство изгражда безпрецедентен интелектуален център. Блечли Парк (Bletchley Park) е официалното седалище на Правителствената школа по кодиране и шифроване (GC&CS) и домът на операция Ultra — системата за прихване и разчитане на германски шифровани съобщения.
Един от главните уроци на поляците е: за разбиване на Enigma трябват математици, не само лингвисти. Блечли изпълнява тази поука буквално. В хижите му работят стотици хора с изключително разнообразен профил: математици, лингвисти, инженери, шахматисти, историци, кръстословичари. Алън Тюринг пристига на 4 септември 1939 г. — ден след обявяването на войната. Но Блечли е колективно усилие, а не история за един-единствен гений.
Особено значима е ролята на хилядите жени от Женската кралска военноморска служба (WRNS, „Wrens"), обслужвали Бомба машините на дълги смени в задушни, слабо осветени зали. Без тях разузнаването не би функционирало. Историята на Блечли е история за мащабна, дисциплинирана организация толкова, колкото е история за индивидуален гений.
Гордън Уелчман (Gordon Welchman) е друг незаменим герой, нерядко несправедливо забравян. Точно той предлага ключово подобрение на Бомбата — диагоналната платка (diagonal board), която драстично намалява броя на фалшивите положителни резултати и многократно увеличава ефективността на машината. Харолд „Док" Кийн (Harold Keen) от British Tabulating Machine Company е инженерът, превърнал идеите на Тюринг в работеща физическа машина.
Бомбата — машината срещу машината
До края на 1939 г. обемът на прихванатите германски съобщения нараства до 3–5 000 дневно. Ръчният анализ не може да ги обработи достатъчно бързо, за да бъде разузнаването оперативно полезно. Необходима е механизация на криптоанализа.
Британската Bombe е електромеханично устройство, проектирано от Тюринг и усъвършенствано от Уелчман. Всяка машина е около 2 метра широка, 2 метра висока, тежи около тон и съдържа 108 барабана, имитиращи роторите на 36 паралелни Enigma машини. На предния панел барабаните се въртят синхронно, претърсвайки систематично позициите на роторите.
Бомбата не чете автоматично текста. Тя прави нещо по-конкретно и по-скромно: елиминира невъзможните настройки. За дадена двойка шифротекст–открит текст и дадена предполагаема конфигурация тя проверява дали тя е логически съвместима с известните свойства на Enigma. Когато намери съвместима конфигурация — „спира". Криптоаналистите после проверяват дали спирката е истинска. Всички 17 576 позиции на роторите за даден избор на ротори се обхождат за около 20 минути.
Първата британска Bombe — наречена „Victory" — влиза в употреба през март 1940 г. Втората, „Agnus Dei" или „Agnes", вграждаща вече диагоналната платка на Уелчман, е в употреба до август 1940 г. С нарастването на военните нужди броят на машините расте непрестанно — до края на войната са построени над 200 Бомба машини в Блечли и в периферни станции.
От Enigma към Ultra
Разчетените германски съобщения не се разпространяват под собственото им наименование. Разузнавателният продукт носи кодовото название Ultra — и строго засекретено на всички нива. Оперативните командири получавали информация, формулирана по начин, прикриващ произхода й. Разбитата Enigma трябвало да остане тайна.
Военното значение на Ultra е трудно за надценяване. Най-ясният пример е битката за Атлантика — съдбоносната борба за морските пътища между Великобритания и Северна Америка. Германските подводници (U-Boote) са организирани в „вълчи глутници", координирани по радио. Именно тези координационни съобщения са шифрирани с Enigma — и именно разчитането им позволява на съюзниците да пренасочват конвоите, избягвайки засадите. Периодите, в които военноморската Enigma е нечетима (поради нови ротори или процедурни промени), съвпадат буквално с нарастването на загубите от подводници.
Сред конкретните успехи, за които Ultra допринася съществено: потопяването на германския боен кораб „Шарнхорст" (декември 1943 г.) и снабдяването с подробни данни за германската отбрана преди десанта в Нормандия (юни 1944 г.). Историците често оценяват, че разузнаването от Enigma е съкратило войната с около 2 до 4 години и е спасило безброй животи. Тази оценка, макар и приблизителна, е широко споделяна в историческата литература.
Митовете около Enigma
Популярната история на Enigma е обрасла с митове, отчасти поради десетилетията на секретност след войната.
Мит 1: Тюринг сам разбива Enigma. Това е неточно. Разбиването е полско-британски колективен успех, разпростиращ се в годините 1932–1945. Без Реевски, Ружицки и Зигалски, Тюринг би нямал основата, върху която да работи. Без Уелчман Бомбата би имала фундаментален недостатък. Без инженера Харолд Кийн идеите биха останали на хартия. Без хилядите оператори нищо не би се движело. Тюринг е централна, но не единствена фигура.
Мит 2: Colossus е машината за разбиване на Enigma. Не — Colossus е различна машина за различен шифър. Бомбата работи срещу Enigma. Colossus — построен от 1943 г. нататък от Томи Флауърс — атакува шифъра Lorenz, използван за стратегическата комуникация на германското главно командване. Двете машини са исторически значими независимо, но объркването им е честа грешка.
| Машина | Атакуван шифър | Период | Конструктор |
|---|---|---|---|
| Bombe | Enigma | 1940–1945 | Тюринг + Уелчман + Кийн |
| Colossus | Lorenz (Tunny) | 1943–1945 | Томи Флауърс |
| Bomba (полска) | Enigma (ранна) | 1938–1939 | Реевски + AVA |
Мит 3: Enigma е абсолютно непробиваема. Самата математическа сложност е огромна, но системата съдържа структурни слабости: задължението буква никога да не се кодира като себе си, предсказуемостта на операторите при избора на ключове, стандартните фрази в съобщенията. Силната система не е непременно съвършена.
Мит 4: всичко е чиста техника. Разбиването на Enigma е немислимо без интуицията на криптоаналистите, разпознаваща потенциалните crib-ове в прихванатите съобщения. Без оперативния контекст — знанието кои мрежи са особено важно да се четат — Блечли би потопило усилия в маловажни цели. Без организационната дисциплина и секретността от 10 000 служители цялата операция би рухнала. Математическото и инженерното са неделими от човешкото.
Невидимите участници
Когато историята на Блечли Парк започва постепенно да се разсекретява в края на 1970-те, световното внимание се насочва към малкото известни имена — преди всичко към Тюринг. Десетилетия след войната повечето участници отнасят тайната със себе си в гроба, спазвайки клетвата за мълчание. Само след смъртта на мнозина историците започват да документират пълната картина.
Особено несправедливо е положението на полските математици. Реевски, Ружицки и Зигалски са евакуирани от Полша след германската инвазия, работят в окупирана Франция и в крайна сметка достигат Великобритания — но поради секретността и политическите реалности след войната не получават и близо до заслуженото признание приживе. Реевски завършва живота си като обикновен чиновник в Полша. Едва след смъртта му светът научава пълния мащаб на приноса му.
Хилядите жени от WRNS — „Wrens" — са друг невидим стълб на операцията. Обслужващи машините в задушни стаи на дълги смени, изнасящи тонове барабани, настройващи, проверяващи, документиращи — без тяхната работа разузнаването на Блечли би спряло буквално за часове.
Хронология
Защо историята на Enigma е важна и днес
Историята на Enigma не е само военна история. Тя е история за фундаментални принципи в криптографията, информатиката и изкуствения интелект.
За криптографията урокът е ясен: сигурността не е само въпрос на брой комбинации. Enigma е математически сложна, но процедурно уязвима — предсказуемите оператори, стандартните фрази, забраната буква да се кодира като себе си са слабостите, довели до провала. Съвременната криптография се учи точно от тези уроци: атаките са насочени не срещу математиката, а срещу реализацията и човешкия фактор.
За информатиката Бомбата е символичен прародител на алгоритмичното търсене в пространство от възможности. Идеята — механично претърсване на хипотезите, систематично отхвърляне на невъзможните, спиране при намиране на съвместима конфигурация — е прообраз на цял клас алгоритми, използвани днес в изкуствения интелект, оптимизацията и верификацията на програми.
За историята на науката Enigma показва как математическите абстракции намират приложение в реалния свят при обстоятелства, непредвидени от техните създатели. Реевски изучава теория на пермутациите — не за да разбива шифри, а защото е математик. Тюринг разработва концепцията за изчислимостта и машината на Тюринг — и открива, че тя може да бъде механизирана. Историята на Enigma е история за срещата между чистата математика и историческата необходимост.
Запишете урок
Индивидуални и групови онлайн уроци по математика за цялата страна
- ›НВО по математика след 7 клас
- ›НВО по математика след 10 клас
- ›Кандидатстудентски изпити по математика
- ›Софийски университет „Св. Климент Охридски“
- ›УАСГ – Университет по архитектура, строителство и геодезия
- ›Технически университет – София и др.
- ›Прием в университети в чужбина (ISEE, SAT, A-Level и др.)
- ›Усвояване на текущия учебен материал (всички класове)
- ›Студенти по всички математически дисциплини:
Математически анализ, Линейна алгебра, Аналитична геометрия, Диференциални уравнения, Теория на вероятностите, Статистика и др.
Харесва ли ви съдържанието?
Ако тази статия ви е харесала, можете да подкрепите създаването на нови безплатни материали.
Коментари
Публикуване на коментар