Frekvensanalyse forklaret
I århundreder var den bedste måde at skjule en besked på at bytte hvert bogstav i alfabetet ud med et andet. Antallet af mulige nøgler er astronomisk, så chifferet så ubrydeligt ud. Alligevel havde en lærd i Bagdad allerede i 800-tallet fundet dets svaghed: Et sprog bruger nogle bogstaver langt oftere end andre, og ingen mængde ombytning skjuler det. Frekvensanalysen gjorde kodeknækning til en metode i stedet for gætteri, og den er stadig det første, enhver prøver på et nyt chiffer.
Substitutionschifferet
Et simpelt substitutionschiffer erstatter hvert bogstav i alfabetet med et andet efter en fast tabel: Måske bliver A til Q, B til W og så videre, med hvert bogstav brugt én gang. Tabellen er nøglen. I modsætning til Cæsar-chifferet, der kun forskyder alfabetet og har 25 nøgler, kan substitutionschifferet bruge en hvilken som helst rækkefølge af bogstaverne: 26! nøgler, omkring 4 × 10²⁶. Selv en computer, der tester en milliard nøgler i sekundet, ville skulle bruge mere end ti milliarder år på at prøve dem alle.
Al-Kindis opdagelse
Omkring år 850 skrev den arabiske filosof Abu Yusuf al-Kindi en afhandling om at dechifrere hemmelige beskeder, den ældste kendte beskrivelse af frekvensanalyse. Hans råd var at tage en lang tekst på samme sprog, tælle, hvor ofte hvert bogstav forekommer, derefter tælle bogstaverne i den hemmelige besked og parre dem: det hyppigste med det hyppigste, det næste med det næste. Lærde, der studerede Koranen, havde talt bogstaver og ord i generationer, og det er måske sådan, idéen opstod.
Bogstaver, par og ord
På engelsk er omkring 12,7 % af bogstaverne E, 9 % T og 8 % A, mens Z forekommer mindre end én gang pr. tusind bogstaver. Enkelte tællinger peger kun i den rigtige retning, især i korte tekster, så kodeknækkere bruger ethvert mønster, de kan finde. Et ord på ét bogstav er A eller I. De almindeligste bogstavpar er TH, HE, IN og ER, og de almindeligste dobbeltbogstaver LL, EE, SS og OO. Q efterfølges næsten altid af U. Et hyppigt ord på tre bogstaver er sandsynligvis THE, og når først T, H og E er kendt, falder ord som THAT og THERE på plads. Hvert sprog har sit eget fingeraftryk: E dominerer endnu mere på tysk og nederlandsk, mens A fører på portugisisk.
En dronnings skæbnesvangre chiffer
I 1586 udvekslede Maria Stuart, dronning af Skotland, der sad fængslet i England, krypterede breve med Anthony Babington, som planlagde at befri hende og dræbe dronning Elizabeth 1. Brevene blev smuglet ud i ølfade, men de gik gennem hænderne på Elizabeths spionmester Francis Walsingham, hvis kodeknækker Thomas Phelippes brød chifferet, en substitution med nogle ekstra symboler for almindelige ord, ved hjælp af frekvensanalyse. De dekrypterede breve beviste Marias rolle i sammensværgelsen, og hun blev henrettet i februar 1587.
At skjule hyppighederne
Chiffermagerne slog igen. Homofone chifre gav almindelige bogstaver flere symboler hver, så hvert symbol forekom omtrent lige ofte. Nuller, meningsløse symboler, blev strøet ud over teksten for at forvirre tællingerne. Det egentlige svar kom med polyalfabetiske chifre som Vigenère-chifferet fra 1500-tallet, der skifter mellem flere alfabeter undervejs, så ét klartekstbogstav bliver til mange forskellige chifferbogstaver. Det holdt stand, indtil Charles Babbage og Friedrich Kasiski i 1800-tallet viste, hvordan man finder nøglens længde og derefter anvender frekvensanalyse på hvert alfabet for sig.
Sådan løser computere kryptogrammer
Et program kan heller ikke prøve alle nøgler, men det kan klatre. Det starter fra et gæt, giver resultatet en score efter, hvor meget det ligner sproget, som regel efter hvor almindelige dets grupper på to til fire bogstaver er, og bytter derefter om på par af bogstaver i nøglen og beholder hvert bytte, der hæver scoren. Når intet bytte hjælper, ryster det nøglen og begynder at klatre igen, mens det gemmer det bedste resultat. Denne metode, kaldet bakkeklatring (hill climbing), løser et substitutionschiffer på et par hundrede bogstaver på en brøkdel af et sekund, og varianter af den har knækket historiske chifre, som har modstået menneskers forsøg i århundreder.
Frekvensanalyse i dag
Moderne chifre som AES er designet, så chifferteksten ser fuldstændig tilfældig ud: Hver byteværdi forekommer lige ofte, og den samme besked krypteres forskelligt hver gang. Frekvensanalyse kan ikke få fat i dem. Alligevel lever idéen videre: Sprogstatistik hjælper med at genkende, hvornår en dekryptering er rigtig, med at knække chifre i gåder og escape rooms og med at læse gamle krypterede breve, der dukker op i arkiver. I 2023 blev breve fra Maria Stuart, der havde været forsvundet i århundreder, dekrypteret med hjælp fra computere.
Udforsk det
Åbn frekvensanalyseværktøjet for at få et krypteret afsnit på engelsk, tysk, fransk, spansk, italiensk, portugisisk eller nederlandsk. Sammenlign bogstavtællingerne med sproget i diagrammet, brug sporene fra bogstavpar, dobbeltbogstaver og korte ord, og udfyld nøglen bogstav for bogstav. Tip og Tjek hjælper, når du sidder fast, og løseren viser, hvordan bakkeklatring gør arbejdet færdigt.
Ofte stillede spørgsmål
Hvorfor er E det hyppigste bogstav på engelsk?
Fordi det indgår i mange af de hyppigste engelske ord, som THE, BE, HE, WE og ARE, og i almindelige endelser som -ED og -ES. De fleste europæiske sprog deler dette: E fører også på fransk, tysk, nederlandsk og spansk.
Kan frekvensanalyse bryde ethvert chiffer?
Nej. Den bryder chifre, hvor hvert klartekstbogstav altid erstattes af det samme symbol. Chifre, der ændrer erstatningen undervejs, eller moderne chifre, der arbejder med bit i stedet for bogstaver, kræver andre metoder eller kan slet ikke brydes.
Hvad er en kryptogramgåde?
Et citat eller en sætning, der er krypteret med en simpel substitution og trykt, så læserne kan løse den i hånden. Kryptogrammer har været bragt i aviser siden 1800-tallet og løses præcis, som værktøjet viser: Begynd med de korte ord og de hyppigste bogstaver.
Hvordan blev Maria Stuarts forsvundne breve dekrypteret?
I 2023 identificerede George Lasry, Norbert Biermann og Satoshi Tomokiyo 57 krypterede breve i et fransk bibliotek som hendes. Chifferet brugte næsten 200 symboler, så de kombinerede bakkeklatring på computer, som foreslog den sandsynlige betydning af mange symboler, med omhyggeligt manuelt arbejde med resten.
Er du klar til at prøve?
Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.
Åbn frekvensanalyseværktøjet