Před osmdesáti lety se na nenápadném anglickém venkovském panství na jihu Anglie změnil běh dějin. To nebylo doprovázeno hlasitým výbuchem ani rozsáhlou vojenskou přehlídkou. Všechno bylo tiché. Téměř příliš tichý. Britští kryptoanalytici právě dokázali nemožné: prolomili Enigmu.
Nešlo jen o čtení korespondence. Stroj Enigma byl hlavním šifrovacím zařízením nacistické válečné mašinérie během druhé světové války. Prolomením jeho kódů získali Spojenci přístup k německým komunikacím, které byly dříve pod spolehlivou ochranou. Tento zpravodajský úspěch je široce považován za rozhodující faktor spojeneckého vítězství. Tato událost má ale i druhý odkaz. Je v každé kapse, kterou dnes nosíte.
Snaha Bletchley Park automatizovat proces přepisu nejen vyhrála válku. Položil základ moderní výpočetní techniky.
Auto, které všechno změnilo
Abyste pochopili velikost tohoto okamžiku, musíte se podívat na to, čemu museli čelit. Enigma byla kryptografické monstrum. Používal řadu rotujících rotorů, aby proměnil zprávy v nesmyslný řetězec znaků. Nastavení se měnilo každý den. Každé stisknutí klávesy změnilo polohu rotorů. Počet možných konfigurací byl astronomický.
Po desetiletí se kryptoanalytici pokoušeli najít vzory. Neuspěli. Stroj byl navržen tak, aby byl nezranitelný vůči hackování výhradně lidským úsilím.
Průlom v Bletchley Parku nebyl jediným “Eureka!” okamžik. Byla to těžká, pečlivá práce. Alan Turing a jeho tým zdokonalovali Bomb Machine, obrovské elektrické zařízení navržené k současnému testování více nastavení Enigmy, dokud nebylo nalezeno to správné.
Rozluštění kódů Enigmy poskytlo kritické zpravodajské informace, které zkrátily dobu trvání války a urychlily vývoj elektronických počítačů.
Proč je to důležité pro vaši každodenní technologii
Možná si myslíte, že jde o starověkou historii. Ale to není pravda.
Logická hradla, koncepce programovatelných strojů a enormní množství zpracování dat potřebné k prolomení Enigmy byly přímými předchůdci počítačů, které dnes používáme. Bez tlaku na rychlé a přesné prolomení těchto kódů by se chronologie digitálních počítačů mohla zpozdit o desítky let.
Přemýšlejte o tom, jak dnes používáte technologie. Spoléháte se na šifrování pro vše od bankovnictví po zasílání zpráv. Bitva mezi šifrováním a dešifrováním pokračuje. Tady to začalo.
Průlom Enigmy ukázal, že složité problémy lze řešit pomocí mechanických a následně elektronických prostředků. Podporovala myšlenku, že stroj by se mohl řídit souborem pravidel pro zpracování informací. Toto je základní definice počítače.
Lidské náklady na inteligenci
Je snadné se zaměřit na technologii. Ale lidé za obrazovkami v Bletchley Park dělali něco děsivě riskantního. Čtou myšlenky nepřítele. Inteligence získaná ze záchytů Enigmy umožnila konvojům vyhnout se ponorkám. Umožňovaly jednotkám předvídat nepřátelské pohyby. Životy byly zachráněny.
Tento příspěvek však dlouho zůstával ve stínu. Tajemství kolem této práce znamenalo, že se těmto průkopníkům během jejich života dostalo jen malého uznání. Historické knihy zaměřené na generály a bitvy. Kryptanalytici zmizeli v pozadí.
Teď víme. Chápeme, že digitální věk začíná v této skromné usedlosti. Až budete příště odemykat telefon nebo posílat šifrovanou zprávu, vzpomeňte si na roztočené rotory na jihu Anglie. Tam začal boj o ochranu soukromí a touha ho hacknout.
S jeho statusem nejslavnějšího auta historie lze jen těžko polemizovat. Rotační šifrovací stroj Enigma. Desítky let trvající závod o rozluštění jeho kódu. Tyto prvky byly zvěčněny v bezpočtu románů a filmů, z nichž nejznámější je The Imitation Game od Christophera Nolana. Tento humbuk není jen marketing. Šifrování Enigmy bylo dlouhou dobu považováno za skutečně nepřemožitelné.
Proč si získala pověst neporazitelné? Protože to porušilo pravidla tradiční kryptografie.
Klasické šifry, jako je Caesarův posun nebo jednoduchá substituce, jsou citlivé na lingvistické vzorce. Frekvenční analýzu lze použít k identifikaci, která písmena jsou v daném jazyce nejběžnější. Můžete hádat slova na základě kontextu. Toto je hádanka založená na logice. Enigma nehrála podle těchto pravidel. Kombinovala několik klasických metod do mechanického chaosu, který vzdoroval lidské intuici.
Řízený stroj chaosu
Síla Enigmy nebyla jen složitost kvůli složitosti. Spočíval ve specifickém způsobu kombinace několika kryptografických principů. Nenásledoval lineární, logický postup, který by mohl sledovat kryptoanalytik. Místo toho generoval výstup, který vypadal téměř náhodně.
Tato „pseudonáhodnost“ byla jeho klíčovým rysem. Pokaždé, když bylo stisknuto tlačítko, změnila se elektrická cesta rotory. Poloha rotorů pokročila. Plugboard změnil písmena ještě předtím, než vůbec narazil na rotory. Kombinace těchto proměnných znamenala, že písmeno „A“ mohlo být zašifrováno jako „X“ při prvním stisknutí, jako „K“ při druhém a jako „Q“ při třetím.
“Enigma se neřídila logickým principem. Vytvořila zdánlivě náhodnou šifru, která učinila lingvistickou analýzu zbytečnou.”
Proč lingvistická analýza přestala fungovat
Po staletí se kryptografové spoléhali na to, že lidský jazyk je předvídatelný. Angličtina má běžná písmena jako E, T a A. Francouzština má E a S. Sledováním toho, jak často se určitá písmena objevila v šifrovaném textu, mohli analytici kvalifikovaně odhadovat původní text.
Enigma tento přístup znemožnila. Díky mechanismu přepínání rotoru se abeceda substituce měnila s každým znakem. Nebylo tam žádné statické zobrazení. Frekvenční analýza zachycené zprávy by ukázala rovnoměrné rozložení dopisů. Vypadalo to jako hluk. Vypadalo to jako zcela náhodná data.
Nebyl žádný vzor, který by se dal následovat. Žádné písmeno „E“ nevyčnívalo jako nejběžnější. Z nesmyslu nevzešly žádné rozpoznatelné slovní struktury. Stroj účinně maskoval lingvistické otisky prstů, které kryptoanalytici používali po tisíce let.
Iluze náhodnosti
Nazvat to „náhodným“ je mírné zjednodušení. Byla deterministická. Kdybyste znali přesné počáteční nastavení, připojení výměnného panelu a pořadí rotorů, byl by výstup zcela předvídatelný. Tato nastavení se však denně měnila a vnitřní pozice rotorů se měnila s každým stisknutím klávesy.
Tato složitost vytvořila bezpečnostní bariéru, která se zdála nepřekonatelná. Nebylo to tím, že by kód byl matematicky dokonalý z hlediska moderní výpočetní techniky. Jde o to, že mechanická složitost předčila analytické nástroje dostupné lidskému mozku. Naprostý počet možných konfigurací převyšoval schopnost hrubou silou nebo vyvození řešení.
Výsledkem byl systém, který působil jako černá skříňka. Zadáte text. Máte hluk. A bez viditelných vnitřních mechanismů byla cesta od vchodu k východu
Jak rotory Enigma ve skutečnosti šifrovaly zprávy
Srdcem Enigmy nebyla magie. Jednalo se o tři a později čtyři otočná kola. Každé kolo obsahovalo 26 písmen abecedy. Stiskli jste klávesu. Elektřina tekla vnitřní elektroinstalací stroje. Kola se pohybovala. Výstupní písmeno se změnilo.
Zní to jednoduše, dokud si neuvědomíte, že každé stisknutí změnilo polohu koleček. Písmeno “E” napsané na začátku zprávy by vypadalo úplně jinak než “E” napsané na konci stejné zprávy. Kód se měnil s každým stisknutím klávesy.
Aby to bylo zkomplikováno, operátoři nenechali rotory v jedné poloze. Vložili je do pouzdra v nových, náhodných konfiguracích pro každé nasazení. Možnosti šifrování byly dynamické. Nemohli jste prolomit kód, pokud jste neměli fyzický stroj Enigma. A i tehdy jste potřebovali přesné denní nastavení. Bez těchto specifických konfigurací by byl šifrový text jen šumem.
Kdo vytvořil německý šifrovací stroj
Navrhl jej Arthur Scherbius. Byl to německý inženýr, který nezačínal od nuly. Na základě svého amerického předchůdce vytvořil své první šifrovací zařízení. V roce 1918 Scherbius vytvořil první rotační šifrovací stroj a požádal o patent.
Armáda okamžitě neprojevila zájem. Neviděli žádnou bezprostřední užitečnost v jeho “psaní Enigma”. Sherbius to musel prodat sám. Vzal auto na veletrhy. Demonstroval její potenciál skeptikům, kteří preferovali konvenční rádia.
Trvalo to roky. Konečně v roce 1926 udělalo německé námořnictvo (Kriegsmarine) krok vpřed. Přijali Enigmu k šifrování rádiových přenosů na moři. Logika byla správná. Rádiové zprávy mohou být zachyceny. Bez klíče nelze číst šifrované zprávy.
Na začátku druhé světové války se stroj stal základem vojenských komunikací. Používal se nejen v námořnictvu. Spoléhala na něj armáda, letectvo a zpravodajské služby. Pozemní a námořní operace byly propojeny cvakáním stejných rotorů. Pokud jste chtěli porozumět německé strategii za války, nečetli jste jen jejich zprávy. Potřeboval jsi hacknout jejich auto.
Proč na nastavení záleželo víc než na hardwaru
Auto samo o sobě bylo spolehlivé. Slabým místem byl lidský faktor. Denní nastavení.
Operátoři vyměnili rotory. Změnili nastavení prstenů. Připojili kabely k přednímu panelu (výstupnímu panelu). To přidalo další vrstvu složitosti. Zprávu odeslanou v pondělí nebylo možné přečíst s úterním nastavením.
Nemohli jste prolomit kód, pokud jste neměli fyzický stroj Enigma. A i tehdy jste potřebovali přesné denní nastavení.
To je důvod, proč byla Enigma po tak dlouhou dobu považována za bezpečnou. Nebylo to jen o strojírenství. Mluvili jsme o obrovském množství možných kombinací. Miliony denních konfigurací. Miliardy možných objednávek rotorů.
Němci se považovali za nedostupné. Věřili, že kvůli složitosti pohybu rotorů je kód nevyřešený. Mýlili se. Ale dosažení tohoto bodu zlomu vyžadovalo víc než jen pochopení mechaniky. Chtělo to trpělivost. A prostředky. A hodně kávy.
Mechanické srdce průlomu s “Enigma”
Spojenečtí kryptografové se dostali do slepé uličky. Ať se snažili sebevíc, nedokázali se nabourat do rádiového vysílání německé armády. Následky byly katastrofální. Netušili, kde se v Atlantiku skrývají ponorky nebo hladinové lodě. Zásobovací konvoje z USA do Spojeného království se potopily jeden po druhém. Byla to logistická katastrofa.
Alan Turing změnil poměr sil.
Do Bletchley Parku dorazil v roce 1939. Bylo to tajné centrum britských kryptoanalytiků. Nezačínal od nuly. Polští matematici již vytvořili jednoduššího předchůdce. Turing vzal tento základ a vytvořil něco mnohem výkonnějšího: elektromechanické zařízení zvané Bomba.
Název pochází ze zvuku, který stroj vydával. Tikala.
Stroj fungoval tak, že eliminoval možnosti. Šifra Enigma má nekonečné množství kombinací. Bomba je zredukovala na několik životaschopných nastavení. Dělala to pomocí desítek rotujících bubnů. Každý kotouč obsahoval písmena. Každý buben simuloval jinou polohu rotorů Enigmy. Nebyla to magie. Byl to hrubý výpočet provedený rychleji, než by to dokázal zvládnout kterýkoli člověk.
Odhadnout nastavení rotoru nebylo kouzlo. Bylo potřeba opěrného bodu. Slavné slovo. Část prostého textu, kde se měl šifrový text shodovat.
Kryptografové v Bletchley Parku hledali tato slabá místa. Němečtí radisti je nechali všude. V každé zprávě se opakovaly předvídatelné fráze. “Vysoké velení”. Zlověstné „Heil Hitler“ na konci.
Ale jedna věta se objevovala denně. S nelítostnou pravidelností.
Tohle nebyl pozdrav. Tohle nebyl vojenský tým.
Byla to předpověď počasí.
Proč na předpovědi počasí záleželo
Německé zprávy o počasí byly zasílány každý den ve stejnou dobu. Dodržovali přísný formát. A v tomto formátu slovo „Wetter“ (počasí) vždy zaujímalo prominentní, předvídatelnou pozici.
Nebylo to jen pohodlné. Pro Alana Turinga a jeho tým to byl zlatý důl.
Tyto známé útoky v otevřeném textu nazvali „kribs“. Pokud víte, že část zprávy by měla znít „VLHKější“, můžete zkontrolovat polohu rotorů na zachyceném šifrovém textu. Přestaneš slepě hádat. Začnete kontrolovat konkrétní zarovnání.
Logika byla jednoduchá. Pokud nastavení stroje dávalo “VLHČŠÍ” na správném místě pro určité datum a čas, byli jste blízko úspěchu.
Tvrdá práce z papíru a kovu
Dosažení této náhody nebylo okamžité.
Turingovy první průlomy byly teoretické. Praktická aplikace byla drsná. Vyžadovalo to fyzickou práci.
Nejprve přišly papírové šablony. Pracovníci ručně přiřazovali vzory jesliček k zachyceným zprávám. Bylo to vyčerpávající. Bylo to pomalé. To bylo plné chyb.
Pak přijela auta.
Turing vedl vývoj bomby. Ne pro přímé dešifrování zpráv. A zkontrolovat nastavení rotoru. Bomba prošla obměnami a odhodila nemožné konfigurace. Pokud se jeslička Wetter neshodovala, poloha rotoru byla vyřazena.
Pokud došlo ke shodě, auto zastavilo.
Tím se vyhledávání zúžilo. To zúžilo miliony možností na několik pravděpodobných kandidátů. Operátoři pak tato nastavení testovali na replikách Enigmy.
V určité chvíli to vypadalo jako slepá ulička. Pomohly jesličky. Ale naprostý objem provozu spolu s obtížnou výměnou klíčů každý den dělal pokrok bolestně pomalý.
Lidská cena předpovědi
Zní to chytře. Ale bylo to vyčerpávající.
Kryptografové seděli hodiny a zírali na kola a zásuvkové panely. Spoléhali na lenost německých operátorů. Na jejich disciplíně. Na jejich neochotě měnit předpověď počasí.
Každé „Heil Hitler“ bylo vodítkem. Každý „Wetter“ byl klíčem.
Ale ani s těmito výhodami se šifra nevzdávala snadno. Počáteční vedení byla slibná. Auta byla postavena. Šablony byly vystřiženy.
Enigma však zůstala tvrdohlavá.
The Codebreakers konečně vyhráli
Zablokování bylo prolomeno 17. ledna 1940. Poprvé byli kryptografové v Bletchley Park schopni rozluštit německou zprávu zašifrovanou na stroji Enigma. Nebylo to jednoduché. Dělali to ručně. Tohle trvalo dny. Někdy týdny.
Ve válce, která se pohybovala rychlostí kulometné palby, byla taková inteligence k ničemu. Než si přečtete zprávu, tanky již projely.
“Bomba” přichází na scénu.
Alan Turing a jeho tým potřebovali zautomatizovat hrubou sílu nastavení rotoru. Německý stroj Enigma měl přibližně 17 576 možných poloh rotoru. Lidé nemohli zaškrtnout všechny možnosti. Elektromechanické stroje “Bomba” by mohly. Rychle procházeli možnostmi a zúžili denní nastavení asi za 20 minut.
Najednou se hluk stal signálem.
Proč to změnilo průběh války
Nebylo to jen čtení dopisů. Byla to vize bitevního pole.
Zachycováním německých vojenských přenosů mohli spojenci sledovat pohyby ponorek v reálném čase. Než byla Enigma rozluštěna, byla bitva o Atlantik mlýnkem na maso. Lodě se potápějí. Zásoby nedorazí. Po vypuštění Bomby mohli Spojenci přesměrovat konvoje. Zastavili vlčí smečky ponorek v jejich stopách.
Nebylo to jen v Atlantiku.
- Inteligence z Enigmy pomohla utvářet taktiku ve Středomoří.
“Sehrála klíčovou roli při plánování vylodění v Normandii.”
„Umožnilo to spojeneckým velitelům vědět o německých plánech dříve, než je Němci uskutečnili.
Bez této výhody by byl výsledek války mnohem méně jistý. Většina historiků se shoduje, že rozbití Enigmy zkrátilo druhou světovou válku o roky.
Miliony životů. To jsou skutečné ušetřené náklady. Nejen vojáci na bojišti, ale i civilisté v rozbombardovaných městech.
Technologie fungovala. Kód držel. A pak se zhroutil.
