Cæsar-chifferet forklaret
Cæsar-chifferet er det ældste chiffer med et berømt navn og det første, de fleste lærer. Det er simpelt nok til at klare i hovedet og svagt nok til at blive brudt på få minutter, og netop den kombination gør det til det ideelle sted at se kryptografiens to grundideer i aktion: en hemmelig nøgle, der forvandler en besked til nonsens, og de mønstre, der alligevel lader en angriber læse den.
Cæsars chiffer
Den romerske historiker Suetonius skrev, at Julius Cæsar, når han havde noget fortroligt at sige, skrev det sådan, at bogstavernes rækkefølge ikke kunne genkendes: Han erstattede hvert bogstav med det, der stod tre pladser længere fremme, D for A og så videre. Hans efterfølger Augustus skal have brugt en forskydning på én. Enhver fast forskydning fra 1 til 25 virker på samme måde, og forskydningen er nøglen. På et chifferhjul, to ringe med bogstaver, er nøglen simpelthen, hvor langt den inderste ring er drejet.
Forskydningens aritmetik
Nummerér bogstaverne fra A = 0 til Z = 25. Kryptering med nøglen k gør bogstavet x til (x + k) mod 26, og dekryptering gør det tilbage til (x − k) mod 26: Det er aritmetikken for et ur med 26 timer. Fordi alfabetet har 26 bogstaver, er en forskydning på 13 sin egen inverse, og derfor kan ROT13 både skjule og afsløre en pointe. En forskydning på 26, eller på 0, ændrer ingenting, så der er 25 brugbare nøgler.
Brud med rå kraft
Et chiffer er kun så stærkt som den indsats, det kræver at prøve dets nøgler. Med 25 nøgler kan en angriber skrive alle mulige dekrypteringer ud og se, hvilken der giver mening; med en computer tager det under et millisekund. Moderne chifre som AES har 2¹²⁸ eller flere nøgler, så mange, at det er umuligt at prøve dem alle med nogen computer, der nogensinde kunne bygges. Et stort nøglerum er det første krav til et sikkert chiffer.
Frekvensanalyse
I 800-tallet beskrev den arabiske filosof og videnskabsmand al-Kindi en metode, der ikke kræver, at man gætter nøgler: Tæl, hvor ofte hvert bogstav forekommer i chifferteksten, og sammenlign med, hvor ofte bogstaverne forekommer i sproget. På engelsk er omtrent hvert ottende bogstav et E, mens J, Q, X og Z er sjældne. Et Cæsar-chiffer flytter blot dette mønster, så den højeste top i chifferteksten er med stor sandsynlighed E, og forskydningen følger med det samme. Metoden bryder også ethvert chiffer, der altid erstatter et bogstav med det samme symbol, uanset hvor blandet alfabetet er.
Score med chi-i-anden
For at lade en computer vurdere, hvilken dekryptering der ligner et sprog mest, sammenligner man dens bogstavtællinger med de tællinger, sproget ville lade en forvente. Chi-i-anden-størrelsen lægger for hvert bogstav den kvadrerede forskel mellem den observerede og den forventede tælling sammen, divideret med den forventede tælling. En tekst, der passer godt til sproget, får en lav score; volapyk får en høj. Rangerer man alle 26 forskydninger efter denne score, kommer den rigtige næsten altid først, så snart teksten har et par dusin bogstaver.
Chifre, der slog igen
Frekvensanalysen drev chiffermagerne til at skjule hyppighederne. Homofone chifre gav almindelige bogstaver flere symboler. Vigenère-chifferet fra 1500-tallet brugte et nøgleord til at give hvert bogstav på skift en ny Cæsar-forskydning og blev kaldt det ubrydelige chiffer i tre hundrede år, indtil Charles Babbage og Friedrich Kasiski viste, hvordan man finder nøgleordets længde og derefter bryder hver forskydning for sig, igen med frekvensanalyse. Rotormaskiner som Enigma gik endnu videre, og moderne kryptografi erstattede helt bogstaverne med matematik.
Cæsar-chifre i historien
Hvor svagt det end er, er forskydningschifferet blevet brugt til virkelige hemmeligheder langt længere, end det fortjente. Maria Stuart, dronning af Skotland, blev dømt i 1586 på grundlag af breve i et mere avanceret substitutionschiffer, der blev brudt med frekvensanalyse. Endnu i begyndelsen af det 20. århundrede sendte hære beskeder i simple forskydningschifre, og i 2006 blev den sicilianske mafiaboss Bernardo Provenzano fanget delvis takket være sedler, hvor hvert bogstav var skrevet som et tal tre højere end dets plads i alfabetet.
Udforsk det
Åbn Cæsar-chifferknækkeren for at kryptere og dekryptere dine egne beskeder, dreje chifferhjulet og bryde beskeder uden nøglen. Diagrammet viser resultatets bogstaver sammen med hyppighederne i det sprog, du vælger, så du kan se toppene falde på plads, når forskydningen bliver rigtig, og tabellen rangerer alle 26 forskydninger efter deres chi-i-anden-score. Prøv pangram-eksemplet for at se frekvensanalysen kæmpe med en tekst, der bruger hvert bogstav én gang.
Ofte stillede spørgsmål
Bruges Cæsar-chifferet stadig?
Ikke til hemmeligheder. ROT13 skjuler stadig spoilere og svar på gåder, chifferet bruges til at undervise i kryptografi og modulær aritmetik, og det dukker op i gåder, escape rooms og geocaching. Alt, hvad der skal forblive privat, bruger moderne chifre med enorme mængder nøgler.
Hvad er forskellen på et Cæsar-chiffer og et substitutionschiffer?
Et Cæsar-chiffer er et særligt substitutionschiffer, hvor erstatningsalfabetet er det almindelige alfabet forskudt. Et generelt substitutionschiffer kan bruge enhver omrokering af alfabetet, hvilket giver omkring 4 × 10²⁶ nøgler, alt for mange til at prøve. Det falder alligevel for frekvensanalyse, fordi hvert bogstav altid erstattes af det samme symbol.
Hvor lang skal en tekst være for at kunne knækkes pålideligt?
Med chi-i-anden-scoren er et par dusin bogstaver som regel nok til engelsk, og et par sætninger er det næsten altid. Meget korte tekster, eller tekster med et usædvanligt udvalg af bogstaver, kan give en forkert forskydning den bedste score, og derfor viser appen hele rangeringen og hvor tydeligt vinderen skiller sig ud.
Hvorfor er bogstavhyppighederne forskellige fra sprog til sprog?
Hvert sprog bruger sine bogstaver forskelligt: E er det hyppigste bogstav på engelsk, tysk, fransk og nederlandsk, men A er det hyppigste på portugisisk og ligger næsten lige med E på spansk og italiensk, og K, W og Y er sjældne i de romanske sprog. Når du vælger beskedens sprog, bliver scoren mere pålidelig.
Er du klar til at prøve?
Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.
Åbn Cæsar-chifferknækkeren