Robert J. McEliece

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda
Robert J. McEliece
Información personal
Nacimiento 21 de mayo de 1942 Ver y modificar los datos en Wikidata
Washington D. C. (Estados Unidos) Ver y modificar los datos en Wikidata
Fallecimiento 8 de mayo de 2019 Ver y modificar los datos en Wikidata (76 años)
Nacionalidad Estadounidense
Educación
Educado en Instituto de Tecnología de California Ver y modificar los datos en Wikidata
Supervisor doctoral Marshall Hall Ver y modificar los datos en Wikidata
Información profesional
Ocupación Criptógrafo, matemático, informático teórico y profesor universitario Ver y modificar los datos en Wikidata
Empleador
Distinciones
  • IEEE Alexander Graham Bell Medal
  • IEEE Fellow Ver y modificar los datos en Wikidata

Robert J. McEliece (nacido el 21 de mayo de 1942 en Washington D. C. - † 8 de mayo de 2019)[1][2]​ fue un matemático e ingeniero eléctrico estadounidense. Fue profesor de ingeniería eléctrica en Caltech. Es conocido por sus contribuciones a la teoría de códigos algebraica.

Vida y obra[editar]

McEliece estudió en Caltech con una licenciatura en 1964 y un doctorado en matemáticas con Marshall Hall en 1967 (secuencias lineales recurrentes sobre campos finitos).[3]​ Estudió un año (1964-65) en el Trinity College de la Universidad de Cambridge. McEliece fue ingeniero en el Jet Propulsion Laboratory desde 1963, desde 1970 hasta 1978 supervisor del grupo de procesamiento de información y desde 1978 consultor. Durante este tiempo fue profesor invitado en Caltech desde 1972 hasta 1976. Fue profesor de Matemáticas en la Universidad de Illinois en Urbana-Champaign de 1978 a 1982 antes de convertirse en profesor en Caltech en 1982, donde fue profesor de Robert E. Puckett.

Desarrolló códigos de corrección de errores basados ​​en códigos convolucionales, que se utilizaron, por ejemplo, en la sonda Galileo. También estuvo involucrado en los códigos de corrección de errores del programa Voyager. Cuando hubo problemas de transmisión de datos en la misión Galileo que pusieron en peligro la transmisión de fotos desde Júpiter, él estaba en el equipo del Laboratorio de Propulsión a Chorro que reprogramó con éxito el decodificador a bordo. También desarrolló codificaciones RLL para unidades de disco duro y memorias flash en Sony.

En 1978, él y Elwyn Berlekamp desarrollaron un criptosistema de clave pública que lleva su nombre (criptosistema McEliece) basado en códigos lineales (usó códigos Goppa).[4][5]​ Una firma digital correspondiente es la firma McEliece-Niederreiter (adicionalmente después de Harald Niederreiter). No prevaleció contra el cifrado RSA debido a las longitudes de clave en el rango de unos pocos megabytes, pero el criptosistema McEliece se considera seguro contra intentos de descifrado con una computadora cuántica.

McEliece es conocido por sus importantes resultados en la teoría de la codificación matemática, incluida la fórmula de Solomon-McEliece (con Gustave Solomon), los límites MRRW (McEliece, R. Rodemick, Howard Rumsey, Lloyd R. Welch),[6]​para códigos binarios y el Teorema de McEliece sobre polinomios de códigos ponderados. También escribió un trabajo estándar sobre información y teoría de códigos.

McEliece publicó en 1971 con Paul Erdős y por lo tanto tiene número de Erdős 1[7]​. En 2004 recibió el premio Claude E. Shannon, en 2000 el premio IEEE Third Millennium Award y en 2009 la medalla IEEE Alexander Graham Bell. Es miembro vitalicio del IEEE, del que se convirtió en miembro en 1984.[8]​ En 1984 fue presidente del IEEE Information Theory Group. En 1998 se convirtió en miembro de la Academia Nacional de Ingeniería. Es miembro de la American Mathematical Society. Por los códigos de corrección de errores en las misiones espaciales de la NASA, recibió dos Premios de Logros del Grupo de la NASA (1981 y 1992), una vez (1981) por sus contribuciones a la Misión Voyager.

Fuentes[editar]

  • The theory of information and coding: A mathematical framework for communication. Addison-Wesley, 1977.[9]

Referencias[editar]

  1. «Robert J. McEliece, 1942–2019». California Institute of Technology (en inglés). Consultado el 30 de marzo de 2021. 
  2. «In Memoriam: Robert J. McEliece | Information Theory Society». www.itsoc.org. Consultado el 30 de marzo de 2021. 
  3. «Robert James McEliece». Mathematics Genealogy Project. 
  4. Berlekamp, E.; McEliece, R.; Tilborg, H. van (1978-05). «On the inherent intractability of certain coding problems (Corresp.)». IEEE Transactions on Information Theory 24 (3): 384-386. ISSN 1557-9654. doi:10.1109/TIT.1978.1055873. Consultado el 30 de marzo de 2021. 
  5. McEliece: A Public-Key Cryptosystem Based on Algebraic Coding Theory. En: JPL Deep Space Network Progress Report. Nr. 42–44, 1978, S. 114–116.
  6. McEliece, R.; Rodemich, E.; Rumsey, H.; Welch, L. (1977-03). «New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities». IEEE Transactions on Information Theory 23 (2): 157-166. ISSN 1557-9654. doi:10.1109/TIT.1977.1055688. Consultado el 30 de marzo de 2021. 
  7. Erdős, Paul; McEliece, Robert; Taylor, Herbert (1 de abril de 1971). «Ramsey bounds for graph products». Pacific Journal of Mathematics 37 (1): 45-46. ISSN 0030-8730. Consultado el 30 de marzo de 2021. 
  8. «IEEE Fellows 1984 | IEEE Communications Society». www.comsoc.org. Consultado el 30 de marzo de 2021. 
  9. «American Mathematical Society». American Mathematical Society (en inglés). Consultado el 30 de marzo de 2021. 

Enlaces externos[editar]