Manipulating statistical difference. - Amit Sahai; Salil P. Vadhan (Randomization Methods in Algorithm Design, 1997)

A Complete Promise Problem for Statistical Zero-Knowledge. - Amit Sahai; Salil P. Vadhan (FOCS, 1997)

Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems. - Mihir Bellare; Shai Halevi; Amit Sahai; Salil P. Vadhan (CRYPTO, 1998)

Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints. - Cynthia Dwork; Amit Sahai (CRYPTO, 1998)

Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge. - Oded Goldreich 001; Amit Sahai; Salil P. Vadhan (STOC, 1998)

Pushing Disks Together - The Continuous-Motion Case. - Marshall W. Bern; Amit Sahai (Discret. Comput. Geom., 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)

Multiclass Learning, Boosting, and Error-Correcting Codes. - Venkatesan Guruswami; Amit Sahai (COLT, 1999)

Coding Constructions for Blacklisting Problems without Computational Assumptions. - Ravi Kumar 001; Sridhar Rajagopalan; Amit Sahai (CRYPTO, 1999)

Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security. - Amit Sahai (FOCS, 1999)

Pseudonym Systems. - Anna Lysyanskaya; Ronald L. Rivest; Amit Sahai; Stefan Wolf 001 (Selected Areas in Cryptography, 1999)

Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK - Oded Goldreich 001; Amit Sahai; Salil P. Vadhan (Electron. Colloquium Comput. Complex., 1999)

Exposure-Resilient Functions and All-or-Nothing Transforms. - Ran Canetti; Yevgeniy Dodis; Shai Halevi; Eyal Kushilevitz; Amit Sahai (EUROCRYPT, 2000)

Combinatorial feature selection problems. - Moses Charikar; Venkatesan Guruswami; Ravi Kumar 001; Sridhar Rajagopalan; Amit Sahai (FOCS, 2000)

"Soft-decision" Decoding of Chinese Remainder Codes. - Venkatesan Guruswami; Amit Sahai; Madhu Sudan 001 (FOCS, 2000)

Query strategies for priced information (extended abstract). - Moses Charikar; Ronald Fagin; Venkatesan Guruswami; Jon M. Kleinberg; Prabhakar Raghavan; Amit Sahai (STOC, 2000)

A Complete Problem for Statistical Zero Knowledge - Amit Sahai; Salil P. Vadhan (Electron. Colloquium Comput. Complex., 2000)

Frontiers in zero knowledge. - Amit Sahai (2000)

Robust Non-interactive Zero Knowledge. - Alfredo De Santis; Giovanni Di Crescenzo; Rafail Ostrovsky; Giuseppe Persiano; Amit Sahai (CRYPTO, 2001)

On Perfect and Adaptive Security in Exposure-Resilient Cryptography. - Yevgeniy Dodis; Amit Sahai; Adam D. Smith 001 (EUROCRYPT, 2001)

On the (Im)possibility of Obfuscating Programs - Boaz Barak; Oded Goldreich 001; Russell Impagliazzo; Steven Rudich; Amit Sahai; Salil P. Vadhan; Ke Yang 005 (Electron. Colloquium Comput. Complex., 2001)

Dimension Reduction in the ell _1 Norm. - Moses Charikar; Amit Sahai (FOCS, 2002)

Concurrent Zero Knowledge with Logarithmic Round-Complexity. - Manoj Prabhakaran 001; Alon Rosen; Amit Sahai (FOCS, 2002)

Approximating the smallest grammar: Kolmogorov complexity in natural models. - Moses Charikar; Eric Lehman; Ding Liu; Rina Panigrahy; Manoj Prabhakaran 001; April Rasala; Amit Sahai; Abhi Shelat (STOC, 2002)

Universally Composable Two-Party and Multi-Party Secure Computation. - Ran Canetti; Yehuda Lindell; Rafail Ostrovsky; 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)

Concurrent Zero Knowledge Proofs with Logarithmic Round-Complexity. - Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2002)

The Power of a Pebble: Exploring and Mapping Directed Graphs. - Michael A. Bender; Antonio Fernández 001; Dana Ron; Amit Sahai; Salil P. Vadhan (Inf. Comput., 2002)

Query Strategies for Priced Information. - Moses Charikar; Ronald Fagin; Venkatesan Guruswami; Jon M. Kleinberg; Prabhakar Raghavan; Amit Sahai (J. Comput. Syst. Sci., 2002)

