Amit Sahai

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 175

Top Venues

IACR Cryptol. ePrint Arch.

CRYPTO (2)

EUROCRYPT (1)

EUROCRYPT (3)

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation. J. Cryptol. 37 (1) (2024)
Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry
Computational Wiretap Coding from Indistinguishability Obfuscation. IACR Cryptol. ePrint Arch. 2023 (2023)
Riddhi Ghosal, Amit Sahai
Building Hard Problems by Combining Easy Ones. IACR Cryptol. ePrint Arch. 2023 (2023)
Jiaxin Guan, Alexis Korb, Amit Sahai
Streaming Functional Encryption. CRYPTO (4) (2023)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Black-Box Reusable NISC with Random Oracles. IACR Cryptol. ePrint Arch. 2023 (2023)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box MPC in the Plain Model. CRYPTO (1) (2023)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Black-Box Reusable NISC with Random Oracles. EUROCRYPT (2) (2023)
Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai
Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪. EUROCRYPT (1) (2023)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box MPC in the Plain Model. IACR Cryptol. ePrint Arch. 2023 (2023)
Riddhi Ghosal, Amit Sahai
Building Hard Problems by Combining Easy Ones. ISIT (2023)
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness. Electron. Colloquium Comput. Complex. (2023)
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
Two-Round Concurrent 2PC from Sub-exponential LWE. ASIACRYPT (1) (2023)
Riddhi Ghosal, Amit Sahai, Brent Waters
Non-Interactive Publicly-Verifiable Delegation of Committed Programs. Public Key Cryptography (2) (2023)
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness. STOC (2023)
Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry
Computational Wiretap Coding from Indistinguishability Obfuscation. CRYPTO (4) (2023)
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness. IACR Cryptol. ePrint Arch. 2023 (2023)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC. ITC (2022)
Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh
Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). SIAM J. Comput. 51 (2) (2022)
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
Beyond the Csiszár-Korner Bound: Best-Possible Wiretap Coding via Obfuscation. CRYPTO (2) (2022)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box Protocol Compilers. IACR Cryptol. ePrint Arch. 2022 (2022)
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation. IACR Cryptol. ePrint Arch. 2022 (2022)
Riddhi Ghosal, Amit Sahai, Brent Waters
Non-Interactive Publicly-Verifiable Delegation of Committed Programs. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC. IACR Cryptol. ePrint Arch. 2022 (2022)
Jiaxin Guan, Alexis Korb, Amit Sahai
Streaming Functional Encryption. IACR Cryptol. ePrint Arch. 2022 (2022)
Riddhi Ghosal, Paul Lou, Amit Sahai
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head". ASIACRYPT (2) (2022)
Riddhi Ghosal, Paul Lou, Amit Sahai
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head". IACR Cryptol. ePrint Arch. 2022 (2022)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box Protocol Compilers. EUROCRYPT (1) (2022)
Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai
Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-Quantum i풪. IACR Cryptol. ePrint Arch. 2022 (2022)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT. TCC (2) (2022)
Aayush Jain, Huijia Lin, Amit Sahai
. EUROCRYPT (1) (2022)
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
Two-Round Concurrent 2PC from Sub-Exponential LWE. IACR Cryptol. ePrint Arch. 2022 (2022)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
On the Round Complexity of Black-Box Secure MPC. CRYPTO (2) (2021)
Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification. EUROCRYPT (3) (2021)
Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability obfuscation from well-founded assumptions. STOC (2021)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
On the Round Complexity of Black-box Secure MPC. IACR Cryptol. ePrint Arch. 2021 (2021)
Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai
A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers. IACR Cryptol. ePrint Arch. 2021 (2021)
Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0. IACR Cryptol. ePrint Arch. 2021 (2021)
Saikrishna Badrinarayanan, Rex Fernando, Amit Sahai
Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE. IACR Cryptol. ePrint Arch. 2021 (2021)
Amit Sahai, Brent Waters
How to Use Indistinguishability Obfuscation: Deniable Encryption, and More. SIAM J. Comput. 50 (3) (2021)
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption. IACR Cryptol. ePrint Arch. 2020 (2020)
Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from Well-Founded Assumptions. IACR Cryptol. ePrint Arch. 2020 (2020)
Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from Well-Founded Assumptions. CoRR (2020)
Nathan Manohar, Abhishek Jain, Amit Sahai
Self-Processing Private Sensor Data via Garbled Encryption. IACR Cryptol. ePrint Arch. 2020 (2020)
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
Secure MPC: Laziness Leads to GOD. ASIACRYPT (3) (2020)
Aayush Jain, Nathan Manohar, Amit Sahai
Combiners for Functional Encryption, Unconditionally. IACR Cryptol. ePrint Arch. 2020 (2020)
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
Amplifying the Security of Functional Encryption, Unconditionally. CRYPTO (1) (2020)
Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai
On Pseudorandom Encodings. TCC (3) (2020)
Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai
On Pseudorandom Encodings. IACR Cryptol. ePrint Arch. 2020 (2020)
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
Amplifying the Security of Functional Encryption, Unconditionally. IACR Cryptol. ePrint Arch. 2020 (2020)
Peter Michael Reichstein Rasmussen, Amit Sahai
Expander Graphs Are Non-Malleable Codes. ITC (2020)
Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from Well-Founded Assumptions. Electron. Colloquium Comput. Complex. 27 (2020)
Nathan Manohar, Abhishek Jain, Amit Sahai
Self-Processing Private Sensor Data via Garbled Encryption. Proc. Priv. Enhancing Technol. 2020 (4) (2020)
Aayush Jain, Nathan Manohar, Amit Sahai
Combiners for Functional Encryption, Unconditionally. EUROCRYPT (1) (2020)
Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai
Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification. IACR Cryptol. ePrint Arch. 2020 (2020)
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
Statistical ZAP Arguments. EUROCRYPT (3) (2020)
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption. ITCS (2020)
Qipeng Liu, Amit Sahai, Mark Zhandry
Quantum Immune One-Time Memories. IACR Cryptol. ePrint Arch. 2020 (2020)
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
From FE Combiners to Secure MPC and Back. TCC (1) (2019)
Martin R. Albrecht, Melissa Chase, Hao Chen, Jintai Ding, Shafi Goldwasser, Sergey Gorbunov, Shai Halevi, Jeffrey Hoffstein, Kim Laine, Kristin E. Lauter, Satya Lokam, Daniele Micciancio, Dustin Moody, Travis Morrison, Amit Sahai, Vinod Vaikuntanathan
Homomorphic Encryption Standard. IACR Cryptol. ePrint Arch. 2019 (2019)
Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification. IACR Cryptol. ePrint Arch. 2019 (2019)
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
Output Compression, MPC, and iO for Turing Machines. ASIACRYPT (1) (2019)
Vipul Goyal, Aayush Jain, Amit Sahai
Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge. IACR Cryptol. ePrint Arch. 2019 (2019)
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
Statistical ZAP Arguments. IACR Cryptol. ePrint Arch. 2019 (2019)
Aayush Jain, Huijia Lin, Amit Sahai
Simplifying Constructions and Assumptions for i풪. IACR Cryptol. ePrint Arch. 2019 (2019)
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
Sum-of-Squares Meets Program Obfuscation, Revisited. EUROCRYPT (1) (2019)
Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
How to Leverage Hardness of Constant-Degree Expanding Polynomials over \mathbb R R to build i풪 i O. EUROCRYPT (1) (2019)
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
Cryptographic Sensing. IACR Cryptol. ePrint Arch. 2019 (2019)
Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
How to leverage hardness of constant degree expanding polynomials over R to build iO. IACR Cryptol. ePrint Arch. 2019 (2019)
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
Cryptographic Sensing. CRYPTO (3) (2019)
Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification. CRYPTO (3) (2019)
Ashutosh Kumar, Raghu Meka, Amit Sahai
Leakage-Resilient Secret Sharing Against Colluding Parties. FOCS (2019)
Vipul Goyal, Aayush Jain, Amit Sahai
Simultaneous Amplification: The Case of Non-interactive Zero-Knowledge. CRYPTO (2) (2019)
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs. EUROCRYPT (3) (2018)
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
Upgrading to Functional Encryption. TCC (1) (2018)
Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu
Exploring Crypto Dark Matter: - New Simple PRF Candidates and Their Applications. TCC (2) (2018)
Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Statistical Witness Indistinguishability (and more) in Two Messages. EUROCRYPT (3) (2018)
Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Non-Interactive Delegation for Low-Space Non-Deterministic Computation. Electron. Colloquium Comput. Complex. 25 (2018)
Ashutosh Kumar, Raghu Meka, Amit Sahai
Leakage-Resilient Secret Sharing. Electron. Colloquium Comput. Complex. 25 (2018)
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs. IACR Cryptol. ePrint Arch. 2018 (2018)
Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Statistical Witness Indistinguishability (and more) in Two Messages. IACR Cryptol. ePrint Arch. 2018 (2018)
Prabhanjan Ananth, Aayush Jain, Dakshita Khurana, Amit Sahai
Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness. IACR Cryptol. ePrint Arch. 2018 (2018)
Peter M. R. Rasmussen, Amit Sahai
Expander Graphs are Non-Malleable Codes. IACR Cryptol. ePrint Arch. 2018 (2018)
Peter M. R. Rasmussen, Amit Sahai
Expander Graphs are Non-Malleable Codes. CoRR (2018)
Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu
Exploring Crypto Dark Matter: New Simple PRF Candidates and Their Applications. IACR Cryptol. ePrint Arch. 2018 (2018)
Prabhanjan Ananth, Yuval Ishai, Amit Sahai
Private Circuits: A Modular Approach. CRYPTO (3) (2018)
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
Sum-of-Squares Meets Program Obfuscation, Revisited. IACR Cryptol. ePrint Arch. 2018 (2018)
Ashutosh Kumar, Raghu Meka, Amit Sahai
Leakage-Resilient Secret Sharing. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Succinct delegation for low-space non-deterministic computation. STOC (2018)
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
Secure MPC: Laziness Leads to GOD. IACR Cryptol. ePrint Arch. 2018 (2018)
Aayush Jain, Amit Sahai
How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
Upgrading to Functional Encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
From FE Combiners to Secure MPC and Back. IACR Cryptol. ePrint Arch. 2018 (2018)
Prabhanjan Ananth, Yuval Ishai, Amit Sahai
Private Circuits: A Modular Approach. IACR Cryptol. ePrint Arch. 2018 (2018)
Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai
Threshold Cryptosystems from Threshold Fully Homomorphic Encryption. CRYPTO (1) (2018)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Promise Zero Knowledge and Its Applications to Round Optimal MPC. CRYPTO (2) (2018)
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
Output Compression, MPC, and iO for Turing Machines. IACR Cryptol. ePrint Arch. 2018 (2018)
Dakshita Khurana, Amit Sahai
How to Achieve Non-Malleability in One or Two Rounds. Electron. Colloquium Comput. Complex. 24 (2017)
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. ASIACRYPT (3) (2017)
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. IACR Cryptol. ePrint Arch. 2017 (2017)

Amit Sahai.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amit Sahai