Amit Sahai

Amit Sahai (en hindi : अमित सहाय ; né en 1974) est un informaticien américain. Il est professeur d'informatique à l'Université de Californie à Los Angeles (UCLA) et directeur du « Center for Encrypted Functionalities »[1].

Amit Sahai
Amit Sahai en 2014
Biographie
Naissance
Nationalité
Formation
Activité
Autres informations
A travaillé pour
Dir. de thèse
Distinction

Biographie

Amit Sahai est né en 1974 à Thousand Oaks, en Californie, de parents immigrés d'Inde. Il a obtenu un BA en mathématiques avec une mineure en informatique à l'Université de Californie à Berkeley en 1996[2]. À Berkeley, Sahai a été l'un des membres de l'équipe de trois personnes qui a remporté la première place au International Collegiate Programming Contest de l'ACM en 1996[3].

Sahai a obtenu son Ph. D. en informatique au Massachusetts Institute of Technology en 2000[4] sous la direction de Shafi Goldwasser avec une thèse intitulée New Frontiers in Zero Knowledge. Il a rejoint la faculté d'informatique de l'Université de Princeton[2]. En 2004, il a changé pour l'Université de Californie à Los Angeles, où il occupe depuis le poste de professeur d'informatique.

Recherche

Les intérêts de recherche d'Amit Sahai portent sur la sécurité et la cryptographie, et plus largement sur l'informatique théorique. Les contributions notables de Sahai incluent:

  • Obfuscation. Sahai est coinventeur des premiers schémas candidats de l'obfuscation indistinguable à usage général, avec une sécurité basée sur une conjecture mathématique[5]. Avant cela, Sahai a coécrit un article fondateur formalisant la notion d'obscurcissement cryptographique et montrant que des formes fortes de cette notion sont impossibles à réaliser[6].
  • Cryptage fonctionnel. Sahai a notamment coécrit un article qui a introduit le chiffrement par attributs fonctionnel[7].
  • Preuves à connaissance nulle. Sahai a coécrit plusieurs articles sur la preuve à divulgation nulle de connaissance, en particulier en introduisant le concept de preuves concurrentes à connaissance nulle[8]. Sahai est également coauteur de l'article qui a introduit la technique MPC-in-the-head pour l'utilisation de protocoles de calcul multipartite sécurisé (MPC) pour des preuves efficaces sans connaissance[9].
  • Calcul multipartite sécurisé. Sahai est coauteur du premier protocole MPC universellement composable sécurisé[10], le premier protocole de ce type qui a évité le besoin de configurations de confiance[11] et le « compilateur IPS » pour créer des protocoles MPC efficaces[12]. Il est également coéditeur d'un livre sur le sujet[13].

Prix et distinctions

Sahai est conférencier invité « Distinguished Cryptographer » 2004 aux NTT Labs, au Japon. Il est Alfred P. Sloan Foundation Research Fellow en 2002, a reçu un Okawa Research Grant Award en 2007, un Xerox Foundation Faculty Award en 2010 et un Google Faculty Research Award en 2010.

Sahai a été élu membre ACM en 2018 pour « ses contributions à la cryptographie et au développement de l'obscurcissement de l'indiscernabilité ».

En 2019, il a été nommé membre de l' Association internationale pour la recherche cryptologique pour « ses contributions fondamentales, notamment pour sécuriser le calcul, la connaissance zéro et le cryptage fonctionnel, et pour ses services à l'IACR »[14].

Sahai a été nommé Simons Investigator en 2021[15]. Il a également été nommé membre de la Royal Society of Arts[16]

En 2022, il a reçu le prix Michael et Sheila Held de l'Académie nationale des sciences pour « des recherches exceptionnelles, innovantes, créatives et influentes dans les domaines de l'optimisation combinatoire et discrète, ou des parties connexes de l'informatique, telles que la conception et l'analyse des algorithmes et de la théorie de la complexité. »[17].

Références
  1. « Center for Encrypted Functionalities ».
  2. « EQuad News, Princeton University, Fall 2000, Volume 13, No. 1 » [archive du ] (consulté le ).
  3. « History - ICPC 1996 ».
  4. (en) « Amit Sahai », sur le site du Mathematics Genealogy Project.
  5. Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai et Brent Waters, « Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits », IEEE 54th Annual Symposium onFoundations of Computer Science (FOCS), IEEE,‎ , p. 40–49 (ISBN 978-0-7695-5135-7, DOI 10.1109/FOCS.2013.13, S2CID 15703414).
  6. Boaz Barak, Oded Goldreich, Russell Impagliazzo et Steven Rudich, « On the (im)possibility of obfuscating programs », Journal of the ACM, vol. 59, no 2,‎ , p. 1–48 (DOI 10.1145/2160158.2160159, S2CID 220754739, CiteSeerx 10.1.1.21.6694).
  7. Dan Boneh, Amit Sahai et Brent Waters, « Functional encryption: Definitions and challenges », Lecture Notes in Computer Science, Springer Berlin Heidelberg, vol. 6597 « Theory of Cryptography Conference »,‎ , p. 253–273 (ISBN 978-3-642-19570-9, DOI 10.1007/978-3-642-19571-6_16).
  8. Cynthia Dwork, Moni Naor et Amit Sahai, « Concurrent Zero Knowledge », Journal of the ACM, vol. 51, no 6,‎ , p. 851–898 (DOI 10.1145/1039488.1039489, S2CID 52827731, CiteSeerx 10.1.1.43.716).
  9. Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky et Amit Sahai, « Zero-Knowledge Proofs from Secure Multiparty Computation », SIAM J. Comput., vol. 39,‎ , p. 1121–1152 (DOI 10.1137/080725398).
  10. Ran Canetti, Yehuda Lindell, Rafail Ostrovsky et Amit Sahai, « Universally composable two-party and multi-party secure computation », Proceedings on 34th Annual ACM Symposium on Theory of Computing,‎ , p. 494–503 (ISBN 978-1581134957, DOI 10.1145/509907.509980, S2CID 564559, CiteSeerx 10.1.1.121.4746).
  11. Manoj Prabhakaran et Amit Sahai, « New notions of security: achieving universal composability without trusted setup », Proceedings of the 36th Annual ACM Symposium on Theory of Computing,‎ , p. 242–251 (ISBN 978-1581138528, DOI 10.1145/1007352.1007394, S2CID 10001022).
  12. Yuval Ishai, Manoj Prabhakaran et Amit Sahai, « Founding Cryptography on Oblivious Transfer - Efficiently », Lecture Notes in Computer Science, vol. 5157 « Advances in Cryptology - CRYPTO 2008, 28th Annual International Cryptology Conference »,‎ (ISBN 978-3-540-85173-8, DOI 10.1007/978-3-540-85174-5_32).
  13. Manoj M. Prabhakaran et Amit Sahai (éditeurs), Secure Multi-Party Computation, IOS Press, (ISBN 978-1-61499-168-7).
  14. « Amit Sahai, IACR Fellow, 2019 ».
  15. « Simons Investigators, Mathematics and Physical Sciences, 2021 ».
  16. « Amit Sahai, UCLA Samueli School of Engineering, 2022 »
  17. « 2022 NAS Awards Recipients Announced, 2022 ».
  • Portail de l'informatique théorique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.