Cryptography Reference
In-Depth Information
ALLES IST EINE FOLGE VON BITS.
ALICE ALI CEAL ICEAL ICE ALIC.
Anschließend addiert Alice die Buchstaben spaltenweise (
A
=0,
B
=1,
C
=2, ...; nach
Z
fängt sie wieder bei
A
an):
ALLES IST EINE FOLGE VON BITS.
ALICE ALI CEAL ICEAL ICE ALIC.
------------------------------
AWTGW IDB GMNP NQPGP DQR BTBU.
Der Geheimtext lautet also
AWTGW
... Wie Sie sehen, kann der gleiche Geheimtext-
Buchstabe hier für verschiedene Klartext-Buchstaben stehen, wie zum Beispiel
das erste
W
für ein L und das zweite W für ein
S
. Die Vigenère-Chiffre ist daher
polyalphabetisch. Dank dieser Eigenschaft ist die Vigenère-Chiffre wesentlich
sicherer als die Cäsar-Chiffre, zumal eine vollständige Schlüsselsuche hier schon
sehr aufwendig ist. Trotzdem kann auch die Vigenère-Chiffre schon mit einer
Ciphertext-Only-Attacke leicht gebrochen werden. Der entscheidende Punkt bei
diesem Angriff ist die Länge des Schlüssels. Ist Mallory diese bekannt, dann
besteht sein Problem nur noch darin, mehrere Cäsar-Chiffren zu brechen, und
das ist nicht besonders schwierig. Um die Schlüssellänge zu ermitteln, genügt es
oft schon, den Geheimtext auf Buchstabenfolgen abzusuchen, die sich wiederho-
len. Kommt beispielsweise im Geheimtext die Buchstabenkombination
BJHG
zwei-
mal vor und beträgt der Abstand 56, so ist dies ein Indiz dafür, dass 56 durch die
Schlüssellänge teilbar ist. Findet Mallory ein weiteres Muster, das doppelt vor-
kommt, mit dem Abstand 105, so ist der Fall schon klar: Die Teiler von 56 sind
2, 4, 7, 8, 14 und 28, die Teiler von 105 sind 3, 5 und 7. Da 7 als einzige Zahl
sowohl 105 als auch 56 teilt, ist dies mit großer Wahrscheinlichkeit die Schlüssel-
länge.
Es gibt noch andere Methoden, mit denen Mallory die Schlüssellänge ermit-
teln kann, doch diese wollen wir hier überspringen. Klar ist jedenfalls Folgendes:
Eine Ciphertext-Only-Attacke mit Computerunterstützung ist auch in diesem
Fall kein Problem, und Mallory hat bei bekanntem oder gar frei wählbarem Klar-
text erst recht keine Mühe.
4.3.2
Vernam-Chiffre
Obwohl die Vigenère-Chiffre genauso alt wie unsicher ist, ist sie keineswegs nutz-
los. Sie kann sogar zu einer sehr sicheren Chiffre ausgebaut werden, wenn Alice
und Bob den richtigen Schlüssel verwenden. Damit es Mallory so schwer wie
möglich gemacht wird, sollten Alice und Bob den Schlüssel möglichst lang wäh-
len. Je länger der Schlüssel nämlich ist, desto mehr Cäsar-Chiffren muss Mallory
brechen und desto weniger Text steht diesem für jede Cäsar-Chiffre zur Verfü-
gung. Idealerweise wählen Alice und Bob den Schlüssel einer Vigenère-Chiffre
