James H. Ellis

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

James Henry Ellis (* 25. September 1924 in Prestbury; † 25. November 1997) war ein britischer Ingenieur und Kryptograph, der Anfang der 1970er Jahre ein asymmetrisches Kryptosystem vorschlug, das aus Gründen der Geheimhaltung aber zunächst nicht veröffentlicht wurde.

Leben[Bearbeiten]

Ellis Eltern kamen aus Australien und er wurde in England geboren. Er wuchs in London auf und studierte am Imperial College London Physik. Nach dem Studium war Ellis zunächst an der Post Office Research Station im Nordwesten Londons tätig und ging 1952 an das GCHQ nach London Borough of Hillingdon. Er blieb bei der Firma und wechselte 1965 nach deren Hauptsitz Cheltenham.

Die Idee[Bearbeiten]

In symmetrischen Kryptosystemen ist die Schlüsselverteilung aufwändig. Ende der 1960er Jahre bat deshalb das GCHQ seinen Mitarbeiter Ellis um einen Vorschlag zur Kostensenkung. Ellis machte sich an die Arbeit. Beim Literaturstudium stieß er auf Shannons Arbeit Communication in the Presence of Noise (etwa: „Nachrichtenübermittlung bei auftretenden Rauschsignalen“)[1]. Nach der Lektüre des Artikels dieses Pioniers der Kryptographie wurde die Idee des asymmetrischen Schlüssels geboren: Der Empfänger muss der Nachricht des Senders von Anfang an ein Rauschen superponieren. Somit wird die Nachricht unkenntlich gemacht. Da aber der Empfänger seinen Rauschanteil hinterher subtrahieren kann, weil er ihn ganz genau kennt, kann er allein die Nachricht lesen.

Ellis, der kein Mathematiker war, wusste nicht recht, wie er seinen Einfall implementieren sollte. Das erledigten 1973-1974 zwei junge Mathematiker - Clifford Cocks und Malcolm Williamson. Die Arbeit der drei Forscher am GCHQ blieb zunächst geheim. 1976 publizierten Diffie und Hellman eine Vorarbeit zur Public-Key-Kryptographie, die ein Jahr später unter dem Namen RSA-Kryptosystem bekannt wurde. Das GCHQ hatte Williamson 1976 eine Veröffentlichung untersagt.

Quelle[Bearbeiten]

  • Simon Singh: Geheime Botschaften. Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet. Aus dem Englischen von Klaus Fritz. Mit zahlreichen Schwarzweißabbildungen S. 338-352. Deutscher Taschenbuch Verlag, München 2012 (11. Aufl.), ISBN 978-3-42333071-8

Weblinks[Bearbeiten]

In englischer Sprache

Einzelnachweis[Bearbeiten]

  1. Shannon: Communication in the Presence of Noise (PDF; 301 kB)