Zum Inhalt springen

Caesar-Verschlüsselung ohne Schlüssel knacken

Am schnellsten probiert der Löser alle Verschiebungen aus. Wenn du es selbst machen oder verstehen willst, warum es klappt, folge den Schritten unten.

Löser öffnen
Werbung

Prüfe zuerst, ob es Caesar ist

Die Caesar-Verschlüsselung verschiebt jeden Buchstaben gleich weit und lässt den Rest in Ruhe. Das hinterlässt Spuren. Leerzeichen und Satzzeichen bleiben meist erhalten, der Text sieht also aus wie Sätze aus Unsinnswörtern. Doppelte Buchstaben bleiben doppelt. Manche Buchstaben kommen viel häufiger vor als andere, genauso ungleich wie in normaler Sprache.

Dieses Muster siehst du, wenn du den Text in die Häufigkeitsanalyse einfügst. Sind die Zahlen fast gleich, ist es wahrscheinlich eine andere Chiffre.

Am schnellsten: alle Verschiebungen probieren

Beim Alphabet mit 26 Buchstaben gibt es nur 25 Verschiebungen, du kannst also einfach alle ausprobieren. Der Löser erledigt das für dich und kennt auch Umlaute und ß. Wie die Methode funktioniert, zeigt die Seite zum Brute-Force-Angriff, wo du sie auch direkt ausprobieren kannst.

Von Hand: Buchstaben zählen

25 Verschiebungen von Hand zu testen dauert, Zählen führt schneller zum Ziel. In einem normalen Text kommen ein oder zwei Buchstaben weit häufiger vor als der Rest. Im Deutschen ist das E. Diese Idee, die Häufigkeitsanalyse, beschrieb Al-Kindi im 9. Jahrhundert. Nehmen wir diese Nachricht:

DPY AYLMMLU BUZ HU KLY HSALU IYBLJRL DLUU KPL HILUKNSVJRL SHLBALA. IYPUNL KLU IYPLM TPA BUK ZHNL UPLTHUKLT DVOPU KB NLOZA.

Der häufigste Buchstabe ist L, er kommt 19-mal in 100 Buchstaben vor. Das sind die ersten drei:

Buchstabe Anzahl
L 19
U 13
P 7

Nimm jetzt an, dass L für den häufigsten Buchstaben der Sprache steht, und berechne die Verschiebung. Nummeriere das Alphabet ab A = 0. Dann ist L = 11 und E = 4, die Verschiebung also 11 − 4 = 7. Schiebe alle Buchstaben um 7 zurück und lies:

Wenn L steht für Verschiebung Anfang des Ergebnisses
E 7 WIR TREFFEN UNS AN DER ALT…

Hier klappt es gleich beim ersten Versuch, aber nicht immer. Kurze Texte haben oft einen anderen häufigsten Buchstaben. Ergibt sich Unsinn, versuche den nächsten häufigen Buchstaben der Sprache, also N und dann I.

Ganze Nachricht anzeigen

WIR TREFFEN UNS AN DER ALTEN BRUECKE WENN DIE ABENDGLOCKE LAEUTET. BRINGE DEN BRIEF MIT UND SAGE NIEMANDEM WOHIN DU GEHST.

Von Hand: ein Wort erraten

Du kannst auch bei einem Wort anfangen. Kurze, häufige Wörter fallen leicht auf, und ein richtiger Tipp liefert die Verschiebung für die ganze Nachricht. In der Nachricht oben steht das Wort KLY. Wenn das DER ist, steht K für D. K = 10 und D = 3, also 10 − 3 = 7, wie beim Zählen. Ist das Ergebnis negativ, addiere 26.

Das klappt auch bei Substitutionschiffren, dauert dort aber länger. Weitere Hinweise findest du bei der Mustererkennung.

Wie ein Computer die Antwort wählt

Ein Programm kann nicht lesen, also misst es. Für jede Verschiebung vergleicht es die Buchstabenzahlen mit dem, was die Sprache erwarten lässt. Üblich ist dafür der Chi-Quadrat-Wert, wobei der kleinste Wert die beste Übereinstimmung anzeigt:

χ² = Σ (beobachtet − erwartet)² / erwartet

Unser Löser arbeitet ähnlich: Er gibt jeder Zeile eine Punktzahl auf Basis der Buchstabenhäufigkeit und setzt die höchste nach oben. Bei sehr kurzem Text kann das danebenliegen, also lies die erste Zeile, bevor du ihr vertraust.

Wenn nichts funktioniert

Ergibt keine Verschiebung lesbare Wörter, steckt wohl etwas anderes dahinter. Eine Verschiebung um 13 ist ROT13, das der Löser mit abdeckt. Ein umgekehrtes Alphabet ist Atbash. Fast gleiche Zahlen deuten auf Vigenère hin, ein ungleiches Muster ohne passende Verschiebung auf eine Substitutionschiffre.

Moderne Verschlüsselung ist etwas anderes. Keine dieser Methoden öffnet eine verschlüsselte Datei, ein Passwort oder eine mit AES geschützte Nachricht, denn AES wurde gebaut, um all diese Muster zu verbergen. Warum das so ist, erklärt von der Caesar-Verschlüsselung zu AES.

Häufige Fragen

Kann man Caesar ohne Schlüssel entschlüsseln?

Ja. Beim Alphabet mit 26 Buchstaben gibt es nur 25 Verschiebungen. Du kannst alle ausprobieren oder die Verschiebung aus Buchstabenzahlen oder einem erratenen Wort berechnen.

Nach welchem Buchstaben suche ich zuerst?

Such den häufigsten Buchstaben im Geheimtext und nimm an, dass er für den häufigsten Buchstaben der Sprache steht. Im Deutschen ist das E.

Wie berechne ich die Verschiebung aus einem Buchstaben?

Nummeriere das Alphabet ab A = 0 und ziehe den Klartextbuchstaben vom Geheimbuchstaben ab. Ist das Ergebnis negativ, addiere 26.

Was, wenn keine Verschiebung lesbaren Text ergibt?

Dann ist es wahrscheinlich eine andere Chiffre, etwa Vigenère oder eine Substitutionschiffre, oder gar keine Chiffre.

Quellen

Wie es weitergeht