Rivest, Ronald Lynn

Ronald L Rivest
Ronald L Rivest

Ronald Rivest en 2012
Fecha de nacimiento 1947( 1947 )
Lugar de nacimiento Schenectady , Nueva York
País EE.UU
Esfera científica Criptografía
Lugar de trabajo Instituto de Tecnología de Massachusetts
alma mater Universidad de Yale, Universidad de Stanford
consejero científico robert w floyd
Estudiantes Ben Adida
Javed Aslam
Alan Baratz
Paul Bayer
Margrit Betke Avrim Stephen
Blum
Stephen Boyack
Victor Boyko
Ben-Zion Chor
Kevin Fu
Igal Galperin
Sally Goldman
Jonathan Herzog
Susan Hohenberger
Burt Kaliski
Andrea LaPaugh
Errol Lloyd
Anna Lysyanskaya
Ron Pinter
Zulfikar Ramzan
Robert Schapire
Alan Sherman
Mona Singh
Robert Sloan
Donna Slonim
Andrew Sutherland
Stephen Weis
Conocido como desarrollador de criptoalgoritmos asimétricos , RSA , RC2 , RC4 , RC5 , RC6 , MD2 , MD4 , MD5 , MD6
Premios y premios Premio Turing
Sitio web teoría.lcs.mit.edu/~rive…
 Archivos multimedia en Wikimedia Commons

Ronald Linn Rivest [1] ( Ing.  Ronald Linn Rivest ; n. 1947 , Schenectady , Nueva York ) es un criptógrafo estadounidense . Posee el título de " Cátedra Andrew y Erna Viterbi de Ciencias de la Computación " en el "Departamento de Ciencias Eléctricas e Informáticas" del MIT ( EECS ) y es miembro de la Cátedra CSAIL en el MIT . Desde 2015, Profesor de Instituto en el MIT. También es miembro del laboratorio "Teoría de la Computación" y líder del grupo "Criptografía y Seguridad de la Información".

Biografía

Ron Rivest creció en Niskeyuna, un suburbio de Schenectady , Nueva York . En 1965 se graduó de la escuela secundaria estatal Niskayuna. En 1969 recibió una licenciatura en matemáticas de la Universidad de Yale y en 1974  un doctorado ( Ph.D. en inglés  ) en informática de la Universidad de Stanford .

En la Universidad de Stanford, trabajó en el campo de la inteligencia artificial , pero pronto se dio cuenta de que su verdadera pasión eran las matemáticas y la informática teórica .

Rivest estudió con los mejores profesores. Rivest fue dirigido por el Dr. Robert Floyd  , ganador del Premio Turing . Rivest trabajó en estrecha colaboración con Don Knuth (ganador del Premio Turing).

Después de la escuela de posgrado, Rivest tomó una posición de posdoctorado en el Instituto Francés " INRIA " ( Roquencourt , Francia ) y trabajó en algoritmos informáticos. Más tarde regresó a Estados Unidos y comenzó a trabajar en el MIT .

Rivest actualmente ostenta el título de "Profesor Andrew y Erna Viterbi" en el "Departamento de Ciencias Eléctricas e Informáticas" del MIT e imparte cursos de informática e inteligencia artificial. Rivest también es miembro del Laboratorio de Ciencias de la Computación e Inteligencia Artificial del MIT ( CSAIL ). Rivest fundó el grupo de Criptografía y Seguridad de la Información.

Actividad científica

Seguridad informática y criptografía

