Koinzedenzindex: Unterschied zwischen den Versionen

Zeile 86: Zeile 86:
|- style="border-top: 2px solid black;"
|- style="border-top: 2px solid black;"


 
Summe (31.306):Dies ist das Ergebnis der Addition aller Werte aus der rechten Spalte ($n_i \cdot (n_i - 1)$). In der Kryptanalyse wird dieser Wert benötigt, um den Koinzidenzindex zu berechnen. Er gibt an, wie viele Paare identischer Buchstaben man in diesem speziellen Text bilden könnte.Textlänge (676):Dies ist die Gesamtzahl der Buchstaben im untersuchten Text (die Summe der mittleren Spalte $n_i$).456.300:Dies ist das Ergebnis der Rechnung $N \cdot (N - 1)$, also $676 \cdot 675$. Dies ist die Gesamtzahl aller theoretisch möglichen Buchstabenpaare im Text. Dieser Wert ist der Nenner für die Berechnung des IC.IC (= 0,06861):Dies steht für den Koinzidenzindex (Index of Coincidence). Er wird berechnet, indem man die obere Summe durch das Produkt der Textlänge teilt:$$\frac{31.306}{456.300} \approx 0,06861$$Bedeutung dieses Wertes: Ein Wert von ca. 0,068 ist typisch für die deutsche Sprache (oder andere natürliche Sprachen wie Englisch).Wäre der Text zufällig verschlüsselt (z. B. mit einer Vigenère-Chiffre und einem langen Schlüssel), läge der Wert deutlich niedriger (nahe 0,038).Dieser hohe Wert deutet also darauf hin, dass es sich entweder um einen Klartext oder eine einfache monoalphabetische Substitution (wie Cäsar) handelt.
Bei einem noch längeren Text würde sich der Koinzidenzindex noch mehr der 0,076 für die deutsche Sprache angleichen.