Diffie und Hellman zeigen 1976 Schlüsseltausch über offene Kanäle
Im November 1976 veröffentlichten Whitfield Diffie und Martin Hellman „New Directions in Cryptography“. Der Aufsatz zeigt, wie zwei Seiten über einen öffentlichen Kanal einen gemeinsamen Schlüssel vereinbaren, und führt die Public-Key-Kryptografie ein.
Im November 1976 erschien in den IEEE Transactions on Information Theory der Aufsatz „New Directions in Cryptography“ von Whitfield Diffie und Martin Hellman.1,3 Er beginnt mit dem Satz „We stand today on the brink of a revolution in cryptography.“1 Die beiden schlagen darin ein Verfahren vor, mit dem zwei Nutzer über einen öffentlichen Kanal einen gemeinsamen Schlüssel vereinbaren, den ein Mithörer nicht mit vertretbarem Aufwand berechnen kann.1 Es beruht darauf, dass sich Logarithmen über einem endlichen Körper offenbar nur schwer berechnen lassen.1
Mit können zwei Seiten über einen offenen Kanal kommunizieren und das Mitgeteilte trotzdem vor Mithörern geheim halten.4 Der Aufsatz führte sie zusammen mit der digitalen Signatur ein.4 Ralph Merkle hatte unabhängig davon untersucht, wie sich Schlüssel über einen unsicheren Kanal verteilen lassen; Diffie und Hellman nennen seinen Ansatz eine Teillösung anderer Form.1 Das Verfahren RSA stammt von Ron Rivest, Adi Shamir und Len Adleman.2
Für ihre Beiträge zur Kryptografie erhielten Diffie und Hellman den Turing Award 2015 der Association for Computing Machinery, bekanntgegeben Anfang März 2016.4 Das nach ihnen benannte Diffie-Hellman-Protokoll liegt vielen Sicherheitsprotokollen im Internet zugrunde.4
Beim britischen Nachrichtendienst GCHQ waren die Grundlagen schon früher bekannt, blieben aber bis 1997 geheim.2,3 Dort bekam James Ellis 1969 den Auftrag, Verfahren zur Schlüsselverteilung zu untersuchen.3 Sein Bericht über die Möglichkeit einer nicht geheimen Verschlüsselung ist auf Januar 1970 datiert;5 Bruce Schneier nennt dagegen 1960.2 Clifford Cocks beschrieb 1973 in einem geheimen Papier im Wesentlichen das Verfahren RSA, und Malcolm Williamson fand 1974 ein Verfahren, das dem Diffie-Hellman-Austausch sehr ähnlich ist.2
Siehe auch
- Skytale: Spartas Botenstab, und der Streit, ob er verschlüsselte 487 v. Chr. Bei der Skytale brauchten beide Seiten denselben Stab; der Aufsatz von 1976 kommt ohne geteiltes Geheimnis aus.
- Internet Let's Encrypt macht Zertifikate kostenlos und automatisch 2015 Zertifikate binden öffentliche Schlüssel an Domainnamen; Let's Encrypt machte sie kostenlos.
- Geld DigiCash verschickt die erste elektronische Barzahlung 1994 Chaums blinde Signatur baut auf der digitalen Signatur auf, die der Aufsatz von 1976 einführte.
Hierher verwiesen
- Babington-Verschwörung: Maria Stuarts Chiffre wird 1586 gebrochen 1586 Der Briefweg war hier die Schwachstelle; Diffie und Hellman zeigten, wie man Schlüssel über einen offenen Kanal tauscht.
- Skytale: Spartas Botenstab, und der Streit, ob er verschlüsselte 487 v. Chr. Die Skytale braucht auf beiden Seiten denselben Stab; 1976 kam der Schlüsseltausch ohne geteiltes Geheimnis.