Receiver anonymity via incomparable public keys. - Brent R. Waters; Edward W. Felten; Amit Sahai (CCS, 2003)

Private Circuits: Securing Hardware against Probing Attacks. - Yuval Ishai; Amit Sahai; David A. Wagner 001 (CRYPTO, 2003)

On the (Im)possibility of Cryptography with Imperfect Randomness. - Yevgeniy Dodis; Shien Jin Ong; Manoj Prabhakaran 001; Amit Sahai (FOCS, 2004)

Secure Protocols for Complex Tasks in Complex Environments. - Amit Sahai (INDOCRYPT, 2004)

Frugality in path auctions. - Edith Elkind; Amit Sahai; Kenneth Steiglitz (SODA, 2004)

Batch codes and their applications. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (STOC, 2004)

Positive Results and Techniques for Obfuscation. - Ben Lynn; Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2004)

New Notions of Security: Achieving Universal Composability without Trusted Setup. - Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2004)

Fuzzy Identity Based Encryption. - Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2004)

Concurrent zero-knowledge. - Cynthia Dwork; Moni Naor; Amit Sahai (J. ACM, 2004)

Minimizing Wirelength in Zero and Bounded Skew Clock Trees. - Moses Charikar; Jon M. Kleinberg; Ravi Kumar 001; Sridhar Rajagopalan; Amit Sahai; Andrew Tomkins (SIAM J. Discret. Math., 2004)

Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation. - Manoj Prabhakaran 001; Amit Sahai (TCC, 2005)

Concurrent Zero Knowledge without Complexity Assumptions - Daniele Micciancio; Shien Jin Ong; Amit Sahai; Salil P. Vadhan (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)

Perfect Non-Interactive Zero Knowledge for NP - Jens Groth; Rafail Ostrovsky; Amit Sahai (Electron. Colloquium Comput. Complex., 2005)

The smallest grammar problem. - Moses Charikar; Eric Lehman; Ding Liu; Rina Panigrahy; Manoj Prabhakaran 001; Amit Sahai; Abhi Shelat (IEEE Trans. Inf. Theory, 2005)

Non-interactive Zaps and New Techniques for NIZK. - Jens Groth; Rafail Ostrovsky; Amit Sahai (CRYPTO, 2006)

Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys. - Dan Boneh; Amit Sahai; Brent Waters (EUROCRYPT, 2006)

Private Circuits II: Keeping Secrets in Tamperable Circuits. - Yuval Ishai; Manoj Prabhakaran 001; Amit Sahai; David A. Wagner 001 (EUROCRYPT, 2006)

Improved Algorithms for Optimal Embeddings. - Nishanth Chandran; Ryan Moriarty; Rafail Ostrovsky; Omkant Pandey; Amit Sahai (Electron. Colloquium Comput. Complex., 2006)

Concurrent Non-Malleable Zero Knowledge. - Boaz Barak; Manoj Prabhakaran 001; Amit Sahai (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)

Fully Collusion Resistant Traitor Tracing. - Dan Boneh; 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)

Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data. - Vipul Goyal; Omkant Pandey; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2006)

Cryptography from Anonymity. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (IACR Cryptol. ePrint Arch., 2006)

Sequential Aggregate Signatures and Multisignatures without Random Oracles. - Steve Lu 001; Rafail Ostrovsky; Amit Sahai; Hovav Shacham; Brent Waters (IACR Cryptol. ePrint Arch., 2006)

Covert Multi-Party Computation. - Nishanth Chandran; Vipul Goyal; Rafail Ostrovsky; Amit Sahai (FOCS, 2007)

Ring Signatures of Sub-linear Size Without Random Oracles. - Nishanth Chandran; Jens Groth; Amit Sahai (ICALP, 2007)

Ciphertext-Policy Attribute-Based Encryption. - John Bethencourt; Amit Sahai; Brent Waters (S&P, 2007)

Zero-knowledge from secure multiparty computation. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (STOC, 2007)

Efficient Non-interactive Proof Systems for Bilinear Groups. - Jens Groth; Amit Sahai (Electron. Colloquium Comput. Complex., 2007)

New Constructions for UC Secure Computation using Tamper-proof Hardware. - Nishanth Chandran; Vipul Goyal; Amit Sahai (IACR Cryptol. ePrint Arch., 2007)

