Amit Sahai

According to our database, Amit Sahai authored at least 264 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation.

Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai

J. Cryptol., March, 2024

Indistinguishability Obfuscation from Well-Founded Assumptions.

Aayush Jain, Huijia Lin, Amit Sahai

Commun. ACM, March, 2024

Witness Semantic Security.

Paul Lou, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2024

Adaptively Secure Streaming Functional Encryption.

Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai

IACR Cryptol. ePrint Arch., 2024

Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions.

Kaartik Bhushan, Alexis Korb, Amit Sahai

IACR Cryptol. ePrint Arch., 2024

Measuring Psychological Depth in Language Models.

Fabrice Harel-Canada, Hanyu Zhou, Sreya Muppalla, Zeynep Yildiz, Amit Sahai, Nanyun Peng

CoRR, 2024

Relinearization Attack On LPN Over Large Fields.

Paul Lou, Amit Sahai, Varun Sivashankar

Comput. J., 2024

Measuring Psychological Depth in Language Models.

Fabrice Harel-Canada, Hanyu Zhou, Sreya Muppalla, Zeynep Yildiz, Miryung Kim, Amit Sahai, Nanyun Peng

Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing, 2024

2023

Round-Optimal Black-Box MPC in the Plain Model.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2023

Black-Box Reusable NISC with Random Oracles.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2023

Building Hard Problems by Combining Easy Ones.

Riddhi Ghosal, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Electron. Colloquium Comput. Complex., 2023

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017).

Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh

SIAM J. Comput., 2022

Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-Quantum i풪.

Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2022

Round-Optimal Black-Box Protocol Compilers.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2022

Streaming Functional Encryption.

Jiaxin Guan, Alexis Korb, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

Non-Interactive Publicly-Verifiable Delegation of Committed Programs.

Riddhi Ghosal, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2022

Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".

Riddhi Ghosal, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC.

Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs

IACR Cryptol. ePrint Arch., 2022

Two-Round Concurrent 2PC from Sub-Exponential LWE.

Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

Indistinguishability Obfuscation from LPN over $\mathbb {F}_p$, DLIN, and PRGs in NC⁰.

Aayush Jain, Huijia Lin, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

How to Use Indistinguishability Obfuscation: Deniable Encryption, and More.

Amit Sahai, Brent Waters

SIAM J. Comput., 2021

Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0.

Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers.

Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

On the Round Complexity of Black-box Secure MPC.

Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2021

Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE.

Saikrishna Badrinarayanan, Rex Fernando, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

2020

Self-Processing Private Sensor Data via Garbled Encryption.

Nathan Manohar, Abhishek Jain, Amit Sahai

Proc. Priv. Enhancing Technol., 2020

Quantum Immune One-Time Memories.

Qipeng Liu, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

Combiners for Functional Encryption, Unconditionally.

Aayush Jain, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

Amplifying the Security of Functional Encryption, Unconditionally.

Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification.

Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption.

James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2020

On Pseudorandom Encodings.

Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

2019

Simplifying Constructions and Assumptions for i풪.

Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

How to leverage hardness of constant degree expanding polynomials over R to build iO.

Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Cryptographic Sensing.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge.

Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Statistical ZAP Arguments.

Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification.

Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Homomorphic Encryption Standard.

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

IACR Cryptol. ePrint Arch., 2019

Leakage-Resilient Secret Sharing Against Colluding Parties.

Ashutosh Kumar, Raghu Meka, Amit Sahai

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

How to Leverage Hardness of Constant-Degree Expanding Polynomials over \mathbb R R to build i풪 i O.

Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Expander Graphs are Non-Malleable Codes.

Peter M. R. Rasmussen, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Statistical Witness Indistinguishability (and more) in Two Messages.

Yael Tauman Kalai, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO.

Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs.

Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2018

Exploring Crypto Dark Matter: New Simple PRF Candidates and Their Applications.

Dan Boneh, Yuval Ishai, Alain Passelègue, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2018

Sum-of-Squares Meets Program Obfuscation, Revisited.

Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Upgrading to Functional Encryption.

Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2018

Secure MPC: Laziness Leads to GOD.

Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Output Compression, MPC, and iO for Turing Machines.

Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2018

Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness.

