James Ellis

Ellis est né en Australie, bien que conçu en Grande-Bretagne, et grandit à Londres. Il étudia la physique à l'Imperial College London, et travailla ensuite au Post Office Research Station à Dollis Hill. En 1952, Ellis entre au GCHQ à Eastcote, dans l'ouest londonien. En 1965, Ellis rejoignit le Communications-Electronics Security Group (équivalent de la DCSSI), branche du GCHQ.

Ellis a raconté que l'idée lui est venue la première fois après la lecture d'un article de la Seconde Guerre mondiale, écrit par un membre des Bell Labs, décrivant une manière de protéger les communications vocales en ajoutant un bruit aléatoire. Toutefois, il fut incapable de concevoir une réalisation de cette idée.

Peu après avoir rejoint le GCHQ, après avoir quitté l'université de Cambridge, Clifford Cocks a pris connaissance de l'idée Ellis et de son absence de réalisation concrète. Il conçut alors le corps de ce qui est maintenant connu comme l'algorithme de chiffrement à clef publique RSA. Cela fut gardé secret.

Peu de temps après la découverte de Cocks, Malcolm J. Williamson, un ami à lui travaillant également pour le GCHQ, ayant appris les découvertes d'Ellis et Cocks, se pencha sur le problème de la distribution des clefs secrètes et développa ce que l'on appelle de nos jours le protocole de mise en accord de clef Diffie-Hellman. Cela fut gardé secret.

Lorsque, quelques années plus tard, Diffie et Hellman publièrent leur célèbre article de 1976, et que peu de temps après, Rivest, Shamir, et Adleman divulguèrent leur algorithme, Cocks, Ellis, et Williamson suggérèrent que le GCHQ rendre publique sa connaissance de ces deux concepts. À l'époque, le GCHQ refusa. Il finit par accepter bien plus tard, mais pas du vivant d'Ellis, qui meurt un mois avant que l'information soit finalement rendue publique.

Don Coppersmith a relaté une histoire similaire concernant la cryptanalyse différentielle, connue des concepteurs de l'algorithme de chiffrement symétrique DES, bien avant la publication académique d'Eli Biham et Adi Shamir

• Ressource relative à la recherche :
  • (en) Digital Bibliography & Library Project
• Notice dans un dictionnaire ou une encyclopédie généraliste :

  • Britannica
• (en) History of Non-Secret Encryption, de J. Ellis. Également disponible ici.
• (en) A Note on 'Non-Secret Encryption', de C. Cocks, 1973
• (en) Non-Secret Encryption Using A Finite Field de M. J. Williamson, 1974