Het caesarcijfer uitgelegd

Het caesarcijfer is het oudste cijfer met een beroemde naam en het eerste dat de meeste mensen leren. Het is eenvoudig genoeg om uit je hoofd te doen en zwak genoeg om in enkele minuten te kraken, en juist die combinatie maakt het de ideale plek om de twee basisideeën van de cryptografie aan het werk te zien: een geheime sleutel die een bericht in onzin verandert, en de patronen waarmee een aanvaller het toch kan lezen.

Een cijferschijf met het gewone alfabet op de buitenste ring en het alfabet drie plaatsen verschoven op de binnenste ring, A boven D
Een cijferschijf met het gewone alfabet op de buitenste ring en het alfabet drie plaatsen verschoven op de binnenste ring, A boven D

Het cijfer van Caesar

De Romeinse geschiedschrijver Suetonius schreef dat Julius Caesar, als hij iets vertrouwelijks te zeggen had, het zo opschreef dat de volgorde van de letters niet te herkennen was: hij verving elke letter door die drie plaatsen verderop, D voor A, enzovoort. Zijn opvolger Augustus zou een verschuiving van één hebben gebruikt. Elke vaste verschuiving van 1 tot 25 werkt op dezelfde manier, en de verschuiving is de sleutel. Op een cijferschijf, twee ringen met letters, is de sleutel simpelweg hoe ver de binnenste ring is gedraaid.

Een Romeinse marmeren buste van Julius Caesar, vaak geïdentificeerd als het Tusculumportret. Volgens Suetonius verving Caesar elke letter door die drie plaatsen verderop.
Een Romeinse marmeren buste van Julius Caesar, vaak geïdentificeerd als het Tusculumportret. Volgens Suetonius verving Caesar elke letter door die drie plaatsen verderop.

De rekenkunde van het verschuiven

Nummer de letters van A = 0 tot Z = 25. Versleutelen met sleutel k maakt van letter x (x + k) mod 26, en ontsleutelen maakt er weer (x − k) mod 26 van: dit is de rekenkunde van een klok met 26 uren. Omdat het alfabet 26 letters heeft, is een verschuiving van 13 haar eigen inverse, en daarom kan ROT13 een clou zowel verbergen als onthullen. Verschuiven met 26, of met 0, verandert niets, dus er zijn 25 bruikbare sleutels.

Kraken met brute kracht

Een cijfer is maar zo sterk als de moeite die het kost om de sleutels te proberen. Met 25 sleutels kan een aanvaller elke mogelijke ontsleuteling uitschrijven en kijken welke zin heeft; met een computer duurt dat minder dan een milliseconde. Moderne cijfers zoals AES hebben 2¹²⁸ of meer sleutels, zoveel dat ze allemaal proberen onmogelijk is met welke computer die ooit gebouwd zou kunnen worden ook. Een grote sleutelruimte is de eerste vereiste van een veilig cijfer.

Frequentieanalyse

In de 9e eeuw beschreef de Arabische filosoof en wetenschapper al-Kindi een methode waarbij je geen sleutels hoeft te raden: tel hoe vaak elke letter in de cijfertekst voorkomt en vergelijk dat met hoe vaak letters in de taal voorkomen. In het Engels is ongeveer één op de acht letters een E, terwijl J, Q, X en Z zeldzaam zijn. Een caesarcijfer schuift dit patroon alleen op, dus de hoogste piek in de cijfertekst is zeer waarschijnlijk E, en de verschuiving volgt meteen. De methode kraakt ook elk cijfer dat een letter altijd door hetzelfde symbool vervangt, hoe door elkaar gehusseld het alfabet ook is.

Scoren met chikwadraat

Om een computer te laten beoordelen welke ontsleuteling het meest op een taal lijkt, vergelijk je de lettertellingen ervan met de tellingen die je op grond van de taal zou verwachten. De chikwadraatstatistiek telt voor elke letter het kwadraat van het verschil tussen de waargenomen en de verwachte telling op, gedeeld door de verwachte telling. Een tekst die goed bij de taal past, scoort laag; wartaal scoort hoog. Als je alle 26 verschuivingen op deze score rangschikt, staat de juiste bijna altijd bovenaan, zodra de tekst een paar dozijn letters heeft.

