Kryptographie und Kryptoanalyse

3 Klassische Verfahren – PM-Substitutionen
• Kasiski-Test
– 1863 von Friedrich Wilhelm Kasiski publiziert
– Suche nach identischen Abschnitten im Schlüsseltext
– Annahme: identische Abschnitte im Klartext mit
denselben Schlüsselzeichen verschlüsselt
– Rückschlüsse auf Schlüssellänge: ggT der Abstände
– zufällige Wiederholungen möglich
untersuchte Folgen sollten mindestens die Länge 3
haben
Kryptographie und Kryptoanalyse
3 Klassische Verfahren – PM-Substitutionen
m = A L B E R T I S K R E I S S C H E I B E N S I N D
k = K E Y K E Y K E Y K E Y K E Y K E Y K E Y K E Y K
c = K P Z O V R S W I B I G C W A R I G L I L C M L N
m ... E I N E V E R B E S S E R T E F O R M D E R V E R
k ... E Y K E Y K E Y K E Y K E Y K E Y K E Y K E Y K E
c ... I G X I T O V Z O W Q O V R O J M B Q B O V T O V
m ... S C H I E B E C H I F F R E N
k ... Y K E Y K E Y K E Y K E Y K E
c ... Q M L G O F C M L G P J P O R
Wiederholungen durch Verschlüsselung identischer Klartextabschnitte
zufällige Wiederholungen
Abstände: ‚OVR‘: 33 = 3 11
‚TOV‘: 18 = 2 3
‚MLG‘: 6
‚CML‘: 35
2
= 2 3
= 5 7
Kryptographie und Kryptoanalyse
ggT(Abstände) = 3
3 Klassische Verfahren – PM-Substitutionen
• Friedman-Test
– von William F. Friedman veröffentlicht
– analysiert die Redundanz des Schlüsseltextes
– basiert auf dem Koinzidenzindex I (1922, Friedman)
– Länge der Nachricht m: length(m) = l
– Länge des Schlüssels k: length(k) = r
Wiederum 2 Schritte:
1. Ermittlung der Schlüssellänge r
2. Ermittlung des Schlüssels durch Analyse der
MM-Substitutionen
Kryptographie und Kryptoanalyse
82
83
84
28