Zum Inhalt springen

Mustererkennung in verschlüsseltem Text

Eine Chiffre versteckt die Buchstaben, doch Wortlängen und Wiederholungen bleiben sichtbar. So nutzt du sie, um eine Nachricht von Hand zu lösen.

Werbung

Was Mustererkennung bedeutet

Eine Substitutionschiffre tauscht Buchstaben aus und lässt fast alles andere unberührt. Bleiben die Leerzeichen erhalten, siehst du weiter, wie lang jedes Wort ist. Kommt ein Buchstabe in einem Wort doppelt vor, wiederholt sich auch sein Ersatz an derselben Stelle. Mustererkennung nutzt diese Reste: Du rätst echte Wörter und prüfst jeden Versuch am übrigen Text.

Für die Caesar-Verschlüsselung brauchst du das kaum, denn ein Brute-Force-Angriff muss nur 25 Verschiebungen testen. Wichtig wird es bei der Substitutionschiffre, in der jeder Buchstabe für jeden anderen stehen kann und alle Schlüssel von Hand unmöglich zu prüfen sind. Gut dazu passt die Häufigkeitsanalyse: Das Zählen schlägt Buchstaben vor, und die Wortform zeigt, ob sie passen.

Beispiel: eine Nachricht Schritt für Schritt lösen

Hier ist eine kurze Nachricht mit einer Substitutionschiffre, die Leerzeichen sind erhalten. Jeder Schritt nutzt einen Hinweis. Ein Fragezeichen steht für einen noch unbekannten Buchstaben, und markiert sind die Buchstaben, die im jeweiligen Schritt dazukommen.

RTK LEISXTLLTS SOTUZ XFZTK RTK WKXTEAT

Ein kurzes Wort wiederholt sich

Ein Wort aus drei Buchstaben kommt zweimal vor. Im Deutschen liegen DER, DIE oder DAS nahe. Wir probieren DER und bekommen drei Buchstaben.

DER ?????E??E? ??E?? ???ER DER ?R?E??E

Eine typische Endung

Vor dem zweiten DER steht jetzt ???ER. UNTER passt gut an diese Stelle und liefert U, N und T.

DER ????UE??E? ??E?T UNTER DER ?RUE??E

Ein doppelter Buchstabe

Das lange Wort lautet nun ????UE??E?. Der doppelte Buchstabe spricht für SS, und mit SCH am Anfang ergibt sich SCHLUESSEL. Umlaute schreiben wir hier als UE.

DER SCHLUESSEL L?E?T UNTER DER ?RUEC?E

Der Rest ergibt sich

Jetzt fehlen nur noch Lücken in L?E?T und ?RUEC?E. Das ergibt LIEGT und BRUECKE. Die Nachricht lautet: DER SCHLUESSEL LIEGT UNTER DER BRUECKE.

DER SCHLUESSEL LIEGT UNTER DER BRUECKE

Beginne mit häufigen kurzen Wörtern

Ein paar kurze Wörter kehren ständig wieder. Diese gehören in einer großen Sammlung deutscher Filmuntertitel zu den häufigsten:

Länge Häufige Wörter
2 Buchstaben zu, in, es, er, du
3 Buchstaben die, der, das, und, ist, ich, sie, ein
5 Buchstaben nicht

Einbuchstabige Wörter gibt es im Deutschen praktisch nicht. Taucht doch eines auf, kann das auf eine Abkürzung oder eine andere Sprache hindeuten.

Die Form eines Wortes bleibt erhalten

Schreibe den ersten Buchstaben eines Wortes als A, den nächsten neuen als B und so weiter. ESSEN wird zu ABBAC und behält diese Form bei jedem Substitutionsschlüssel. Hier sind drei Wörter mit auffälliger Form und je eine mögliche verschlüsselte Fassung:

Wort Verschlüsselt Form
ESSEN TLLTF ABBAC
EINE TOFT ABCA
SOMMER LGDDTK ABCCDE

Auch Wortteile helfen. Deutsche Wörter enden oft auf -EN, -ER oder -UNG, und die Folge SCH ist typisch. Schließen dieselben Geheimbuchstaben viele lange Wörter ab, probiere zuerst solche Endungen.

Bei der Caesar-Verschlüsselung reicht ein Wort

Bei der Caesar-Verschlüsselung rücken alle Buchstaben gleich weit, also liefert ein erkanntes Wort die Verschiebung für die ganze Nachricht. Nehmen wir diesen Text:

GLH QDFKULFKW LVW NXUC

Das erste Wort könnte DIE sein. Dann steht G für D, also drei Stellen weiter, und die anderen Buchstaben stimmen ebenfalls. Schiebe alle Buchstaben um drei zurück, und die Nachricht öffnet sich.

Nachricht anzeigen

DIE NACHRICHT IST KURZ

Übe an zwei Nachrichten

Versuch es mit einem Bleistift, bevor du die Lösungen öffnest. In beiden Texten sind die Leerzeichen erhalten.

Eine Caesar-Chiffre

KLY OBUK BUK KLY RHALY

Ein Wort aus drei Buchstaben kommt zweimal vor. Bestimme seine Verschiebung und nutze sie überall.

Lösung anzeigen

DER HUND UND DER KATER

Eine Substitutionschiffre

VKC HMUQC YDV VCO LYDV IKDV KD VCF ZMOUCD

Mehrere kurze Wörter beginnen gleich. Probiere zuerst DIE, DER und DEM.

Lösung anzeigen

DIE KATZE UND DER HUND SIND IN DEM GARTEN

Wann Muster nicht mehr helfen

Kurze Nachrichten enthalten vielleicht kein einziges wiederholtes Wort, und Namen oder Fachbegriffe brechen die üblichen Gewohnheiten einer Sprache. Fehlen die Leerzeichen oder ist der Text in gleich lange Gruppen geteilt, musst du erst die Wortgrenzen finden.

Eine polyalphabetische Chiffre wie Vigenère macht aus einem Buchstaben verschiedene andere und zerstört so die Wortform. Diese Hinweise kehren erst zurück, wenn du die Schlüssellänge kennst. Moderne Verschlüsselung wie AES verbirgt solche Muster ganz, also öffnet nichts auf dieser Seite eine verschlüsselte Datei oder ein Passwort. Weitere Wege zeigt Verschlüsselung ohne Schlüssel knacken.

Häufige Fragen

Was ist Mustererkennung in der Kryptoanalyse?

Du nutzt, was eine Chiffre sichtbar lässt, etwa Wortlängen, doppelte Buchstaben und häufige Wörter. So errätst du Teile der Nachricht und prüfst diese Vermutungen.

Welche Wörter probiere ich in einem Kryptogramm zuerst?

Die häufigsten kurzen Wörter der Sprache. Im Deutschen sind das etwa DER, DIE, DAS und UND.

Funktioniert das bei der Caesar-Verschlüsselung?

Ja, ein erkanntes Wort liefert die Verschiebung. Alle 25 Verschiebungen zu testen geht aber genauso schnell, daher zählt es vor allem bei Substitutionschiffren.

Lässt sich so moderne Verschlüsselung knacken?

Nein. Moderne Chiffren wie AES verbergen diese Muster. Die Methode funktioniert nur bei klassischen Chiffren und Rätseln.

Quellen

Wie es weitergeht