Adi Shamir ( hebreo : עדי שמיר ; nacido el 6 de julio de 1952) es un criptógrafo israelí . Es coinventor del algoritmo Rivest-Shamir-Adleman (RSA) (junto con Ron Rivest y Len Adleman ), coinventor 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 realizado numerosas contribuciones en los campos de la criptografía y la informática . [3]
Adi Shamir | |
---|---|
Nació | |
alma mater | Instituto de Ciencias Weizmann de la Universidad de Tel Aviv |
Conocido por | Criptoanálisis diferencial del esquema de identificación RSA Feige-Fiat-Shamir |
Premios |
|
Carrera científica | |
Campos | Criptografía |
Instituciones | Instituto Weizmann Instituto de Tecnología de Massachusetts |
Tesis | Puntos fijos de programas recursivos y su relación en el cálculo diferencial de Agard (1977) |
Asesor de doctorado | Zohar Manna [2] |
Estudiantes de doctorado | Eli Biham Uriel Feige Amos Fiat [2] |
Sitio web | www .wisdom .weizmann .ac .il / profile / scientific / shamir-profile .html |
Educación
Nacido en Tel Aviv , Shamir recibió una Licenciatura en Ciencias (BSc) en matemáticas de la Universidad de Tel Aviv en 1973 y obtuvo su Maestría en Ciencias (MSc) y Doctorado en Filosofía (PhD) en Ciencias de la Computación del Instituto Weizmann en 1975 y 1977 respectivamente. [2]
Carrera e investigación
Después de un año como investigador postdoctoral en la Universidad de Warwick , realizó una investigación en el Instituto Tecnológico de Massachusetts (MIT) de 1977 a 1980 antes de volver a ser miembro de la facultad de Matemáticas e Informática del Instituto Weizmann . A partir de 2006, también es profesor invitado en la École Normale Supérieure de París.
Además de RSA , los otros numerosos inventos y contribuciones de Shamir a la criptografía incluyen el esquema de intercambio secreto de 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 en bloque . Más tarde se supo que el criptoanálisis diferencial ya era conocido - y mantenido en secreto - tanto por IBM [4] como por la Agencia de Seguridad Nacional (NSA). [5]
Shamir también ha hecho contribuciones a la informática fuera de la criptografía, como encontrar el primer algoritmo de tiempo lineal para 2-satisfacebilidad [6] y mostrar la equivalencia de las clases de complejidad PSPACE e IP .
Premios y honores
Shamir ha recibido varios premios, incluidos los siguientes:
- el Premio ACM Turing 2002 , junto con Rivest y Adleman , en reconocimiento a sus contribuciones a la criptografía [7]
- el Premio Paris Kanellakis de Teoría y Práctica ; [8]
- el Premio Erdős de la Sociedad Matemática de Israel,
- el premio Baker del IEEE WRG de 1986 [9]
- el Premio Científico de la UAP [ aclaración necesaria ]
- Medalla de oro PIUS XI del Vaticano [10]
- el premio 2000 IEEE Koji Kobayashi Computers and Communications [11]
- el Premio Israel , en 2008, de ciencias de la computación. [12] [13]
- un título honorario de DMath (Doctor en Matemáticas) de la Universidad de Waterloo [14]
- 2017 (33º) Premio Japón 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 una investigación pionera en criptografía [15]
- fue elegido miembro extranjero de la Royal Society (ForMemRS) en 2018 por su contribución sustancial a la mejora del conocimiento natural. [1]
Fue elegido miembro de la American Philosophical Society en 2019.
Referencias
- ↑ a b 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 compañeros está disponible bajo la licencia internacional Creative Commons Attribution 4.0 ". - Términos, condiciones y políticas de la Royal Society en Wayback Machine (archivado el 11/11/2016)
- ^ a b c Adi Shamir en el Proyecto de genealogía matemática
- ^ Adi Shamir en elservidor de bibliografía DBLP
- ^ Calderero, Don (mayo de 1994). "El estándar de cifrado de datos (DES) y su fuerza frente a los ataques" (PDF) . Revista de investigación y desarrollo de IBM . 38 (3): 243–250. doi : 10.1147 / rd.383.0243 . Archivado (PDF) desde el original el 15 de junio de 2007. (requiere suscripción)
- ^ Levy, Steven (2001). Cripto: cómo el código se rebela contra el gobierno: salvando la privacidad en la era digital . Libros de pingüinos . págs. 55–56. ISBN 0-14-024432-8.
- ^ Incluso, S .; Itai, A .; Shamir, A. (1976), "Sobre la complejidad del calendario y los problemas de flujo de múltiples productos", SIAM Journal on Computing , 5 (4): 691–703, doi : 10.1137 / 0205048.
- ^ "Premio AM Turing" . Asociación de Maquinaria Informática . Archivado desde el original el 12 de diciembre de 2009 . Consultado el 5 de febrero de 2011 .
- ^ "Copia archivada" . Archivado desde el original el 6 de abril de 2009 . Consultado el 17 de febrero de 2009 .CS1 maint: copia archivada como título ( enlace )
- ^ "Destinatarios del premio de papel del premio Baker del IEEE WRG" (PDF) . IEEE . Archivado desde el original (PDF) el 25 de abril de 2011 . Consultado el 5 de febrero de 2011 .
- ^ "Medalla Pío XI" . www.pas.va . Consultado el 21 de febrero de 2019 .
- ^ "Destinatarios del premio IEEE Koji Kobayashi Computers and Communications Award" (PDF) . IEEE . Archivado desde el original (PDF) el 24 de noviembre de 2010 . Consultado el 15 de febrero de 2011 .
- ^ "Sitio oficial del Premio Israel (en hebreo) - CV del destinatario". Archivado desde el original el 10 de septiembre de 2012.
- ^ "Sitio oficial del premio de Israel (en hebreo) - Justificación de los jueces para la concesión al destinatario" . Archivado desde el original el 10 de septiembre de 2012.
- ^ "Presentación del grado honoris causa en la Convocatoria Otoño 2009" (PDF) . Archivado desde el original (PDF) el 24 de septiembre de 2011 . Consultado el 31 de octubre de 2011 .
- ^ "Galardonados con el Premio Japón" . Archivado desde el original el 4 de febrero de 2017.