Caesarchiffret förklarat

Caesarchiffret är det äldsta chiffret med ett berömt namn och det första som de flesta lär sig. Det är tillräckligt enkelt för att göras i huvudet och tillräckligt svagt för att knäckas på några minuter, och just den kombinationen gör det till det perfekta stället att se kryptografins två grundidéer i arbete: en hemlig nyckel som förvandlar ett meddelande till nonsens, och de mönster som ändå låter en angripare läsa det.

Ett chifferhjul med det vanliga alfabetet på den yttre ringen och alfabetet förskjutet tre steg på den inre ringen, A ovanför D
Ett chifferhjul med det vanliga alfabetet på den yttre ringen och alfabetet förskjutet tre steg på den inre ringen, A ovanför D

Caesars chiffer

Den romerske historikern Suetonius skrev att Julius Caesar, när han hade något förtroligt att säga, skrev det så att bokstävernas ordning inte gick att uppfatta: han ersatte varje bokstav med den som kom tre steg längre fram, D för A, och så vidare. Hans efterträdare Augustus ska ha använt en förskjutning på ett steg. Varje fast förskjutning från 1 till 25 fungerar på samma sätt, och förskjutningen är nyckeln. På ett chifferhjul, två ringar med bokstäver, är nyckeln helt enkelt hur långt den inre ringen är vriden.

En romersk marmorbyst av Julius Caesar, ofta identifierad som Tusculumporträttet. Enligt Suetonius ersatte Caesar varje bokstav med den tre platser längre fram.
En romersk marmorbyst av Julius Caesar, ofta identifierad som Tusculumporträttet. Enligt Suetonius ersatte Caesar varje bokstav med den tre platser längre fram.

Förskjutningens aritmetik

Numrera bokstäverna från A = 0 till Z = 25. Kryptering med nyckeln k gör bokstaven x till (x + k) mod 26, och dekryptering gör den tillbaka till (x − k) mod 26: det är aritmetiken för en klocka med 26 timmar. Eftersom alfabetet har 26 bokstäver är förskjutningen 13 sin egen invers, och därför kan ROT13 både dölja och avslöja en poäng. Att förskjuta med 26, eller med 0, ändrar ingenting, så det finns 25 användbara nycklar.

Knäckning med råstyrka

Ett chiffer är bara så starkt som den möda det kostar att prova dess nycklar. Med 25 nycklar kan en angripare skriva ut varje möjlig dekryptering och se vilken som är begriplig; med en dator tar det mindre än en millisekund. Moderna chiffer som AES har 2¹²⁸ eller fler nycklar, så många att det är omöjligt att prova alla med någon dator som någonsin skulle kunna byggas. Ett stort nyckelrum är det första kravet på ett säkert chiffer.

Frekvensanalys

På 800-talet beskrev den arabiske filosofen och vetenskapsmannen al-Kindi en metod som inte kräver att man gissar nycklar: räkna hur ofta varje bokstav förekommer i chiffertexten och jämför med hur ofta bokstäverna förekommer i språket. På engelska är ungefär var åttonde bokstav ett E, medan J, Q, X och Z är sällsynta. Ett Caesarchiffer flyttar bara detta mönster, så den högsta toppen i chiffertexten är mycket sannolikt E, och förskjutningen följer direkt. Metoden knäcker också varje chiffer som alltid ersätter en bokstav med samma symbol, hur omkastat alfabetet än är.

Poängsättning med chi-två

För att låta en dator bedöma vilken dekryptering som mest liknar ett språk jämför man dess bokstavsräkningar med de antal som språket skulle få en att förvänta sig. Chi-två-statistikan summerar, för varje bokstav, den kvadrerade skillnaden mellan det observerade och det förväntade antalet, dividerad med det förväntade antalet. En text som stämmer väl med språket får låg poäng; rappakalja får hög. Om man rangordnar alla 26 förskjutningar efter denna poäng hamnar den rätta nästan alltid först, så snart texten har några dussin bokstäver.

Chiffer som slog tillbaka

Frekvensanalysen drev chiffermakarna att dölja frekvenserna. Homofona chiffer gav vanliga bokstäver flera symboler. Vigenèrechiffret från 1500-talet använde ett nyckelord för att tillämpa en ny Caesarförskjutning på varje bokstav i tur och ordning, och kallades det okrossbara chiffret i trehundra år, tills Charles Babbage och Friedrich Kasiski visade hur man hittar nyckelordets längd och sedan knäcker varje förskjutning för sig, återigen med frekvensanalys. Rotormaskiner som Enigma gick ännu längre, och den moderna kryptografin ersatte bokstäverna helt med matematik.

Caesarchiffer i historien

Svagt som det är har förskjutningschiffret använts för verkliga hemligheter mycket längre än det förtjänade. Maria Stuart, drottning av Skottland, dömdes 1586 på grundval av brev i ett mer avancerat substitutionschiffer som knäcktes med frekvensanalys. Så sent som i början av 1900-talet skickade arméer fortfarande meddelanden i enkla förskjutningschiffer, och 2006 greps den sicilianske maffiabossen Bernardo Provenzano delvis tack vare lappar där varje bokstav skrevs som ett tal tre högre än dess plats i alfabetet.

Utforska det

Öppna verktyget för att knäcka Caesarchiffer och kryptera och dekryptera dina egna meddelanden, vrid chifferhjulet och knäck meddelanden utan nyckel. Diagrammet visar resultatets bokstäver mot frekvenserna i det språk du väljer, så att du kan se topparna hamna rätt när förskjutningen blir rätt, och tabellen rangordnar alla 26 förskjutningar efter deras chi-två-poäng. Prova pangramexemplet för att se frekvensanalysen kämpa med en text som använder varje bokstav en gång.

Ofta ställda frågor

Används Caesarchiffret fortfarande?

Inte för hemligheter. ROT13 döljer fortfarande spoilers och svar på gåtor, chiffret används för att undervisa i kryptografi och modulär aritmetik, och det dyker upp i pussel, escape rooms och geocaching. Allt som måste förbli privat använder moderna chiffer med enorma antal nycklar.

Vad är skillnaden mellan ett Caesarchiffer och ett substitutionschiffer?

Ett Caesarchiffer är ett speciellt substitutionschiffer där ersättningsalfabetet är det vanliga alfabetet förskjutet. Ett allmänt substitutionschiffer kan använda vilken omkastning av alfabetet som helst, vilket ger omkring 4 × 10²⁶ nycklar, alldeles för många för att prova. Det faller ändå för frekvensanalys, eftersom varje bokstav alltid ersätts med samma symbol.

Hur lång måste en text vara för att knäckas pålitligt?

Med chi-två-poängen räcker några dussin bokstäver oftast för engelska, och ett par meningar räcker nästan alltid. Mycket korta texter, eller texter med ett ovanligt urval av bokstäver, kan ge en felaktig förskjutning bäst poäng, och därför visar appen hela rangordningen och hur tydligt vinnaren sticker ut.

Varför skiljer sig bokstavsfrekvenserna mellan språk?

Varje språk använder sina bokstäver på sitt sätt: E är den vanligaste bokstaven på engelska, tyska, franska och nederländska, men A är vanligast på portugisiska och ligger nästan jämnt med E på spanska och italienska, och K, W och Y är sällsynta i de romanska språken. Att välja meddelandets språk gör poängen mer pålitlig.

Redo att prova det?

Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

Öppna verktyget för att knäcka Caesarchiffer