Cryptography Reference
In-Depth Information
Der Klartext
ES GIBT ZWEI ARTEN VON LEUTEN: SOLCHE, DIE ZU ENDE BRINGEN, WAS SIE ANFANGEN.
wird durch diese Chiffrierung zum Geheimtext:
IE SBGE TZIW EARNT LVO ENNUTS: EHOLEC, ZDI UE EENB DGRIENS, NWS ANI EFAEANNG.
Eine solche Verschlüsselung können Alice und Bob auch mit einem Passwort als
Schlüssel durchführen, das leichter zu merken ist als eine Folge von Zahlen. Die
Vertauschungsvorschrift erhalten sie, indem sie die Buchstaben dieses Worts
alphabetisch sortieren. Beispielsweise ergibt sich aus dem Passwort ALICE die
alphabetisch sortierte Folge ACEIL, was (1, 4, 5, 3, 2) entspricht. Am einfachsten
können Alice und Bob dieses Verfahren nutzen, wenn Absenderin Alice den Klar-
text unter dem Schlüsselwort zeilenweise aufschreibt und dann die Spalten
umsortiert:
ALICE ACEIL
----- -----
ESGIB EIBGS
TZWEI TEIWZ
ARTEN AENTR
VONLE VLENO
UTENS UNSET
OLCHE => OHECL
DIEZU DZUEI
ENDEB EEBDN
RINGE RGENI
NWASS NSSAW
IEANF INFAE
ANGEN AENGN
Der Geheimtext lautet also EIBGSTEIWZAENTR... Dieses Verfahren wird auch
als
Zeilentransposition
bezeichnet. Sicherer ist es jedoch, wenn Alice den
Geheimtext aus der Tabelle spaltenweise generiert. In diesem Fall entsteht
dadurch: ETAVUODERNIAIE... Eine in dieser Form verwendete Permutations-
chiffre wird auch als
Spaltentransposition
oder als
Würfel
bezeichnet. Führt Alice
Verfahren zweimal hintereinander mit unterschiedlichen Passwörtern aus, dann
spricht man von einem
Doppelwürfel
.
Die Kryptoanalyse einer Permutationschiffre funktioniert naturgemäß anders
als bei einer Substitutionschiffre. Das Buchstabenzählen dient hier allenfalls
dazu, die Sprache des Texts zu ermitteln. Für die eigentliche Kryptoanalyse sind
dagegen stets Buchstabenkombinationen von Interesse. Besonders häufige Kom-
binationen, wie (im Deutschen) EN, ER, CH, EIN oder UND, liefern Mallory
Anhaltspunkte dafür, wie die ursprüngliche Reihenfolge ausgesehen haben
könnte. Das Q ist interessant, weil ihm fast immer ein U folgt. Seltene Kombina-
