Kasiski-Test
Der Kasiski-Test schätzt die Periode einer polyalphabetischen Chiffre mit wiederholtem Schlüssel aus Abständen wiederholter Geheimtextfolgen.
Definition
Der Kasiski-Test greift Vigenère und verwandte Chiffren mit wiederholtem Schlüssel an. Gleicher Klartext an gleichen Schlüsselpositionen kann gleichen Geheimtext erzeugen; der Abstand ist dann oft ein Vielfaches der Schlüssellänge.
Vorgehen
Wiederholte Gruppen ab etwa drei Zeichen finden, Abstände messen und faktorisieren. Gemeinsame Faktoren oder der größte gemeinsame Teiler werden Kandidaten. Danach teilt man den Geheimtext in Spalten und prüft deren Häufigkeiten.
Grenzen
Wiederholungen können zufällig sein oder in kurzen Texten fehlen. Ein Faktor kann Teiler oder Vielfaches der echten Periode sein. Koinzidenzindex und Häufigkeitsanalyse bestätigen die Kandidaten.
Sie sind seltener zufällig als Einzelzeichen oder Paare und erscheinen in langen Texten dennoch oft genug.
Nicht direkt. Er schätzt Längen; Spaltenanalyse sucht anschließend die Schlüsselzeichen.
Nein. Kurze Texte, lange oder nicht wiederholte Schlüssel können zu wenig Hinweise liefern.