Schlüsselraum

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Der Schlüsselraum ist ein Begriff aus der Kryptographie und bezeichnet die Menge aller für ein Verschlüsselungsverfahren möglichen Schlüssel. Die Größe des Schlüsselraums beziffert die Anzahl aller Schlüssel und wird knapp auch als die Schlüsselanzahl bezeichnet. Ein logarithmisches Maß der Größe des Schlüsselraums ist die Schlüssellänge, die in bit angegeben wird. Mit dem Wort „Schlüsselraum“ wird gelegentlich ein Zimmer bezeichnet, in dem Nachrichten ver- und entschlüsselt werden. Diese Bedeutung wird in diesem Artikel nicht behandelt.

Die Sicherheit einer Verschlüsselung hängt unter anderem von der Größe des Schlüsselraums ab. Dieser muss mindestens so groß sein, dass der korrekte Schlüssel nicht durch exhaustive (erschöpfende) Suche mithilfe eines Brute-Force-Angriffs gefunden werden kann.

Eine ausreichende Schlüsselraumgröße ist eine wichtige und notwendige Bedingung für die Sicherheit eines kryptographischen Verfahrens. Sie allein bietet jedoch noch keinen hinreichenden Schutz vor unbefugter Entzifferung (Knacken). Bei kryptographisch schwachen Verschlüsselungsverfahren kann es einem Angreifer gelingen, Abkürzungen zu entdecken, die ihm das Finden des Schlüssels ermöglichen, ohne dazu alle möglichen Schlüssel ausprobieren zu müssen. Ein Beispiel dafür ist die Mustersuche als kryptoanalytische Angriffsmethode auf per Monoalphabetische Substitution verschlüsselte Geheimtexte. Obwohl hier der Schlüsselraum bei einem Geheimalphabet mit 26 Zeichen (oder Symbolen) 26! (Fakultät) beträgt, das sind ungefähr 4·1026 mögliche Schlüssel, gelingt die Entzifferung von derart verschlüsselten Texten relativ mühelos und ohne Exhaustion.

Siehe auch: