James Henry Ellis (25 de septiembre de 1924 - 25 de noviembre de 1997) fue un ingeniero y criptógrafo británico . En 1970, mientras trabajaba en la Sede de Comunicaciones del Gobierno (GCHQ) en Cheltenham , concibió la posibilidad de la "encriptación no secreta", más comúnmente denominada criptografía de clave pública .
James Henry Ellis | |
---|---|
Nació | Australia | 25 de septiembre de 1924
Fallecido | 25 de noviembre de 1997 | (73 años)
Nacionalidad | británico |
alma mater | Colegio Imperial de Londres |
Conocido por | Cifrado no secreto |
Carrera científica | |
Campos | Criptografía |
Instituciones |
Vida temprana, educación y carrera
Ellis nació en Australia, aunque fue concebido en Gran Bretaña y creció allí. Casi muere al nacer y se pensó que podría tener retraso mental . Quedó huérfano y vivió con sus abuelos en el East End de Londres. [1] Demostró un don para las matemáticas y la física en una escuela primaria en Leyton y obtuvo una licenciatura en física. Luego trabajó en la Estación de Investigación de la Oficina de Correos en Dollis Hill . En 1952, Ellis se unió a la Sede de Comunicaciones del Gobierno (GCHQ) en Eastcote , al oeste de Londres. [ dudoso ] En 1965, [ dudoso ] se mudó a Cheltenham para unirse al recién formado [ dudoso ] Communications-Electronics Security Group (CESG), una rama de GCHQ. [2] [3] [4] En 1949, Ellis se casó con Brenda, una artista y diseñadora, y tuvieron cuatro hijos, pero ella nunca supo nada sobre su trabajo. [3]
Invención del cifrado no secreto
Ellis propuso por primera vez su esquema de "cifrado no secreto" en 1970, en un informe interno (entonces) secreto de GCHQ "La posibilidad de cifrado digital seguro no secreto". [5]
Ellis dijo que la idea se le ocurrió por primera vez después de leer un artículo de la Segunda Guerra Mundial por alguien en Bell Labs que describía el esquema llamado Proyecto C43, [1] una forma de proteger las comunicaciones de voz mediante el receptor agregando (y luego restando) ruido aleatorio. (posiblemente este artículo de 1944 [6] o el artículo de 1945 en coautoría de Claude Shannon ). Se dio cuenta de que el "ruido" se podía aplicar matemáticamente, pero no pudo idear una forma de implementar la idea.
Poco después de unirse al GCHQ en septiembre de 1973, después de estudiar Matemáticas en la Universidad de Cambridge, a Clifford Cocks se le informó de la prueba de Ellis y que nadie había podido encontrar la manera de implementarla. Se fue a casa, lo pensó y regresó con la idea básica de lo que se conoce como el algoritmo de cifrado de clave asimétrica RSA . Debido a que cualquier técnica nueva y potencialmente beneficiosa / dañina desarrollada por GCHQ es, por definición , información clasificada , el descubrimiento se mantuvo en secreto.
No mucho tiempo después, el amigo y colega matemático de Cocks, Malcolm Williamson , que ahora también trabaja en GCHQ, después de conocer el trabajo de Cocks y Ellis, pensó en el problema de la distribución de claves y desarrolló lo que desde entonces se conoce como clave Diffie-Hellman. intercambio . Nuevamente, este descubrimiento fue información clasificada y, por lo tanto, se mantuvo en secreto.
Cuando, unos años más tarde, Diffie y Hellman publicaron su artículo de 1976, y poco después de que Rivest , Shamir y Adleman anunciaron su algoritmo, Cocks, Ellis y Williamson sugirieron que GCHQ anunciara que habían desarrollado ambos anteriormente. GCHQ decidió no publicar en ese momento.
En este punto, solo GCHQ y la Agencia de Seguridad Nacional (NSA) en los EE. UU. Sabían sobre el trabajo de Ellis, Cocks y Williamson. Whitfield Diffie escuchó un rumor, probablemente de la NSA, y viajó para ver a James Ellis. Los dos hombres hablaron sobre una variedad de temas hasta que, al final, Diffie le preguntó a Ellis "Dime cómo inventaste la criptografía de clave pública". Después de una larga pausa, Ellis respondió: "Bueno, no sé cuánto debería decir. Permítanme decirles que ustedes ganaron mucho más que nosotros".
El 18 de diciembre de 1997, Clifford Cocks pronunció una charla pública que contenía una breve historia de la contribución de GCHQ para que Ellis, Cocks y Williamson recibieran algún reconocimiento después de casi tres décadas de secreto. James Ellis murió el 25 de noviembre de 1997, un mes antes de que se hiciera el anuncio público.
En marzo de 2016, el director de GCHQ pronunció un discurso en el MIT y volvió a enfatizar la contribución inicial de GCHQ a la criptografía de clave pública y, en particular, las contribuciones de Ellis, Cocks y Williamson. [3] [7]
Referencias
- ^ a b El secreto a voces
- ^ Singh, Simon (1999). El libro de códigos . Doubleday. págs. 279-292.
- ^ a b c Sawer, Patrick (11 de marzo de 2016), "El genio olvidado que aseguró las defensas informáticas de Gran Bretaña y allanó el camino para las compras en línea seguras" , The Daily Telegraph
- ^ Las fuentes no están de acuerdo si la universidad era Imperial College London o la Universidad de Cambridge .
- ^ Informe de investigación de GCHQ CESG No. 3006
- ^ "Informe final sobre el proyecto C-43, parte 1 - Sistemas de privacidad del habla" (PDF) . Octubre de 1944: 23, 24. Cite journal requiere
|journal=
( ayuda ) - ^ El director Robert Hannigan disipa algunos mitos sobre el cifrado en el discurso del MIT , GCHQ, 7 de marzo de 2016, consultado el 14 de marzo de 2016
enlaces externos
- Relato de James Ellis sobre la invención del cifrado no secreto en Wayback Machine (archivado el 10 de junio de 2003)
- Ellis, JH, La posibilidad de cifrado digital seguro no secreto , CSEG Report 3006, enero de 1970.
- Ellis, JH, La posibilidad de cifrado analógico seguro no secreto , CSEG Report 3007, mayo de 1970.