Brechen von monoalphabetischen Substitutions-Chiffren / Wortmuster-Analyse

Nachdem man die Art der Chiffre bestimmt hat und sicher ist, dass es sich um eine monoalphabetischen Substitutions-Chiffre handelt, bei der die Wortgrenzen erhalten blieben sind, es sich also um eine Aristocrat handelt, kann man eine Wortmuster-Analyse durchführen. Diese funktioniert auch, wenn der Geheimtext aus Symbolen besteht, solange man noch die Wortgruppierungen eindeutig erkennen kann.

Bei der Wortmuster-Analyse geht es grob gesagt darum, ein Muster in den Buchstaben eines Wortes zu erkennen: welche Buchtaben sind die Gleichen und welche sind anders und damit Wörter zu finden, die das selbe Muster aufweisen.

Nehmen wir an, jemand hätte das Wort "Geheimnis" mittels einer Aristocrat-Verschlüsselung mit dem Schlüssel Apfelstrudel zu "LCMCNQRNE" chiffriert.

Dann können wir das Muster definieren, indem wir dem ersten gefundenen Buchstaben und allen weiteren Buchstaben, die dem ersten entsprechen, das "A" geben. Der nächste unterschiedliche Buchstabe (und dessen gleich) wird zu B und so weiter. Das sähe dann so aus (die ersetzten Buchstaben sind pro Runde die klein geschriebenen): So würden man übrigens auch vorgehen, wenn der Geheimtext aus Symbolen bestünde. Dann stünde das "a" für das erste Symbol, "b" für das zweite und so weiter.

Das fertige Muster lautet also "abcbdefdg" und hat als Charakteristik das "b" an 2. und 4. Stelle und das "d" an 4. und 8. Stelle. Die restlichen Buchstaben sind unterschiedlich.

Nun kann man sich durch Analyse von digital vorliegenden Wörterbüchern und Texten alle Wörter für die deutsche (oder eine andere) Sprache heraussuchen, das Muster ermitteln und in eine Datenbank speichern. Danach kann man ein beliebiges Chiffratwort eingeben und in das Muster überführen und dies mit den gespeicherten Wortmustern vergleichen und diejenigen auflisten, die dem Muster entsprechen. Das gesuchte Klartext-Wort muss dann in dieser Liste aufgeführt sein, es sei denn die Liste ist unvollständig.

Das ist aber gar nicht nötig, denn mit dem CrypTool 2 ⁽¹⁾ gibt es bereits ein freies und kostenloses Tool für Windows, das eine Wortmuster-Analyse bietet. Und dies in etlichen Sprachen. Das deutsche Wörterbuch umfasst alleine über 300'000 Wörter:



Nachdem es gedownloadet und installiert ist, können wir unter "Kryptoanalyse/generisch" Wortmuster auswählen und unser Wortmuster oben links eingeben. Das funktioniert mit dem Muster, aber auch mit dem Chiffrat selbst, das Muster ermittelt das Tool dann selbst.

Kurz danach wirft uns das Tool auch schon die 17 Wörter aus, die für dieses Muster in Frage kommen. Hier nehmen wir dies, von dem wir meinen, dass es am besten zum Kontext bzw. dem zu erwartenden Klartext passt und probieren wir es aus, indem wir die Buchstabenersetzungen entsprechend einsetzen, durchführen und schauen, ob das Ergebnis hinkommen könnte. Falls nicht, versuchen wir das nächste Wort aus der Liste.

Beginnen sollten wir auch mit den häufigeren und wahrscheinlicheren Wörter. Um bei dem Beispiel zu bleiben: "pikiertes" oder "visiertem" würde man eher seltener verwenden. "Gegenwind", "Geheimnnis" oder "honoriert" wären wohl bessere Kandidaten, zuerst ausprobiert zu werden.

Hat das keinen Erfolg, versuchen wir ein anderes Wort aus dem Chiffrattext. Vielleicht finden wir eines, dass weniger Muster-Entsprechnungen hat.

Die Wortmuster-Analyse kann eine große Hilfe sein, wenn die Wörter einzeln erkennbar sind. Sie stellt eine gute Ergänzung zur Häufigkeitsanalyse der Buchstaben dar.

Quellen, Literaturverweise und weiterführende Links