Hva var Enigma-maskinen?

Enigma-maskinen var en mekanisk enhet som ble brukt til å kode og avkode hemmelige meldinger. Under andre verdenskrig ble Enigma-maskinen brukt av det tyske militæret for å kommunisere med tropper i feltet, krigsskip og ubåter. Allierte kryptologer, som arbeidet under kodenavnet ULTRA, knakk med hell de fleste Enigma-sifferene; Dette ga de allierte en viktig kilde til etterretning for krigsinnsatsen.

Enigma-maskinen i seg selv var mekanisk, og lignet mye på en skrivemaskin. Hver gang du trykket på en tast, ville det elektroniske signalet passere gjennom en serie dreibare krypteringshjul, gjennom en tavle, og deretter tilbake ut i en annen retning. Fordi hvert hjul kunne dreies for å endre signalets vei, var et stort utvalg av forskjellige nøkler mulig, og hjulene kunne ganske enkelt roteres hver gang en ny nøkkel var nødvendig. Hjulene var ordnet til å rotere hver gang du trykket på en tast, noe som gjorde Enigma sikker mot brevfrekvensangrep; startposisjonene til hjulene ble også endret, ofte flere ganger om dagen.

I teorien skulle Enigma være sikker mot enhver type brute-force-angrep, da det var altfor mange chiffermuligheter til å prøve dem alle en etter en. Senere versjoner av Enigma, som firerotormodellene brukt av tyske U-båter, økte antallet kombinasjoner ytterligere. Likevel ga fangede kodedokumenter og menneskelig feil ofte kryptografene overtaket, og det polske militæret avkodet hemmelige tyske kommunikasjoner allerede i 1932. Arbeidet deres overførte det til slutt til Storbritannia og Amerika, og kodebrytingen fortsatte med mye til suksess gjennom krigen, til tross for tyskernes forsøk på å gjøre maskinen mer og mer kompleks.

For å ha brutt Enigma-koden, var det nødvendig å finne regelmessigheter, eller kjente faktorer, for å redusere det enorme antallet mulige chiffer. Flere enkle tekster, som "Heil Hitler," dukket ofte opp i tyske meldinger; dette ga viktige ledetråder til kryptanalystikere, som kunne søke gjennom en kryptert melding og se hvor en slik setning kan vises. Tyskerne overførte også enkle, enkle å analysere seks-bokstavsoverskrifter i begynnelsen av meldinger, for eksempel "EINEIN", for å gi plasseringen av chifferhjulene for resten av meldingen. Da plassen til mulige kodetaster fortsatt ble for stor, ble flere primitive datamaskiner konstruert for å telle gjennom tusenvis av muligheter automatisk; dette ble noe av det første arbeidet som ble gjort med beregning av generelle formål.