Prabhanjan Ananth, Aayush Jain, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Private Circuits: A Modular Approach.

Prabhanjan Ananth, Yuval Ishai, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

From FE Combiners to Secure MPC and Back.

Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Leakage-Resilient Secret Sharing.

Ashutosh Kumar, Raghu Meka, Amit Sahai

Electron. Colloquium Comput. Complex., 2018

Non-Interactive Delegation for Low-Space Non-Deterministic Computation.

Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs

Electron. Colloquium Comput. Complex., 2018

Succinct delegation for low-space non-deterministic computation.

Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Two-Message Non-Malleable Commitments from Standard Sub-exponential Assumptions.

Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Threshold Fully Homomorphic Encryption.

Aayush Jain, Peter M. R. Rasmussen, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Non-Interactive Multiparty Computation without Correlated Randomness.

Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev

IACR Cryptol. ePrint Arch., 2017

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation.

Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu

IACR Cryptol. ePrint Arch., 2017

Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.

Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Promise Zero Knowledge and its Applications to Round Optimal MPC.

Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Round Optimal Concurrent MPC via Strong Simulation.

Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.

Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia

IACR Cryptol. ePrint Arch., 2017

A note on VRFs from Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption.

Prabhanjan Ananth, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

How to Achieve Non-Malleability in One or Two Rounds.

Dakshita Khurana, Amit Sahai

Electron. Colloquium Comput. Complex., 2017

Hierarchical Functional Encryption.

Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Patchable Indistinguishability Obfuscation: i<i>O</i> for Evolving Software.

Prabhanjan Ananth, Abhishek Jain, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization.

Prabhanjan Ananth, Abhishek Jain, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

Preventing CLT Attacks on Obfuscation with Linear Overhead.

Rex Fernando, Peter M. R. Rasmussen, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

SIAM J. Comput., 2016

Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks.

Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13.

Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

All Complete Functionalities are Reversible.

Daniel Kraschewski, Dakshita Khurana, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Secure Computation from Elastic Noisy Channels.

Dakshita Khurana, Hemanta K. Maji, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Secure Protocol Transformations.

Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu

IACR Cryptol. ePrint Arch., 2016

Secure Obfuscation in a Weak Multilinear Map Model.

Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Preventing CLT Zeroizing Attacks on Obfuscation.

Rex Fernando, Peter M. R. Rasmussen, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps.

Prabhanjan Ananth, Amit Sahai

IACR Cryptol. ePrint Arch., 2016

Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security.

Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai, Eylon Yogev

IACR Cryptol. ePrint Arch., 2016

Hiding secrets in software: a cryptographic approach to program obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

Commun. ACM, 2016

Adaptive protocols for interactive communication.

Shweta Agrawal, Ran Gelles, Amit Sahai

Proceedings of the IEEE International Symposium on Information Theory, 2016

Breaking the Three Round Barrier for Non-malleable Commitments.

Vipul Goyal, Dakshita Khurana, Amit Sahai

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Bounded-Communication Leakage Resilience via Parity-Resilient Circuits.

Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption.

Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai, Eylon Yogev

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

How to Generate and Use Universal Samplers.

Dennis Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai, Brent Waters, Mark Zhandry

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Private Interactive Communication Across an Adversarial Channel.

Ran Gelles, Amit Sahai, Akshay Wadia

IEEE Trans. Inf. Theory, 2015

Using Fully Homomorphic Hybrid Encryption to Minimize Non-interative Zero-Knowledge Proofs.

Craig Gentry, Jens Groth, Yuval Ishai, Chris Peikert, Amit Sahai, Adam D. Smith

J. Cryptol., 2015

On the Equivalence of Obfuscation and Multilinear Maps.

Omer Paneth, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Do Distributed Differentially-Private Protocols Require Oblivious Transfer?

Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Concurrent Secure Computation via Non-Black Box Simulation.

Vipul Goyal, Divya Gupta, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Circuits Resilient to Additive Attacks with Applications to Secure Computation.

Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer

IACR Cryptol. ePrint Arch., 2015

Zeroizing Without Low-Level Zeroes: New MMAP Attacks and Their Limitations.

Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi

IACR Cryptol. ePrint Arch., 2015

Functional Encryption: Decentralised and Delegatable.

Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Cryptanalysis of the Quadratic Zero-Testing of GGH.

Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi

