Ron rivest

Ronald Linn Rivest (nacido el 6 de mayo de 1947) es criptógrafo y profesor de instituto en el MIT. Es miembro del Departamento de Ingeniería Eléctrica y Ciencias de la Computación (EECS) del MIT y miembro del Laboratorio de Ciencias de la Computación e Inteligencia Artificial (CSAIL) del MIT. Su trabajo ha abarcado los campos de algoritmos y combinatoria, criptografía, aprendizaje automático e integridad electoral.

Rivest es uno de los inventores del algoritmo RSA (junto con Adi Shamir y Len Adleman). Es el inventor de los algoritmos de cifrado de clave simétrica RC2, RC4, RC5 y co-inventor de RC6. El "RC" significa "Rivest Cipher", o alternativamente, "Ron's Code". (RC3 se rompió en RSA Security durante el desarrollo; de manera similar, RC1 nunca se publicó). También fue autor de las funciones hash criptográficas MD2, MD4, MD5 y MD6.

Educación

Rivest (right) en marzo de 1999.

Rivest obtuvo una licenciatura en Matemáticas de la Universidad de Yale en 1969 y un doctorado. Licenciado en Informática por la Universidad de Stanford en 1974 por investigación supervisada por Robert W. Floyd.

Carrera e investigación

En MIT, Rivest es miembro del Theory of Computation Group y fundador del MIT CSAIL's Cryptography and Information Security Group.

Es coautor de Introducción a los algoritmos (también conocido como CLRS), un libro de texto estándar sobre algoritmos, con Thomas H. Cormen, Charles E. Leiserson y Clifford Stein. Otras contribuciones al campo de los algoritmos incluyen el artículo "Límites de tiempo para la selección", que proporciona un algoritmo de tiempo lineal en el peor de los casos.

En 2006, publicó su invento del sistema de votación ThreeBallot, un sistema de votación que incorpora la capacidad del votante de discernir que su voto fue contado y al mismo tiempo proteger su privacidad de votante. Lo más importante es que este sistema no depende en absoluto de la criptografía. Al afirmar 'Nuestra democracia es demasiado importante', simultáneamente colocó ThreeBallot en el dominio público. Fue miembro del Comité de Desarrollo de Directrices Técnicas de la Comisión de Asistencia Electoral, encargado de ayudar a la EAC a redactar las Directrices del Sistema de Votación Voluntaria.

Rivest colabora con frecuencia con otros investigadores en combinatoria, por ejemplo, trabajando con David A. Klarner para encontrar un límite superior en el número de poliominós de un orden determinado y trabajando con Jean Vuillemin para demostrar la forma determinista de la conjetura de Aanderaa-Rosenberg..

También fue uno de los fundadores de RSA Data Security (ahora fusionada con Security Dynamics para formar RSA Security), Verisign y Peppercoin. Rivest tiene intereses de investigación en algoritmos, criptografía y votaciones. Sus antiguos alumnos de doctorado incluyen a Avrim Blum, Burt Kaliski, Anna Lysyanskaya, Ron Pinter, Robert Schapire, Alan Sherman, y Mona Singh.

Publicaciones

Entre sus publicaciones se encuentran:

• Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald (1990). Introducción a los algoritmos (primera edición). MIT Prensa y McGraw-Hill. ISBN 978-0-262-03141-7.
• Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2001). Introducción a los algoritmos (segunda edición). MIT Prensa y McGraw-Hill. ISBN 978-0-262-53196-2.
• Cormen, Thomas H.; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2009). Introducción a los algoritmos (tercera edición). MIT Prensa. ISBN 978-0-262-03384-8.
• Park, Sunoo; Michael, Specter; Neha, Narula; Rivest, Ronald (6 de noviembre de 2020). "Del mal al peor: de la votación de Internet a la votación de Blockchain" (PDF). Retrieved 6 de febrero 2021.

Honores y premios

Rivest es miembro de la Academia Nacional de Ingeniería, la Academia Nacional de Ciencias y es miembro de la Asociación de Maquinaria Informática, la Asociación Internacional para la Investigación Criptológica y la Academia Estadounidense de las Artes y las Ciencias. Junto con Adi Shamir y Len Adleman, ha sido galardonado con el premio 2000 IEEE Koji Kobayashi Computers and Communications y el premio Secure Computing Lifetime Achievement Award. También compartió con ellos el Premio Turing. Rivest ha recibido un título honorario (la "laurea honoris causa") de la Universidad Sapienza de Roma. En 2005, recibió el premio MITX Lifetime Achievement Award. Rivest fue nombrado en 2007 Marconi Fellow, y el 29 de mayo de 2008 también dio la conferencia Chesley en Carleton College. Fue nombrado profesor del Instituto en el MIT en junio de 2015.