KryptologieTranspositions-Chiffren - Ansätze zur Kryptoanalyse |
|
... ist die Standard-Methode der Kryptoanalyse von Transpositionen. Sie bedeutet, die richtige Reihenfolge der Buchstaben wieder herzustellen. Dazu ist in jedem Fall Kontextinformation nötig, da Anagramme in aller Regel nicht eindeutig zu lösen sind, wie jeder »Besuchskartenrätsel«-Löser weiß. Es gibt sogar WWW-Adressen, wo man sich zu einer gegebenen Zeichenkette Anagramme erzeugen lassen kann.
Die Zeichenkette »Klaus Pommerening« ergab 75707 (!) Anagramme, darunter so geistreiche wieund so sinnlose, aber als korrektes Deutsch erscheinende wieGERMANEN IM PULK SO MAN KEGLE SPION RUM ANMERKEN: SO LUMPIG! ALGENKNOSPE IM RUM SIGNALE KOMMEN PUR KLINGE AUS POMMERN MAGNESIUM-KNORPEL SAUGNOME KLIMPERN SPIONAGEN UM KREML KLAGE NUR, MEIN MOPS KLAMMERUNG IN POSE KOPIERSAMMLUNGENANGEL MERK UNI MOPS GASEN EMPOR UM LINK PLAGE MEIN KORN MUS GRAUPE MOSLEM KINN OMEGA KLIMPERN UNS AKNE GLOMM SEIN PUR SANGEN KEIM POL RUM SAMMLER PEKING UNO
... zum erfolgreichen Anagrammieren sind:
Je »breiter« die Transposition, desto schwieriger wird das Anagrammieren.
Allgemeine, nichtperiodische, Transpositionschiffren sind daher ziemlich schwer zu brechen. Das ändert sich sofort, wenn zwei Geheimtexte exakt gleicher Länge vorliegen, die mit dem gleichen Schlüssel erzeugt wurden. Man schreibt sie untereinander und versucht es mit multiplem Anagrammieren unter Beachtung der Bigramm-Wahrscheinlichkeiten.
Siehe dazu auch die Analyse des Kryptogramms aus Mathias Sandorf.
Ein ausführliches Tutorial zur Kryptoanalyse von Doppel-Transpositions-Chiffren, einer Standard-Methode noch im ersten Weltkrieg, enthält das Buch
... nutzt die Beobachtung, dass die Transposition eine lineare Abbildung über dem endlichen Ring Z/nZ ist - sofern das Alphabet damit identifiziert wird - und wird im folgenden bei den linearen Chiffren behandelt.
... ist eine Optimierungsmethode, die offenbar auch zum Lösen von Transpositions-Chiffren erfolgreich eingesetzt werden kann. Hier einige externe Links:
E-Mail an Pommerening@imsd.uni-mainz.de.