Frekvensanalys förklarad
I århundraden var det bästa sättet att dölja ett meddelande att byta ut varje bokstav i alfabetet mot en annan. Antalet möjliga nycklar är astronomiskt, så chiffret verkade omöjligt att knäcka. Ändå hade en lärd man i Bagdad redan på 800-talet hittat dess svaghet: ett språk använder vissa bokstäver mycket oftare än andra, och hur man än byter går det inte att dölja. Frekvensanalysen gjorde kodknäckning till en metod i stället för gissningar, och den är fortfarande det första alla provar på ett nytt chiffer.
Substitutionschiffret
Ett enkelt substitutionschiffer ersätter varje bokstav i alfabetet med en annan enligt en fast tabell: kanske blir A till Q, B till W och så vidare, och varje bokstav används en gång. Tabellen är nyckeln. Till skillnad från Caesarchiffret, som bara förskjuter alfabetet och har 25 nycklar, kan substitutionschiffret använda bokstäverna i vilken ordning som helst: 26! nycklar, omkring 4 × 10²⁶. Även en dator som testade en miljard nycklar i sekunden skulle behöva mer än tio miljarder år för att prova alla.
Al-Kindis upptäckt
Omkring år 850 skrev den arabiske filosofen Abu Yusuf al-Kindi en avhandling om att dechiffrera hemliga meddelanden, den äldsta kända beskrivningen av frekvensanalys. Hans råd var att ta en lång text på samma språk, räkna hur ofta varje bokstav förekommer, sedan räkna bokstäverna i det hemliga meddelandet och para ihop dem: den vanligaste med den vanligaste, den näst vanligaste med den näst vanligaste. Lärda som studerade Koranen hade räknat bokstäver och ord i generationer, och det kan vara så idén uppstod.
Bokstäver, par och ord
På engelska är omkring 12,7 % av bokstäverna E, 9 % T och 8 % A, medan Z förekommer en gång på mer än tusen bokstäver. Enstaka räkningar pekar bara åt rätt håll, särskilt i korta texter, så kodknäckare använder alla mönster de kan hitta. På engelska är ett ord på en bokstav A eller I. De vanligaste bokstavsparen är TH, HE, IN och ER, och de vanligaste dubbelbokstäverna LL, EE, SS och OO. Q följs nästan alltid av U. Ett vanligt ord på tre bokstäver är troligen THE, och när T, H och E är kända faller ord som THAT och THERE på plats. Varje språk har sitt eget fingeravtryck: E är ännu mer dominerande på tyska och nederländska, medan A leder på portugisiska.
En drottnings ödesdigra chiffer
År 1586 växlade Maria Stuart, drottning av Skottland, som satt fängslad i England, krypterade brev med Anthony Babington, som planerade att befria henne och döda drottning Elisabet I. Breven smugglades ut i ölfat, men de passerade genom händerna på Elisabets spionchef Francis Walsingham, vars kodknäckare Thomas Phelippes knäckte chiffret, en substitution med några extra symboler för vanliga ord, med frekvensanalys. De dekrypterade breven bevisade Marias del i komplotten, och hon avrättades i februari 1587.
Att dölja frekvenserna
Chiffermakarna slog tillbaka. Homofona chiffer gav vanliga bokstäver flera symboler var, så att varje symbol förekom ungefär lika ofta. Nullor, meningslösa symboler, ströddes ut i texten för att förvirra räkningarna. Det verkliga svaret kom med polyalfabetiska chiffer som Vigenèrechiffret från 1500-talet, som växlar mellan flera alfabet under textens gång, så att en och samma klartextbokstav blir många olika chifferbokstäver. Det höll stånd tills Charles Babbage och Friedrich Kasiski på 1800-talet visade hur man hittar nyckelns längd och sedan tillämpar frekvensanalys på varje alfabet för sig.
Så löser datorer kryptogram
Inte heller ett program kan prova alla nycklar, men det kan klättra. Det utgår från en gissning, poängsätter resultatet efter hur mycket det liknar språket, oftast efter hur vanliga dess grupper om två till fyra bokstäver är, och byter sedan plats på bokstavspar i nyckeln och behåller varje byte som höjer poängen. När inget byte hjälper skakar det om nyckeln och börjar klättra igen, och behåller det bästa resultatet. Metoden, som kallas bergsklättring (hill climbing), löser ett substitutionschiffer på några hundra bokstäver på en bråkdel av en sekund, och varianter av den har knäckt historiska chiffer som har stått emot människor i århundraden.
Frekvensanalys i dag
Moderna chiffer som AES är konstruerade så att chiffertexten ser helt slumpmässig ut: varje bytevärde förekommer lika ofta, och samma meddelande krypteras olika varje gång. Frekvensanalys biter inte på dem. Idén lever ändå vidare: språkstatistik hjälper till att avgöra när en dekryptering är rätt, att knäcka chiffer i pussel och escape rooms och att läsa gamla krypterade brev som hittats i arkiv. År 2023 dekrypterades brev från Maria Stuart, drottning av Skottland, som varit försvunna i århundraden, med hjälp av datorer.
Utforska det
Öppna verktyget för frekvensanalys för att få ett krypterat stycke på engelska, tyska, franska, spanska, italienska, portugisiska eller nederländska. Jämför bokstavsräkningarna med språket i diagrammet, använd ledtrådarna från bokstavspar, dubbelbokstäver och korta ord, och fyll i nyckeln bokstav för bokstav. Tips och Kontrollera hjälper när du kör fast, och lösaren visar hur bergsklättring gör klart jobbet.
Ofta ställda frågor
Varför är E den vanligaste bokstaven på engelska?
Eftersom den finns i många av de vanligaste engelska orden, som THE, BE, HE, WE och ARE, och i vanliga ändelser som -ED och -ES. De flesta europeiska språk delar detta: E leder också på franska, tyska, nederländska och spanska.
Kan frekvensanalys knäcka vilket chiffer som helst?
Nej. Den knäcker chiffer där varje klartextbokstav alltid ersätts med samma symbol. Chiffer som ändrar substitutionen under textens gång, eller moderna chiffer som arbetar med bitar i stället för bokstäver, kräver andra metoder eller går inte att knäcka alls.
Vad är ett kryptogram?
Ett citat eller en mening som krypterats med en enkel substitution och tryckts för att läsarna ska lösa den för hand. Kryptogram har förekommit i tidningar sedan 1800-talet och löses precis som verktyget visar: börja med de korta orden och de vanligaste bokstäverna.
Hur gick dekrypteringen av Maria Stuarts försvunna brev till?
År 2023 identifierade George Lasry, Norbert Biermann och Satoshi Tomokiyo 57 krypterade brev i ett franskt bibliotek som hennes. Chiffret använde nästan 200 symboler, så de kombinerade datorstödd bergsklättring, som föreslog den troliga betydelsen av många symboler, med noggrant manuellt arbete med resten.
Redo att prova det?
Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.
Öppna verktyget för frekvensanalys