PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 22
Die tatsächliche Zahl ist so lang, daß ich sie nicht
auf eine Zeile schreiben kann, doch ich glaube, die Zahl 1 1
hinreichend genau.
Immer der Ihre, Charles Babbage
16
ist für die Poesie
2.4 ADFGVX
Als die mono- und polyalphabetische Verschlüsselung geknackt wurden, war die Kryptographie
auf ihrem historischen Tiefstand. Kein Erfindergeist konnte neue Chiffren hervorbringen,
die gegen die Kryptoanalyse eine Chance hatten. Eine Variation von schlechter
Chiffre war die ADFGVX-Verschlüsselung, die von den Mittelmächten im 1. Weltkrieg
eingesetzt wurde. Im Prinzip handelte es sich um eine zweischichtige Anwendung von
Substition und Transposition. Der resultierende Code besteht nur aus den Zeichen A,
D, F, G und X. Entwickelt wurde die Chiffre vom deutschen Offizier Fritz Nebel.
Als ersten Schritt erstellen wir eine Tabelle für die monoalphabetische Substitution.
A D F G V X
A c o d i e r
D u n g a b f
F h j k l m p
G q s t v w x
V y z 9 8 7 6
X 5 4 3 2 1 0
Tabelle 2.4: Tabelle für die ADFGVX-Verschlüsselung
Wie wir sehen können ist auf dem (6·6 = 36)-Feld genug Platz für alle Kleinbuchstaben
und Zahlen (26 + 10 = 36); jedoch nicht für deutsche Umlaute. Wie die Buchstaben
j, p, v, x, y und q kommen auch Umlaute mit einer Häufigkeit kleiner 1% selten vor.
Nachrichten lassen sich ebenso lesen, wenn Bchstben fehlen, Buchstaben (ß) lassen sich
auch ersetzen (ss) oder um Umlaute auszulassen könnte man einen Text auch ins Englisch
übersetzen. Da die Verschlüsselung im Krieg gegen England eingesetzt wurde, wurde
auf diese Technik in diesem Fall verzichtet. Man muss bedenken, dass im 1. Weltkrieg
keine Romane übertragen wurden und deshalb auch der Klartext nicht viele verschiedene
Buchstaben enthielt.
In dieser Tabelle haben wir das Wort ”codierung” zeilenweise eingetragen und die Tabelle
mit den restlichen Buchstaben (abfhj. . . ) aufgefüllt. Die Tabelle bildet den ersten von
zwei Schlüsseln. Das stellvertretende Buchstabenpaar wird mit (Zeile, Spalte) angegeben.
In der unteren Zeile sehen wir das oben angesprochene Buchstabenpaar. Wir schlagen
also den Buchstaben nach und schreiben das Buchstabenpaar (bestehend Zeilen- und
Spaltenbezeichnung) darunter. Die Buchstabenpaare sind unser neuer Code.