Criptógrafo estadounidense (nacido en 1974)
Amit Sahai (nacido en 1974) es un informático indio-estadounidense . Es profesor de informática en la UCLA y director del Centro de Funcionalidades Encriptadas. [4]
Biografía
Amit Sahai nació en 1974 en Thousand Oaks, California, de padres que habían inmigrado de la India. Recibió una licenciatura en matemáticas con especialización en informática de la Universidad de California, Berkeley, summa cum laude, en 1996. [5]
En Berkeley, Sahai fue nombrado estudiante destacado del año de la Asociación de Investigación en Computación de América del Norte y fue miembro del equipo de tres personas que ganó el primer lugar en el Concurso Internacional de Programación Universitaria de la ACM de 1996. [6]
Sahai recibió su doctorado en ciencias de la computación del MIT en 2000 y se unió a la facultad de ciencias de la computación de la Universidad de Princeton . [5] En 2004 se trasladó a la UCLA , donde actualmente ocupa el puesto de profesor de ciencias de la computación.
Investigación y reconocimiento
Los intereses de investigación de Amit Sahai se centran en la seguridad y la criptografía, así como en la informática teórica en general. Ha publicado más de 100 artículos originales de investigación técnica. [7]
Entre las contribuciones notables de Sahai se incluyen:
- Ofuscación. Sahai es co-inventor del primer esquema de ofuscación de indistinguibilidad de propósito general , con seguridad basada en una conjetura matemática. [8] Este desarrollo generó mucho interés en la comunidad criptográfica y fue llamado "un momento decisivo para la criptografía". [2] Anteriormente, Sahai fue coautor de un artículo seminal que formalizaba la noción de ofuscación criptográfica y demostraba que las formas fuertes de esta noción son imposibles de implementar. [9]
- Cifrado funcional. Sahai fue coautor de artículos que introdujeron el cifrado basado en atributos y el cifrado funcional . [10]
- Resultados sobre pruebas de conocimiento cero. Sahai fue coautor de varios resultados importantes sobre pruebas de conocimiento cero , en particular la introducción del concepto de pruebas de conocimiento cero concurrentes. [11] Sahai también fue coautor del artículo que introdujo la técnica MPC-in-the-head para usar protocolos seguros de computación multipartita (MPC) para pruebas de conocimiento cero eficientes. [12]
- Resultados sobre computación multipartita segura. Sahai es coautor de muchos resultados importantes sobre MPC , incluido el primer protocolo MPC universalmente componible y seguro, [13] el primer protocolo de este tipo que evitó la necesidad de configuraciones confiables (utilizando "simulación asistida por ángeles") [14] y el compilador IPS para construir protocolos MPC eficientes. [15] También es coeditor de un libro sobre el tema. [16]
Sahai ha dado numerosas charlas como invitado, incluida la Distinguished Cryptographer Lecture Series de 2004 en NTT Labs, Japón. Fue nombrado investigador de la Fundación Alfred P. Sloan en 2002, recibió una beca de investigación Okawa en 2007, un premio de la facultad de la Fundación Xerox en 2010 y un premio de investigación de la facultad de Google en 2010. Varias agencias de noticias, incluida la BBC World Service, han cubierto su investigación. [17]
Sahai fue elegido miembro de la ACM en 2018 por sus "contribuciones a la criptografía y al desarrollo de la ofuscación de indistinguibilidad". [18]
En 2019, fue nombrado miembro de la Asociación Internacional de Investigación Criptológica por sus "contribuciones fundamentales, que incluyen la computación segura, el conocimiento cero y el cifrado funcional, y por su servicio a la IACR". [19]
Sahai fue nombrado Investigador Simons por la Fundación Simons en 2021. [20] También fue nombrado miembro de la Royal Society of Arts . [21]
En 2022, recibió el premio Michael y Shelia Held de la Academia Nacional de Ciencias por su “investigación destacada, innovadora, creativa e influyente en las áreas de optimización combinatoria y discreta, o partes relacionadas de la informática, como el diseño y análisis de algoritmos y la teoría de la complejidad”. [22]
En 2023, recibió el premio Test of Time de la Asociación Internacional de Investigación Criptológica por su artículo de 2008 "Sistemas de prueba no interactivos eficientes para grupos bilineales". [23] [24]
Fue elegido miembro de la Sociedad Americana de Matemáticas en la clase de 2024. [25]
Referencias
- ^ Amit Sahai en el Proyecto de Genealogía Matemática
- ^ de Klarreich, Erica (3 de febrero de 2014). "Un avance en criptografía podría hacer que el software sea inhackeable". Revista Quanta .
- ^ "Las teclas numéricas prometen datos más seguros". BBC News .
- ^ "Centro de funcionalidades cifradas".
- ^ ab "EQuad News, Princeton University, otoño de 2000, volumen 13, n.º 1". Archivado desde el original el 12 de diciembre de 2015. Consultado el 31 de marzo de 2016 .
- ^ "Historia - ICPC 1996".
- ^ Amit Sahai en el servidor de bibliografía DBLP
- ^ Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Raykova; Amit Sahai; Brent Waters (2013). "Ofuscación de indistinguibilidad de candidatos y cifrado funcional para todos los circuitos". 2013 IEEE 54th Annual Symposium on Foundations of Computer Science . IEEE. págs. 40–49. CiteSeerX 10.1.1.672.1968 . doi :10.1109/FOCS.2013.13. ISBN 978-0-7695-5135-7. Número de identificación del sujeto 15703414.
- ^ Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (abril de 2012). "Sobre la (im)posibilidad de ofuscar programas". Revista de la ACM . 59 (2): 1–48. CiteSeerX 10.1.1.21.6694 . doi :10.1145/2160158.2160159. S2CID 220754739.
- ^ Dan Boneh; Amit Sahai; Brent Waters (2011). "Cifrado funcional: definiciones y desafíos". Teoría de la criptografía . Apuntes de clase en informática. Vol. 6597 (Apuntes de clase en informática). Springer Berlin Heidelberg. págs. 253–273. doi :10.1007/978-3-642-19571-6_16. ISBN 978-3-642-19570-9.S2CID 9847531 .
- ^ Dwork, Cynthia; Naor, Moni; Sahai, Amit (2004). "Conocimiento cero concurrente". Revista de la ACM . 51 (6): 851–898. CiteSeerX 10.1.1.43.716 . doi :10.1145/1039488.1039489. S2CID 52827731.
- ^ Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (2009). "Pruebas de conocimiento cero a partir de computación multipartita segura". SIAM J. Comput . 39 (3): 1121–1152. doi :10.1137/080725398.
- ^ Ran Canetti; Yehuda Lindell; Rafail Ostrovsky; Amit Sahai (2002). "Computación segura universalmente componible de dos partes y de múltiples partes". Actas del trigésimo cuarto simposio anual de la ACM sobre teoría de la computación . págs. 494–503. CiteSeerX 10.1.1.121.4746 . doi :10.1145/509907.509980. ISBN . 978-1581134957.S2CID 564559 .
- ^ Manoj Prabhakaran; Amit Sahai (2004). "Nuevas nociones de seguridad". Actas del trigésimo sexto simposio anual de la ACM sobre teoría de la computación . págs. 242-251. doi :10.1145/1007352.1007394. ISBN 978-1581138528.S2CID10001022 .
- ^ Yuval Ishai; Manoj Prabhakaran; Amit Sahai (2008). "Fundamentos de la criptografía en la transferencia inconsciente: de manera eficiente". Avances en criptología: CRYPTO 2008. Apuntes de clase en informática. Vol. 5157. págs. 572–591. doi :10.1007/978-3-540-85174-5_32. ISBN 978-3-540-85173-8.
- ^ Prabhakaran, Manoj; Sahai, Amit, eds. (2013). Computación multipartita segura . IOS Press. ISBN 978-1-61499-168-7.
- ^ "Perfil en el Instituto Simons". 9 de diciembre de 2013.
- ^ Los miembros de la ACM 2018 fueron reconocidos por sus logros fundamentales que sustentan la era digital, Association for Computing Machinery , 5 de diciembre de 2018
- ^ "Amit Sahai, miembro de la IACR, 2019".
- ^ "Investigadores Simons, Matemáticas y Ciencias Físicas, 2021".
- ^ "Amit Sahai, Escuela de Ingeniería Samueli de UCLA, 2022".
- ^ "Se anunciaron los ganadores de los premios NAS 2022, 2022".
- ^ Groth, Jens; Sahai, Amit (2008). "Sistemas de prueba no interactivos eficientes para grupos bilineales". Avances en criptología – EUROCRYPT 2008. Apuntes de clase en informática. Vol. 4965. Springer Berlin Heidelberg. págs. 415–432. doi :10.1007/978-3-540-78967-3_24. ISBN . 978-3-540-78966-6.
- ^ "Anunciamos el premio IACR Test-of-Time Award 2023 para Eurocrypt". 14 de abril de 2023.
- ^ "Clase 2024 de becarios de la AMS". Sociedad Matemática Estadounidense . Consultado el 9 de noviembre de 2023 .
Enlaces externos
- El informático Amit Sahai explica un concepto en 5 niveles de dificultad en YouTube
