About

http://web.cs.ucla.edu/~sahai/

Brief Bio:

Professor Amit Sahai received his Ph.D. in Computer Science from MIT in 2000. From 2000 to 2004, he was on the faculty at Princeton University; in 2004 he joined UCLA, where he currently holds the position of Professor of Computer Science. His research interests are in security and cryptography, and theoretical computer science more broadly. He is the co-inventor of Attribute-Based Encryption, Functional Encryption, and Indistinguishability Obfuscation. He has published more than 100 original technical research papers at venues such as the ACM Symposium on Theory of Computing (STOC), CRYPTO, and the Journal of the ACM. He has given a number of invited talks at institutions such as MIT, Stanford, and Berkeley, including the 2004 Distinguished Cryptographer Lecture Series at NTT Labs, Japan. Professor Sahai is the recipient of numerous honors; he was named an Alfred P. Sloan Foundation Research Fellow in 2002, received an Okawa Research Gr

Interests

Google Presence

Projects

Papers

2019
How to Leverage Hardness of Constant-Degree Expanding Polynomials over  to build iO
How to Leverage Hardness of Constant-Degree Expanding Polynomials over to build iO
A Jain, H Lin, C Matt, A Sahai
Annual International Conference on the Theory and Applications of …
0
2019
2019
Sum-of-squares meets program obfuscation, revisited
Sum-of-squares meets program obfuscation, revisited
B Barak, SB Hopkins, A Jain, P Kothari, A Sahai
Annual International Conference on the Theory and Applications of …
3
2019
2019
Threshold Multi-Key FHE and Applications to MPC
Threshold Multi-Key FHE and Applications to MPC
S Badrinarayanan, A Jain, N Manohar, A Sahai
Cryptology ePrint Archive, Report 2018/580, 2018. https://eprint. iacr. org …
1
2019
2019
Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge
Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge
V Goyal, A Jain, A Sahai
IACR Cryptology ePrint Archive
0
2019
2019
How to leverage hardness of constant-degree expanding polynomials over R to build iO
How to leverage hardness of constant-degree expanding polynomials over R to build iO
A Jain, H Lin, C Matt, A Sahai
Advances in Cryptology-EUROCRYPT, 19-23
1
2019
2018
Exploring Crypto Dark Matter
Exploring Crypto Dark Matter
D Boneh, Y Ishai, A Passelègue, A Sahai, DJ Wu
Theory of Cryptography Conference, 699-729
0
2018
2018
Upgrading to Functional Encryption
Upgrading to Functional Encryption
S Badrinarayanan, D Khurana, A Sahai, B Waters
Theory of Cryptography Conference, 629-658
0
2018
2018
Expander graphs are non-malleable codes
Expander graphs are non-malleable codes
PMR Rasmussen, A Sahai
arXiv preprint arXiv:1810.00106
3
2018
2018
Private circuits: A modular approach
Private circuits: A modular approach
P Ananth, Y Ishai, A Sahai
Annual International Cryptology Conference, 427-455
3
2018
2018
Promise zero knowledge and its applications to round optimal MPC
Promise zero knowledge and its applications to round optimal MPC
S Badrinarayanan, V Goyal, A Jain, YT Kalai, D Khurana, A Sahai
Annual International Cryptology Conference, 459-487
14
2018
2018
Threshold cryptosystems from threshold fully homomorphic encryption
Threshold cryptosystems from threshold fully homomorphic encryption
D Boneh, R Gennaro, S Goldfeder, A Jain, S Kim, PMR Rasmussen, ...
Annual International Cryptology Conference, 565-596
14
2018
2018
Succinct delegation for low-space non-deterministic computation
Succinct delegation for low-space non-deterministic computation
S Badrinarayanan, YT Kalai, D Khurana, A Sahai, D Wichs
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …
2
2018
2018
Statistical witness indistinguishability (and more) in two messages
Statistical witness indistinguishability (and more) in two messages
YT Kalai, D Khurana, A Sahai
Annual International Conference on the Theory and Applications of …
4
2018
2018
Quasi-optimal snargs via linear multi-prover interactive proofs
Quasi-optimal snargs via linear multi-prover interactive proofs
D Boneh, Y Ishai, A Sahai, DJ Wu
Annual International Conference on the Theory and Applications of …
6
2018
2018
Homomorphic Encryption Standard
Homomorphic Encryption Standard
M Albrecht, M Chase, H Chen, J Ding, S Goldwasser, S Gorbunov, ...
3
2018
2018
Non-Interactive Delegation for Low-Space Non-Deterministic Computation.
Non-Interactive Delegation for Low-Space Non-Deterministic Computation.
S Badrinarayanan, Y Kalai, D Khurana, A Sahai, D Wichs
Electronic Colloquium on Computational Complexity (ECCC) 25, 9
4
2018
2018
Leakage-Resilient Secret Sharing.
Leakage-Resilient Secret Sharing.
A Kumar, R Meka, A Sahai
Electronic Colloquium on Computational Complexity (ECCC) 25, 200
9
2018
2018
Output Compression, MPC, and iO for Turing Machines.
Output Compression, MPC, and iO for Turing Machines.
S Badrinarayanan, R Fernando, V Koppula, A Sahai, B Waters
IACR Cryptology ePrint Archive 2018, 866
0
2018
2018
Secure MPC: Laziness Leads to GOD.
Secure MPC: Laziness Leads to GOD.
S Badrinarayanan, A Jain, N Manohar, A Sahai
IACR Cryptology ePrint Archive 2018, 580
6
2018
2018
From FE Combiners to Secure MPC and Back.
From FE Combiners to Secure MPC and Back.
P Ananth, S Badrinarayanan, A Jain, N Manohar, A Sahai
IACR Cryptology ePrint Archive 2018, 457
1
2018
Read more

Google Trends (past one year)

23.8
Learn about Google Trends

Academic Achievement

Popular People

Naval Ravikant
Naval Ravikant Entrepreneur | Investor @ AngelList | Bitwise Asset Management
Craig Steven Wright
Craig Steven Wright Programmer | Entrepreneur @ nChain | DeMorgan
Benedikt Bünz
Benedikt Bünz Scholar @ Stanford University | Applied Crypto Group
Meltem Demirors
Meltem Demirors Investor | Entrepreneur @ CoinShares | Shiny Pony Ventures | Digital Currency Group
Browse all people