Cijfers die terugvochten

Frequentieanalyse dwong cijfermakers de frequenties te verbergen. Homofone cijfers gaven veelvoorkomende letters meerdere symbolen. Het vigenèrecijfer uit de 16e eeuw gebruikte een sleutelwoord om op elke letter om de beurt een andere caesarverschuiving toe te passen, en werd driehonderd jaar lang het onontcijferbare cijfer genoemd, tot Charles Babbage en Friedrich Kasiski lieten zien hoe je de lengte van het sleutelwoord vindt en daarna elke verschuiving afzonderlijk kraakt, weer met frequentieanalyse. Rotormachines zoals de Enigma gingen nog verder, en de moderne cryptografie verving letters helemaal door wiskunde.

Caesarcijfers in de geschiedenis

Hoe zwak het ook is, het verschuivingscijfer is veel langer voor echte geheimen gebruikt dan het verdiende. Maria Stuart, koningin van Schotland, werd in 1586 veroordeeld op grond van brieven in een ingewikkelder substitutiecijfer dat met frequentieanalyse werd gekraakt. Nog in het begin van de 20e eeuw stuurden legers berichten in eenvoudige verschuivingscijfers, en in 2006 werd de Siciliaanse maffiabaas Bernardo Provenzano deels gepakt dankzij briefjes waarin elke letter werd geschreven als een getal dat drie hoger was dan haar plaats in het alfabet.

Ontdek het zelf

Open de caesarcijfer-kraker om je eigen berichten te versleutelen en te ontsleutelen, aan de cijferschijf te draaien en berichten zonder sleutel te kraken. De grafiek toont de letters van het resultaat tegenover de frequenties van de gekozen taal, zodat je de pieken op één lijn ziet komen zodra de verschuiving klopt, en de tabel rangschikt alle 26 verschuivingen op hun chikwadraatscore. Probeer het pangramvoorbeeld om te zien hoe frequentieanalyse worstelt met een tekst die elke letter één keer gebruikt.

Veelgestelde vragen

Wordt het caesarcijfer nog gebruikt?

Niet voor geheimen. ROT13 verbergt nog steeds spoilers en antwoorden op puzzels, het cijfer wordt gebruikt om cryptografie en modulair rekenen te onderwijzen, en het duikt op in puzzels, escaperooms en geocaching. Alles wat privé moet blijven, gebruikt moderne cijfers met enorme aantallen sleutels.

Wat is het verschil tussen een caesarcijfer en een substitutiecijfer?

Een caesarcijfer is een bijzonder substitutiecijfer waarin het vervangende alfabet het gewone alfabet is, opgeschoven. Een algemeen substitutiecijfer kan elke herschikking van het alfabet gebruiken, wat ongeveer 4 × 10²⁶ sleutels oplevert, veel te veel om te proberen. Toch bezwijkt het voor frequentieanalyse, omdat elke letter altijd door hetzelfde symbool wordt vervangen.

Hoe lang moet een tekst zijn om hem betrouwbaar te kraken?

Met de chikwadraatscore volstaan voor Engels meestal een paar dozijn letters, en een paar zinnen bijna altijd. Zeer korte teksten, of teksten met een ongebruikelijke keuze aan letters, kunnen een verkeerde verschuiving de beste score geven; daarom toont de app de hele rangschikking en hoe duidelijk de winnaar eruit springt.

Waarom verschillen de letterfrequenties per taal?

Elke taal gebruikt haar letters anders: E is de meest voorkomende letter in het Engels, Duits, Frans en Nederlands, maar A is de meest voorkomende in het Portugees en staat bijna gelijk met E in het Spaans en Italiaans, en K, W en Y zijn zeldzaam in de Romaanse talen. Door de taal van het bericht te kiezen, wordt de score betrouwbaarder.

Klaar om het te proberen?

Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.

Open de caesarcijfer-kraker