<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Koinzidenzindex</id>
	<title>Koinzidenzindex - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=Koinzidenzindex"/>
	<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Koinzidenzindex&amp;action=history"/>
	<updated>2026-11-16T00:43:13Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in FLBK-Wiki</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://wiki.flbk-hamm.de/index.php?title=Koinzidenzindex&amp;diff=3200&amp;oldid=prev</id>
		<title>Flbkwikiadmin: Die Seite wurde neu angelegt: „Ob ein Geheimtext mit einem einzigen Alphabet oder mit mehreren verschlüsselt wurde, lässt sich an einer einzigen Kennzahl ablesen: dem Koinzidenzindex.  ==Definition== Der &#039;&#039;&#039;Koinzidenzindex&#039;&#039;&#039; &lt;math&gt;IC&lt;/math&gt; (englisch: index of coincidence) eines Textes ist die Wahrscheinlichkeit, dass zwei zufällig aus dem Text herausgegriffene Buchstaben gleich sind. Er misst, wie ungleichmäßig die Buchstaben verteilt sind: * Kommen wenige Buchstaben sehr oft vo…“</title>
		<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=Koinzidenzindex&amp;diff=3200&amp;oldid=prev"/>
		<updated>2026-11-15T06:47:12Z</updated>

		<summary type="html">&lt;p&gt;Die Seite wurde neu angelegt: „Ob ein Geheimtext mit einem einzigen Alphabet oder mit mehreren verschlüsselt wurde, lässt sich an einer einzigen Kennzahl ablesen: dem Koinzidenzindex.  ==Definition== Der &amp;#039;&amp;#039;&amp;#039;Koinzidenzindex&amp;#039;&amp;#039;&amp;#039; &amp;lt;math&amp;gt;IC&amp;lt;/math&amp;gt; (englisch: index of coincidence) eines Textes ist die Wahrscheinlichkeit, dass zwei zufällig aus dem Text herausgegriffene Buchstaben gleich sind. Er misst, wie ungleichmäßig die Buchstaben verteilt sind: * Kommen wenige Buchstaben sehr oft vo…“&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Ob ein Geheimtext mit einem einzigen Alphabet oder mit mehreren verschlüsselt wurde, lässt sich an einer einzigen Kennzahl ablesen: dem Koinzidenzindex.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Der &amp;#039;&amp;#039;&amp;#039;Koinzidenzindex&amp;#039;&amp;#039;&amp;#039; &amp;lt;math&amp;gt;IC&amp;lt;/math&amp;gt; (englisch: index of coincidence) eines Textes ist die Wahrscheinlichkeit, dass zwei zufällig aus dem Text herausgegriffene Buchstaben gleich sind. Er misst, wie ungleichmäßig die Buchstaben verteilt sind:&lt;br /&gt;