Private Locally Decodable Codes. - Rafail Ostrovsky; Omkant Pandey; Amit Sahai (IACR Cryptol. ePrint Arch., 2007)

Attribute-Based Encryption with Non-Monotonic Access Structures. - Rafail Ostrovsky; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2007)

Precise Concurrent Zero Knowledge. - Omkant Pandey; Rafael Pass; Amit Sahai; Wei-Lung Dustin Tseng; Muthuramakrishnan Venkitasubramaniam (IACR Cryptol. ePrint Arch., 2007)

Black-box accountable authority identity-based encryption. - Vipul Goyal; Steve Lu 001; Amit Sahai; Brent Waters (CCS, 2008)

Founding Cryptography on Oblivious Transfer - Efficiently. - Yuval Ishai; Manoj Prabhakaran 001; Amit Sahai (CRYPTO, 2008)

Bounded Ciphertext Policy Attribute Based Encryption. - Vipul Goyal; Abhishek Jain 002; Omkant Pandey; Amit Sahai (ICALP (2), 2008)

Computing on Encrypted Data. - Amit Sahai (ICISS, 2008)

Cryptography with constant computational overhead. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (STOC, 2008)

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy. - Vipul Goyal; Amit Sahai (IACR Cryptol. ePrint Arch., 2008)

Secure Arithmetic Computation with No Honest Majority. - Yuval Ishai; Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2008)

Revocation Systems with Very Small Private Keys. - Allison B. Lewko; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2008)

Improved algorithms for optimal embeddings. - Nishanth Chandran; Ryan Moriarty; Rafail Ostrovsky; Omkant Pandey; Mohammad Ali Safari; Amit Sahai (ACM Trans. Algorithms, 2008)

Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems. - Benny Applebaum; David Cash; Chris Peikert; Amit Sahai (CRYPTO, 2009)

Resettably Secure Computation. - Vipul Goyal; Amit Sahai (EUROCRYPT, 2009)

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy. - Yi Deng 002; Vipul Goyal; Amit Sahai (FOCS, 2009)

Extracting Correlations. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (FOCS, 2009)

Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes. - Sanjam Garg; Abishek Kumarasubramanian; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 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)

Zero-Knowledge Proofs from Secure Multiparty Computation. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai (SIAM J. Comput., 2009)

Attribute-Based Encryption. - Amit Sahai; Brent Waters; Steve Lu 001 (Identity-Based Cryptography, 2009)

On Invertible Sampling and Adaptive Security. - Yuval Ishai; Abishek Kumarasubramanian; Claudio Orlandi; Amit Sahai (ASIACRYPT, 2010)

Worry-free encryption: functional encryption with public keys. - Amit Sahai; Hakan Seyalioglu (CCS, 2010)

On the Computational Complexity of Coin Flipping. - Hemanta K. Maji; Manoj Prabhakaran 001; Amit Sahai (FOCS, 2010)

On Complete Primitives for Fairness. - S. Dov Gordon; Yuval Ishai; Tal Moran; Rafail Ostrovsky; Amit Sahai (TCC, 2010)

Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography. - Vipul Goyal; Yuval Ishai; Mohammad Mahmoody; Amit Sahai (Electron. Colloquium Comput. Complex., 2010)

Functional Encryption: Definitions and Challenges. - Dan Boneh; Amit Sahai; 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)

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)

Leakage-Resilient Zero Knowledge. - Sanjam Garg; Abhishek Jain 002; Amit Sahai (CRYPTO, 2011)

Round Optimal Blind Signatures. - Sanjam Garg; Vanishree Rao; Amit Sahai; Dominique Schröder; Dominique Unruh (CRYPTO, 2011)

Constant-Rate Oblivious Transfer from Noisy Channels. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Manoj Prabhakaran 001; Amit Sahai; Jürg Wullschleger (CRYPTO, 2011)

Cryptography with Tamperable and Leaky Memory. - Yael Tauman Kalai; Bhavana Kanukurthi; Amit Sahai (CRYPTO, 2011)

Efficient Non-interactive Secure Computation. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Manoj Prabhakaran 001; Amit Sahai (EUROCRYPT, 2011)

Efficient and Explicit Coding for Interactive Communication. - Ran Gelles; Ankur Moitra; Amit Sahai (FOCS, 2011)

