Cryptography Reference
In-Depth Information
In Hamburg lebten zwei Ameisen, Die wollten nach Australien reisen.
LY RIKLYRI KLYRIK LYRI KLYRIKL, YRI KLYRIKL YRIK LYRIKLYRIK LYRIKL.
TL YIWMSIO VPZKMX KUVQ KXCZAOY
BZM GZJCBOY LRKR LSJBBLJZMX CCZAOY
Bei Altona auf der Chaussee, Da taten ihnen die Beine weh,
YRI KLYRIK LYR IKL YRIKLYRI, KL YRIKL YRIKL YRI KLYRI KLY,
ZVQ KWRFVK LSW LOC AYIEDQVM
NL RRBOY GYVOY BZM LPGEM GPF
und da verzichteten sie weise, Dann auf den letzten Teil der Reise.
RIK LY RIKLYRIKLYRI KLY RIKLY, RIKL YRI KLY RIKLYRI KLYR IKL YRIKL.
LVN OY MMBKGTPDPRVV CTC NMSDC
UIXY YLN NPL CMDKRVV DPGC LOC PVQCP
Der Geheimtext lautet:
TLYIWMSIOVPZKMXKUVQKXCZAOYBZMGZJCBOYLRKRLSJBBLJZMXCCZAOYZVQKWRFVKLS
WLOCAYIEDQVMNLRRBOYGYVOYBZMLPGEMGPFLVNOYMMBKGTPDPRVVCTCNMSDCUIXYYLN
NPLCMDKRVVDPGCLOCPVQCP
Wir zeigen nun, wie man durch eine verfeinerte statistische Analyse die Vigenère-
Chiffre sogar durch einen
Cipher-Text-Only
-Angriff brechen kann.
1.6.2 Die Kryptoanalyse der Vigenère-Chiffre
Die Vigenère-Chiffre kann selbst bei sehr großen Schlüssellängen noch gebrochen
werden, wenn man nur ausreichend Geheimtext zur Verfügung hat.
Die folgenden beiden Tests führen das Problem auf das (sehr einfache) Brechen
einer Caesar-Chiffre zurück. In der Tat liefern sie sehr zuverlässige Schätzungen
für die Länge
=
···
des benutzen Schlüssels
k
k
1
k
.
Der Kasiski-Test.
Wiederholen sich in einem Klartext Buchstabenfolgen (wie
z. B.
ein
), so werden sie im Allgemeinen in verschiedene Folgen verschlüsselt -
es sei denn, ihr Abstand ist ein Vielfaches der Schlüssellänge
. Dann entstehen
zwei identische Folgen von Buchstaben im Geheimtext.
Hier setzt der Kasiski-Test an. Es werden sich wiederholende Buchstabenfolgen
gesucht und deren Abstände
d
1
,...,
d
n
bestimmt. Im Allgemeinen ist
ein Teiler
von
d
1
,...,
d
n
. Bildet man den größten gemeinsamen Teiler über alle diese Ab-
stände, so ist also
=
(
)
. Nun kann es aber auch
sein, dass sich zufällig Buchstabenfolgen wiederholen. Diese kann man meistens
leicht entlarven. Diese Buchstabenfolgen liefern Abstände
d
j
, die zu den meisten
Abständen
d
i
ein Teiler von
t
ggT
d
1
,...,
d
n
=
d
j
teilerfremd sind.
Beispiel
Auf obiges Beispiel soll nun der Kasiski-Test angewandt werden. Dazu suchen
