Kasiski-verfahren: Unterschied zwischen den Versionen

Kasiski hat die Annahme getroffen, dass bei einer Wiederholung eines n-Gramms eine Stelle im Chiffrat gefunden ist, in der höchtswahrscheinlich eine wiederkehrende und identische Zeichenfolge im Klartext durch den Schlüssel stets gleich cheffriert wurde. Daraus lässt sich folgern, dass der Schlüssel ein Teiler des Abstands der Wiederholung ist (Beispiel: Gesamtabstand 12 mit Teiler 4 siehe oben). Der Größte gemeinsame Teiler aller so ermittelten Abstände aller doppelten n-Gramme oder wiederum einem Teiler davon ist wahrscheinlich die Schlüssellänge. Für alle Buchstabenfolgen mit nur zwei Buchstaben kann man meist keinen ggT bestimmen, der größer als 1 ist, da fast immer ein Ausreißer dabei ist.