Fully Secure Accountable-Authority Identity-Based Encryption. - Amit Sahai; Hakan Seyalioglu (Public Key Cryptography, 2011)

Bringing People of Different Beliefs Together to Do UC. - Sanjam Garg; Vipul Goyal; Abhishek Jain 002; Amit Sahai (TCC, 2011)

Potent Tree Codes and their applications: Coding for Interactive Communication, revisited - Ran Gelles; Amit Sahai (CoRR, 2011)

Resettable Cryptography in Constant Rounds - the Case of Zero Knowledge. - Yi Deng 002; Dengguo Feng; Vipul Goyal; Dongdai Lin; Amit Sahai; Moti Yung (IACR Cryptol. ePrint Arch., 2011)

Concurrently Secure Computation in Constant Rounds. - Sanjam Garg; Vipul Goyal; Abhishek Jain 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2011)

An information-theoretic protocol compiler. - Amit Sahai (ITW, 2012)

On Efficient Zero-Knowledge PCPs. - Yuval Ishai; Mohammad Mahmoody; Amit Sahai (TCC, 2012)

Functional encryption: a new vision for public-key cryptography. - Dan Boneh; Amit Sahai; Brent Waters (Commun. ACM, 2012)

New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation. - Shweta Agrawal 001; Vipul Goyal; Abhishek Jain 002; Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2012)

Sampling Discrete Gaussians Efficiently and Obliviously. - Shweta Agrawal 001; Craig Gentry; Shai Halevi; Amit Sahai (IACR Cryptol. ePrint Arch., 2012)

Adaptively Secure Multi-Party Computation with Dishonest Majority. - Sanjam Garg; 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)

On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption. - Divya Gupta 001; Amit Sahai (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)

Attribute-Based Encryption for Circuits from Multilinear Maps. - Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2012)

New Techniques for Noninteractive Zero-Knowledge. - Jens Groth; Rafail Ostrovsky; Amit Sahai (J. ACM, 2012)

Efficient Noninteractive Proof Systems for Bilinear Groups. - Jens Groth; Amit Sahai (SIAM J. Comput., 2012)

Zero Knowledge LTCs and Their Applications. - Yuval Ishai; Amit Sahai; Michael Viderman; Mor Weiss (APPROX-RANDOM, 2013)

Discrete Gaussian Leftover Hash Lemma over Infinite Domains. - Shweta Agrawal 001; Craig Gentry; Shai Halevi; Amit Sahai (ASIACRYPT (1), 2013)

Secure Computation against Adaptive Auxiliary Information. - Elette Boyle; Sanjam Garg; Abhishek Jain 002; Yael Tauman Kalai; Amit Sahai (CRYPTO (1), 2013)

Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols. - Vipul Goyal; Ilya Mironov; Omkant Pandey; Amit Sahai (CRYPTO (1), 2013)

Robust Pseudorandom Generators. - Yuval Ishai; Eyal Kushilevitz; Xin Li 006; Rafail Ostrovsky; Manoj Prabhakaran 001; Amit Sahai; David Zuckerman (Electron. Colloquium Comput. Complex., 2013)

Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results. - Shashank Agrawal; Shweta Agrawal 001; Saikrishna Badrinarayanan; Abishek Kumarasubramanian; Manoj Prabhakaran 001; 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)

Obfuscation for Evasive Functions. - Boaz Barak; Nir Bitansky; Ran Canetti; Yael Tauman Kalai; Omer Paneth; Amit Sahai (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)

Attribute-Based Encryption for Circuits from Multilinear Maps. - Sanjam Garg; Craig Gentry; Shai Halevi; 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)

Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. - Craig Gentry; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2013)

Multi-Input Functional Encryption. - Shafi Goldwasser; Vipul Goyal; Abhishek Jain 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2013)

Functional Encryption for Randomized Functionalities. - Vipul Goyal; Abhishek Jain 002; Venkata Koppula; Amit Sahai (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)

Replacing a Random Oracle: Full Domain Hash From Indistinguishability Obfuscation. - Susan Hohenberger; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2013)

Obfuscation-based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP. - Omkant Pandey; Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2013)

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. - Jonathan Katz; Amit Sahai; Brent Waters (J. Cryptol., 2013)

Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles. - Steve Lu 001; Rafail Ostrovsky; Amit Sahai; Hovav Shacham; Brent Waters (J. Cryptol., 2013)

