Koinzidenzindex
Die Wahrscheinlichkeit, dass zwei zufällig aus einem Text gezogene Zeichen gleich sind — eine einzige Zahl, die verrät, ob ein Chiffretext eine Sprache verbirgt oder nur Rauschen ist.
Das Maß wurde 1922 von William F. Friedman in der Riverbank Publication Nr. 22 eingeführt, die gewöhnlich als die wichtigste Einzelschrift der modernen Kryptoanalyse gilt. Der Punkt: Natürliche Sprache ist ungleichmäßig verteilt. Zieht man zwei Buchstaben zufällig aus einem englischen Text, liegt die Chance, dass sie übereinstimmen, bei etwa 6,7 Prozent; aus einer gleichverteilten Zufallsfolge über 26 Buchstaben nur bei 3,8. Eine monoalphabetische Chiffre benennt die Buchstaben nur um, lässt die Verteilung aber unangetastet — und behält deshalb ihren Index, was selbst schon die Lücke ist.
Die Anwendung ist mechanisch und damit automatisierbar. Ein niedriger Index zeigt an, dass die Chiffre polyalphabetisch ist. Zerlegt man den Text in jedes n-te Zeichen und testet n = 1, 2, 3 …, springt der Index genau dann zurück zum Sprachwert, wenn n der Schlüssellänge entspricht — womit Vigenère auf eine Handvoll einfacher Substitutionen reduziert ist. Dieselbe Grundidee — Koinzidenzen zählen und mit dem Zufall vergleichen — taucht zwanzig Jahre später in Turings Banburismus wieder auf, diesmal mit Bayes'scher Gewichtung und in deutlich größerem Maßstab.