IACR Cryptol. ePrint Arch., 2015

Post-Zeroizing Obfuscation: The case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Multi-Input Functional Encryption for Unbounded Arity Functions.

Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Functional Encryption for Turing Machines.

Prabhanjan Ananth, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Patchable Obfuscation.

Prabhanjan Ananth, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Indistinguishability Obfuscation with Constant Size Overhead.

Prabhanjan Ananth, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Achieving Compactness Generically: Indistinguishability Obfuscation from Non-Compact Functional Encryption.

Prabhanjan Ananth, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.

Vipul Goyal, Huijia Lin, Omkant Pandey, Rafael Pass, Amit Sahai

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

On the Practical Security of Inner Product Functional Encryption.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

Proceedings of the Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30, 2015

Hosting Services on an Untrusted Cloud.

Dan Boneh, Divya Gupta, Ilya Mironov, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 2015

Secure Computation from Leaky Correlated Randomness.

Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation.

Dakshita Khurana, Vanishree Rao, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

Efficient Coding for Interactive Communication.

Ran Gelles, Ankur Moitra, Amit Sahai

IEEE Trans. Inf. Theory, 2014

Obfuscating Low-Rank Matrix Branching Programs.

Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Statistical Concurrent Non-Malleable Zero Knowledge.

Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti

IACR Cryptol. ePrint Arch., 2014

Protecting obfuscation against arithmetic attacks.

Eric Miles, Amit Sahai, Mor Weiss

IACR Cryptol. ePrint Arch., 2014

A Full Characterization of Completeness for Two-party Randomized Function Evaluation.

Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

How to Generate and use Universal Parameters.

Dakshita Khurana, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2014

Black Box Separations for Differentially Private Protocols.

Dakshita Khurana, Hemanta K. Maji, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Public-Coin Differing-Inputs Obfuscation and Its Applications.

Yuval Ishai, Omkant Pandey, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption.

Craig Gentry, Allison B. Lewko, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2014

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero.

Craig Gentry, Shai Halevi, Hemanta K. Maji, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Cryptography with One-Way Communication.

Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation.

Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman

IACR Cryptol. ePrint Arch., 2014

Optimizing Obfuscation: Avoiding Barrington's Theorem.

Prabhanjan Ananth, Divya Gupta, Yuval Ishai, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Privacy preserving protocol for detecting genetic relatives using rare variants.

Farhad Hormozdiari, Jong Wha J. Joo, Akshay Wadia, Feng Guan, Rafail Ostrovsky, Amit Sahai, Eleazar Eskin

Bioinform., 2014

Single-use ot combiners with near-optimal resilience.

Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jürg Wullschleger

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Secure Computation Using Leaky Tokens.

Manoj Prabhakaran, Amit Sahai, Akshay Wadia

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Multi-input Functional Encryption.

Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

2013

The IPS Compiler.

Abhishek Jain, Amit Sahai

Proceedings of the Secure Multi-Party Computation, 2013

Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles.

Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters

J. Cryptol., 2013

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.

Jonathan Katz, Amit Sahai, Brent Waters

J. Cryptol., 2013

Obfuscation-based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP.

Omkant Pandey, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Replacing a Random Oracle: Full Domain Hash From Indistinguishability Obfuscation.

Susan Hohenberger, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures.

Susan Hohenberger, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Functional Encryption for Randomized Functionalities.

Vipul Goyal, Abhishek Jain, Venkata Koppula, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Multi-Input Functional Encryption.

Shafi Goldwasser, Vipul Goyal, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based.

Craig Gentry, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Witness Encryption and its Applications.

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Attribute-Based Encryption for Circuits from Multilinear Maps.

Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Protecting Obfuscation Against Algebraic Attacks.

Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Obfuscation for Evasive Functions.

Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Differing-Inputs Obfuscation and Applications.

Prabhanjan Ananth, Dan Boneh, Sanjam Garg, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2013

Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

Robust Pseudorandom Generators.

Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman

Electron. Colloquium Comput. Complex., 2013

Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols.

Vipul Goyal, Ilya Mironov, Omkant Pandey, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Secure Computation against Adaptive Auxiliary Information.

Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Discrete Gaussian Leftover Hash Lemma over Infinite Domains.

Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