The IPS Compiler. - Abhishek Jain 002; Amit Sahai (Secure Multi-Party Computation, 2013)

Multi-input Functional Encryption. - Shafi Goldwasser; S. Dov Gordon; Vipul Goyal; Abhishek Jain 002; Jonathan Katz; Feng-Hao Liu; Amit Sahai; Elaine Shi; Hong-Sheng Zhou (EUROCRYPT, 2014)

Secure Computation Using Leaky Tokens. - Manoj Prabhakaran 001; Amit Sahai; Akshay Wadia (ICALP (1), 2014)

Single-use ot combiners with near-optimal resilience. - Yuval Ishai; Hemanta K. Maji; Amit Sahai; Jürg Wullschleger (ISIT, 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)

Optimizing Obfuscation: Avoiding Barrington's Theorem. - Prabhanjan Ananth; Divya Gupta 001; Yuval Ishai; Amit Sahai (IACR Cryptol. ePrint Arch., 2014)

Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation. - Dan Boneh; Kevin Lewi; Mariana Raykova 001; Amit Sahai; Mark Zhandry; Joe Zimmerman (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)

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero. - Craig Gentry; Shai Halevi; Hemanta K. Maji; 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)

Public-Coin Differing-Inputs Obfuscation and Its Applications. - Yuval Ishai; Omkant Pandey; Amit Sahai (IACR Cryptol. ePrint Arch., 2014)

Black Box Separations for Differentially Private Protocols. - Dakshita Khurana; Hemanta K. Maji; 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)

A Full Characterization of Completeness for Two-party Randomized Function Evaluation. - Daniel Kraschewski; Hemanta K. Maji; Manoj Prabhakaran 001; Amit Sahai (IACR Cryptol. ePrint Arch., 2014)

Protecting obfuscation against arithmetic attacks. - Eric Miles; Amit Sahai; Mor Weiss (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)

Obfuscating Low-Rank Matrix Branching Programs. - Amit Sahai; Mark Zhandry (IACR Cryptol. ePrint Arch., 2014)

Efficient Coding for Interactive Communication. - Ran Gelles; Ankur Moitra; Amit Sahai (IEEE Trans. Inf. Theory, 2014)

Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation. - Dakshita Khurana; Vanishree Rao; Amit Sahai (ASIACRYPT (1), 2015)

Secure Computation from Leaky Correlated Randomness. - Divya Gupta 001; Yuval Ishai; Hemanta K. Maji; Amit Sahai (CRYPTO (2), 2015)

Hosting Services on an Untrusted Cloud. - Dan Boneh; Divya Gupta 001; Ilya Mironov; Amit Sahai (EUROCRYPT (2), 2015)

On the Practical Security of Inner Product Functional Encryption. - Shashank Agrawal; Shweta Agrawal 001; Saikrishna Badrinarayanan; Abishek Kumarasubramanian; Manoj Prabhakaran 001; Amit Sahai (Public Key Cryptography, 2015)

Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma. - Vipul Goyal; Huijia Lin; Omkant Pandey; Rafael Pass; Amit Sahai (TCC (1), 2015)

Achieving Compactness Generically: Indistinguishability Obfuscation from Non-Compact Functional Encryption. - Prabhanjan Ananth; Abhishek Jain 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2015)

Indistinguishability Obfuscation with Constant Size Overhead. - Prabhanjan Ananth; Abhishek Jain 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2015)

Patchable Obfuscation. - Prabhanjan Ananth; Abhishek Jain 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2015)

Functional Encryption for Turing Machines. - Prabhanjan Ananth; Amit Sahai (IACR Cryptol. ePrint Arch., 2015)

Multi-Input Functional Encryption for Unbounded Arity Functions. - Saikrishna Badrinarayanan; Divya Gupta 001; Abhishek Jain 002; Amit Sahai (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)

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)

Functional Encryption: Decentralised and Delegatable. - Nishanth Chandran; Vipul Goyal; Aayush Jain; Amit Sahai (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 001; Amit Sahai; Mehdi Tibouchi (IACR Cryptol. ePrint Arch., 2015)

Circuits Resilient to Additive Attacks with Applications to Secure Computation. - Daniel Genkin; Yuval Ishai; Manoj Prabhakaran 001; Amit Sahai; Eran Tromer (IACR Cryptol. ePrint Arch., 2015)

Concurrent Secure Computation via Non-Black Box Simulation. - Vipul Goyal; Divya Gupta 001; 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)

On the Equivalence of Obfuscation and Multilinear Maps. - Omer Paneth; Amit Sahai (IACR Cryptol. ePrint Arch., 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 001 (J. Cryptol., 2015)

Private Interactive Communication Across an Adversarial Channel. - Ran Gelles; Amit Sahai; Akshay Wadia (IEEE Trans. Inf. Theory, 2015)

How to Generate and Use Universal Samplers. - Dennis Hofheinz; Tibor Jager; Dakshita Khurana; Amit Sahai; Brent Waters; Mark Zhandry (ASIACRYPT (2), 2016)

Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption. - Prabhanjan Ananth; Aayush Jain; Moni Naor; Amit Sahai; Eylon Yogev (CRYPTO (2), 2016)

Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits. - Saikrishna Badrinarayanan; Eric Miles; Amit Sahai; Mark Zhandry (EUROCRYPT (2), 2016)

Bounded-Communication Leakage Resilience via Parity-Resilient Circuits. - Vipul Goyal; Yuval Ishai; Hemanta K. Maji; Amit Sahai; Alexander A. Sherstov (FOCS, 2016)

Breaking the Three Round Barrier for Non-malleable Commitments. - Vipul Goyal; Dakshita Khurana; Amit Sahai (FOCS, 2016)

Adaptive protocols for interactive communication. - Shweta Agrawal 001; Ran Gelles; Amit Sahai (ISIT, 2016)

Hiding secrets in software: a cryptographic approach to program obfuscation. - Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Raykova 001; Amit Sahai; Brent Waters (Commun. ACM, 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)

Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps. - Prabhanjan Ananth; Amit Sahai (IACR Cryptol. ePrint Arch., 2016)

Verifiable Functional Encryption. - Saikrishna Badrinarayanan; Vipul Goyal; Aayush Jain; Amit Sahai (IACR Cryptol. ePrint Arch., 2016)

Preventing CLT Zeroizing Attacks on Obfuscation. - Rex Fernando; Peter M. R. Rasmussen; Amit Sahai (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)

Secure Protocol Transformations. - Yuval Ishai; Eyal Kushilevitz; Manoj Prabhakaran 001; Amit Sahai; Ching-Hua Yu (IACR Cryptol. ePrint Arch., 2016)

Secure Computation from Elastic Noisy Channels. - Dakshita Khurana; Hemanta K. Maji; Amit Sahai (IACR Cryptol. ePrint Arch., 2016)

All Complete Functionalities are Reversible. - Daniel Kraschewski; Dakshita Khurana; Hemanta K. Maji; Manoj Prabhakaran 001; Amit Sahai (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)

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)

Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits. - Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Raykova 001; Amit Sahai; Brent Waters (SIAM J. Comput., 2016)

Preventing CLT Attacks on Obfuscation with Linear Overhead. - Rex Fernando; Peter M. R. Rasmussen; Amit Sahai (ASIACRYPT (3), 2017)

Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization. - Prabhanjan Ananth; Abhishek Jain 002; Amit Sahai (CRYPTO (2), 2017)

Patchable Indistinguishability Obfuscation: iO for Evolving Software. - Prabhanjan Ananth; Abhishek Jain 002; Amit Sahai (EUROCRYPT (3), 2017)

Hierarchical Functional Encryption. - Zvika Brakerski; Nishanth Chandran; Vipul Goyal; Aayush Jain; Amit Sahai; Gil Segev 001 (ITCS, 2017)

How to Achieve Non-Malleability in One or Two Rounds. - Dakshita Khurana; Amit Sahai (Electron. Colloquium Comput. Complex., 2017)

Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption. - Prabhanjan Ananth; Aayush Jain; Amit Sahai (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)

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)

Round Optimal Concurrent MPC via Strong Simulation. - Saikrishna Badrinarayanan; Vipul Goyal; Abhishek Jain 002; Dakshita Khurana; Amit Sahai (IACR Cryptol. ePrint Arch., 2017)

Promise Zero Knowledge and its Applications to Round Optimal MPC. - Saikrishna Badrinarayanan; Vipul Goyal; Abhishek Jain 002; Yael Tauman Kalai; Dakshita Khurana; Amit Sahai (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)

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation. - Dan Boneh; Yuval Ishai; Amit Sahai; David J. Wu 001 (IACR Cryptol. ePrint Arch., 2017)

