Amit Sahai

Amit Sahai
Name	Amit Sahai
Fields	Cryptography; Computer Science
Alma mater	University of California, Berkeley; Massachusetts Institute of Technology
Known for	Program Obfuscation; Cryptographic Multilinear Maps; Zero-Knowledge Proofs

Amit Sahai is a computer scientist and cryptographer noted for foundational contributions to program obfuscation, cryptographic multilinear maps, and zero-knowledge protocols. He has held leadership roles in academic research, contributed to interdisciplinary projects spanning theoretical computer science and applied security, and influenced industry and policy through collaborations with technology companies and research institutions. His work intersects with prominent scholars, major conferences, and leading laboratories in computer science and cryptography.

Early life and education

Sahai received his undergraduate education at the Massachusetts Institute of Technology where he studied topics connected to Ronald Rivest, Silvio Micali, and Adi Shamir-era cryptography curricula. He pursued graduate studies at the University of California, Berkeley under influences from researchers affiliated with Shafi Goldwasser, Oded Goldreich, and Leonard Adleman-adjacent traditions. During doctoral research he engaged with communities around the International Cryptology Conference, the ACM Symposium on Theory of Computing, and the IEEE Symposium on Security and Privacy, collaborating with peers connected to Dan Boneh, Jon Katz, and Vijayalakshmi Atluri.

Research and contributions

Sahai is best known for seminal work on program obfuscation, advancing theoretical constructs related to indistinguishability obfuscation and functional encryption alongside contemporaries such as Craig Gentry, Zvika Brakerski, Hovav Shacham, and Daniel Wichs. His publications developed new frameworks for multilinear maps and candidate constructions that influenced subsequent proposals by teams including Gennaro, Bronstein, and groups at Microsoft Research and IBM Research. He contributed to the formulation and analysis of non-interactive zero-knowledge proofs and succinct proof systems in conversations with researchers from Princeton University, Stanford University, and Harvard University cryptography groups.

Sahai's work intersects with applied topics exemplified by collaborations with practitioners at Google, Amazon, and Facebook on secure computation and privacy-preserving services, and with standards discussions involving bodies like the Internet Engineering Task Force and the National Institute of Standards and Technology. His research has been presented at venues including the Advances in Cryptology – CRYPTO, EUROCRYPT, ASIACRYPT, and the IEEE Symposium on Foundations of Computer Science, influencing follow-up studies by groups at Cornell University, University of California, Los Angeles, and ETH Zurich.

Academic career and positions

Sahai has held faculty appointments at major research universities and leadership positions in initiatives bridging computer science and cryptography, working with centers such as the UCLA Center for Knowledge Acquisition, the Berkeley Center for Security and Privacy, and consortia with DARPA-funded projects. He has served on program committees for the ACM Conference on Computer and Communications Security, the Network and Distributed System Security Symposium, and editorial boards for journals associated with SIAM and the Association for Computing Machinery. His collaborations include cross-institutional projects with teams from Columbia University, New York University, and University of Illinois Urbana–Champaign.

Awards and honors

Sahai's contributions have been recognized by awards and distinctions from major organizations: accolades at leading conferences such as best paper awards at CRYPTO and EUROCRYPT-sponsored symposia, fellowships tied to research exchanges with Simons Foundation-affiliated programs, and invited lectures at institutes including the Institute for Advanced Study and Microsoft Research. He has been a keynote or invited speaker at gatherings hosted by ACM, IEEE, and the National Science Foundation-supported workshops. His students and coauthors have received prizes at international competitions overseen by IACR and related societies.

Selected publications and patents

Representative publications include foundational papers on indistinguishability obfuscation, multilinear maps, and functional encryption published in proceedings of CRYPTO, EUROCRYPT, and the ACM STOC and IEEE FOCS conferences. Key collaborations produced influential manuscripts with researchers from Stanford University, Princeton University, and Tel Aviv University. His work has been cited in follow-on patents filed by technology firms such as Google and Microsoft in areas of secure computation, and in applied privacy techniques discussed in white papers from IBM Research and Intel Labs. Selected patent contributions relate to obfuscation techniques and privacy-preserving cryptographic primitives developed in partnership with industrial research groups and university technology transfer offices at institutions like UCLA.

Teaching and mentorship

Sahai has taught graduate and undergraduate courses in cryptography, complexity theory, and algorithms at universities associated with the Association for Computing Machinery curriculum guidelines, mentoring Ph.D. students who later joined faculty ranks at institutions including Carnegie Mellon University, University of Texas at Austin, and University of Washington. His advisees and collaborators have gone on to roles at industrial labs such as Google Research, Amazon Web Services, and Apple Machine Learning Research, and have contributed to open-source cryptographic libraries associated with projects from Mozilla and OpenSSL. He has organized workshops and summer schools with partners from Simons Institute for the Theory of Computing, Banff International Research Station, and the Oberwolfach Research Institute for Mathematics.

Category:Living people Category:Computer scientists Category:Cryptographers