Kryptologie

Zusammenfassung

Die Kryptologie ist die Kunst oder Wissenschaft der Konstruktion und des Angreifens von Verfahren zur Geheimhaltung. Teilgebiete umfassen die Kryptographie (Kunst oder Wissenschaft der Verschlüsselung), Kryptoanalyse (Kunst oder Wissenschaft des Angreifens) und die Authentifizierung (Sicherstellung der Echtheit der Nachricht). Als Kunst wird die Kryptologie seit ein paar tausend Jahren vom Militär, von Diplomaten und Spionen benutzt. Ein bedeutendes Beispiel ist die Entwicklung der Rotor-Schlüsselmaschine ENIGMA zwischen 1918 und 1923 durch A. Scherbius, sowie deren Entschlüsselung durch A. Turing während des Zweiten Weltkriegs. Als Wissenschaft wurde die Kryptologie 1949 von C. E. Shannon etabliert. Der Bedarf an kryptologischen Verfahren ist in den letzten Jahrzehnten durch Mobilfunk, Internet, Online-Banking, elektronischen Handel, Abonnementfernsehen, usw. stark gestiegen.

Dieses Kapitel ist in drei Abschnitte organisiert. Im ersten Abschnitt werden Grundbegriffe der Kryptologie definiert. Der zweite Abschnitt stellt Shannons Theorie zur Geheimhaltung vor. Für ein Chiffrierverfahren basierend auf einem privaten Schlüssel beweist Shannon, unter welchen Randbedingungen eine im Sinne der Informationstheorie sichere Kommunikation möglich ist. Chiffriersysteme mit öffentlichem Schlüssel werden schließlich im dritten Abschnitt diskutiert, wobei der Schwerpunkt auf dem wichtigen RSA-Chiffrierverfahren liegt.