The imitation game: Unge Alan opdager kryptografien
Afspil klippet fra 30.15-31.44 og 46.30-47.34
En tekst kan krypteres ved at lave et nyt alfabet, så hvert bogstav svarer til et nyt bogstav. Der findes forskellige strategier til at "bytte bogstaver", men det mest simple er Cæsar, hvor hele alfabetet forskydes. Har du afkodet et bogstav, har du derfor afkodet hele alfabetet.
Kryptering med denne type alfabeter kaldes for monoalfabetisk, fordi der laves ét nyt alfabet, et kryptoalfabet.
Beskeden til højre er krypteret med Cæsar. Find kryptoalfabetet.
Noter på tavlen i klassen, hvordan den krypterede tekst kan gøres sværere at dekryptere.
I skal nu prøve at ændre på nogle indstillinger, der gør kryptoalfabetet sværere eller lettere at gennemskue. Klik på linket nedenfor. Kryds de to første bokse af under "Indstillinger" og vælg en forskydning. Skriv en klartekstbesked og giv din krypterede tekst til en makker. Forsøg at knække koden. Undersøg nu effekten af at undlade mellemrum og tegnsætning.
Kryptering med tilfældigt alfabet
Hvordan går kodeknækkeriet, når Cæsarmetoden udskiftes med et tilfældigt alfabet?
Prøv igen at knække koden!
En snedig måde at knække krypterede beskeder på, er kendskab til bogstavernes hyppighed. I det danske sprog er e, det mest hyppige bogstav, efterfulgt af r,n,t og d (se tabellen til højre) Det betyder, at en krypteret besked, hvor fx p forekommer hyppigst, med god sandsynlighed skal erstattes med et e. Statistisk dekryptering er mest anvendelig ved lange beskeder. Usikkerheden bliver større, jo færre ord kryptoalfabetet er anvendt på.
Der tikker en ny krigsmeddelse ind!
JASPVÆU ÆILAU PARX HB 17 BXOJAX MNXJ PVÅJ YXO Ø JAX OYUOBAX V SØGAU OY JOBAÅ OSSA TGNJÆFVÆÆVHÅAX VÅJÆUVSSAÆ EN TGAÆUAFU UVJÆETÅIU OSSA XAIXTUUAX ÆAÅJAÆ MRAF EN ENÆIAYAXVA
Prøv at løse den ved at bruge statistikværktøjet på linket nedenfor og sammenlign med figuren her på siden. Du kan blot kopiere kryptoteksten over.
Istedet for kun at anvende ét kryptoalfabet kan der anvendes ét nyt kryptoalfabet per bogstav i beskeden. Derved udlignes statistiske forhold i beskeden. Men det er nødvendigt med et system, så modtageren af beskeden kan gennemskue hvilke alfabeter, der skal bruges. Et simpelt system er at anvende Cæsar med forskydning, så første bogstav i beskeden bruger Cæsar + 1 (dvs. a = b, b = c, c = e), næste bogstav i beskeden bruger Cæsar + 2 (dvs. a = c, b = d, c = e) og så fremdeles. Fx vil beskeden "missiler bestilt" blive krypteret til "nkvwnrlz kodfvzi"
Men endnu smartere bliver det, hvis der anvendes en krypteringsnøgle til at angive alfabetforskydningen:
Nøgle: KRYPTOLOGISK VIDEN
Nøglen fortælle mig, hvad hhv. a b c d e osv. er krypteret til. Bogstavet a er forskudt til K, altså 10 pladser, hvilket betyder at mit første bogstav i min besked (missiler bestilt) skal forskydes med 10 pladser: m=>w
I min krypteringsnøgle er b forskudt til R, alså 16 pladser. Det betyder at mit næste bogstav i => y. Følges denne strategi videre fås:
c =Y => s = l
d = P => s = b
e = T => i = x
f = O => l = u
g = L => e = j
h = O => r = y
missiler => wylbxujy
Læg mærke til, at der nu ikke længere kan spottes dobbeltkonsonanter i kryptoteksten.
Brugen af polyalfabeter kræver, at du anvender et nyt alfabet for hvert bogstav i din besked. Problemet med denne metode er imidlertid, at du også skal fremstille en meget stor kodebog, med informationer om hvert eneste alfabet du anvender. Det tager også lang tid for modtageren at dekryptere din besked - og de skal også have kodebogen. Under krige sendes tusindvis af meddelelser hver dag, hvor hver meddelse måske indeholder op mod 300 bogstaver. Dvs. at der skal laves 300 alfabeter som modtageren skal have information om. Det er ikke et smart system. Derfor forsøgte man efter 1. verdenskrig at mekanisere krypteringen. Den tyske elektroingeniør, Athur Scherbius opfandt den elektro-mekaniske maskine med navnet Enigma tilbage i 1918. Oprindeligt var maskinen ikke tiltænkt brug under krigsførsel, men derimod til at sikre information og transaktioner i forretningsverdenen, fx i banker. Under 2. verdenskrig blev Enigma afgørende for tyskernes krigsførelse. De kunne uhindret sende krypterede beskeder på radiosignaler, som de engelske kryptografer stod magtesløse overfor. Hver dag indstillede tyskerne maskinen på ny, og kryptograferne måtte starte forfra med at gennemskue kryptoalfabetet.