Unbrechbarkeit

Als brechen oder entziffern (umgangssprachlich oft auch als „knacken“ ) wird in der Kryptanalyse, also in dem Wissenschaftszweig der Kryptologie, der sich mit der Entzifferung von Geheimschriften befasst, die Tätigkeit bezeichnet, einem Geheimtext ohne Kenntnis des Schlüssels die Nachricht zu entringen, also ihn in den Klartext zurückzuwandeln.

Häufig und unpräzise wird der Begriff „entschlüsseln“ synonym zu „brechen“ benutzt. Sinnvoll ist es jedoch, nur die befugte Tätigkeit des legitimen Empfängers der Nachricht, der im Besitz des Schlüssels ist, als Entschlüsselung zu bezeichnen und nicht das Brechen des Geheimtextes (ohne Schlüssel).

Neben kryptanalytischen Methoden, also des direkten „Angriffs“ auf den Geheimtext, durch beispielsweise Häufigkeitsanalyse, Mustersuche oder Berechnung des Koinzidenzindexes, gelingt es im einfachsten Fall den Text dadurch zu brechen, indem das zur Verschlüsselung gebrauchte geheime Kennwort erraten wird.

Wie die Erfahrung zeigt, wird das Passwort, das den Schlüssel zu Entschlüsselung des Geheimtextes repräsentiert, nicht selten zu sorglos gewählt. In principio erat verbum (deutsch: „Am Anfang war das Wort“) oder Omnia vincit amor (deutsch: „Stets siegt die Liebe“) sind klassische Beispiele für zwar vergleichsweise lange Schlüsselwörter, die dennoch durch einen erfahrenen und klugen Codeknacker sehr schnell erraten werden konnten. Ein etwas moderneres schlechtes Beispiel für ein leicht zu erratendes Passwort wäre „EVA12“, das vielleicht ein leichtsinniger Benutzer gewählt haben könnte, weil sein Computer ihn bisher elf mal aufgefordert hat, sein Passwort zu ändern.

Ein berühmtes Beispiel für das Brechen eines Verschlüsselungsverfahrens ist die Entzifferung der deutschen Schlüsselmaschine ENIGMA durch britische Codeknacker im englischen Bletchley Park während des Zweiten Weltkriegs.

Als „unbrechbar“, „unentzifferbar“ oder „unknackbar“ kann man ein Kryptosystem dann bezeichnen, wenn es theoretisch oder doch zumindest praktisch nicht gebrochen werden kann. Sicher weiß man dies nur für das sogenannte „One-Time-Pad“ (Einmalschlüssel-Verfahren).^[1] Für andere Verfahren, wie AES oder RSA, die aktuell noch als unbrechbar gelten, könnte sich diese Einschätzung jedoch aufgrund von grundlegend besseren mathematischen Methoden oder deutlich schnelleren Rechnern früher oder später ändern. Für die Vigenere-Chiffre, die seinerzeit als „Le Chiffre indéchiffrable“ (deutsch: „Die unentzifferbare Verschlüsselung“)^[2] bezeichnet wurde, und die man für mehr als zweihundert Jahre für unbrechbar hielt, oder für die ENIGMA, die von deutschen Militärs als unknackbar eingeschätzt wurde, gilt dies, wie man heute weiß, sicher nicht.

Belege

1. ↑ Claude Shannon: Communication Theory of Secrecy Systems. Bell System Technical Journal, Vol 28, 1949 (Oktober), S. 662. Abgerufen: 17. Juli 2008. PDF; 0,6 MB
2. ↑ Jörn Müller-Quade: Hieroglyphen, Enigma, RSA  – Eine Geschichte der Kryptographie. Fakultät für Informatik der Universität Karlsruhe, S. 36. Abgerufen: 17. Juli 2008. PDF; 2,1 MB