Amit Sahai

432 papers A* 94A 8B 16Misc 3Journal 220Unranked 86
YearRankTypeTitle / Venue / Authors
2026 J jnl
A note on adversary running times.
IACR Cryptol. ePrint Arch.
Amit Sahai
2026 J jnl
Beyond What Seems Necessary: Hidden Gains from Scaling Training-Time Reasoning Length under Outcome Supervision.
CoRR
Yihao Xue, Allan Zhang, Jianhao Huang, Amit Sahai, Baharan Mirzasoleiman
2026 J jnl
Indistinguishability Obfuscation from Well-Founded Assumptions.
J. ACM
Aayush Jain, Huijia Lin, Amit Sahai
2026 A* conf
Quantum Advantage via Solving Multivariate Polynomials.
SODA
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2026 J jnl
TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?
CoRR
Alexander K. Taylor, Junyi Zhang, Ethan Ji, Vigyan Sahai, Haikang Deng, Yuanzhou Chen, Yifan Yuan, Di Wu, Jia-Chen Gu, Kai-Wei Chang, Nanyun Peng, Amit Sahai, Wei Wang
2025 J jnl
(Multi-Input) FE for Randomized Functionalities, Revisited.
IACR Cryptol. ePrint Arch.
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
2025 — conf
(Multi-input) sfFE for Randomized Functionalities, Revisited.
TCC (2)
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
2025 — conf
Adaptively Secure Streaming Functional Encryption.
TCC (2)
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
2025 J jnl
Building Hard Problems by Combining Easy Ones: Revisited.
IACR Cryptol. ePrint Arch.
Yael Eisenberg, Christopher Havens, Alexis Korb, Amit Sahai
2025 — conf
Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions.
CRYPTO (3)
Kaartik Bhushan, Alexis Korb, Amit Sahai
2025 — conf
Incrementally Verifiable Computation for NP from Standard Assumptions.
CRYPTO (7)
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
2025 J jnl
Incrementally Verifiable Computation for NP from Standard Assumptions.
IACR Cryptol. ePrint Arch.
Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai
2025 J jnl
Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa
2025 — conf
Post-quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.
EUROCRYPT (2)
Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa
2025 J jnl
Quantum Advantage via Solving Multivariate Polynomials.
CoRR
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2025 J jnl
SVP
CoRR
Isaac M. Hair, Amit Sahai
2025 J jnl
SVP
IACR Cryptol. ePrint Arch.
Isaac M. Hair, Amit Sahai
2025 J jnl
SVP$_p$ is NP-Hard for all $p > 2$, Even to Approximate Within a Factor of $2^{\log^{1-\epsilon} n}$.
Electron. Colloquium Comput. Complex.
Isaac M. Hair, Amit Sahai
2025 — conf
Sandcastles in the Storm: Revisiting the (Im)possibility of Strong Watermarking.
ACL (1)
Fabrice Harel-Canada, Boran Erol, Connor Choi, Jason Liu, Gary Jiarui Song, Nanyun Peng, Amit Sahai
2025 J jnl
Sandcastles in the Storm: Revisiting the (Im)possibility of Strong Watermarking.
CoRR
Fabrice Harel-Canada, Boran Erol, Connor Choi, Jason Liu, Gary Jiarui Song, Nanyun Peng, Amit Sahai
2025 J jnl
Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN Over Expanders.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai
2025 A* conf
Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders.
STOC
Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai
2024 J jnl
Adaptively Secure Streaming Functional Encryption.
IACR Cryptol. ePrint Arch.
Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai
2024 J jnl
Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation.
J. Cryptol.
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
2024 J jnl
Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions.
IACR Cryptol. ePrint Arch.
Kaartik Bhushan, Alexis Korb, Amit Sahai
2024 J jnl
Indistinguishability Obfuscation from Well-Founded Assumptions.
Commun. ACM
Aayush Jain, Huijia Lin, Amit Sahai
2024 A* conf
Measuring Psychological Depth in Language Models.
EMNLP
Fabrice Harel-Canada, Hanyu Zhou, Sreya Muppalla, Zeynep Yildiz, Miryung Kim, Amit Sahai, Nanyun Peng
2024 J jnl
Measuring Psychological Depth in Language Models.
CoRR
Fabrice Harel-Canada, Hanyu Zhou, Sreya Muppalla, Zeynep Yildiz, Amit Sahai, Nanyun Peng
2024 J jnl
Relinearization Attack On LPN Over Large Fields.
Comput. J.
Paul Lou, Amit Sahai, Varun Sivashankar
2024 — conf
Witness Semantic Security.
EUROCRYPT (5)
Paul Lou, Nathan Manohar, Amit Sahai
2024 J jnl
Witness Semantic Security.
IACR Cryptol. ePrint Arch.
Paul Lou, Nathan Manohar, Amit Sahai
2023 — conf
Black-Box Reusable NISC with Random Oracles.
EUROCRYPT (2)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2023 J jnl
Black-Box Reusable NISC with Random Oracles.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2023 B conf
Building Hard Problems by Combining Easy Ones.
ISIT
Riddhi Ghosal, Amit Sahai
2023 J jnl
Building Hard Problems by Combining Easy Ones.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Amit Sahai
2023 — conf
Computational Wiretap Coding from Indistinguishability Obfuscation.
CRYPTO (4)
Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry
2023 J jnl
Computational Wiretap Coding from Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry
2023 J jnl
Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 J jnl
Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.
Electron. Colloquium Comput. Complex.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 A* conf
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.
STOC
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 — conf
Non-Interactive Publicly-Verifiable Delegation of Committed Programs.
Public Key Cryptography (2)
Riddhi Ghosal, Amit Sahai, Brent Waters
2023 — conf
Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪.
EUROCRYPT (1)
Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai
2023 — conf
Round-Optimal Black-Box MPC in the Plain Model.
CRYPTO (1)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2023 J jnl
Round-Optimal Black-Box MPC in the Plain Model.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2023 — conf
Streaming Functional Encryption.
CRYPTO (4)
Jiaxin Guan, Alexis Korb, Amit Sahai
2023 — conf
Two-Round Concurrent 2PC from Sub-exponential LWE.
ASIACRYPT (1)
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
2022 — conf
Beyond the Csiszár-Korner Bound: Best-Possible Wiretap Coding via Obfuscation.
CRYPTO (2)
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
2022 J jnl
Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai
2022 — conf
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".
ASIACRYPT (2)
Riddhi Ghosal, Paul Lou, Amit Sahai
2022 J jnl
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Paul Lou, Amit Sahai
2022 — conf
Indistinguishability Obfuscation from LPN over $\mathbb {F}_p$, DLIN, and PRGs in NC
EUROCRYPT (1)
Aayush Jain, Huijia Lin, Amit Sahai
2022 J jnl
Non-Interactive Publicly-Verifiable Delegation of Committed Programs.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Amit Sahai, Brent Waters
2022 J jnl
Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-Quantum i풪.
IACR Cryptol. ePrint Arch.
Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai
2022 A conf
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC.
ITC
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2022 J jnl
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2022 — conf
Round-Optimal Black-Box Protocol Compilers.
EUROCRYPT (1)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022 J jnl
Round-Optimal Black-Box Protocol Compilers.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022 — conf
Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT.
TCC (2)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022 J jnl
Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2022 J jnl
Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017).
SIAM J. Comput.
Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh
2022 J jnl
Streaming Functional Encryption.
IACR Cryptol. ePrint Arch.
Jiaxin Guan, Alexis Korb, Amit Sahai
2022 J jnl
Two-Round Concurrent 2PC from Sub-Exponential LWE.
IACR Cryptol. ePrint Arch.
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
2021 J jnl
A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers.
IACR Cryptol. ePrint Arch.
Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai
2021 J jnl
Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Rex Fernando, Amit Sahai
2021 J jnl
How to Use Indistinguishability Obfuscation: Deniable Encryption, and More.
SIAM J. Comput.
Amit Sahai, Brent Waters
2021 J jnl
Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0.
IACR Cryptol. ePrint Arch.
Aayush Jain, Huijia Lin, Amit Sahai
2021 — conf
Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification.
EUROCRYPT (3)
Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai
2021 A* conf
Indistinguishability obfuscation from well-founded assumptions.
STOC
Aayush Jain, Huijia Lin, Amit Sahai
2021 — conf
On the Round Complexity of Black-Box Secure MPC.
CRYPTO (2)
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2021 J jnl
On the Round Complexity of Black-box Secure MPC.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2020 A conf
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.
ITCS
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
2020 J jnl
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.
IACR Cryptol. ePrint Arch.
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry
2020 — conf
Amplifying the Security of Functional Encryption, Unconditionally.
CRYPTO (1)
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
2020 J jnl
Amplifying the Security of Functional Encryption, Unconditionally.
IACR Cryptol. ePrint Arch.
Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai
2020 — conf
Combiners for Functional Encryption, Unconditionally.
EUROCRYPT (1)
Aayush Jain, Nathan Manohar, Amit Sahai
2020 J jnl
Combiners for Functional Encryption, Unconditionally.
IACR Cryptol. ePrint Arch.
Aayush Jain, Nathan Manohar, Amit Sahai
2020 A conf
Expander Graphs Are Non-Malleable Codes.
ITC
Peter Michael Reichstein Rasmussen, Amit Sahai
2020 J jnl
Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification.
IACR Cryptol. ePrint Arch.
Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai
2020 J jnl
Indistinguishability Obfuscation from Well-Founded Assumptions.
CoRR
Aayush Jain, Huijia Lin, Amit Sahai
2020 J jnl
Indistinguishability Obfuscation from Well-Founded Assumptions.
Electron. Colloquium Comput. Complex.
Aayush Jain, Huijia Lin, Amit Sahai
2020 J jnl
Indistinguishability Obfuscation from Well-Founded Assumptions.
IACR Cryptol. ePrint Arch.
Aayush Jain, Huijia Lin, Amit Sahai
2020 — conf
On Pseudorandom Encodings.
TCC (3)
Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai
2020 J jnl
On Pseudorandom Encodings.
IACR Cryptol. ePrint Arch.
Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai
2020 J jnl
Quantum Immune One-Time Memories.
IACR Cryptol. ePrint Arch.
Qipeng Liu, Amit Sahai, Mark Zhandry
2020 — conf
Secure MPC: Laziness Leads to GOD.
ASIACRYPT (3)
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
2020 J jnl
Self-Processing Private Sensor Data via Garbled Encryption.
IACR Cryptol. ePrint Arch.
Nathan Manohar, Abhishek Jain, Amit Sahai
2020 J jnl
Self-Processing Private Sensor Data via Garbled Encryption.
Proc. Priv. Enhancing Technol.
Nathan Manohar, Abhishek Jain, Amit Sahai
2020 — conf
Statistical ZAP Arguments.
EUROCRYPT (3)
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
2019 — conf
Cryptographic Sensing.
CRYPTO (3)
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019 J jnl
Cryptographic Sensing.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2019 — conf
From FE Combiners to Secure MPC and Back.
TCC (1)
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
2019 J jnl
Homomorphic Encryption Standard.
IACR Cryptol. ePrint Arch.
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
2019 — conf
How to Leverage Hardness of Constant-Degree Expanding Polynomials over \mathbb R R to build i풪 i O.
EUROCRYPT (1)
Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
2019 J jnl
How to leverage hardness of constant degree expanding polynomials over R to build iO.
IACR Cryptol. ePrint Arch.
Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
2019 — conf
Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification.
CRYPTO (3)
Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
2019 J jnl
Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai
2019 A* conf
Leakage-Resilient Secret Sharing Against Colluding Parties.
FOCS
Ashutosh Kumar, Raghu Meka, Amit Sahai
2019 — conf
Output Compression, MPC, and iO for Turing Machines.
ASIACRYPT (1)
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
2019 J jnl
Simplifying Constructions and Assumptions for i풪.
IACR Cryptol. ePrint Arch.
Aayush Jain, Huijia Lin, Amit Sahai
2019 J jnl
Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Aayush Jain, Amit Sahai
2019 — conf
Simultaneous Amplification: The Case of Non-interactive Zero-Knowledge.
CRYPTO (2)
Vipul Goyal, Aayush Jain, Amit Sahai
2019 J jnl
Statistical ZAP Arguments.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
2019 — conf
Sum-of-Squares Meets Program Obfuscation, Revisited.
EUROCRYPT (1)
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
2018 J jnl
Expander Graphs are Non-Malleable Codes.
CoRR
Peter M. R. Rasmussen, Amit Sahai
2018 J jnl
Expander Graphs are Non-Malleable Codes.
IACR Cryptol. ePrint Arch.
Peter M. R. Rasmussen, Amit Sahai
2018 — conf
Exploring Crypto Dark Matter: - New Simple PRF Candidates and Their Applications.
TCC (2)
Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu
2018 J jnl
Exploring Crypto Dark Matter: New Simple PRF Candidates and Their Applications.
IACR Cryptol. ePrint Arch.
Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu
2018 J jnl
From FE Combiners to Secure MPC and Back.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
2018 J jnl
How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO.
IACR Cryptol. ePrint Arch.
Aayush Jain, Amit Sahai
2018 J jnl
Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Aayush Jain, Dakshita Khurana, Amit Sahai
2018 J jnl
Leakage-Resilient Secret Sharing.
Electron. Colloquium Comput. Complex.
Ashutosh Kumar, Raghu Meka, Amit Sahai
2018 J jnl
Leakage-Resilient Secret Sharing.
IACR Cryptol. ePrint Arch.
Ashutosh Kumar, Raghu Meka, Amit Sahai
2018 J jnl
Non-Interactive Delegation for Low-Space Non-Deterministic Computation.
Electron. Colloquium Comput. Complex.
Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2018 J jnl
Output Compression, MPC, and iO for Turing Machines.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
2018 — conf
Private Circuits: A Modular Approach.
CRYPTO (3)
Prabhanjan Ananth, Yuval Ishai, Amit Sahai
2018 J jnl
Private Circuits: A Modular Approach.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Yuval Ishai, Amit Sahai
2018 — conf
Promise Zero Knowledge and Its Applications to Round Optimal MPC.
CRYPTO (2)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
2018 — conf
Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.
EUROCRYPT (3)
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2018 J jnl
Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.
IACR Cryptol. ePrint Arch.
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2018 J jnl
Secure MPC: Laziness Leads to GOD.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
2018 — conf
Statistical Witness Indistinguishability (and more) in Two Messages.
EUROCRYPT (3)
Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
2018 J jnl
Statistical Witness Indistinguishability (and more) in Two Messages.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
2018 A* conf
Succinct delegation for low-space non-deterministic computation.
STOC
Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2018 J jnl
Sum-of-Squares Meets Program Obfuscation, Revisited.
IACR Cryptol. ePrint Arch.
Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai
2018 — conf
Threshold Cryptosystems from Threshold Fully Homomorphic Encryption.
CRYPTO (1)
Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai
2018 — conf
Upgrading to Functional Encryption.
TCC (1)
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
2018 J jnl
Upgrading to Functional Encryption.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
2017 J jnl
A note on VRFs from Verifiable Functional Encryption.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
2017 A conf
Hierarchical Functional Encryption.
ITCS
Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev
2017 A* conf
How to Achieve Non-Malleability in One or Two Rounds.
FOCS
Dakshita Khurana, Amit Sahai
2017 J jnl
How to Achieve Non-Malleability in One or Two Rounds.
Electron. Colloquium Comput. Complex.
Dakshita Khurana, Amit Sahai
2017 — conf
Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization.
CRYPTO (2)
Prabhanjan Ananth, Abhishek Jain, Amit Sahai
2017 — conf
Lattice-Based SNARGs and Their Application to More Efficient Obfuscation.
EUROCRYPT (3)
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2017 J jnl
Lattice-Based SNARGs and Their Application to More Efficient Obfuscation.
IACR Cryptol. ePrint Arch.
Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu
2017 J jnl
Non-Interactive Delegation for Low-Space Non-Deterministic Computation.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
2017 — conf
Non-Interactive Multiparty Computation Without Correlated Randomness.
ASIACRYPT (3)
Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev
2017 J jnl
Non-Interactive Multiparty Computation without Correlated Randomness.
IACR Cryptol. ePrint Arch.
Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev
2017 — conf
Patchable Indistinguishability Obfuscation: i
EUROCRYPT (3)
Prabhanjan Ananth, Abhishek Jain, Amit Sahai
2017 — conf
Preventing CLT Attacks on Obfuscation with Linear Overhead.
ASIACRYPT (3)
Rex Fernando, Peter M. R. Rasmussen, Amit Sahai
2017 — conf
Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation from Degree-5 Multilinear Maps.
EUROCRYPT (1)
Prabhanjan Ananth, Amit Sahai
2017 J jnl
Promise Zero Knowledge and its Applications to Round Optimal MPC.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
2017 — conf
Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption.
EUROCRYPT (1)
Prabhanjan Ananth, Aayush Jain, Amit Sahai
2017 J jnl
Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Aayush Jain, Amit Sahai
2017 — conf
Round Optimal Concurrent MPC via Strong Simulation.
TCC (1)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai
2017 J jnl
Round Optimal Concurrent MPC via Strong Simulation.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai
2017 J jnl
Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai
2017 J jnl
Threshold Fully Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Aayush Jain, Peter M. R. Rasmussen, Amit Sahai
2017 J jnl
Two-Message Non-Malleable Commitments from Standard Sub-exponential Assumptions.
IACR Cryptol. ePrint Arch.
Dakshita Khurana, Amit Sahai
2017 — conf
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.
ASIACRYPT (3)
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
2017 J jnl
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
2016 B conf
Adaptive protocols for interactive communication.
ISIT
Shweta Agrawal, Ran Gelles, Amit Sahai
2016 — conf
All Complete Functionalities are Reversible.
EUROCRYPT (2)
Dakshita Khurana, Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
2016 J jnl
All Complete Functionalities are Reversible.
IACR Cryptol. ePrint Arch.
Daniel Kraschewski, Dakshita Khurana, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
2016 — conf
Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13.
CRYPTO (2)
Eric Miles, Amit Sahai, Mark Zhandry
2016 J jnl
Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13.
IACR Cryptol. ePrint Arch.
Eric Miles, Amit Sahai, Mark Zhandry
2016 A* conf
Bounded-Communication Leakage Resilience via Parity-Resilient Circuits.
FOCS
Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov
2016 A* conf
Breaking the Three Round Barrier for Non-malleable Commitments.
FOCS
Vipul Goyal, Dakshita Khurana, Amit Sahai
2016 J jnl
Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits.
SIAM J. Comput.
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
2016 A* conf
Do Distributed Differentially-Private Protocols Require Oblivious Transfer?.
ICALP
Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey, Amit Sahai
2016 — conf
Functional Encryption for Turing Machines.
TCC (A1)
Prabhanjan Vijendra Ananth, Amit Sahai
2016 J jnl
Hiding secrets in software: a cryptographic approach to program obfuscation.
Commun. ACM
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
2016 — conf
How to Generate and Use Universal Samplers.
ASIACRYPT (2)
Dennis Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai, Brent Waters, Mark Zhandry
2016 — conf
Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits.
EUROCRYPT (2)
Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry
2016 J jnl
Preventing CLT Zeroizing Attacks on Obfuscation.
IACR Cryptol. ePrint Arch.
Rex Fernando, Peter M. R. Rasmussen, Amit Sahai
2016 J jnl
Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Amit Sahai
2016 — conf
Secure Computation from Elastic Noisy Channels.
EUROCRYPT (2)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2016 J jnl
Secure Computation from Elastic Noisy Channels.
IACR Cryptol. ePrint Arch.
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2016 — conf
Secure Obfuscation in a Weak Multilinear Map Model.
TCC (B2)
Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry
2016 J jnl
Secure Obfuscation in a Weak Multilinear Map Model.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry
2016 — conf
Secure Protocol Transformations.
CRYPTO (2)
Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2016 J jnl
Secure Protocol Transformations.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu
2016 J jnl
Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks.
IACR Cryptol. ePrint Arch.
Eric Miles, Amit Sahai, Mark Zhandry
2016 — conf
Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption.
CRYPTO (2)
Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai, Eylon Yogev
2016 J jnl
Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai, Eylon Yogev
2016 — conf
Verifiable Functional Encryption.
ASIACRYPT (2)
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
2016 J jnl
Verifiable Functional Encryption.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
2015 J jnl
Achieving Compactness Generically: Indistinguishability Obfuscation from Non-Compact Functional Encryption.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Abhishek Jain, Amit Sahai
2015 J jnl
Circuits Resilient to Additive Attacks with Applications to Secure Computation.
IACR Cryptol. ePrint Arch.
Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer
2015 — conf
Concurrent Secure Computation via Non-Black Box Simulation.
CRYPTO (2)
Vipul Goyal, Divya Gupta, Amit Sahai
2015 J jnl
Concurrent Secure Computation via Non-Black Box Simulation.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Divya Gupta, Amit Sahai
2015 J jnl
Cryptanalysis of the Quadratic Zero-Testing of GGH.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi
2015 — conf
Cryptography with One-Way Communication.
CRYPTO (2)
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2015 J jnl
Do Distributed Differentially-Private Protocols Require Oblivious Transfer?
IACR Cryptol. ePrint Arch.
Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey, Amit Sahai
2015 — conf
Functional Encryption for Randomized Functionalities.
TCC (2)
Vipul Goyal, Abhishek Jain, Venkata Koppula, Amit Sahai
2015 J jnl
Functional Encryption for Turing Machines.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Amit Sahai
2015 J jnl
Functional Encryption: Decentralised and Delegatable.
IACR Cryptol. ePrint Arch.
Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai
2015 — conf
Hosting Services on an Untrusted Cloud.
EUROCRYPT (2)
Dan Boneh, Divya Gupta, Ilya Mironov, Amit Sahai
2015 A* conf
Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption.
FOCS
Craig Gentry, Allison Bishop Lewko, Amit Sahai, Brent Waters
2015 J jnl
Indistinguishability Obfuscation with Constant Size Overhead.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Abhishek Jain, Amit Sahai
2015 J jnl
Multi-Input Functional Encryption for Unbounded Arity Functions.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai
2015 — conf
Multi-input Functional Encryption for Unbounded Arity Functions.
ASIACRYPT (1)
Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai
2015 — conf
Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation.
ASIACRYPT (1)
Dakshita Khurana, Vanishree Rao, Amit Sahai
2015 — conf
Obfuscation-Based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP.
TCC (2)
Omkant Pandey, Manoj Prabhakaran, Amit Sahai
2015 J jnl
On the Equivalence of Obfuscation and Multilinear Maps.
IACR Cryptol. ePrint Arch.
Omer Paneth, Amit Sahai
2015 — conf
On the Practical Security of Inner Product Functional Encryption.
Public Key Cryptography
Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai
2015 J jnl
Patchable Obfuscation.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Abhishek Jain, Amit Sahai
2015 J jnl
Post-Zeroizing Obfuscation: The case of Evasive Circuits.
IACR Cryptol. ePrint Arch.
Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry
2015 J jnl
Private Interactive Communication Across an Adversarial Channel.
IEEE Trans. Inf. Theory
Ran Gelles, Amit Sahai, Akshay Wadia
2015 — conf
Public-Coin Differing-Inputs Obfuscation and Its Applications.
TCC (2)
Yuval Ishai, Omkant Pandey, Amit Sahai
2015 — conf
Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.
TCC (1)
Vipul Goyal, Huijia Lin, Omkant Pandey, Rafael Pass, Amit Sahai
2015 — conf
Secure Computation from Leaky Correlated Randomness.
CRYPTO (2)
Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai
2015 — conf
Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation.
EUROCRYPT (2)
Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman
2015 J jnl
Using Fully Homomorphic Hybrid Encryption to Minimize Non-interative Zero-Knowledge Proofs.
J. Cryptol.
Craig Gentry, Jens Groth, Yuval Ishai, Chris Peikert, Amit Sahai, Adam D. Smith
2015 J jnl
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and Their Limitations.
IACR Cryptol. ePrint Arch.
Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi
2015 — conf
Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations.
CRYPTO (1)
Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi
2014 A* conf
A Full Characterization of Completeness for Two-Party Randomized Function Evaluation.
EUROCRYPT
Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
2014 J jnl
A Full Characterization of Completeness for Two-party Randomized Function Evaluation.
IACR Cryptol. ePrint Arch.
Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
2014 J jnl
Black Box Separations for Differentially Private Protocols.
IACR Cryptol. ePrint Arch.
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2014 — conf
Black-Box Separations for Differentially Private Protocols.
ASIACRYPT (2)
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2014 A* conf
Circuits resilient to additive attacks with applications to secure computation.
STOC
Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer
2014 J jnl
Cryptography with One-Way Communication.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2014 J jnl
Efficient Coding for Interactive Communication.
IEEE Trans. Inf. Theory
Ran Gelles, Ankur Moitra, Amit Sahai
2014 J jnl
How to Generate and use Universal Parameters.
IACR Cryptol. ePrint Arch.
Dakshita Khurana, Amit Sahai, Brent Waters
2014 A* conf
How to use indistinguishability obfuscation: deniable encryption, and more.
STOC
Amit Sahai, Brent Waters
2014 J jnl
Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption.
IACR Cryptol. ePrint Arch.
Craig Gentry, Allison B. Lewko, Amit Sahai, Brent Waters
2014 A* conf
Multi-input Functional Encryption.
EUROCRYPT
Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou
2014 J jnl
Obfuscating Low-Rank Matrix Branching Programs.
IACR Cryptol. ePrint Arch.
Amit Sahai, Mark Zhandry
2014 B conf
Obfuscation for Evasive Functions.
TCC
Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2014 Misc conf
On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption.
INDOCRYPT
Divya Gupta, Amit Sahai
2014 A* conf
Optimizing Obfuscation: Avoiding Barrington's Theorem.
CCS
Prabhanjan Vijendra Ananth, Divya Gupta, Yuval Ishai, Amit Sahai
2014 J jnl
Optimizing Obfuscation: Avoiding Barrington's Theorem.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Divya Gupta, Yuval Ishai, Amit Sahai
2014 J jnl
Privacy preserving protocol for detecting genetic relatives using rare variants.
Bioinform.
Farhad Hormozdiari, Jong Wha J. Joo, Akshay Wadia, Feng Guan, Rafail Ostrovsky, Amit Sahai, Eleazar Eskin
2014 A conf
Private interactive communication across an adversarial channel.
ITCS
Ran Gelles, Amit Sahai, Akshay Wadia
2014 A* conf
Protecting Obfuscation against Algebraic Attacks.
EUROCRYPT
Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2014 J jnl
Protecting obfuscation against arithmetic attacks.
IACR Cryptol. ePrint Arch.
Eric Miles, Amit Sahai, Mor Weiss
2014 J jnl
Public-Coin Differing-Inputs Obfuscation and Its Applications.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Omkant Pandey, Amit Sahai
2014 A* conf
Replacing a Random Oracle: Full Domain Hash from Indistinguishability Obfuscation.
EUROCRYPT
Susan Hohenberger, Amit Sahai, Brent Waters
2014 — conf
Secure Computation Using Leaky Tokens.
ICALP (1)
Manoj Prabhakaran, Amit Sahai, Akshay Wadia
2014 J jnl
Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation.
IACR Cryptol. ePrint Arch.
Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman
2014 B conf
Single-use ot combiners with near-optimal resilience.
ISIT
Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jürg Wullschleger
2014 J jnl
Statistical Concurrent Non-Malleable Zero Knowledge.
IACR Cryptol. ePrint Arch.
Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti
2014 B conf
Statistical Concurrent Non-malleable Zero Knowledge.
TCC
Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti
2014 J jnl
Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero.
IACR Cryptol. ePrint Arch.
Craig Gentry, Shai Halevi, Hemanta K. Maji, Amit Sahai
2013 — conf
Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols.
CRYPTO (1)
Vipul Goyal, Ilya Mironov, Omkant Pandey, Amit Sahai
2013 J jnl
Adaptive Protocols for Interactive Communication.
CoRR
Shweta Agrawal, Ran Gelles, Amit Sahai
2013 — conf
Attribute-Based Encryption for Circuits from Multilinear Maps.
CRYPTO (2)
Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters
2013 J jnl
Attribute-Based Encryption for Circuits from Multilinear Maps.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters
2013 A* conf
Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits.
FOCS
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
2013 J jnl
Candidate Indistinguishability Obfuscation and Functional Encryption for all circuits.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
2013 J jnl
Differing-Inputs Obfuscation and Applications.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Dan Boneh, Sanjam Garg, Amit Sahai, Mark Zhandry
2013 — conf
Discrete Gaussian Leftover Hash Lemma over Infinite Domains.
ASIACRYPT (1)
Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai
2013 — conf
Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures.
CRYPTO (1)
Susan Hohenberger, Amit Sahai, Brent Waters
2013 J jnl
Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures.
IACR Cryptol. ePrint Arch.
Susan Hohenberger, Amit Sahai, Brent Waters
2013 J jnl
Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results.
IACR Cryptol. ePrint Arch.
Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai
2013 J jnl
Functional Encryption for Randomized Functionalities.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Abhishek Jain, Venkata Koppula, Amit Sahai
2013 — conf
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based.
CRYPTO (1)
Craig Gentry, Amit Sahai, Brent Waters
2013 J jnl
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based.
IACR Cryptol. ePrint Arch.
Craig Gentry, Amit Sahai, Brent Waters
2013 J jnl
How to Use Indistinguishability Obfuscation: Deniable Encryption, and More.
IACR Cryptol. ePrint Arch.
Amit Sahai, Brent Waters
2013 J jnl
Multi-Input Functional Encryption.
IACR Cryptol. ePrint Arch.
Shafi Goldwasser, Vipul Goyal, Abhishek Jain, Amit Sahai
2013 J jnl
Obfuscation for Evasive Functions.
IACR Cryptol. ePrint Arch.
Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2013 J jnl
Obfuscation-based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP.
IACR Cryptol. ePrint Arch.
Omkant Pandey, Manoj Prabhakaran, Amit Sahai
2013 J jnl
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
J. Cryptol.
Jonathan Katz, Amit Sahai, Brent Waters
2013 J jnl
Private Interactive Communication Across an Adversarial Channel.
IACR Cryptol. ePrint Arch.
Ran Gelles, Amit Sahai, Akshay Wadia
2013 J jnl
Protecting Obfuscation Against Algebraic Attacks.
IACR Cryptol. ePrint Arch.
Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai
2013 J jnl
Replacing a Random Oracle: Full Domain Hash From Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Susan Hohenberger, Amit Sahai, Brent Waters
2013 — conf
Robust Pseudorandom Generators.
ICALP (1)
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013 J jnl
Robust Pseudorandom Generators.
Electron. Colloquium Comput. Complex.
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013 J jnl
Robust Pseudorandom Generators.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman
2013 — conf
Secure Computation against Adaptive Auxiliary Information.
CRYPTO (1)
Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Amit Sahai
2013 — ed.
Secure Multi-Party Computation
Secure Multi-Party Computation
Manoj Prabhakaran, Amit Sahai
2013 J jnl
Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles.
J. Cryptol.
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2013 — ch.
The IPS Compiler.
Secure Multi-Party Computation
Abhishek Jain, Amit Sahai
2013 B ed.
Theory of Cryptography - 10th Theory of Cryptography Conference, TCC 2013, Tokyo, Japan, March 3-6, 2013. Proceedings
TCC
Amit Sahai
2013 J jnl
Witness Encryption and its Applications.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters
2013 A* conf
Witness encryption and its applications.
STOC
Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters
2013 — conf
Zero Knowledge LTCs and Their Applications.
APPROX-RANDOM
Yuval Ishai, Amit Sahai, Michael Viderman, Mor Weiss
2012 A* conf
Adaptively Secure Multi-Party Computation with Dishonest Majority.
CRYPTO
Sanjam Garg, Amit Sahai
2012 J jnl
Adaptively Secure Multi-Party Computation with Dishonest Majority.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Amit Sahai
2012 B conf
An information-theoretic protocol compiler.
ITW
Amit Sahai
2012 J jnl
Attribute-Based Encryption for Circuits from Multilinear Maps
CoRR
Amit Sahai, Brent Waters
2012 J jnl
Attribute-Based Encryption for Circuits from Multilinear Maps.
IACR Cryptol. ePrint Arch.
Amit Sahai, Brent Waters
2012 A* conf
Concurrently Secure Computation in Constant Rounds.
EUROCRYPT
Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
2012 A* conf
Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption.
CRYPTO
Amit Sahai, Hakan Seyalioglu, Brent Waters
2012 J jnl
Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption.
IACR Cryptol. ePrint Arch.
Amit Sahai, Hakan Seyalioglu, Brent Waters
2012 J jnl
Efficient Noninteractive Proof Systems for Bilinear Groups.
SIAM J. Comput.
Jens Groth, Amit Sahai
2012 J jnl
Functional encryption: a new vision for public-key cryptography.
Commun. ACM
Dan Boneh, Amit Sahai, Brent Waters
2012 J jnl
New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation.
IACR Cryptol. ePrint Arch.
Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai
2012 A* conf
New Impossibility Results for Concurrent Composition and a Non-interactive Completeness Theorem for Secure Computation.
CRYPTO
Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai
2012 J jnl
New Techniques for Noninteractive Zero-Knowledge.
J. ACM
Jens Groth, Rafail Ostrovsky, Amit Sahai
2012 J jnl
On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption
CoRR
Divya Gupta, Amit Sahai
2012 J jnl
On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption.
IACR Cryptol. ePrint Arch.
Divya Gupta, Amit Sahai
2012 B conf
On Efficient Zero-Knowledge PCPs.
TCC
Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2012 J jnl
On the (im)possibility of obfuscating programs.
J. ACM
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2012 J jnl
Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Omkant Pandey, Amit Sahai
2012 J jnl
Sampling Discrete Gaussians Efficiently and Obliviously.
IACR Cryptol. ePrint Arch.
Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai
2011 B conf
Bringing People of Different Beliefs Together to Do UC.
TCC
Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
2011 J jnl
Concurrently Secure Computation in Constant Rounds.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
2011 A* conf
Constant-Rate Oblivious Transfer from Noisy Channels.
CRYPTO
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger
2011 A* conf
Cryptography with Tamperable and Leaky Memory.
CRYPTO
Yael Tauman Kalai, Bhavana Kanukurthi, Amit Sahai
2011 A* conf
Efficient Non-interactive Secure Computation.
EUROCRYPT
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai
2011 A* conf
Efficient and Explicit Coding for Interactive Communication.
FOCS
Ran Gelles, Ankur Moitra, Amit Sahai
2011 — conf
Fully Secure Accountable-Authority Identity-Based Encryption.
Public Key Cryptography
Amit Sahai, Hakan Seyalioglu
2011 B conf
Functional Encryption: Definitions and Challenges.
TCC
Dan Boneh, Amit Sahai, Brent Waters
2011 A* conf
Leakage-Resilient Zero Knowledge.
CRYPTO
Sanjam Garg, Abhishek Jain, Amit Sahai
2011 J jnl
Potent Tree Codes and their applications: Coding for Interactive Communication, revisited
CoRR
Ran Gelles, Amit Sahai
2011 A conf
Resettable Cryptography in Constant Rounds - The Case of Zero Knowledge.
ASIACRYPT
Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung
2011 J jnl
Resettable Cryptography in Constant Rounds - the Case of Zero Knowledge.
IACR Cryptol. ePrint Arch.
Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung
2011 A* conf
Round Optimal Blind Signatures.
CRYPTO
Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder, Dominique Unruh
2010 A* conf
Building efficient fully collusion-resilient traitor tracing and revocation schemes.
CCS
Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters
2010 B conf
Founding Cryptography on Tamper-Proof Hardware Tokens.
TCC
Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia
2010 J jnl
Founding Cryptography on Tamper-Proof Hardware Tokens.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia
2010 A* conf
Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption.
EUROCRYPT
Allison B. Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, Brent Waters
2010 J jnl
Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption.
IACR Cryptol. ePrint Arch.
Allison B. Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, Brent Waters
2010 J jnl
Functional Encryption: Definitions and Challenges.
IACR Cryptol. ePrint Arch.
Dan Boneh, Amit Sahai, Brent Waters
2010 A* conf
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
CRYPTO
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 J jnl
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
Electron. Colloquium Comput. Complex.
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 J jnl
Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai
2010 B conf
On Complete Primitives for Fairness.
TCC
S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai
2010 A conf
On Invertible Sampling and Adaptive Security.
ASIACRYPT
Yuval Ishai, Abishek Kumarasubramanian, Claudio Orlandi, Amit Sahai
2010 A* conf
On the Computational Complexity of Coin Flipping.
FOCS
Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai
2010 A* conf
Revocation Systems with Very Small Private Keys.
IEEE Symposium on Security and Privacy
Allison B. Lewko, Amit Sahai, Brent Waters
2010 A* conf
Worry-free encryption: functional encryption with public keys.
CCS
Amit Sahai, Hakan Seyalioglu
2009 — ch.
Attribute-Based Encryption.
Identity-Based Cryptography
Amit Sahai, Brent Waters, Steve Lu
2009 J jnl
Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters
2009 A* conf
Extracting Correlations.
FOCS
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2009 A* conf
Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems.
CRYPTO
Benny Applebaum, David Cash, Chris Peikert, Amit Sahai
2009 A* conf
Resettably Secure Computation.
EUROCRYPT
Vipul Goyal, Amit Sahai
2009 A* conf
Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy.
FOCS
Yi Deng, Vipul Goyal, Amit Sahai
2009 B conf
Secure Arithmetic Computation with No Honest Majority.
TCC
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2009 J jnl
Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).
SIAM J. Comput.
Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai
2009 J jnl
Zero-Knowledge Proofs from Secure Multiparty Computation.
SIAM J. Comput.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008 A* conf
Black-box accountable authority identity-based encryption.
CCS
Vipul Goyal, Steve Lu, Amit Sahai, Brent Waters
2008 — conf
Bounded Ciphertext Policy Attribute Based Encryption.
ICALP (2)
Vipul Goyal, Abhishek Jain, Omkant Pandey, Amit Sahai
2008 Misc conf
Computing on Encrypted Data.
ICISS
Amit Sahai
2008 A* conf
Cryptography with constant computational overhead.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2008 A* conf
Efficient Non-interactive Proof Systems for Bilinear Groups.
EUROCRYPT
Jens Groth, Amit Sahai
2008 A* conf
Founding Cryptography on Oblivious Transfer - Efficiently.
CRYPTO
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2008 J jnl
Improved algorithms for optimal embeddings.
ACM Trans. Algorithms
Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai
2008 A* conf
New Constructions for UC Secure Computation Using Tamper-Proof Hardware.
EUROCRYPT
Nishanth Chandran, Vipul Goyal, Amit Sahai
2008 A* conf
Precise Concurrent Zero Knowledge.
EUROCRYPT
Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2008 A* conf
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
EUROCRYPT
Jonathan Katz, Amit Sahai, Brent Waters
2008 J jnl
Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Amit Sahai
2008 J jnl
Revocation Systems with Very Small Private Keys.
IACR Cryptol. ePrint Arch.
Allison B. Lewko, Amit Sahai, Brent Waters
2008 J jnl
Secure Arithmetic Computation with No Honest Majority
CoRR
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2008 J jnl
Secure Arithmetic Computation with No Honest Majority.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Manoj Prabhakaran, Amit Sahai
2007 J jnl
Attribute-Based Encryption with Non-Monotonic Access Structures.
IACR Cryptol. ePrint Arch.
Rafail Ostrovsky, Amit Sahai, Brent Waters
2007 A* conf
Attribute-based encryption with non-monotonic access structures.
CCS
Rafail Ostrovsky, Amit Sahai, Brent Waters
2007 — conf
Ciphertext-Policy Attribute-Based Encryption.
S&P
John Bethencourt, Amit Sahai, Brent Waters
2007 A conf
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions.
ASIACRYPT
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai
2007 A* conf
Covert Multi-Party Computation.
FOCS
Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai
2007 J jnl
Efficient Non-interactive Proof Systems for Bilinear Groups.
Electron. Colloquium Comput. Complex.
Jens Groth, Amit Sahai
2007 J jnl
Efficient Non-interactive Proof Systems for Bilinear Groups.
IACR Cryptol. ePrint Arch.
Jens Groth, Amit Sahai
2007 J jnl
New Constructions for UC Secure Computation using Tamper-proof Hardware.
IACR Cryptol. ePrint Arch.
Nishanth Chandran, Vipul Goyal, Amit Sahai
2007 J jnl
Precise Concurrent Zero Knowledge.
IACR Cryptol. ePrint Arch.
Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam
2007 J jnl
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Amit Sahai, Brent Waters
2007 A* conf
Private Locally Decodable Codes.
ICALP
Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2007 J jnl
Private Locally Decodable Codes.
IACR Cryptol. ePrint Arch.
Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2007 A* conf
Ring Signatures of Sub-linear Size Without Random Oracles.
ICALP
Nishanth Chandran, Jens Groth, Amit Sahai
2007 A* conf
Zero-knowledge from secure multiparty computation.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 J jnl
Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Omkant Pandey, Amit Sahai, Brent Waters
2006 A* conf
Attribute-based encryption for fine-grained access control of encrypted data.
CCS
Vipul Goyal, Omkant Pandey, Amit Sahai, Brent Waters
2006 A* conf
Concurrent Non-Malleable Zero Knowledge.
FOCS
Boaz Barak, Manoj Prabhakaran, Amit Sahai
2006 J jnl
Concurrent Non-Malleable Zero Knowledge.
IACR Cryptol. ePrint Arch.
Boaz Barak, Manoj Prabhakaran, Amit Sahai
2006 J jnl
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai
2006 B conf
Concurrent Zero Knowledge Without Complexity Assumptions.
TCC
Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan
2006 A* conf
Cryptography from Anonymity.
FOCS
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 J jnl
Cryptography from Anonymity.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2006 A* conf
Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys.
EUROCRYPT
Dan Boneh, Amit Sahai, Brent Waters
2006 J jnl
Fully Collusion Resistant Traitor Tracing.
IACR Cryptol. ePrint Arch.
Dan Boneh, Amit Sahai, Brent Waters
2006 J jnl
Improved Algorithms for Optimal Embeddings.
Electron. Colloquium Comput. Complex.
Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai
2006 J jnl
Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-based Characterization.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Amit Sahai
2006 A* conf
Non-interactive Zaps and New Techniques for NIZK.
CRYPTO
Jens Groth, Rafail Ostrovsky, Amit Sahai
2006 A* conf
Perfect Non-interactive Zero Knowledge for NP.
EUROCRYPT
Jens Groth, Rafail Ostrovsky, Amit Sahai
2006 A* conf
Private Circuits II: Keeping Secrets in Tamperable Circuits.
EUROCRYPT
Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner
2006 A* conf
Sequential Aggregate Signatures and Multisignatures Without Random Oracles.
EUROCRYPT
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2006 J jnl
Sequential Aggregate Signatures and Multisignatures without Random Oracles.
IACR Cryptol. ePrint Arch.
Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters
2005 J jnl
Concurrent Zero Knowledge without Complexity Assumptions
Electron. Colloquium Comput. Complex.
Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan
2005 J jnl
Concurrent Zero Knowledge without Complexity Assumptions.
IACR Cryptol. ePrint Arch.
Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan
2005 A* conf
Fuzzy Identity-Based Encryption.
EUROCRYPT
Amit Sahai, Brent Waters
2005 J jnl
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation
Electron. Colloquium Comput. Complex.
Boaz Barak, Amit Sahai
2005 A* conf
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation.
FOCS
Boaz Barak, Amit Sahai
2005 J jnl
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation.
IACR Cryptol. ePrint Arch.
Boaz Barak, Amit Sahai
2005 J jnl
Perfect Non-Interactive Zero Knowledge for NP
Electron. Colloquium Comput. Complex.
Jens Groth, Rafail Ostrovsky, Amit Sahai
2005 J jnl
Perfect Non-Interactive Zero Knowledge for NP.
IACR Cryptol. ePrint Arch.
Jens Groth, Rafail Ostrovsky, Amit Sahai
2005 B conf
Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation.
TCC
Manoj Prabhakaran, Amit Sahai
2005 J jnl
The smallest grammar problem.
IEEE Trans. Inf. Theory
Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat
2004 A* conf
Batch codes and their applications.
STOC
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
2004 J jnl
Concurrent zero-knowledge.
J. ACM
Cynthia Dwork, Moni Naor, Amit Sahai
2004 A* conf
Frugality in path auctions.
SODA
Edith Elkind, Amit Sahai, Kenneth Steiglitz
2004 J jnl
Fuzzy Identity Based Encryption.
IACR Cryptol. ePrint Arch.
Amit Sahai, Brent Waters
2004 J jnl
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
SIAM J. Discret. Math.
Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
2004 J jnl
New Notions of Security: Achieving Universal Composability without Trusted Setup.
IACR Cryptol. ePrint Arch.
Manoj Prabhakaran, Amit Sahai
2004 A* conf
New notions of security: achieving universal composability without trusted setup.
STOC
Manoj Prabhakaran, Amit Sahai
2004 A* conf
On the (Im)possibility of Cryptography with Imperfect Randomness.
FOCS
Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai
2004 A* conf
Positive Results and Techniques for Obfuscation.
EUROCRYPT
Ben Lynn, Manoj Prabhakaran, Amit Sahai
2004 J jnl
Positive Results and Techniques for Obfuscation.
IACR Cryptol. ePrint Arch.
Ben Lynn, Manoj Prabhakaran, Amit Sahai
2004 Misc conf
Secure Protocols for Complex Tasks in Complex Environments.
INDOCRYPT
Amit Sahai
2003 J jnl
A complete problem for statistical zero knowledge.
J. ACM
Amit Sahai, Salil P. Vadhan
2003 — ed.
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings
RANDOM-APPROX
Sanjeev Arora, Klaus Jansen, José D. P. Rolim, Amit Sahai
2003 A* conf
Private Circuits: Securing Hardware against Probing Attacks.
CRYPTO
Yuval Ishai, Amit Sahai, David A. Wagner
2003 A* conf
Receiver anonymity via incomparable public keys.
CCS
Brent R. Waters, Edward W. Felten, Amit Sahai
2002 J jnl
A Unified Methodology For Constructing Public-Key Encryption Schemes Secure Against Adaptive Chosen-Ciphertext Attack.
IACR Cryptol. ePrint Arch.
Edith Elkind, Amit Sahai
2002 A* conf
Approximating the smallest grammar: Kolmogorov complexity in natural models.
STOC
Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat
2002 J jnl
Concurrent Zero Knowledge Proofs with Logarithmic Round-Complexity.
IACR Cryptol. ePrint Arch.
Manoj Prabhakaran, Amit Sahai
2002 A* conf
Concurrent Zero Knowledge with Logarithmic Round-Complexity.
FOCS
Manoj Prabhakaran, Alon Rosen, Amit Sahai
2002 A* conf
Dimension Reduction in the \ell _1 Norm.
FOCS
Moses Charikar, Amit Sahai
2002 J jnl
Query Strategies for Priced Information.
J. Comput. Syst. Sci.
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
2002 J jnl
The Power of a Pebble: Exploring and Mapping Directed Graphs.
Inf. Comput.
Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
2002 J jnl
Universally Composable Two-Party and Multi-Party Secure Computation.
IACR Cryptol. ePrint Arch.
Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai
2002 A* conf
Universally composable two-party and multi-party secure computation.
STOC
Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai
2001 A* conf
On Perfect and Adaptive Security in Exposure-Resilient Cryptography.
EUROCRYPT
Yevgeniy Dodis, Amit Sahai, Adam D. Smith
2001 J jnl
On the (Im)possibility of Obfuscating Programs
Electron. Colloquium Comput. Complex.
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 A* conf
On the (Im)possibility of Obfuscating Programs.
CRYPTO
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 J jnl
On the (Im)possibility of Obfuscating Programs.
IACR Cryptol. ePrint Arch.
Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
2001 A* conf
Robust Non-interactive Zero Knowledge.
CRYPTO
Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai
2000 A* conf
"Soft-decision" Decoding of Chinese Remainder Codes.
FOCS
Venkatesan Guruswami, Amit Sahai, Madhu Sudan
2000 J jnl
A Complete Problem for Statistical Zero Knowledge
Electron. Colloquium Comput. Complex.
Amit Sahai, Salil P. Vadhan
2000 J jnl
A Complete Problem for Statistical Zero Knowledge.
IACR Cryptol. ePrint Arch.
Amit Sahai, Salil P. Vadhan
2000 A* conf
Combinatorial feature selection problems.
FOCS
Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai
2000 A* conf
Exposure-Resilient Functions and All-or-Nothing Transforms.
EUROCRYPT
Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai
2000 — —
Frontiers in zero knowledge.
Amit Sahai
2000 A* conf
Query strategies for priced information (extended abstract).
STOC
Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
1999 A* conf
Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK.
CRYPTO
Oded Goldreich, Amit Sahai, Salil P. Vadhan
1999 J jnl
Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK
Electron. Colloquium Comput. Complex.
Oded Goldreich, Amit Sahai, Salil P. Vadhan
1999 A* conf
Coding Constructions for Blacklisting Problems without Computational Assumptions.
CRYPTO
Ravi Kumar, Sridhar Rajagopalan, Amit Sahai
1999 J jnl
Concurrent Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Cynthia Dwork, Moni Naor, Amit Sahai
1999 A* conf
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
SODA
Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
1999 A* conf
Multiclass Learning, Boosting, and Error-Correcting Codes.
COLT
Venkatesan Guruswami, Amit Sahai
1999 J jnl
Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Amit Sahai
1999 A* conf
Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security.
FOCS
Amit Sahai
1999 A* conf
Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization.
CRYPTO
Mihir Bellare, Amit Sahai
1999 B conf
Pseudonym Systems.
Selected Areas in Cryptography
Anna Lysyanskaya, Ronald L. Rivest, Amit Sahai, Stefan Wolf
1998 A* conf
Concurrent Zero-Knowledge.
STOC
Cynthia Dwork, Moni Naor, Amit Sahai
1998 A* conf
Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints.
CRYPTO
Cynthia Dwork, Amit Sahai
1998 A* conf
Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge.
STOC
Oded Goldreich, Amit Sahai, Salil P. Vadhan
1998 A* conf
Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems.
CRYPTO
Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan
1998 J jnl
Many-to-one Trapdoor Functions and their Relation to Public-key Cryptosystems.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan
1998 J jnl
Pushing Disks Together - The Continuous-Motion Case.
Discret. Comput. Geom.
Marshall W. Bern, Amit Sahai
1998 A* conf
The Power of a Pebble: Exploring and Mapping Directed Graphs.
STOC
Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
1997 A* conf
A Complete Promise Problem for Statistical Zero-Knowledge.
FOCS
Amit Sahai, Salil P. Vadhan
1997 — conf
Manipulating statistical difference.
Randomization Methods in Algorithm Design
Amit Sahai, Salil P. Vadhan
1996 A* conf
Pushing Disks Together - The Continuous-Motion Case.
STOC
Marshall W. Bern, Amit Sahai