Eindeutigkeitsdistanz
Wie viel Geheimtext man braucht, bevor nur noch ein Schlüssel einen lesbaren Klartext liefert.
Claude Shannon definierte sie 1949 in Communication Theory of Secrecy Systems: Entropie des Schlüssels geteilt durch die Redundanz der Sprache pro Zeichen. Englisch hat etwa 3,2 Bit Redundanz pro Buchstabe. Eine einfache Substitutionschiffre hat 26! Schlüssel, rund 88 Bit, und damit eine Eindeutigkeitsdistanz von etwa 28 Zeichen. Kürzere Kryptogramme können mehrere plausible Lösungen haben, längere im Prinzip nur eine.
Wie schwer diese Lösung zu finden ist, sagt die Zahl nicht – nur, dass es sie gibt. Beim One-Time-Pad ist die Distanz unendlich, denn der Schlüssel ist so lang wie die Nachricht, und jeder Klartext passender Länge ist gleich wahrscheinlich.