Hva var det Enigma?

November 15  by Eliza

The Enigma var en mekanisk innretning som brukes for koding og dekoding hemmelige meldinger. Under andre verdenskrig ble Enigma brukt av det tyske militæret til å kommunisere med tropper i felten, krigsskip, og ubåter. Allierte cryptologists, arbeider under kodenavnet ULTRA, hell sprakk det meste av Enigma chiffer; dette ga de allierte en viktig kilde til etterretning for krigsinnsatsen.

The Enigma selv var mekanisk, og så mye som en skrivemaskin. Hver gang en tast ble trykket, ville det elektroniske signalet passere gjennom en rekke roterbar scrambling hjul gjennom en Plugboard, og deretter ut igjen i en annen retning. Fordi hvert hjul kan dreies for å endre signalets bane, et stort utvalg av forskjellige nøkler var mulig, og hjulene kan ganske enkelt dreies hver gang en ny nøkkel var nødvendig. Hjulene ble arrangert for å rotere hver gang en tast ble trykket, noe som gjør Enigma sikre mot brev-frekvens angrep; utgangsstillinger av hjulene ble også endret, ofte flere ganger om dagen.

I teorien ble Enigma ment å være sikker mot alle typer brute-force angrep, da det var altfor mange chiffer muligheter til å prøve dem alle en etter en. Senere versjoner av Enigma, som for eksempel de fire-rotor modeller brukt av tyske U-båter, økte antall kombinasjoner ytterligere. Likevel, fanget kode dokumenter og menneskelige feil ofte ga kryptografer overtaket, og den polske militære ble dekoding hemmelige tyske kommunikasjon så tidlig som 1932. Deres arbeid til slutt gjorde det over til Storbritannia og USA, og det codebreaking fortsatte med en god del av suksess gjennom hele krigen, til tross for forsøk på tyskerne å gjøre maskinen mer og mer komplekse.

Vellykket bryte Enigma-koden kreves finne regelmessigheter, eller kjente faktorer, for å redusere det store antall mulige koder. Flere enkle tekster, som for eksempel "Heil Hitler", ofte dukket opp i tyske meldinger; dette ga viktige ledetråder til cryptanalysts, som kunne søke gjennom en kryptert melding og se hvor en slik setning kan vises. Tyskerne også overført enkel, lett-å-analysere seks brev overskrifter ved begynnelsen av meldinger, for eksempel "EINEIN", for å gi plasseringen av chiffer hjulene for resten av meldingen. Når løpet av mulige kodenøkler 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 er gjort til generelle formål databehandling.

  • Tyskerne brukte Enigma for hemmelige meldinger i andre verdenskrig.