1974 (age 48–49)
Thousand Oaks City, California
|Awards||Sloan Research Fellowship (2002)|
Fellow of ACM (2018)
Held Prize of National Academy of Sciences (2022)
|Fields||Computer science, cryptography|
|Institutions||Princeton University (2000-2004)|
|Thesis||Frontiers in Zero Knowledge (2000)|
|Doctoral advisor||Shafi Goldwasser|
Amit Sahai was born in 1974 in Thousand Oaks, California, to parents who had immigrated from India. He received a B.A. in mathematics with a computer science minor from the University of California, Berkeley, summa cum laude, in 1996. At Berkeley, Sahai was named Computing Research Association Outstanding Undergraduate of the Year, North America, and was a member of the three-person team that won first place in the 1996 ACM International Collegiate Programming Contest.
Sahai received his Ph.D. in Computer Science from MIT in 2000, and joined the computer science faculty at Princeton University. In 2004 he moved to UCLA, where he currently holds the position of Professor of Computer Science.
Research and recognition
Amit Sahai's research interests are in security and cryptography, and theoretical computer science more broadly. He has published more than 100 original technical research papers.
Notable contributions by Sahai include:
- Obfuscation. Sahai is a co-inventor of the first candidate general-purpose indistinguishability obfuscation schemes, with security based on a mathematical conjecture. This development generated much interest in the cryptography community and was called "a watershed moment for cryptography." Earlier, Sahai co-authored a seminal paper formalizing the notion of cryptographic obfuscation and showing that strong forms of this notion are impossible to realize.
- Functional Encryption. Sahai co-authored papers which introduced attribute-based encryption and functional encryption.
- Results on Zero-Knowledge Proofs. Sahai co-authored several important results on zero-knowledge proofs, in particular introducing the concept of concurrent zero-knowledge proofs. Sahai also co-authored the paper that introduced the MPC-in-the-head technique for using secure multi-party computation (MPC) protocols for efficient zero-knowledge proofs.
- Results on Secure Multi-Party Computation. Sahai is a co-author on many important results on MPC, including the first universally composably secure MPC protocol, the first such protocol that avoided the need for trusted set-ups (using "Angel-aided simulation") and the IPS compiler for building efficient MPC protocols. He is also a co-editor of a book on the topic.
Sahai has given a number of invited talks including the 2004 Distinguished Cryptographer Lecture Series at NTT Labs, Japan. He was named an Alfred P. Sloan Foundation Research Fellow in 2002, received an Okawa Research Grant Award in 2007, a Xerox Foundation Faculty Award in 2010, and a Google Faculty Research Award in 2010. His research has been covered by several news agencies including the BBC World Service.
In 2019, he was named a Fellow of the International Association for Cryptologic Research for "fundamental contributions, including to secure computation, zero knowledge, and functional encryption, and for service to the IACR."
In 2022, he received the Michael and Shelia Held Prize from the National Academy of Sciences for “outstanding, innovative, creative, and influential research in the areas of combinatorial and discrete optimization, or related parts of computer science, such as the design and analysis of algorithms and complexity theory.”
- Klarreich, Erica (2014-02-03). "Cryptography Breakthrough Could Make Software Unhackable". Quanta Magazine.
- "Number keys promise safer data". BBC News.
- Amit Sahai at the Mathematics Genealogy Project
- "Center for Encrypted Functionalities".
- "EQuad News, Princeton University, Fall 2000, Volume 13, No. 1". Archived from the original on 2015-12-12. Retrieved 2016-03-31.
- "History - ICPC 1996".
- Amit Sahai at DBLP Bibliography Server
- Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Raykova; Amit Sahai; Brent Waters (2013). Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits. Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on. IEEE. pp. 40–49. CiteSeerX 10.1.1.672.1968. doi:10.1109/FOCS.2013.13. ISBN 978-0-7695-5135-7. S2CID 15703414.
- Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (April 2012). "On the (im)possibility of obfuscating programs". Journal of the 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). Functional encryption: Definitions and challenges. Theory of Cryptography. Lecture Notes in Computer Science. Vol. 6597 (Lecture Notes in Computer Science). Springer Berlin Heidelberg. pp. 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). "Concurrent Zero Knowledge". Journal of the 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). "Zero-Knowledge Proofs from Secure Multiparty Computation". SIAM J. Comput. 39 (3): 1121–1152. doi:10.1137/080725398.
- Ran Canetti; Yehuda Lindell; Rafail Ostrovsky; Amit Sahai (2002). Universally composable two-party and multi-party secure computation. Proceedings on 34th Annual ACM Symposium on Theory of Computing, May 19–21, 2002, Montréal, Québec, Canada. pp. 494–503. CiteSeerX 10.1.1.121.4746. doi:10.1145/509907.509980. ISBN 978-1581134957. S2CID 564559.
- Manoj Prabhakaran; Amit Sahai (2004). New notions of security: achieving universal composability without trusted setup. Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA. pp. 242–251. doi:10.1145/1007352.1007394. ISBN 978-1581138528. S2CID 10001022.
- Yuval Ishai; Manoj Prabhakaran; Amit Sahai (2008). Founding Cryptography on Oblivious Transfer - Efficiently. Advances in Cryptology - CRYPTO 2008, 28th Annual International Cryptology Conference, Santa Barbara, CA, USA. Lecture Notes in Computer Science. Vol. 5157. pp. 572–591. doi:10.1007/978-3-540-85174-5_32. ISBN 978-3-540-85173-8.
- Prabhakaran, Manoj; Sahai, Amit, eds. (2013). Secure Multi-Party Computation. IOS Press. ISBN 978-1-61499-168-7.
- "Profile at Simons Institute". 9 December 2013.
- 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, December 5, 2018
- "Amit Sahai, IACR Fellow, 2019".
- "Simons Investigators, Mathematics and Physical Sciences, 2021".
- "Amit Sahai, UCLA Samueli School of Engineering, 2022".
- "2022 NAS Awards Recipients Announced, 2022".