Kasiski-Test

  1. Finde kurze Zeichenketten bib_{i} und bjb_{j}, die mehrfach auftreten
  2. Die Länge des Schlüssels nn ist also ein Teiler der Differenz j−ij-i
  3. Es kann also passieren, dass
    1. n∣ggT⁡(j1−i1,j2−i2,j3−i3,…)n \mid \operatorname{ggT}\left(j_1-i_1, j_2-i_2, j_3-i_3, \ldots\right)
    2. oder n=ggT⁡(j1−i1,j2−i2,j3−i3,…)n=\operatorname{ggT}\left(j_1-i_1, j_2-i_2, j_3-i_3, \ldots\right)
  4. Der Chiffretext wird zeilenweise in eine Tabelle mit nn Spalten eingetragen
  5. Die einzelnen Spalten sind nun kik_{i} CAESER verschlüsselt.
  6. Durch Häufigkeitsanalyse (Buchstabe E) können die einzelnen Spalten entschlüsselt werden