Wie man die Caesar-Chiffre mit Hilfe von Buchstabenabständen knackt

Angriff mit minimalen Buchstabenabständen

Die Caesar-Chiffre hat eine interessante Eigenschaft, die sich aus ihrer Definition ergibt. Da sie die Buchstaben nur verschiebt, und zwar immer um den gleichen Abstand, bleiben die Abstände der Buchstaben im Klartext und im Chiffretext gleich.

Wäre der Klartext beispielsweise "abe" und wir würden ihn mit dem Schlüssel "g" verschlüsseln, erhielten wir den Chiffretext "ghk". Dabei ist der Abstand zwischen den Buchstaben "a", "b", bezeichnet mit |a, b|, gleich eins: |a,b| = 1 und für die Buchstaben im Chiffretext, |g, h| = 1. Ähnlich für das Paar |b,e| = 3 und |h,k| = 3 und schließlich für das Paar |a,e| = 4 und |g,k| = 4.

Das einzige Problem ergibt sich, wenn wir über den letzten Buchstaben, das "z", hinausgehen. Dann passt es nicht mehr. Wenn wir "xz" mit dem Schlüssel "c" verschlüsseln würden, bekämen wir den Chiffretext "zb". Nicht |x,z| = 2, sondern |z,b| = 24.

Damit es passt, müssen wir immer den kürzeren der beiden Pfade zählen. Das heißt, wir können von "b" nach "z" entweder in die Richtung "bcd...xyz" gelangen, was eine Entfernung von 24 ergeben würde, oder in die entgegengesetzte Richtung "baz", was eine Entfernung von 2 ergeben würde - die richtige Entfernung. Wir nehmen also immer die kürzere der beiden Entfernungen. Wir nennen diesen Abstand den Mindestabstand der Buchstaben.

Die Idee des Angriffs

In den Tabellen finden wir die drei am häufigsten verwendeten Buchstaben im tschechischen Text. Diese sind "e, a, o". Im verschlüsselten Text finden wir nun die sechs häufigsten Buchstaben (warum sechs und warum drei? Das spielt eigentlich keine Rolle, aber diese Kombination liefert ziemlich gute Ergebnisse.) In den sechs häufigsten Buchstaben finden wir nun ein Buchstabentripel, das die gleichen Mindestabstände zwischen ihnen hat wie das Buchstabentripel "e, a, o". Wenn wir ein solches Triplett finden, haben wir wahrscheinlich ein Buchstaben-Triplett gefunden, mit dem das Buchstaben-Triplett "e, a, o" verschlüsselt wurde. Aus dieser Information können wir leicht den Chiffrierschlüssel ableiten.

Auch hier gibt es ein Tool, das diesen Algorithmus durchführt. Geben Sie den mit der Caesar-Chiffre verschlüsselten Text in das Textfeld ein, und das Tool wird versuchen, den Text zu knacken und zu entschlüsseln.