Robert J. McEliece

Robert J. McEliece (nacido el 21 de de mayo de, 1942 en Washington, DC - † 8 de mayo de, 2019 en Pasadena , California ) fue un estadounidense matemático y el ingeniero eléctrico . Fue profesor de ingeniería eléctrica en Caltech . Es conocido por sus contribuciones a la teoría de la codificación algebraica .

vida y trabajo

McEliece estudió en Caltech con una licenciatura en 1964 y un doctorado en matemáticas de Marshall Hall en 1967 ( secuencias lineales recurrentes sobre campos finitos ). También estudió durante un año en el Trinity College de la Universidad de Cambridge en 1964/65 . 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 Robert E. Puckett .

Desarrolló códigos de corrección de errores basados ​​en códigos convolucionales ( códigos de convolución ), el z. B. se utilizaron 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 ). Una firma digital correspondiente es la firma McEliece-Niederreiter (adicionalmente después de Harald Niederreiter ). El criptosistema de McEliece no prevaleció contra el cifrado RSA debido a su gran longitud de clave (en el rango de unos pocos megabytes); Dado que, a diferencia de estos, sin embargo, de acuerdo con el estado actual de la investigación, también resiste los intentos de descifrado con una computadora cuántica , recientemente ha vuelto a enfocarse ( criptografía post-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 ), para los 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 la codificación.

McEliece publicó con Paul Erdős en 1971 y por lo tanto tiene Erd 1.s número 1. 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. 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ó el Premio al Logro del Grupo de la NASA dos veces (1981 y 1992) y una vez (1981) por sus contribuciones a la misión Voyager.

Fuentes

• La teoría de la información y la codificación: un marco matemático para la comunicación. Addison-Wesley, 1977.

enlaces web

• Página de inicio en Caltech
• Biografía en la Red de Historia Global IEEE

Evidencia individual

1. ^ Proyecto de genealogía matemática
2. ^ E. Berlekamp, ​​R. McEliece, H. van Tilborg: Sobre la intratabilidad inherente de ciertos problemas de codificación . En: IEEE Transactions on Information Theory . cinta 24 , no. 3 , mayo de 1978, pág. 384-386 , doi : 10.1109 / TIT.1978.1055873 . 
3. ^ McEliece: un criptosistema de clave pública basado en la teoría de la codificación algebraica. En: Informe de progreso de la red de espacio profundo de JPL . No. 42-44, 1978, págs. 114-116.
4. ^ R. McEliece, E. Rodemich, H. Rumsey, L. Welch: Nuevos límites superiores en la tasa de un código a través de las desigualdades de Delsarte-MacWilliams . En: IEEE Transactions on Information Theory . cinta 23 , no. 2 , marzo de 1977, pág. 157-166 , doi : 10.1109 / TIT.1977.1055688 ( PDF [consultado el 17 de febrero de 2013]). 
5. ^ Erdős, Paul, Robert McEliece y Herbert Taylor: límites de Ramsey para productos gráficos . En: Pacific Journal of Mathematics . cinta 37.1 , 1971, pág. 45-46 , doi : 10.2140 / pjm.1971.37.45 .