Den digitale signatur - anvendt talteori og kryptologi


Alan Turing og Enigma

I sommeren 1939, hvor en krig truede, samledes et lille hold af videnskabsmænd og skrappe krydsordsløsere på Bletchley Park, et herskabeligt landsted i Buckinghamshire. Deres opgave var at bryde tys­kernes Enigma kode, der var rygraden i al tysk efterretnings- og militærkorrespondence. Deres odds var meget små, men det lykkedes alligevel.

Da tyskerne samtidig anså Enigma for ubrydelig, skiftede de meget sjældent nøgle, hvilket betød, at englænderne i et par år kunne de-kryptere næsten al tysk korrespondence - indtil marts 1943. Her oplevede kodebryderne et sandt mareridt, idet de tyske U-både ganske uventet ændrede den Enigma kode, som de kommunikerede med indbyrdes og med overkommandoen. En allieret handelskonvoj med ti tusind passagerer og vitale forsyninger kommer i fare..... Dette er scenariet i filmen Enigma (2002).

Den sande historie om Enigma er en lidt anden end den, der fortælles i filmen. Matematikeren, der havde hovedrollen i virkeligheden, var Alan Turing - en blændende matematisk begavelse. Turing konstruerede en maskine (Le Bombe), der kunne bryde Enigma på kort tid, og det selvom tyskerne ændrede nøglen dagligt.

Ud over sin indsats i krigen er Turing især kendt som en af pionererne inden for beregnelighedsteorien, hvor han har lagt navn til det centrale begreb: Turing maskinen.