* Kommen wenige Buchstaben sehr oft vor, ist der Koinzidenzindex hoch.&lt;br /&gt;
* Kommen alle Buchstaben gleich oft vor, ist er niedrig.&lt;br /&gt;
&lt;br /&gt;
==Berechnung==&lt;br /&gt;
Der Text hat &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; Buchstaben. Der Buchstabe A kommt &amp;lt;math&amp;gt;n_1&amp;lt;/math&amp;gt;-mal vor, B kommt &amp;lt;math&amp;gt;n_2&amp;lt;/math&amp;gt;-mal vor und so weiter bis Z mit &amp;lt;math&amp;gt;n_{26}&amp;lt;/math&amp;gt;. Dann gilt:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;IC = \frac{n_1 \cdot (n_1 - 1) + n_2 \cdot (n_2 - 1) + \dots + n_{26} \cdot (n_{26} - 1)}{n \cdot (n - 1)}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Im Zähler steht für jeden Buchstaben die Anzahl der Möglichkeiten, nacheinander zwei Stellen mit diesem Buchstaben zu treffen. Im Nenner steht die Anzahl der Möglichkeiten, nacheinander zwei beliebige Stellen zu treffen.&lt;br /&gt;
&lt;br /&gt;
==Deutung==&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
! Text !! Koinzidenzindex&lt;br /&gt;
|-&lt;br /&gt;
| deutscher Klartext || etwa 0,076&lt;br /&gt;
|-&lt;br /&gt;
| Text aus zufälligen, gleich häufigen Buchstaben || &amp;lt;math&amp;gt;\frac{1}{26} \approx 0{,}038&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
* Bei einer [[Monoalphabetische Substitution|monoalphabetischen Substitution]] werden die Buchstaben nur umbenannt. Die Häufigkeiten bleiben erhalten, der Koinzidenzindex des Geheimtextes liegt deshalb wie beim Klartext bei etwa 0,076. Dasselbe gilt für eine [[Transposition]].&lt;br /&gt;
* Bei einer polyalphabetischen Substitution wie dem [[Vigenère-Verfahren]] gleichen sich die Häufigkeiten an. Der Koinzidenzindex sinkt, und zwar umso weiter in Richtung 0,038, je länger das Schlüsselwort ist.&lt;br /&gt;
&lt;br /&gt;
Die Werte gelten für lange, gewöhnliche Texte. Kurze Texte weichen deutlich ab.&lt;br /&gt;
&lt;br /&gt;
==Friedman-Test==&lt;br /&gt;
Der &amp;#039;&amp;#039;&amp;#039;Friedman-Test&amp;#039;&amp;#039;&amp;#039; schätzt aus dem Koinzidenzindex die Länge &amp;lt;math&amp;gt;l&amp;lt;/math&amp;gt; des Schlüsselwortes eines Vigenère-Geheimtextes. William Friedman hat ihn in den 1920er-Jahren entwickelt. Für deutsche Texte lautet die Schätzformel:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;l \approx \frac{0{,}0377 \cdot n}{(n - 1) \cdot IC - 0{,}0385 \cdot n + 0{,}0762}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Dabei ist 0,0762 der Koinzidenzindex deutscher Texte, 0,0385 der Koinzidenzindex zufälliger Texte und 0,0377 die Differenz der beiden Werte.&lt;br /&gt;
&lt;br /&gt;
Der Friedman-Test liefert nur eine Größenordnung, keine exakte Länge. Dafür gibt es zwei Gründe:&lt;br /&gt;
* Der Wert 0,0762 gilt nur im Durchschnitt langer Texte. Ein einzelner Text weicht davon ab, vor allem ein kurzer.&lt;br /&gt;
* Die Formel setzt voraus, dass die Buchstaben des Schlüsselwortes verschieden sind. Kommt ein Buchstabe im Schlüsselwort mehrfach vor, ist der Koinzidenzindex höher, und der Schätzwert fällt zu klein aus.&lt;br /&gt;
&lt;br /&gt;
Der Friedman-Test ergänzt den [[Kasiski-Test]]: Der Kasiski-Test liefert mögliche Längen als gemeinsame Teiler von Abständen, der Friedman-Test zeigt, welche davon infrage kommt.&lt;br /&gt;
&lt;br /&gt;
==Beispiele==&lt;br /&gt;
===Koinzidenzindex eines kurzen Textes berechnen===&lt;br /&gt;
Der Text &amp;lt;code&amp;gt;ANANAS&amp;lt;/code&amp;gt; hat &amp;lt;math&amp;gt;n = 6&amp;lt;/math&amp;gt; Buchstaben.&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Buchstabe !! Anzahl &amp;lt;math&amp;gt;n_i&amp;lt;/math&amp;gt; !! &amp;lt;math&amp;gt;n_i \cdot (n_i - 1)&amp;lt;/math&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| A || 3 || &amp;lt;math&amp;gt;3 \cdot 2 = 6&amp;lt;/math&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| N || 2 || &amp;lt;math&amp;gt;2 \cdot 1 = 2&amp;lt;/math&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| S || 1 || &amp;lt;math&amp;gt;1 \cdot 0 = 0&amp;lt;/math&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| Summe || 6 || &amp;lt;math&amp;gt;8&amp;lt;/math&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
:&amp;lt;math&amp;gt;IC = \frac{8}{6 \cdot 5} = \frac{8}{30} \approx 0{,}267&amp;lt;/math&amp;gt;&lt;br /&gt;
Der Wert ist sehr hoch, weil der kurze Text nur aus drei verschiedenen Buchstaben besteht.&lt;br /&gt;
&lt;br /&gt;
===Klartext und Geheimtext vergleichen===&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
! Text !! Länge &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; !! Koinzidenzindex&lt;br /&gt;
|-&lt;br /&gt;
| Klartext des Beispiels aus dem Artikel [[Kasiski-Test]] || 125 || 0,1239&lt;br /&gt;
|-&lt;br /&gt;
| derselbe Text, mit dem [[Vigenère-Verfahren]] verschlüsselt || 125 || 0,0542&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Der Klartext hat hier einen besonders hohen Koinzidenzindex, weil in dem kurzen Text E und N noch häufiger sind als im Durchschnitt. Durch die Verschlüsselung mit einem Schlüsselwort aus drei Buchstaben sinkt der Wert deutlich: Es liegt eine polyalphabetische Substitution vor.&lt;br /&gt;
&lt;br /&gt;
===Schlüssellänge mit dem Friedman-Test schätzen===&lt;br /&gt;
Für den Geheimtext aus dem Artikel [[Kasiski-Test]] gilt &amp;lt;math&amp;gt;n = 125&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;IC \approx 0{,}0542&amp;lt;/math&amp;gt;.&lt;br /&gt;
:&amp;lt;math&amp;gt;l \approx \frac{0{,}0377 \cdot 125}{124 \cdot 0{,}0542 - 0{,}0385 \cdot 125 + 0{,}0762} \approx \frac{4{,}71}{1{,}98} \approx 2{,}4&amp;lt;/math&amp;gt;&lt;br /&gt;
Der Friedman-Test schätzt die Schlüssellänge auf etwa 2,4. Tatsächlich hat das Schlüsselwort 3 Buchstaben. Bei einem so kurzen Text ist die Schätzung grob. Sie zeigt aber, dass der Schlüssel kurz ist, und passt damit zum Ergebnis des Kasiski-Tests.&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Kryptologie]]&lt;br /&gt;
[[Kategorie:AHR I Informatik LK]]&lt;/div&gt;</summary>
		<author><name>Flbkwikiadmin</name></author>
	</entry>
</feed>