Los intereses de investigación de Rivest se encuentran en las áreas de criptografía, seguridad informática y de redes, y algoritmos criptográficos . Rivest inventó los algoritmos de cifrado simétrico RC2 , RC4 , RC5 y participó en el desarrollo de RC6 . RC1 tampoco se ha publicado nunca. Durante el desarrollo del algoritmo RC3 , se descubrió una vulnerabilidad . La abreviatura "RC" significa "cifrado Rivest" (inglés Rivest cipher )  o , informalmente, "código de Ron" ( inglés R on 's c ode ) .  

Además de RC, Rivest creó las funciones hash MD2 , MD4 , MD5 , MD6 .

Rivest es uno de los autores del algoritmo RSA (junto con Adi Shamir y Leonard Adleman ).

Rivest es coautor del libro de texto Algorithms: Construction and Analysis (con Thomas Kormen , Charles Leizerson y Clifford Stein ). El libro de texto se considera un trabajo fundamental en el campo de los algoritmos. Sólo en los EE.UU. se han vendido alrededor de 500.000 copias de este libro en 20 años.

Sistema de votación ThreeBallot

En 2006, Rivest publicó artículos sobre la creación del sistema de votación " ThreeBallot " . "ThreeBallot" permite al votante asegurarse de que su voto se tenga en cuenta en la elección, manteniendo total confidencialidad . Curiosamente, el sistema no está relacionado de ninguna manera con la criptografía. La votación es secreta y verificable por el votante. Rivest publicó el sistema como dominio público , bajo el lema "Nuestra democracia es demasiado importante".

El principio de funcionamiento del sistema de votación es el siguiente.

El número total de marcas de verificación frente a los nombres de los candidatos en 3 partes debe ser al menos 1 (es decir, se debe colocar al menos una marca de verificación frente al nombre de cada candidato). Además, no se puede elegir a más de un candidato.

Historia de RSA

RSA  es un algoritmo criptográfico de clave pública basado en la complejidad computacional del problema de factorización de enteros grandes . El criptosistema RSA fue el primer sistema capaz de cifrar y firmar datos. El algoritmo RSA se utiliza en una amplia variedad de aplicaciones criptográficas, incluidas PGP , S/MIME , TLS / SSL , IPSEC / IKE y otras. En el MIT, Ronald conoció a Leonard Adleman y Adi Shamir . Después de la publicación de un artículo de Diffie Whitfield y Martin Hellman sobre el concepto de cifrado simétrico, Rivest se interesó en la posibilidad de una función unidireccional que satisficiera los requisitos de un cifrado asimétrico . En ese momento, Rivest, Adleman y Shamir eran investigadores y trabajaban en el Laboratorio de Computación del MIT. Hicieron un gran equipo. Ronald era un especialista en el campo de la informática y la teoría de sistemas, con una capacidad excepcional para absorber nuevas ideas y aplicarlas en las áreas más inesperadas. Siempre estaba al día con los últimos artículos científicos que sirvieron como fuente de sus ideas, y cada vez sugería extraños y asombrosos candidatos para las funciones unidireccionales que subyacen al cifrado asimétrico. Shamir también generaba regularmente ideas para crear un cifrado asimétrico, pero invariablemente resultaron estar equivocadas. Adleman estuvo principalmente ocupado buscando fallas y debilidades en las ideas de Rivest y Shamir, asegurándose así de que no perderían el tiempo. Rivest y Shamir pasaron un año ofreciendo nuevas ideas y Adleman rechazándolas. En abril de 1977, Rivest hizo un descubrimiento en la noche de la Pascua judía, pero se llevó a cabo gracias a una colaboración de un año con Shamir y Adleman [2] . A la mañana siguiente, Rivest le entregó el artículo a Adleman, quien esta vez no pudo encontrar ningún defecto en el trabajo. Y en agosto de 1977, apareció la primera descripción del criptosistema RSA en la columna "Juegos matemáticos" de Martin Gardner en la revista Scientific American, con el permiso de Ronald Rivest. Después de la publicación de Martin Gardner, cualquiera podía obtener una descripción completa del nuevo criptosistema enviando una solicitud por correo a Ronald Rivest, con un sobre con su dirección y sellos de 35 centavos adjuntos. Una descripción completa del nuevo criptosistema se publicó en Comunicaciones de la ACM en febrero de 1978. Además, Rivest, junto con Adleman y Shamir , fundaron la empresa RSA Data Security para producir chips RSA. Adleman era el presidente de la empresa, Rivest era el presidente de la junta y Shamir  era el tesorero. En 1983, Security Dynamics compró RSA Data Security . La compañía combinada pasó a llamarse " RSA Security " y luego fue adquirida por " EMC " en 2006.

Premios y premios

Rivest recibió un título honorífico ("laurea honoris causa") de la Universidad de Roma , es finalista del Premio Mundial de Tecnología de Tecnología de las Comunicaciones de 2002 y está afiliado a la Red Mundial de Tecnología .

La lista completa de merecidos galardones y premios recibidos:

A fines de febrero de 2009, Rivest ocupaba el quinto lugar en la lista de autores más citados en el proyecto CiteSeer . [3]

Comunidades profesionales

Ronald es miembro y miembro de la Association for Computing Machinery . En 1990 se convirtió en miembro de la Academia Nacional de Ingeniería . En 2004 se convirtió en miembro de la asociación y trabajó como director de la Asociación Internacional para la Investigación Criptológica . Y en el mismo año se convirtió en miembro de la Academia Nacional de Ciencias . También es miembro del Instituto IEEE . Ronald Rivest también forma parte de las juntas asesoras de la Junta Asesora de EPIC (un grupo de expertos en derechos humanos) y de la Junta Asesora de la Fundación de Votación Verificada, que es una organización no gubernamental dedicada a la precisión e integridad de las elecciones verificadas. También fue director de la Asociación de Criptografía Financiera.

Bibliografía

Notas

  1. ↑ El acento del apellido recae en la segunda sílaba, ver video: [1] Archivado el 25 de marzo de 2016 en Wayback Machine [2] Archivado el 17 de abril de 2021 en Wayback Machine
  2. ↑ Singh S. Alice and Bob go public // The Code Book , Histoire des codes secrets  (inglés) : The Science of Secrecy from Ancient Egypt to Quantum Cryptography, De l'Égypte des pharaons à l'ordinateur quantique - NYC : Doubleday , Grupo editorial Knopf Doubleday , 1999. - P. 272-273. — 416 pág.
  3. ↑ Estadísticas: autores más citados en informática . Consultado el 27 de febrero de 2009. Archivado desde el original el 1 de mayo de 2012.

Enlaces

 Ganadores del Premio Turing
  Ir al elemento de Wikidata  sitios temáticos
diccionarios y enciclopedias