Non-Interactive Multiparty Computation without Correlated Randomness. - Shai Halevi; Yuval Ishai; Abhishek Jain 002; Ilan Komargodski; Amit Sahai; Eylon Yogev (IACR Cryptol. ePrint Arch., 2017)

Threshold Fully Homomorphic Encryption. - Aayush Jain; Peter M. R. Rasmussen; Amit Sahai (IACR Cryptol. ePrint Arch., 2017)

Two-Message Non-Malleable Commitments from Standard Sub-exponential Assumptions. - Dakshita Khurana; Amit Sahai (IACR Cryptol. ePrint Arch., 2017)

Succinct delegation for low-space non-deterministic computation. - Saikrishna Badrinarayanan; Yael Tauman Kalai; Dakshita Khurana; Amit Sahai; Daniel Wichs (STOC, 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)

Leakage-Resilient Secret Sharing. - Ashutosh Kumar 002; Raghu Meka; Amit Sahai (Electron. Colloquium Comput. Complex., 2018)

From FE Combiners to Secure MPC and Back. - Prabhanjan Ananth; Saikrishna Badrinarayanan; Aayush Jain; Nathan Manohar; Amit Sahai (IACR Cryptol. ePrint Arch., 2018)

Private Circuits: A Modular Approach. - Prabhanjan Ananth; Yuval Ishai; Amit Sahai (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)

Output Compression, MPC, and iO for Turing Machines. - Saikrishna Badrinarayanan; Rex Fernando; Venkata Koppula; 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)

Upgrading to Functional Encryption. - Saikrishna Badrinarayanan; Dakshita Khurana; Amit Sahai; Brent Waters (IACR Cryptol. ePrint Arch., 2018)

Sum-of-Squares Meets Program Obfuscation, Revisited. - Boaz Barak; Samuel B. Hopkins 001; Aayush Jain; Pravesh Kothari; Amit Sahai (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 001 (IACR Cryptol. ePrint Arch., 2018)

Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs. - Dan Boneh; Yuval Ishai; Amit Sahai; David J. Wu 001 (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)

Statistical Witness Indistinguishability (and more) in Two Messages. - Yael Tauman Kalai; Dakshita Khurana; Amit Sahai (IACR Cryptol. ePrint Arch., 2018)

Expander Graphs are Non-Malleable Codes. - Peter M. R. Rasmussen; Amit Sahai (IACR Cryptol. ePrint Arch., 2018)

How to Leverage Hardness of Constant-Degree Expanding Polynomials over mathbb R R to build i풪 i O. - Aayush Jain; Huijia Lin; Christian Matt 002; Amit Sahai (EUROCRYPT (1), 2019)

Leakage-Resilient Secret Sharing Against Colluding Parties. - Ashutosh Kumar 002; Raghu Meka; Amit Sahai (FOCS, 2019)

Homomorphic Encryption Standard. - Martin R. Albrecht; Melissa Chase; Hao Chen 030; Jintai Ding; Shafi Goldwasser; Sergey Gorbunov 001; Shai Halevi; Jeffrey Hoffstein; Kim Laine; Kristin E. Lauter; Satya Lokam; Daniele Micciancio; et al. (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 002; 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)

Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge. - Vipul Goyal; Aayush Jain; Amit Sahai (IACR Cryptol. ePrint Arch., 2019)

Cryptographic Sensing. - Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; 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 002; Amit Sahai (IACR Cryptol. ePrint Arch., 2019)

Simplifying Constructions and Assumptions for i풪. - Aayush Jain; Huijia Lin; Amit Sahai (IACR Cryptol. ePrint Arch., 2019)

On Pseudorandom Encodings. - Thomas Agrikola; Geoffroy Couteau; Yuval Ishai; Stanislaw Jarecki; 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)

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)

Amplifying the Security of Functional Encryption, Unconditionally. - Aayush Jain; Alexis Korb; Nathan Manohar; Amit Sahai (IACR Cryptol. ePrint Arch., 2020)

Combiners for Functional Encryption, Unconditionally. - Aayush Jain; Nathan Manohar; Amit Sahai (IACR Cryptol. ePrint Arch., 2020)

Quantum Immune One-Time Memories. - Qipeng Liu 001; Amit Sahai; Mark Zhandry (IACR Cryptol. ePrint Arch., 2020)

