Co byl stroj Enigma?
Stroj Enigma byl mechanickým zařízením používaným pro kódování a dekódování tajných zpráv. Během 2. světové války byl stroj Enigma používán německou armádou pro komunikaci s jednotkami v poli, válečnými loděmi a ponorkami. Spojeneckí kryptologové, pracující pod kódovým jménem ULTRA, úspěšně rozbili většinu Enigma šifry; toto dalo Spojencům důležitý zdroj inteligence pro válečné úsilí.
Samotný stroj Enigma byl mechanický a vypadal podobně jako psací stroj. Pokaždé, když bylo stisknuto nějaké tlačítko, elektronický signál prošel řadou otočných míchacích kol, skrz zásuvku a potom zpět v jiném směru. Protože každé kolo se dalo otočit, aby se změnila signální dráha, bylo možné obrovské množství různých klíčů a kola mohla být jednoduše otočena pokaždé, když byl potřebný nový klíč. Kola byla uspořádána tak, aby se otáčela pokaždé, když bylo stisknuto tlačítko, čímž se Enigma zajistila proti útokům s kmitočtem písmen; počáteční pozice kol se také měnily, často několikrát denně.
Teoreticky měla být Enigma bezpečná proti jakémukoli útoku brutální silou, protože bylo příliš mnoho možností šifry na to, aby byly všechny vyzkoušeny jeden po druhém. Pozdější verze Enigmy, jako jsou čtyřmotorové modely používané německými U-čluny, ještě více zvýšily počet kombinací. Zachycené kódové dokumenty a lidská chyba však kryptografům často dávaly navrch a polská armáda dekódovala tajné německé komunikace již v roce 1932. Jejich práce nakonec přerostla do Británie a Ameriky a kódování bylo značně pokračováno úspěchu po celou válku, navzdory pokusům Němců učinit stroj stále složitějším.
Úspěšné porušení kódu Enigma vyžadovalo nalezení zákonitostí nebo známých faktorů, aby se snížil obrovský počet možných šifer. V německých zprávách se často objevilo několik jednoduchých textů, například „Heil Hitler“; to dalo důležitým vodítkům kryptanalyzátory, kteří mohli prohledávat šifrovanou zprávu a zjistit, kde by se taková věta mohla objevit. Němci také přenášeli jednoduché, snadno analyzovatelné záhlaví šesti písmen na začátku zpráv, jako je „EINEIN“, aby určili umístění šifrových kol pro zbytek zprávy. Když byl prostor možných kódových klíčů stále příliš velký, bylo vytvořeno několik primitivních počítačů, které automaticky počítaly tisíce možností; toto se stalo některou z prvních prací na univerzální práci na počítači.