Zero Knowledge LTCs and Their Applications.

Yuval Ishai, Amit Sahai, Michael Viderman, Mor Weiss

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Efficient Noninteractive Proof Systems for Bilinear Groups.

Jens Groth, Amit Sahai

SIAM J. Comput., 2012

New Techniques for Noninteractive Zero-Knowledge.

Jens Groth, Rafail Ostrovsky, Amit Sahai

J. ACM, 2012

Attribute-Based Encryption for Circuits from Multilinear Maps.

Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2012

Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption.

Amit Sahai, Hakan Seyalioglu, Brent Waters

IACR Cryptol. ePrint Arch., 2012

On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption.

Divya Gupta, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma.

Vipul Goyal, Omkant Pandey, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Adaptively Secure Multi-Party Computation with Dishonest Majority.

Sanjam Garg, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Sampling Discrete Gaussians Efficiently and Obliviously.

Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation.

Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Functional encryption: a new vision for public-key cryptography.

Dan Boneh, Amit Sahai, Brent Waters

Commun. ACM, 2012

On Efficient Zero-Knowledge PCPs.

Yuval Ishai, Mohammad Mahmoody, Amit Sahai

Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

An information-theoretic protocol compiler.

Amit Sahai

Proceedings of the 2012 IEEE Information Theory Workshop, 2012

2011

Concurrently Secure Computation in Constant Rounds.

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2011

Resettable Cryptography in Constant Rounds - the Case of Zero Knowledge.

Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung

IACR Cryptol. ePrint Arch., 2011

Potent Tree Codes and their applications: Coding for Interactive Communication, revisited

Ran Gelles, Amit Sahai

CoRR, 2011

Bringing People of Different Beliefs Together to Do UC.

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

Fully Secure Accountable-Authority Identity-Based Encryption.

Amit Sahai, Hakan Seyalioglu

Proceedings of the Public Key Cryptography - PKC 2011, 2011

Efficient and Explicit Coding for Interactive Communication.

Ran Gelles, Ankur Moitra, Amit Sahai

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Efficient Non-interactive Secure Computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

Cryptography with Tamperable and Leaky Memory.

Yael Tauman Kalai, Bhavana Kanukurthi, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

Constant-Rate Oblivious Transfer from Noisy Channels.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jürg Wullschleger

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

Round Optimal Blind Signatures.

Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder, Dominique Unruh

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

Leakage-Resilient Zero Knowledge.

Sanjam Garg, Abhishek Jain, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2010

Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption.

Allison B. Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, Brent Waters

IACR Cryptol. ePrint Arch., 2010

Founding Cryptography on Tamper-Proof Hardware Tokens.

Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia

IACR Cryptol. ePrint Arch., 2010

Functional Encryption: Definitions and Challenges.

Dan Boneh, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2010

Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography.

Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai

Electron. Colloquium Comput. Complex., 2010

On Complete Primitives for Fairness.

S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

On the Computational Complexity of Coin Flipping.

Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Worry-free encryption: functional encryption with public keys.

Amit Sahai, Hakan Seyalioglu

Proceedings of the 17th ACM Conference on Computer and Communications Security, 2010

On Invertible Sampling and Adaptive Security.

Yuval Ishai, Abishek Kumarasubramanian, Claudio Orlandi, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

Attribute-Based Encryption.

Amit Sahai, Brent Waters, Steve Lu

Proceedings of the Identity-Based Cryptography, 2009

Zero-Knowledge Proofs from Secure Multiparty Computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

SIAM J. Comput., 2009

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).

Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai

SIAM J. Comput., 2009

Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes.

Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2009

Extracting Correlations.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy.

Yi Deng, Vipul Goyal, Amit Sahai

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Resettably Secure Computation.

Vipul Goyal, Amit Sahai

Proceedings of the Advances in Cryptology, 2009

Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems.

Benny Applebaum, David Cash, Chris Peikert, Amit Sahai

Proceedings of the Advances in Cryptology, 2009

2008

Improved algorithms for optimal embeddings.

Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Mohammad Ali Safari, Amit Sahai

ACM Trans. Algorithms, 2008

Revocation Systems with Very Small Private Keys.

