Kryptographie

II. Einige klassische Kryptographieverfahren.
II.3. Kryptoanalyse der Vigenere-Chiffre (Forts.)
Kryptoanalyse der Schlüssellänge
(Schlüssellänge s unbekannt, Textlänge N >> s groß.)
Y sei Vigenère-Chiffrat von X . Angreifer Oskar kennt nur Y.
Oskar berechnet für k = 1, 2, · · · den Mittelwert
φ (k) (Y) := 1 k
∑ k
r=1 φ(Y r,k)
der φ-Indizes der Teiltexte zur Sprungweite k.
Y 1,s , Y 2,s , · · · , Y s,s sind Caesar-Chiffrate von Teiltexten eines
deutschen Textes, also φ (s) (Y) ≈ 0.07.
Wenn k < s, dann wird φ (k) ≈ 0.03 viel kleiner ausfallen.
Bei der Schlüssellänge s wird also vermutlich das “kleinste
signifikante Maximum” von (φ (1) , φ (2) , φ (3) , · · · ) sein.
Sebastian Petersen
Kryptographie