Clifford Christopher Cocks CB FRS (nacido el 28 de diciembre de 1950) es un matemático y criptógrafo británico . En 1973, mientras trabajaba en la Sede de Comunicaciones del Gobierno del Reino Unido (GCHQ), inventó un algoritmo de criptografía de clave pública equivalente a lo que se convertiría (en 1978) en el algoritmo RSA .
Gallos de clifford | |
---|---|
Nació | Clifford christopher gallos 28 de diciembre de 1950 [1] Prestbury, Cheshire , Inglaterra, Reino Unido |
Nacionalidad | británico |
alma mater | Universidad de Cambridge (BA) |
Conocido por | |
Premios |
|
Carrera científica | |
Campos | Criptografía |
Instituciones |
La idea era información clasificada y su conocimiento permaneció oculto durante 24 años, aunque fue inventado independientemente por Ronald Rivest , Adi Shamir y Leonard Adleman en 1977. [4] [5] La criptografía de clave pública que utiliza la factorización prima es ahora parte de casi cada transacción por Internet. [6] [7]
Educación
Cocks se educó en la Manchester Grammar School y pasó a estudiar Matemáticas Tripos como estudiante en King's College, Cambridge . Continuó como estudiante de doctorado en la Universidad de Oxford , donde se especializó en teoría de números con Bryan Birch , pero dejó la academia sin terminar su doctorado. [8]
Carrera profesional
Cifrado no secreto
Gallos dejaron Oxford para unirse Comunicaciones Electronics Security Group (CESG), un brazo del GCHQ, en septiembre de 1973. Poco después, los gallos se habló de James H. Ellis ' encriptación no secreta por Nick Patterson , [8] [9] [ 10] una idea que se había publicado en 1969 pero que nunca se implementó con éxito. Varias personas habían intentado crear las funciones unidireccionales requeridas , pero Cocks, con su experiencia en teoría de números, decidió usar la factorización prima , [11] y ni siquiera lo escribió en ese momento.
Con esta información, desarrolló rápidamente lo que más tarde se conoció como el algoritmo de cifrado RSA . [12] [13]
GCHQ no pudo encontrar una manera de usar el algoritmo y lo trató como información clasificada . El esquema también se pasó a la NSA. [11] Con un enfoque militar, consideraciones financieras y bajo poder de cómputo, el poder de la criptografía de clave pública no fue realizado en ambas organizaciones: [8]
Lo consideré más importante para uso militar. En una situación militar fluida, es posible que se enfrente a amenazas u oportunidades imprevistas. ... si puedes compartir tu clave rápida y electrónicamente, tienes una gran ventaja sobre tu oponente. Sólo al final de la evolución de Berners-Lee [en 1989] diseñando una arquitectura de Internet abierta para el CERN, su adaptación y adopción para Arpanet ... la criptografía de clave pública se dio cuenta de todo su potencial. - Ralph Benjamin [11]
En 1977, el algoritmo fue inventado y publicado de forma independiente por Rivest, Shamir y Adleman, quienes lo nombraron por sus iniciales. No hay evidencia de una pista o filtración, consciente o inconsciente, y Cocks ha descartado la idea. [11] El logro británico permaneció en secreto hasta 1997. [14]
Revelación pública
En 1987, el GCHQ tenía planes para liberar el trabajo, pero Peter Wright 's Spycatcher MI5 memorias causó que retrasen que revela la investigación de diez años. [15] 24 años después de su descubrimiento, el 18 de diciembre de 1997, Cocks reveló la historia de GCHQ de investigación de clave pública en una charla pública. James Ellis había muerto el 25 de noviembre de 1997, un mes antes de que se hiciera el anuncio público.
Cifrado basado en identidad
En 2001, Cocks desarrolló uno de los primeros esquemas de cifrado seguro basado en identidad (IBE), basado en supuestos sobre residuos cuadráticos en grupos compuestos. El esquema Cocks IBE no se usa ampliamente en la práctica debido a su alto grado de expansión del texto cifrado . Sin embargo, actualmente es uno de los pocos esquemas IBE que no utiliza emparejamientos bilineales y se basa para la seguridad en problemas matemáticos más estudiados.
Premios y honores
En 1968, Cocks ganó una medalla de plata en la Olimpiada Internacional de Matemáticas . [dieciséis]
Clifford Cocks ocupó el cargo de matemático jefe en GCHQ. Estableció el Instituto Heilbronn de Investigación Matemática en la Universidad de Bristol . [17]
Cocks fue nombrado Compañero de la Orden del Baño en 2008 (la cita lo describe como "Consejero, Ministerio de Relaciones Exteriores y del Commonwealth"). [18] Fue galardonado con un título honorífico de la Universidad de Bristol en 2008, [19] y un Doctorado honorario en Ciencias de la Universidad de Birmingham en 2015. [20]
En 2010, él, James Ellis y Malcolm Williamson fueron honrados por el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) por su participación en la criptografía de clave pública. [21]
Cocks fue elegido miembro de la Royal Society (FRS) en 2015 . [22] Su certificado de elección dice:
Clifford Cocks se distingue por su trabajo en criptografía. Fue el primero en idear una implementación viable de la criptografía de clave pública y, más recientemente, un esquema viable para el cifrado de clave pública basado en la identidad. Estos logros han sido fundamentales para garantizar la seguridad de las comunicaciones electrónicas del mundo, una seguridad que ahora damos por sentada. [2]
Referencias
- ^ "POLLAS, Clifford Christopher" . Quién es quién . ukwhoswho.com . 2016 ( edición en línea de Oxford University Press ). A & C Black, una impresión de Bloomsbury Publishing plc. (se requiere suscripción o membresía a una biblioteca pública del Reino Unido ) (se requiere suscripción)
- ^ a b Anon (2015). "Certificado de elección: EC / 2015/07 Cocks, Clifford Christopher" . Londres: royalsociety.org. Archivado desde el original el 7 de mayo de 2009 . Consultado el 11 de noviembre de 2019 .
- ^ Anon (2015). "Sr. Clifford Cocks CB FRS" . Londres: Royal Society . Archivado desde el original el 17 de noviembre de 2015.
- ^ "Oración de Clifford Cocks" . Universidad de Bristol . Archivado desde el original el 15 de septiembre de 2008 . Consultado el 4 de noviembre de 2008 .
- ^ "Dr. Clifford Cocks CB" . Universidad de Bristol . Consultado el 14 de agosto de 2011 .
- ^ Artículo del New York Times sobre la divulgación de GCHQ del trabajo de Cocks y Williamson
- ^ Cocks, Clifford (2001). "Un esquema de cifrado basado en identidad basado en residuos cuadráticos". Criptografía y codificación . Apuntes de conferencias en informática. 2260 . Saltador. págs. 360–363. doi : 10.1007 / 3-540-45325-3_32 . ISBN 978-3-540-43026-1.
- ^ a b c En conversación con Clifford Cocks
- ^ "Cuenta de James Ellis sobre la invención del cifrado no secreto" . Archivado desde el original el 10 de junio de 2003 . Consultado el 10 de junio de 2003 .
- ^ El secreto a voces
- ^ a b c d Pioneros de GCHQ en el nacimiento de la criptografía de clave pública
- ^ Nota interna de GCHQ de noviembre de 1973 de Cocks sobre su descubrimiento
- ^ Patente de Estados Unidos 6.731.755
- ^ Artículo por cable sobre criptografía de clave pública en GCHQ
- ^ Simon Singh (1999). El libro de códigos: la historia secreta de los códigos y el descifrado de códigos . Cuarto estado. ISBN 1-85702-879-1.
- ^ Resultados de Clifford Cocks en la Olimpiada Matemática Internacional
- ^ En conversación con Clifford Cocks
- ^ "Honores de Año Nuevo — Reino Unido" (PDF) . The London Gazette . 28 de diciembre de 2007 . Consultado el 7 de marzo de 2008 .
- ^ "Grados honoríficos otorgados" . Universidad de Bristol . Consultado el 7 de marzo de 2008 .
- ^ "Graduados honorarios de la Universidad de Birmingham desde 2000" (PDF) .
- ^ IEEE honra a los inventores de cifrado de clave pública de GCHQ
- ^ "Sr. Clifford Cocks CB FRS" . Royal Society . Archivado desde el original el 24 de septiembre de 2015.