Allison B. Lewko, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2008

Secure Arithmetic Computation with No Honest Majority.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2008

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy.

Vipul Goyal, Amit Sahai

IACR Cryptol. ePrint Arch., 2008

Cryptography with constant computational overhead.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Computing on Encrypted Data.

Amit Sahai

Proceedings of the Information Systems Security, 4th International Conference, 2008

Bounded Ciphertext Policy Attribute Based Encryption.

Vipul Goyal, Abhishek Jain, Omkant Pandey, Amit Sahai

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Founding Cryptography on Oblivious Transfer - Efficiently.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

Proceedings of the Advances in Cryptology, 2008

Black-box accountable authority identity-based encryption.

Vipul Goyal, Steve Lu, Amit Sahai, Brent Waters

Proceedings of the 2008 ACM Conference on Computer and Communications Security, 2008

2007

Precise Concurrent Zero Knowledge.

Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam

IACR Cryptol. ePrint Arch., 2007

Attribute-Based Encryption with Non-Monotonic Access Structures.

Rafail Ostrovsky, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2007

Private Locally Decodable Codes.

Rafail Ostrovsky, Omkant Pandey, Amit Sahai

IACR Cryptol. ePrint Arch., 2007

New Constructions for UC Secure Computation using Tamper-proof Hardware.

Nishanth Chandran, Vipul Goyal, Amit Sahai

IACR Cryptol. ePrint Arch., 2007

Efficient Non-interactive Proof Systems for Bilinear Groups.

Jens Groth, Amit Sahai

Electron. Colloquium Comput. Complex., 2007

Zero-knowledge from secure multiparty computation.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Ciphertext-Policy Attribute-Based Encryption.

John Bethencourt, Amit Sahai, Brent Waters

Proceedings of the 2007 IEEE Symposium on Security and Privacy (S&P 2007), 2007

Ring Signatures of Sub-linear Size Without Random Oracles.

Nishanth Chandran, Jens Groth, Amit Sahai

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Covert Multi-Party Computation.

Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Sequential Aggregate Signatures and Multisignatures without Random Oracles.

Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters

IACR Cryptol. ePrint Arch., 2006

Cryptography from Anonymity.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2006

Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data.

Vipul Goyal, Omkant Pandey, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2006

Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions.

Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2006

Fully Collusion Resistant Traitor Tracing.

Dan Boneh, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2006

Non-Malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-based Characterization.

Mihir Bellare, Amit Sahai

IACR Cryptol. ePrint Arch., 2006

Concurrent Non-Malleable Zero Knowledge.

Boaz Barak, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2006

Improved Algorithms for Optimal Embeddings.

Nishanth Chandran, Ryan Moriarty, Rafail Ostrovsky, Omkant Pandey, Amit Sahai

Electron. Colloquium Comput. Complex., 2006

Private Circuits II: Keeping Secrets in Tamperable Circuits.

Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys.

Dan Boneh, Amit Sahai, Brent Waters

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

Non-interactive Zaps and New Techniques for NIZK.

Jens Groth, Rafail Ostrovsky, Amit Sahai

Proceedings of the Advances in Cryptology, 2006

2005

The smallest grammar problem.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat

IEEE Trans. Inf. Theory, 2005

Perfect Non-Interactive Zero Knowledge for NP

Jens Groth, Rafail Ostrovsky, Amit Sahai

Electron. Colloquium Comput. Complex., 2005

How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation

Boaz Barak, Amit Sahai

Electron. Colloquium Comput. Complex., 2005

Concurrent Zero Knowledge without Complexity Assumptions

Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan

Electron. Colloquium Comput. Complex., 2005

Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation.

Manoj Prabhakaran, Amit Sahai

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

2004

Minimizing Wirelength in Zero and Bounded Skew Clock Trees.

Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins

SIAM J. Discret. Math., 2004

Concurrent zero-knowledge.

Cynthia Dwork, Moni Naor, Amit Sahai

J. ACM, 2004

Fuzzy Identity Based Encryption.

Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2004

New Notions of Security: Achieving Universal Composability without Trusted Setup.

Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2004

Positive Results and Techniques for Obfuscation.

Ben Lynn, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2004

Batch codes and their applications.

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Frugality in path auctions.