Self-Processing Private Sensor Data via Garbled Encryption. - Nathan Manohar; Abhishek Jain 002; Amit Sahai (Proc. Priv. Enhancing Technol., 2020)

Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE. - Saikrishna Badrinarayanan; Rex Fernando; 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)

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)

Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0. - Aayush Jain; Huijia Lin; Amit Sahai (IACR Cryptol. ePrint Arch., 2021)

How to Use Indistinguishability Obfuscation: Deniable Encryption, and More. - Amit Sahai; Brent Waters (SIAM J. Comput., 2021)

Indistinguishability Obfuscation from LPN over $ mathbb {F}_p$, DLIN, and PRGs in NC0. - Aayush Jain; Huijia Lin; Amit Sahai (EUROCRYPT (1), 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)

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)

Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head". - Riddhi Ghosal; Paul Lou; 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)

Streaming Functional Encryption. - Jiaxin Guan; Alexis Korb; Amit Sahai (IACR Cryptol. ePrint Arch., 2022)

Round-Optimal Black-Box Protocol Compilers. - Yuval Ishai; Dakshita Khurana; Amit Sahai; Akshayaram Srinivasan (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)

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)

Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). - Andy Drucker; Ravi Kumar 001; Amit Sahai; Mohit Singh (SIAM J. Comput., 2022)

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness. - Riddhi Ghosal; Yuval Ishai; Alexis Korb; Eyal Kushilevitz; Paul Lou; Amit Sahai (STOC, 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 $ 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)

Building Hard Problems by Combining Easy Ones. - Riddhi Ghosal; Amit Sahai (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)

Black-Box Reusable NISC with Random Oracles. - Yuval Ishai; Dakshita Khurana; Amit Sahai; Akshayaram Srinivasan (IACR Cryptol. ePrint Arch., 2023)

Round-Optimal Black-Box MPC in the Plain Model. - Yuval Ishai; Dakshita Khurana; Amit Sahai; Akshayaram Srinivasan (IACR Cryptol. ePrint Arch., 2023)

Measuring Psychological Depth in Language Models. - Fabrice Harel-Canada; Hanyu Zhou; Sreya Muppalla; Zeynep Yildiz; Miryung Kim; Amit Sahai; Nanyun Peng 001 (EMNLP, 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; Amit Sahai; Nanyun Peng 001 (CoRR, 2024)

Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions. - Kaartik Bhushan; Alexis Korb; 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)

Witness Semantic Security. - Paul Lou; Nathan Manohar; Amit Sahai (IACR Cryptol. ePrint Arch., 2024)

Indistinguishability Obfuscation from Well-Founded Assumptions. - Aayush Jain; Huijia Lin; Amit Sahai (Commun. ACM, 2024)

Beyond the Csiszár-Körner Bound: Best-Possible Wiretap Coding via Obfuscation. - Yuval Ishai; Alexis Korb; Paul Lou; Amit Sahai (J. Cryptol., 2024)

Sandcastles in the Storm: Revisiting the (Im)possibility of Strong Watermarking. - Fabrice Harel-Canada; Boran Erol; Connor Choi; Jason Liu; Gary Jiarui Song; Nanyun Peng 001; Amit Sahai (ACL (1), 2025)

Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions. - Kaartik Bhushan; Alexis Korb; Amit Sahai (CRYPTO (3), 2025)

Incrementally Verifiable Computation for NP from Standard Assumptions. - Pratish Datta; Abhishek Jain 002; Zhengzhong Jin; Alexis Korb; Surya Mathialagan; Amit Sahai (CRYPTO (7), 2025)

Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders. - Riddhi Ghosal; Isaac M. Hair; Aayush Jain; Amit Sahai (STOC, 2025)

(Multi-Input) FE for Randomized Functionalities, Revisited. - Pratish Datta; Jiaxin Guan; Alexis Korb; Amit Sahai (IACR Cryptol. ePrint Arch., 2025)

Building Hard Problems by Combining Easy Ones: Revisited. - Yael Eisenberg; Christopher Havens; Alexis Korb; Amit Sahai (IACR Cryptol. ePrint Arch., 2025)

Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN. - Riddhi Ghosal; Aayush Jain; Paul Lou; Amit Sahai; Neekon Vafa (IACR Cryptol. ePrint Arch., 2025)