Brechen (Kryptologie)


Brechen (Kryptologie)

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).[1]

Neben kryptanalytischen Methoden, also dem direkten „Angriff“ 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 Negativbeispiel 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 (siehe auch: Schlüssellänge).

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).[2] Für andere Verfahren, wie AES oder RSA, die aktuell 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“)[3] 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. Oberkommando der Wehrmacht: Allgemeine Schlüsselregeln für die Wehrmacht. Berlin 1944, S. 5f. Abgerufen: 26. August 2010. PDF; 0,9 MB
  2. 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
  3. 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. Mai 2009. PDF; 2,1 MB

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Brechen — steht für: Erbrechen, das Entleeren des Mageninhalts durch die Speiseröhre und den Mund Brechen (Hessen), eine Gemeinde im Landkreis Limburg Weilburg in Hessen Brechen (Faserpflanzen), ein Aufbereitungsschritt bei der Gewinnung von Bastfasern… …   Deutsch Wikipedia

  • Kryptologie — Stele beim Residenzschloss in Posen, zur Erinnerung an die polnischen Kryptologen und ihren Beitrag zum alliierten Sieg Die Kryptologie (gr. κρυπτός kryptós „versteckt, verborgen, geheim“ und logie) ist eine Wissenschaft, die sich mit… …   Deutsch Wikipedia

  • Mustersuche (Kryptologie) — Als Mustersuche wird in der Kryptologie eine klassische Methode zur Entzifferung von Geheimtexten bezeichnet. Sie wird auch „Methode des Wahrscheinlichen Wortes“ genannt. Dabei weiß, vermutet oder errät der Codeknacker, dass im zu entziffernden… …   Deutsch Wikipedia

  • Kiss (Kryptologie) — Kiss (englisch für: „Kuss“) wird in der Kryptologie das Auffinden zweier oder mehrerer Geheimtexte genannt, von denen der Entzifferer annimmt, dass sie vom selben Klartext stammen. Dieser Fall, dass ein Klartext auf unterschiedliche Weise… …   Deutsch Wikipedia

  • Periode (Kryptologie) — In der Kryptologie, speziell bei den polyalphabetischen Substitutionsverfahren, bezeichnet man als Periode die Anzahl der Zeichen, nach der sich das zur Verschlüsselung verwendete Alphabet wiederholt. Inhaltsverzeichnis 1 Beispiele 1.1 Vigenère… …   Deutsch Wikipedia

  • Magic (Kryptologie) — Magic war im Zweiten Weltkrieg die amerikanische Bezeichnung für Informationen, die aus der Entschlüsselung der japanischen Codes wie dem PURPLE Verschlüsselungscode gewonnen wurden. Die USA bezeichneten entschlüsselte PURPLE Nachrichten als… …   Deutsch Wikipedia

  • Adaptive Chosen Ciphertext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Adaptive Chosen Plaintext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Adaptive Chosen Text — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Angriff mit frei wählbarem Klartext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia