Ronald Linn Rivest ( / r ɪ v ɛ s t / ; [5] [6] , 6 de mayo de 1947) es un criptógrafo y un profesor Institute en MIT . [2] Es miembro del Departamento de Ingeniería Eléctrica e Informática del MIT (EECS) y miembro del Laboratorio de Informática e Inteligencia Artificial del MIT (CSAIL). Su trabajo ha abarcado los campos de algoritmos y combinatoria, criptografía, aprendizaje automático e integridad electoral.
Ron Rivest | |
---|---|
Nació | Schenectady, Nueva York , EE. UU. | 6 de mayo de 1947
Nacionalidad | Estados Unidos |
alma mater | Universidad de Stanford (PhD) Universidad de Yale |
Conocido por | Clave pública [1] RSA , RC2 , RC4 , RC5 , RC6 MD2 , MD4 , MD5 , MD6 , firma de anillo |
Premios | |
Carrera científica | |
Campos | |
Instituciones | Instituto de Tecnología de Massachusetts |
Tesis | Análisis de algoritmos de recuperación asociativa (1974) |
Asesor de doctorado | Robert W. Floyd |
Estudiantes de doctorado |
|
Sitio web | gente .csail .mit .edu / rivest / |
Rivest es uno de los inventores del algoritmo RSA (junto con Adi Shamir y Len Adleman ). [1] 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 el autor de las funciones de hash criptográficas MD2 , MD4 , MD5 y MD6 .
Educación
Rivest obtuvo una licenciatura en Matemáticas de la Universidad de Yale en 1969 y un Ph.D. Licenciado en Ciencias de la Computación de la Universidad de Stanford en 1974 para una investigación supervisada por Robert W. Floyd . [3]
Carrera e investigación
En MIT, Rivest es miembro del Grupo de Teoría de la Computación y fundador del Grupo de Seguridad de la Información y Criptografía de MIT CSAIL.
Es coautor de Introduction to Algorithms (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. [7] [8]
En 2006, publicó su invención 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 protege su privacidad como votante. Lo más importante es que este sistema no depende en absoluto de la criptografía. Al afirmar que "nuestra democracia es demasiado importante", colocó simultáneamente ThreeBallot en el dominio público . Fue miembro de la Comisión de Asistencia Electoral 's Comité de Desarrollo de las Directrices Técnicas , la tarea de ayudar a la EAC en la redacción de las Directrices sistema voluntario de voto. [9]
Rivest colabora frecuentemente 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 dado [10] y trabajando con Jean Vuillemin para probar la forma determinista de la conjetura de Aanderaa-Rosenberg . [11]
También fue fundador de RSA Data Security (ahora fusionado con Security Dynamics para formar RSA Security ), Verisign y Peppercoin . Rivest tiene intereses de investigación en algoritmos , criptografía y votación . [2] Sus antiguos estudiantes de doctorado incluyen Avrim Blum , [3] Burt Kaliski , [3] Anna Lysyanskaya , [3] Ron Pinter , [3] Robert Schapire , [3] Alan Sherman , [3] y Mona Singh . [4]
Publicaciones
Sus publicaciones [2] incluyen:
- Cormen, Thomas H .; Leiserson, Charles ; Rivest, Ronald (1990). Introducción a los algoritmos (primera ed.). MIT Press 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 ed.). MIT Press 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 ed.). Prensa del MIT. ISBN 978-0-262-03384-8.
- Park, Sunoo; Michael, Spectre; Neha, Narula; Rivest, Ronald (6 de noviembre de 2020). "Yendo de mal en peor: de la votación por Internet a la votación en cadena de bloques" (PDF) . Consultado el 6 de febrero de 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 de Computación , la Asociación Internacional de Investigación Criptológica y la Academia Estadounidense de Artes y 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 honorífico (el "laurea honoris causa") de la Universidad Sapienza de Roma . [12] 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 de instituto del MIT en junio de 2015 [13].
Referencias
- ^ a b Rivest, RL; Shamir, A .; Adleman, L. (1978). "Un método para la obtención de firmas digitales y criptosistemas de clave pública". Comunicaciones de la ACM . 21 (2): 120-126. CiteSeerX 10.1.1.607.2677 . doi : 10.1145 / 359340.359342 . ISSN 0001-0782 . S2CID 2873616 .
- ^ a b c d e f Publicaciones de Ron Rivest indexadas por Google Scholar
- ^ a b c d e f g h i j k l m n o Ron Rivest en el Proyecto de genealogía de las matemáticas
- ^ a b Singh, Mona (1996). Algoritmos de aprendizaje con aplicaciones a la navegación robótica y al plegamiento de proteínas (tesis doctoral). Instituto de Tecnología de Massachusetts. hdl : 1721,1 / 40579 . OCLC 680493381 .
- ^ Conferencia RSA (25 de febrero de 2014). "El Panel de Criptógrafos" - a través de YouTube.
- ^ https://www.youtube.com/watch?v=WDGh3-1itPw&t=1m Se acentúa la segunda sílaba
- ^ https://people.csail.mit.edu/rivest/BlumFloydPrattRivestTarjan-TimeBoundsForSelection.pdf
- ^ Prensa, The MIT. "Introducción a los algoritmos, tercera edición | The MIT Press" . mitpress.mit.edu .
- ^ "Miembros de TGDC" . Instituto Nacional de Estándares y Tecnología . 2009-05-06. Archivado desde el original el 8 de junio de 2007.
- ^ Un procedimiento para mejorar el límite superior del número de n-ominos , por DA Klarner y RL Rivest , Canadian Journal of Mathematics , vol. XXV, núm. 3, 1973, págs.5
- ^ Una generalización y prueba de la conjetura de Aanderaa-Rosenberg por Ronald L. Rivest y Jean Vuillemin
- ^ Biografía . Archivado desde el original el 6 de diciembre de 2011.
- ^ "Chisholm, Rivest y Thompson nombrados nuevos profesores del Instituto" . Noticias del MIT | Instituto de Tecnología de Massachusetts .
enlaces externos
- Lista de patentes de Ron Rivest sobre IPEXL
- Página de inicio de Ronald L. Rivest
- Sitio oficial de RSA Security Inc.
- Documentos de investigación electoral de Ron Rivest