- De cijfertekst
| Aanwijzing | In de cijfertekst | Vaak in de taal |
|---|---|---|
| Paren | ||
| Dubbele letters | ||
| Herhaalde woorden | ||
| Woorden van één letter |
Frequentieanalyse-tool
In een substitutiecijfer staat elke letter voor een andere, altijd dezelfde. Er zijn meer mogelijke sleutels dan zandkorrels op aarde, en toch worden zulke cijfers al meer dan duizend jaar gekraakt, want de vermomming behoudt de letterfrequenties van de taal. In een Engelse tekst staat de meest voorkomende letter waarschijnlijk voor E, is een woord van één letter A of I, en kan een woord dat steeds terugkomt best THE zijn. Start een nieuwe puzzel, vergelijk de tellingen met de taal, vul de sleutel letter voor letter in en laat de oplosser het afmaken als je vastloopt. Elke letter van het bericht is vervangen door een andere, overal dezelfde. Druk op Nieuwe puzzel voor een tekst om te kraken, of plak je eigen cijfertekst. Vergelijk de lettertellingen met de taal: in een Engelse tekst staat de meest voorkomende letter waarschijnlijk voor E. Klik op een letter in de tekst, of gebruik de sleutel, en typ de letter waarvoor die volgens jou staat. De aanwijzingen tonen de veelvoorkomende letterparen, dubbele letters en korte woorden. Op frequentie koppelen vult een eerste gok in, Oplossen laat de computer het werk afmaken, en bij een puzzel uit de app verklapt Hint één letter en markeert Controleren de foute.
Hoe het werkt
- Druk op Nieuwe puzzel voor een versleutelde alinea, of plak een eigen cijfertekst, en kies de taal ervan.
- Vergelijk de grafiek en de aanwijzingen met de taal, klik dan op een letter in de tekst en typ de letter waarvoor die volgens jou staat. Op frequentie koppelen vult een eerste gok in.
- Druk op Oplossen om de computer het werk te laten afmaken, of gebruik Hint en Controleren om te zien hoe ver je bent gekomen.
Hoe frequentieanalyse werkt
In gewone Engelse tekst is ongeveer één op de acht letters een E, daarna komen T, A, O, I en N, terwijl J, Q, X en Z zeldzaam zijn. Een substitutiecijfer verandert de letters, maar niet hoe vaak ze voorkomen, dus de meest voorkomende geheimletter is een goede gok voor E. Losse letters geven zelden de doorslag, patronen wel: in het Engels is een woord van één letter A of I, een dubbele letter vaak LL, EE, SS of OO, en het meest voorkomende woord van drie letters THE. Elke gok maakt de volgende makkelijker, tot de woorden erdoorheen beginnen te schemeren.
Hoe de oplosser het werk afmaakt
De oplosser begint bij de frequentiegok, of bij de letters die je al hebt ingevuld, en beoordeelt het resultaat op hoe gewoon de letterparen zijn: in het Engels zijn TH en ER gewoon, QX komt nooit voor. Daarna verwisselt hij twee letters van de sleutel telkens als dat de score verhoogt, tot geen enkele verwisseling meer helpt. Loopt hij vast, dan schudt hij de sleutel een beetje door elkaar en klimt hij opnieuw, waarbij hij de beste sleutel bewaart die hij heeft gevonden. Een paar honderd letters zijn meestal genoeg om binnen een seconde bijna elke letter goed te hebben.
Veelgestelde vragen
Waarom kan een computer niet gewoon elke sleutel proberen?
Een substitutiecijfer heeft 26! sleutels, ongeveer 4 × 10²⁶: meer dan een snelle computer in miljarden jaren zou kunnen testen. Frequentieanalyse omzeilt het zoeken helemaal, want elke sleutel laat de letterfrequenties van de taal intact, en de oplosser bekijkt alleen sleutels die de tekst meer op de taal laten lijken.
Hoeveel tekst heb ik nodig?
Hoe meer, hoe beter. Een paar honderd letters zijn meestal genoeg om de lettertellingen de goede kant op te laten wijzen en de oplosser bijna elke letter goed te laten krijgen. Met één enkele zin leveren veel sleutels plausibel ogende woorden op, en zelfs een expert kan op het verkeerde been worden gezet.
Wat is het verschil met het caesarcijfer?
Een caesarcijfer verschuift elke letter evenveel, dus er zijn maar 25 sleutels en je kunt ze gewoon allemaal proberen. Een substitutiecijfer kan het alfabet in elke willekeurige volgorde door elkaar husselen, dus de sleutel moet letter voor letter worden uitgezocht, en daar komt frequentieanalyse om de hoek kijken.
Kan een cijfertekst zonder spaties worden opgelost?
Ja, maar het is lastiger, want korte woorden horen bij de beste aanwijzingen. Plak de tekst zoals hij is: de lettertellingen en letterparen werken nog steeds, en de oplosser gebruikt alleen letterparen.
Wordt mijn tekst ergens naartoe gestuurd?
Nee. Alles wordt in je browser geteld en opgelost, en je tekst en sleutel blijven in de lokale opslag van deze browser.
Klaar om het te proberen?
Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.
Ga naar Editor