Adi Shamir

Criptógrafo israelí (nacido en 1952)

Adi Shamir ( hebreo : עדי שמיר ; nacido el 6 de julio de 1952) es un criptógrafo e inventor israelí. Es co-inventor del algoritmo Rivest–Shamir–Adleman (RSA) (junto con Ron Rivest y Len Adleman ), co-inventor del esquema de identificación Feige–Fiat–Shamir (junto con Uriel Feige y Amos Fiat ), uno de los inventores del criptoanálisis diferencial y ha hecho numerosas contribuciones a los campos de la criptografía y la informática . ^[4]

Biografía

Adi Shamir nació en Tel Aviv . Recibió una licenciatura en Ciencias (BSc) en matemáticas de la Universidad de Tel Aviv en 1973 y obtuvo una maestría y un doctorado en informática del Instituto Weizmann en 1975 y 1977 respectivamente. ^[3] Pasó un año como investigador postdoctoral en la Universidad de Warwick e investigó en el Instituto Tecnológico de Massachusetts (MIT) de 1977 a 1980.

Carrera científica

En 1980 regresó a Israel y se incorporó a la facultad de Matemáticas y Ciencias de la Computación del Instituto Weizmann . Desde 2006 es también profesor invitado de la Escuela Normal Superior de París.

Además de RSA , otras numerosas invenciones y contribuciones de Shamir a la criptografía incluyen el esquema de intercambio de secretos Shamir , la ruptura del criptosistema de mochila Merkle-Hellman , la criptografía visual y los dispositivos de factorización TWIRL y TWINKLE . Junto con Eli Biham , descubrió el criptoanálisis diferencial a fines de la década de 1980, un método general para atacar los cifrados de bloque . Más tarde se supo que el criptoanálisis diferencial ya era conocido -y mantenido en secreto- tanto por IBM ^[5] como por la Agencia de Seguridad Nacional (NSA). ^[6]

Shamir también ha hecho contribuciones a la ciencia informática fuera de la criptografía, como encontrar el primer algoritmo de tiempo lineal para 2-satisfacibilidad ^[7] y demostrar la equivalencia de las clases de complejidad PSPACE e IP .

Premios y reconocimientos

• Premio Turing ACM 2002 , junto con Rivest y Adleman , en reconocimiento a sus contribuciones a la criptografía ^[8]
• Premio Teoría y Práctica Paris Kanellakis ; ^[9]
• Premio Erdős de la Sociedad Matemática de Israel,
• Premio Baker del IEEE WRG de 1986 ^[10]
• Premio Científico de la UAP ^{[ se necesita aclaración ]}
• Medalla de Oro de Pío XI del Vaticano ^[11]
• Premio IEEE Koji Kobayashi de Informática y Comunicaciones 2000 ^[12]
• Premio Israel , en 2008, de informática. ^{[13] [14]}
• Doctor honoris causa en Matemáticas por la Universidad de Waterloo ^[15]
• Premio Japón 2017 (33.º) en el campo de la electrónica, la información y la comunicación por su contribución a la seguridad de la información a través de la investigación pionera en criptografía ^[16]
• Miembro extranjero de la Royal Society (ForMemRS) en 2018 por su importante contribución a la mejora del conocimiento natural. ^[1]

Fue elegido miembro de la Sociedad Filosófica Americana en 2019.

Referencias

1. Anon (2018). "Adi Shamir ForMemRS". royalsociety.org . Londres: Royal Society . Consultado el 22 de julio de 2018 .Una o más de las oraciones anteriores incorporan texto del sitio web royalsociety.org donde:

   "Todo el texto publicado bajo el título 'Biografía' en las páginas de perfil de los miembros está disponible bajo la licencia Creative Commons Attribution 4.0 International License ." --Términos, condiciones y políticas de la Royal Society en Wayback Machine (archivado el 11 de noviembre de 2016)

2. Shamir, Adi (octubre de 1976). Los puntos fijos de las definiciones recursivas. Instituto Weizmann de Ciencias. OCLC  884951223.
3. Adi Shamir en el Proyecto de Genealogía Matemática
4. Adi Shamir en el servidor de bibliografía DBLP
5. Coppersmith, Don (mayo de 1994). "El estándar de cifrado de datos (DES) y su resistencia contra ataques" (PDF) . IBM Journal of Research and Development . 38 (3): 243–250. doi :10.1147/rd.383.0243. Archivado (PDF) desde el original el 15 de junio de 2007.(se requiere suscripción)
6. Levy, Steven (2001). Criptomonedas: cómo los rebeldes del código vencieron al gobierno: cómo salvar la privacidad en la era digital . Penguin Books . págs. 55-56. ISBN 0-14-024432-8.
7. Even, S. ; Itai, A.; Shamir, A. (1976), "Sobre la complejidad de los problemas de flujo de múltiples productos y tablas de tiempos", SIAM Journal on Computing , 5 (4): 691–703, doi :10.1137/0205048.
8. "Premio AM Turing". Association for Computing Machinery . Archivado desde el original el 12 de diciembre de 2009. Consultado el 5 de febrero de 2011 .
9. "Mención del premio ACM / Adi Shamir". Archivado desde el original el 6 de abril de 2009. Consultado el 17 de febrero de 2009 .
10. "Ganadores del premio Baker Prize Paper Award del IEEE WRG" (PDF) . IEEE . Archivado desde el original (PDF) el 25 de abril de 2011 . Consultado el 5 de febrero de 2011 .
11. "Medalla de Pío XI". www.pas.va . Consultado el 21 de febrero de 2019 .
12. "Ganadores del premio IEEE Koji Kobayashi Computers and Communications" (PDF) . IEEE . Archivado desde el original (PDF) el 24 de noviembre de 2010 . Consultado el 15 de febrero de 2011 .
13. "Sitio oficial del Premio Israel (en hebreo) - CV del destinatario" Archivado desde el original el 10 de septiembre de 2012.
14. "Sitio oficial del Premio Israel (en hebreo) - Justificación de los jueces para la concesión del premio al destinatario". Archivado desde el original el 10 de septiembre de 2012.
15. "Presentación del título honorífico en la Convención de otoño de 2009" (PDF) . Archivado desde el original (PDF) el 24 de septiembre de 2011. Consultado el 31 de octubre de 2011 .
16. "Galardonados con el Premio Japón". Archivado desde el original el 4 de febrero de 2017.