James Ellis

James Ellis wuchs im Londoner East End der zwanziger Jahre auf. Er studierte Physik am Empirial College, arbeitete in einem Forschungszentrum in Dollis Hill (Bauort der Colossus) und zog im April 1965 nach Cheltenham. Dort war er in einer Arbeitsgruppe des GCHQ beschäftigt, deren Aufgabe die Sicherung der elektronischen Kommunikation war. Er wird als schrullig, leicht exzentrisch und unberechenbar beschrieben, wird jedoch für seine Brillianz, resultierend aus seiner umfassenden Bildung (er las jede Fachzeitschrift und warf nichts weg), und seine ständig neuen Ideen hochgelobt.

Ellis, der vom Militär beauftragt war, das Schlüsselverteilungsproblem zu lösen, um die enorm gewachsenden Kosten zu senken, stellte zunächst einmal die Voraussetzung in Frage, dass geheime Schlüssel auszutauschen seien. Beim Durchsuchen seiner wissenschaftlichen Literatur stieß er auf einen Bericht von Bell Telephone, in dem ein Konzept für abhörsichere Telefonate vorgestellt wurde.

Dabei schickt der Empfänger dem Sender ein Rauschen, das als Schlüssel verwendet wird. Dieser überlagert damit die Nachricht und schickt sie an den Empfänger. Eine dritte Person kann nicht an die Botschaft gelangen, da der einzige, der die Zusammensetzung des Rauschens kennt, der Empfänger ist. Dieser muss lediglich von der erhaltenden Nachricht das Rauschen abziehen, um die "verborgene" Nachricht zu erhalten. Das Interessante an diesem Konzept war, dass der Empfänger am Verschlüsselungsprozess aktiv teilnehmend war.

Die Idee war geboren - eine Verschlüsselungsmethode, ohne zuvor geheime Schlüssel austauschen zu müssen. Ellis konnte zwar den theoretischen Beweis seiner Arbeit liefern, jedoch fehlte es dem Kryptographen am mathematischen Know-How für die praktische Umsetzung seiner Idee der Schlüsselverteilung.

Bis Ende 1969 hatte er den Existenzsatz formuliert für seine "nichtgeheime Verschlüsselung", wie er es nannte. Ellis führte die Begriffe öffentlicher und privater Schlüssel ein, jedoch war seine Suche, eine geeignete Einwegfunktion zu finden, die nur für den umkehrbar war, der ein spezielles Stück Information besass, nicht von Erfolg gekrönt.