Vigenère-Verschlüsselung mit Kasiski-Test
Entschlüssle den folgenden Märchentext schrittweise mit Hilfe des Kasiski-Tests. Tipp: verändere die minimale und maximale Länge der Buchstabenkombination, so dass der größte gemeinsame Teiler einen sinnvollen Wert ergibt, d.h. Zahlen zwischen 4 und 10.
1. Schritt: Schlüssellänge bestimmen (Kasiski-Test)
Abstände der mehrfach auftretenden Buchstabenkombinationen mit einer Länge von mindestens und maximal :
2. Schritt: Häufigkeitsanalyse für den Buchstaben E
Häufigkeiten des Buchstaben E der einzelnen Alphabete bei einer Schlüssellänge von :
3. Schritt: Schlüsselwort ermitteln
Aus den vermutlichen Ersetzungen des Buchstabens E ergibt sich die jeweilige Verschiebung des Buchstabens A und damit das Schlüsselwort, mit dem der Geheimtext decodiert werden kann.
Ergebnis
Programmierung: J. Merkert