Edith Elkind, Amit Sahai, Kenneth Steiglitz

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Secure Protocols for Complex Tasks in Complex Environments.

Amit Sahai

Proceedings of the Progress in Cryptology, 2004

On the (Im)possibility of Cryptography with Imperfect Randomness.

Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003

Private Circuits: Securing Hardware against Probing Attacks.

Yuval Ishai, Amit Sahai, David A. Wagner

Proceedings of the Advances in Cryptology, 2003

Receiver anonymity via incomparable public keys.

Brent R. Waters, Edward W. Felten, Amit Sahai

Proceedings of the 10th ACM Conference on Computer and Communications Security, 2003

2002

Query Strategies for Priced Information.

Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai

J. Comput. Syst. Sci., 2002

The Power of a Pebble: Exploring and Mapping Directed Graphs.

Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan

Inf. Comput., 2002

Concurrent Zero Knowledge Proofs with Logarithmic Round-Complexity.

Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2002

A Unified Methodology For Constructing Public-Key Encryption Schemes Secure Against Adaptive Chosen-Ciphertext Attack.

Edith Elkind, Amit Sahai

IACR Cryptol. ePrint Arch., 2002

Universally Composable Two-Party and Multi-Party Secure Computation.

Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai

IACR Cryptol. ePrint Arch., 2002

Approximating the smallest grammar: Kolmogorov complexity in natural models.

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Concurrent Zero Knowledge with Logarithmic Round-Complexity.

Manoj Prabhakaran, Alon Rosen, Amit Sahai

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

Dimension Reduction in the \ell _1 Norm.

Moses Charikar, Amit Sahai

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

On the (Im)possibility of Obfuscating Programs

Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang

Electron. Colloquium Comput. Complex., 2001

On Perfect and Adaptive Security in Exposure-Resilient Cryptography.

Yevgeniy Dodis, Amit Sahai, Adam D. Smith

Proceedings of the Advances in Cryptology, 2001

Robust Non-interactive Zero Knowledge.

Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai

Proceedings of the Advances in Cryptology, 2001

2000

Frontiers in zero knowledge.

Amit Sahai

PhD thesis, 2000

A Complete Problem for Statistical Zero Knowledge

Amit Sahai, Salil P. Vadhan

Electron. Colloquium Comput. Complex., 2000

Query strategies for priced information (extended abstract).

Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

"Soft-decision" Decoding of Chinese Remainder Codes.

Venkatesan Guruswami, Amit Sahai, Madhu Sudan

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Combinatorial feature selection problems.

Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Exposure-Resilient Functions and All-or-Nothing Transforms.

Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai

Proceedings of the Advances in Cryptology, 2000

1999

Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK

Oded Goldreich, Amit Sahai, Salil P. Vadhan

Electron. Colloquium Comput. Complex., 1999

Pseudonym Systems.

Anna Lysyanskaya, Ronald L. Rivest, Amit Sahai, Stefan Wolf

Proceedings of the Selected Areas in Cryptography, 6th Annual International Workshop, 1999

Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security.

Amit Sahai

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

Coding Constructions for Blacklisting Problems without Computational Assumptions.

Ravi Kumar, Sridhar Rajagopalan, Amit Sahai

Proceedings of the Advances in Cryptology, 1999

Multiclass Learning, Boosting, and Error-Correcting Codes.

Venkatesan Guruswami, Amit Sahai

Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999

1998

Many-to-one Trapdoor Functions and their Relation to Public-key Cryptosystems.

Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan

IACR Cryptol. ePrint Arch., 1998

Pushing Disks Together - The Continuous-Motion Case.

Marshall W. Bern, Amit Sahai

Discret. Comput. Geom., 1998

Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge.

Oded Goldreich, Amit Sahai, Salil P. Vadhan

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints.

Cynthia Dwork, Amit Sahai

Proceedings of the Advances in Cryptology, 1998

Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems.

Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan

Proceedings of the Advances in Cryptology, 1998

1997

A Complete Promise Problem for Statistical Zero-Knowledge.

Amit Sahai, Salil P. Vadhan

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

Manipulating statistical difference.

Amit Sahai, Salil P. Vadhan

Proceedings of the Randomization Methods in Algorithm Design, 1997