| 2026 | SODA | Quantum Advantage via Solving Multivariate Polynomials. | Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai |
| 2026 | STOC | SVP | Isaac M. Hair, Amit Sahai |
| 2025 | ACL | 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, Amit Sahai |
| 2025 | CRYPTO | Dynamic Bounded-Collusion Streaming Functional Encryption from Minimal Assumptions. | Kaartik Bhushan, Alexis Korb, Amit Sahai |
| 2025 | CRYPTO | Incrementally Verifiable Computation for NP from Standard Assumptions. | Pratish Datta, Abhishek Jain, Zhengzhong Jin, Alexis Korb, Surya Mathialagan, Amit Sahai |
| 2025 | EuroCrypt | 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 |
| 2025 | STOC | 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 |
| 2025 | TCC | (Multi-input) sfFE for Randomized Functionalities, Revisited. | Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai |
| 2025 | TCC | Adaptively Secure Streaming Functional Encryption. | Pratish Datta, Jiaxin Guan, Alexis Korb, Amit Sahai |
| 2024 | EMNLP | Measuring Psychological Depth in Language Models. | Fabrice Harel-Canada, Hanyu Zhou, Sreya Muppalla, Zeynep Yildiz, Miryung Kim, Amit Sahai, Nanyun Peng |
| 2024 | EuroCrypt | Witness Semantic Security. | Paul Lou, Nathan Manohar, Amit Sahai |
| 2023 | ASIACRYPT | Two-Round Concurrent 2PC from Sub-exponential LWE. | Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai |
| 2023 | CRYPTO | Streaming Functional Encryption. | Jiaxin Guan, Alexis Korb, Amit Sahai |
| 2023 | CRYPTO | Computational Wiretap Coding from Indistinguishability Obfuscation. | Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry |
| 2023 | CRYPTO | Round-Optimal Black-Box MPC in the Plain Model. | Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan |
| 2023 | EuroCrypt | Black-Box Reusable NISC with Random Oracles. | Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan |
| 2023 | EuroCrypt | Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪. | Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai |
| 2023 | ISIT | Building Hard Problems by Combining Easy Ones. | Riddhi Ghosal, Amit Sahai |
| 2023 | PKC | Non-Interactive Publicly-Verifiable Delegation of Committed Programs. | Riddhi Ghosal, Amit Sahai, Brent Waters |
| 2023 | STOC | Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness. | Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai |
| 2022 | ASIACRYPT | Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head". | Riddhi Ghosal, Paul Lou, Amit Sahai |
| 2022 | CRYPTO | Beyond the Csiszr-Korner Bound: Best-Possible Wiretap Coding via Obfuscation. | Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai |
| 2022 | EuroCrypt | Round-Optimal Black-Box Protocol Compilers. | Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan |
| 2022 | EuroCrypt | Indistinguishability Obfuscation from LPN over $\mathbb {F}_p$, DLIN, and PRGs in NC | Aayush Jain, Huijia Lin, Amit Sahai |
| 2022 | TCC | Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT. | Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan |
| 2021 | CRYPTO | On the Round Complexity of Black-Box Secure MPC. | Yuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan |
| 2021 | EuroCrypt | Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification. | Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai |
| 2021 | STOC | Indistinguishability obfuscation from well-founded assumptions. | Aayush Jain, Huijia Lin, Amit Sahai |
| 2020 | ASIACRYPT | Secure MPC: Laziness Leads to GOD. | Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai |
| 2020 | CRYPTO | Amplifying the Security of Functional Encryption, Unconditionally. | Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai |
| 2020 | EuroCrypt | Statistical ZAP Arguments. | Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai |
| 2020 | EuroCrypt | Combiners for Functional Encryption, Unconditionally. | Aayush Jain, Nathan Manohar, Amit Sahai |
| 2020 | TCC | On Pseudorandom Encodings. | Thomas Agrikola, Geoffroy Couteau, Yuval Ishai, Stanislaw Jarecki, Amit Sahai |
| 2019 | ASIACRYPT | Output Compression, MPC, and iO for Turing Machines. | Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters |
| 2019 | CRYPTO | 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 |
| 2019 | CRYPTO | Simultaneous Amplification: The Case of Non-interactive Zero-Knowledge. | Vipul Goyal, Aayush Jain, Amit Sahai |
| 2019 | CRYPTO | Cryptographic Sensing. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2019 | EuroCrypt | Sum-of-Squares Meets Program Obfuscation, Revisited. | Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai |
| 2019 | EuroCrypt | 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 |
| 2019 | FOCS | Leakage-Resilient Secret Sharing Against Colluding Parties. | Ashutosh Kumar, Raghu Meka, Amit Sahai |
| 2019 | TCC | From FE Combiners to Secure MPC and Back. | Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai |
| 2018 | CRYPTO | Private Circuits: A Modular Approach. | Prabhanjan Ananth, Yuval Ishai, Amit Sahai |
| 2018 | CRYPTO | Promise Zero Knowledge and Its Applications to Round Optimal MPC. | Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai |
| 2018 | CRYPTO | Threshold Cryptosystems from Threshold Fully Homomorphic Encryption. | Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai |
| 2018 | EuroCrypt | Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs. | Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu |
| 2018 | EuroCrypt | Statistical Witness Indistinguishability (and more) in Two Messages. | Yael Tauman Kalai, Dakshita Khurana, Amit Sahai |
| 2018 | STOC | Succinct delegation for low-space non-deterministic computation. | Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs |
| 2018 | TCC | Upgrading to Functional Encryption. | Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters |
| 2018 | TCC | Exploring Crypto Dark Matter: - New Simple PRF Candidates and Their Applications. | Dan Boneh, Yuval Ishai, Alain Passelgue, Amit Sahai, David J. Wu |
| 2017 | ASIACRYPT | Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. | Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia |
| 2017 | ASIACRYPT | Preventing CLT Attacks on Obfuscation with Linear Overhead. | Rex Fernando, Peter M. R. Rasmussen, Amit Sahai |
| 2017 | ASIACRYPT | Non-Interactive Multiparty Computation Without Correlated Randomness. | Shai Halevi, Yuval Ishai, Abhishek Jain, Ilan Komargodski, Amit Sahai, Eylon Yogev |
| 2017 | CRYPTO | Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization. | Prabhanjan Ananth, Abhishek Jain, Amit Sahai |
| 2017 | EuroCrypt | Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption. | Prabhanjan Ananth, Aayush Jain, Amit Sahai |
| 2017 | EuroCrypt | Patchable Indistinguishability Obfuscation: i | Prabhanjan Ananth, Abhishek Jain, Amit Sahai |
| 2017 | EuroCrypt | Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation from Degree-5 Multilinear Maps. | Prabhanjan Ananth, Amit Sahai |
| 2017 | EuroCrypt | Lattice-Based SNARGs and Their Application to More Efficient Obfuscation. | Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu |
| 2017 | FOCS | How to Achieve Non-Malleability in One or Two Rounds. | Dakshita Khurana, Amit Sahai |
| 2017 | TCC | Round Optimal Concurrent MPC via Strong Simulation. | Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai |
| 2016 | ASIACRYPT | Verifiable Functional Encryption. | Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai |
| 2016 | ASIACRYPT | How to Generate and Use Universal Samplers. | Dennis Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai, Brent Waters, Mark Zhandry |
| 2016 | CRYPTO | Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption. | Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai, Eylon Yogev |
| 2016 | CRYPTO | Secure Protocol Transformations. | Yuval Ishai, Eyal Kushilevitz, Manoj Prabhakaran, Amit Sahai, Ching-Hua Yu |
| 2016 | CRYPTO | Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13. | Eric Miles, Amit Sahai, Mark Zhandry |
| 2016 | EuroCrypt | Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits. | Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry |
| 2016 | EuroCrypt | All Complete Functionalities are Reversible. | Dakshita Khurana, Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai |
| 2016 | EuroCrypt | Secure Computation from Elastic Noisy Channels. | Dakshita Khurana, Hemanta K. Maji, Amit Sahai |
| 2016 | FOCS | Bounded-Communication Leakage Resilience via Parity-Resilient Circuits. | Vipul Goyal, Yuval Ishai, Hemanta K. Maji, Amit Sahai, Alexander A. Sherstov |
| 2016 | FOCS | Breaking the Three Round Barrier for Non-malleable Commitments. | Vipul Goyal, Dakshita Khurana, Amit Sahai |
| 2016 | ICALP | Do Distributed Differentially-Private Protocols Require Oblivious Transfer?. | Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey, Amit Sahai |
| 2016 | ISIT | Adaptive protocols for interactive communication. | Shweta Agrawal, Ran Gelles, Amit Sahai |
| 2016 | TCC | Functional Encryption for Turing Machines. | Prabhanjan Vijendra Ananth, Amit Sahai |
| 2016 | TCC | Secure Obfuscation in a Weak Multilinear Map Model. | Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry |
| 2015 | ASIACRYPT | Multi-input Functional Encryption for Unbounded Arity Functions. | Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai |
| 2015 | ASIACRYPT | Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation. | Dakshita Khurana, Vanishree Rao, Amit Sahai |
| 2015 | CRYPTO | Secure Computation from Leaky Correlated Randomness. | Divya Gupta, Yuval Ishai, Hemanta K. Maji, Amit Sahai |
| 2015 | CRYPTO | Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations. | Jean-Sbastien Coron, Craig Gentry, Shai Halevi, Tancrde Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi |
| 2015 | CRYPTO | Cryptography with One-Way Communication. | Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2015 | CRYPTO | Concurrent Secure Computation via Non-Black Box Simulation. | Vipul Goyal, Divya Gupta, Amit Sahai |
| 2015 | EuroCrypt | Hosting Services on an Untrusted Cloud. | Dan Boneh, Divya Gupta, Ilya Mironov, Amit Sahai |
| 2015 | EuroCrypt | Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation. | Dan Boneh, Kevin Lewi, Mariana Raykova, Amit Sahai, Mark Zhandry, Joe Zimmerman |
| 2015 | FOCS | Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption. | Craig Gentry, Allison Bishop Lewko, Amit Sahai, Brent Waters |
| 2015 | PKC | On the Practical Security of Inner Product Functional Encryption. | Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai |
| 2015 | TCC | Functional Encryption for Randomized Functionalities. | Vipul Goyal, Abhishek Jain, Venkata Koppula, Amit Sahai |
| 2015 | TCC | Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma. | Vipul Goyal, Huijia Lin, Omkant Pandey, Rafael Pass, Amit Sahai |
| 2015 | TCC | Public-Coin Differing-Inputs Obfuscation and Its Applications. | Yuval Ishai, Omkant Pandey, Amit Sahai |
| 2015 | TCC | Obfuscation-Based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP. | Omkant Pandey, Manoj Prabhakaran, Amit Sahai |
| 2014 | ASIACRYPT | Black-Box Separations for Differentially Private Protocols. | Dakshita Khurana, Hemanta K. Maji, Amit Sahai |
| 2014 | CCS | Optimizing Obfuscation: Avoiding Barrington's Theorem. | Prabhanjan Vijendra Ananth, Divya Gupta, Yuval Ishai, Amit Sahai |
| 2014 | EuroCrypt | Protecting Obfuscation against Algebraic Attacks. | Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai |
| 2014 | EuroCrypt | 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 |
| 2014 | EuroCrypt | Replacing a Random Oracle: Full Domain Hash from Indistinguishability Obfuscation. | Susan Hohenberger, Amit Sahai, Brent Waters |
| 2014 | EuroCrypt | A Full Characterization of Completeness for Two-Party Randomized Function Evaluation. | Daniel Kraschewski, Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai |
| 2014 | ICALP | Secure Computation Using Leaky Tokens. | Manoj Prabhakaran, Amit Sahai, Akshay Wadia |
| 2014 | INDOCRYPT | On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption. | Divya Gupta, Amit Sahai |
| 2014 | ISIT | Single-use ot combiners with near-optimal resilience. | Yuval Ishai, Hemanta K. Maji, Amit Sahai, Jrg Wullschleger |
| 2014 | STOC | Circuits resilient to additive attacks with applications to secure computation. | Daniel Genkin, Yuval Ishai, Manoj Prabhakaran, Amit Sahai, Eran Tromer |
| 2014 | STOC | How to use indistinguishability obfuscation: deniable encryption, and more. | Amit Sahai, Brent Waters |
| 2014 | TCC | Obfuscation for Evasive Functions. | Boaz Barak, Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth, Amit Sahai |
| 2014 | TCC | Statistical Concurrent Non-malleable Zero Knowledge. | Claudio Orlandi, Rafail Ostrovsky, Vanishree Rao, Amit Sahai, Ivan Visconti |
| 2013 | ASIACRYPT | Discrete Gaussian Leftover Hash Lemma over Infinite Domains. | Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai |
| 2013 | CRYPTO | Secure Computation against Adaptive Auxiliary Information. | Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Amit Sahai |
| 2013 | CRYPTO | Attribute-Based Encryption for Circuits from Multilinear Maps. | Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters |
| 2013 | CRYPTO | Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. | Craig Gentry, Amit Sahai, Brent Waters |
| 2013 | CRYPTO | Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols. | Vipul Goyal, Ilya Mironov, Omkant Pandey, Amit Sahai |
| 2013 | CRYPTO | Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures. | Susan Hohenberger, Amit Sahai, Brent Waters |
| 2013 | FOCS | Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits. | Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters |
| 2013 | ICALP | Robust Pseudorandom Generators. | Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman |
| 2013 | STOC | Witness encryption and its applications. | Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters |
| 2012 | CRYPTO | 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 |
| 2012 | CRYPTO | Adaptively Secure Multi-Party Computation with Dishonest Majority. | Sanjam Garg, Amit Sahai |
| 2012 | CRYPTO | Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption. | Amit Sahai, Hakan Seyalioglu, Brent Waters |
| 2012 | EuroCrypt | Concurrently Secure Computation in Constant Rounds. | Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai |
| 2012 | ITW | An information-theoretic protocol compiler. | Amit Sahai |
| 2012 | TCC | On Efficient Zero-Knowledge PCPs. | Yuval Ishai, Mohammad Mahmoody, Amit Sahai |
| 2011 | ASIACRYPT | Resettable Cryptography in Constant Rounds - The Case of Zero Knowledge. | Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung |
| 2011 | CRYPTO | Leakage-Resilient Zero Knowledge. | Sanjam Garg, Abhishek Jain, Amit Sahai |
| 2011 | CRYPTO | Round Optimal Blind Signatures. | Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schrder, Dominique Unruh |
| 2011 | CRYPTO | Constant-Rate Oblivious Transfer from Noisy Channels. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, Jrg Wullschleger |
| 2011 | CRYPTO | Cryptography with Tamperable and Leaky Memory. | Yael Tauman Kalai, Bhavana Kanukurthi, Amit Sahai |
| 2011 | EuroCrypt | Efficient Non-interactive Secure Computation. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai |
| 2011 | FOCS | Efficient and Explicit Coding for Interactive Communication. | Ran Gelles, Ankur Moitra, Amit Sahai |
| 2011 | PKC | Fully Secure Accountable-Authority Identity-Based Encryption. | Amit Sahai, Hakan Seyalioglu |
| 2011 | TCC | Functional Encryption: Definitions and Challenges. | Dan Boneh, Amit Sahai, Brent Waters |
| 2011 | TCC | Bringing People of Different Beliefs Together to Do UC. | Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai |
| 2010 | ASIACRYPT | On Invertible Sampling and Adaptive Security. | Yuval Ishai, Abishek Kumarasubramanian, Claudio Orlandi, Amit Sahai |
| 2010 | CCS | Building efficient fully collusion-resilient traitor tracing and revocation schemes. | Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters |
| 2010 | CCS | Worry-free encryption: functional encryption with public keys. | Amit Sahai, Hakan Seyalioglu |
| 2010 | CRYPTO | Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography. | Vipul Goyal, Yuval Ishai, Mohammad Mahmoody, Amit Sahai |
| 2010 | EuroCrypt | Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption. | Allison B. Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, Brent Waters |
| 2010 | FOCS | On the Computational Complexity of Coin Flipping. | Hemanta K. Maji, Manoj Prabhakaran, Amit Sahai |
| 2010 | SP | Revocation Systems with Very Small Private Keys. | Allison B. Lewko, Amit Sahai, Brent Waters |
| 2010 | TCC | On Complete Primitives for Fairness. | S. Dov Gordon, Yuval Ishai, Tal Moran, Rafail Ostrovsky, Amit Sahai |
| 2010 | TCC | Founding Cryptography on Tamper-Proof Hardware Tokens. | Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia |
| 2009 | CRYPTO | Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems. | Benny Applebaum, David Cash, Chris Peikert, Amit Sahai |
| 2009 | EuroCrypt | Resettably Secure Computation. | Vipul Goyal, Amit Sahai |
| 2009 | FOCS | Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy. | Yi Deng, Vipul Goyal, Amit Sahai |
| 2009 | FOCS | Extracting Correlations. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2009 | TCC | Secure Arithmetic Computation with No Honest Majority. | Yuval Ishai, Manoj Prabhakaran, Amit Sahai |
| 2008 | CCS | Black-box accountable authority identity-based encryption. | Vipul Goyal, Steve Lu, Amit Sahai, Brent Waters |
| 2008 | CRYPTO | Founding Cryptography on Oblivious Transfer - Efficiently. | Yuval Ishai, Manoj Prabhakaran, Amit Sahai |
| 2008 | EuroCrypt | New Constructions for UC Secure Computation Using Tamper-Proof Hardware. | Nishanth Chandran, Vipul Goyal, Amit Sahai |
| 2008 | EuroCrypt | Efficient Non-interactive Proof Systems for Bilinear Groups. | Jens Groth, Amit Sahai |
| 2008 | EuroCrypt | Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. | Jonathan Katz, Amit Sahai, Brent Waters |
| 2008 | EuroCrypt | Precise Concurrent Zero Knowledge. | Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam |
| 2008 | ICALP | Bounded Ciphertext Policy Attribute Based Encryption. | Vipul Goyal, Abhishek Jain, Omkant Pandey, Amit Sahai |
| 2008 | ICISS | Computing on Encrypted Data. | Amit Sahai |
| 2008 | STOC | Cryptography with constant computational overhead. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2007 | ASIACRYPT | Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. | Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai |
| 2007 | CCS | Attribute-based encryption with non-monotonic access structures. | Rafail Ostrovsky, Amit Sahai, Brent Waters |
| 2007 | FOCS | Covert Multi-Party Computation. | Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai |
| 2007 | ICALP | Ring Signatures of Sub-linear Size Without Random Oracles. | Nishanth Chandran, Jens Groth, Amit Sahai |
| 2007 | ICALP | Private Locally Decodable Codes. | Rafail Ostrovsky, Omkant Pandey, Amit Sahai |
| 2007 | STOC | Zero-knowledge from secure multiparty computation. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2007 | SP | Ciphertext-Policy Attribute-Based Encryption. | John Bethencourt, Amit Sahai, Brent Waters |
| 2006 | CCS | Attribute-based encryption for fine-grained access control of encrypted data. | Vipul Goyal, Omkant Pandey, Amit Sahai, Brent Waters |
| 2006 | CRYPTO | Non-interactive Zaps and New Techniques for NIZK. | Jens Groth, Rafail Ostrovsky, Amit Sahai |
| 2006 | EuroCrypt | Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys. | Dan Boneh, Amit Sahai, Brent Waters |
| 2006 | EuroCrypt | Perfect Non-interactive Zero Knowledge for NP. | Jens Groth, Rafail Ostrovsky, Amit Sahai |
| 2006 | EuroCrypt | Private Circuits II: Keeping Secrets in Tamperable Circuits. | Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner |
| 2006 | EuroCrypt | Sequential Aggregate Signatures and Multisignatures Without Random Oracles. | Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters |
| 2006 | FOCS | Concurrent Non-Malleable Zero Knowledge. | Boaz Barak, Manoj Prabhakaran, Amit Sahai |
| 2006 | FOCS | Cryptography from Anonymity. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2006 | TCC | Concurrent Zero Knowledge Without Complexity Assumptions. | Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan |
| 2005 | EuroCrypt | Fuzzy Identity-Based Encryption. | Amit Sahai, Brent Waters |
| 2005 | FOCS | How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation. | Boaz Barak, Amit Sahai |
| 2005 | TCC | Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation. | Manoj Prabhakaran, Amit Sahai |
| 2004 | EuroCrypt | Positive Results and Techniques for Obfuscation. | Ben Lynn, Manoj Prabhakaran, Amit Sahai |
| 2004 | FOCS | On the (Im)possibility of Cryptography with Imperfect Randomness. | Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai |
| 2004 | INDOCRYPT | Secure Protocols for Complex Tasks in Complex Environments. | Amit Sahai |
| 2004 | SODA | Frugality in path auctions. | Edith Elkind, Amit Sahai, Kenneth Steiglitz |
| 2004 | STOC | Batch codes and their applications. | Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2004 | STOC | New notions of security: achieving universal composability without trusted setup. | Manoj Prabhakaran, Amit Sahai |
| 2003 | CCS | Receiver anonymity via incomparable public keys. | Brent R. Waters, Edward W. Felten, Amit Sahai |
| 2003 | CRYPTO | Private Circuits: Securing Hardware against Probing Attacks. | Yuval Ishai, Amit Sahai, David A. Wagner |
| 2002 | FOCS | Dimension Reduction in the \ell _1 Norm. | Moses Charikar, Amit Sahai |
| 2002 | FOCS | Concurrent Zero Knowledge with Logarithmic Round-Complexity. | Manoj Prabhakaran, Alon Rosen, Amit Sahai |
| 2002 | STOC | Universally composable two-party and multi-party secure computation. | Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai |
| 2002 | STOC | Approximating the smallest grammar: Kolmogorov complexity in natural models. | Moses Charikar, Eric P. Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat |
| 2001 | CRYPTO | On the (Im)possibility of Obfuscating Programs. | Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang |
| 2001 | CRYPTO | Robust Non-interactive Zero Knowledge. | Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai |
| 2001 | EuroCrypt | On Perfect and Adaptive Security in Exposure-Resilient Cryptography. | Yevgeniy Dodis, Amit Sahai, Adam D. Smith |
| 2000 | EuroCrypt | Exposure-Resilient Functions and All-or-Nothing Transforms. | Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai |
| 2000 | FOCS | Combinatorial feature selection problems. | Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai |
| 2000 | FOCS | "Soft-decision" Decoding of Chinese Remainder Codes. | Venkatesan Guruswami, Amit Sahai, Madhu Sudan |
| 2000 | STOC | Query strategies for priced information (extended abstract). | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai |
| 1999 | COLT | Multiclass Learning, Boosting, and Error-Correcting Codes. | Venkatesan Guruswami, Amit Sahai |
| 1999 | CRYPTO | Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization. | Mihir Bellare, Amit Sahai |
| 1999 | CRYPTO | Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK. | Oded Goldreich, Amit Sahai, Salil P. Vadhan |
| 1999 | CRYPTO | Coding Constructions for Blacklisting Problems without Computational Assumptions. | Ravi Kumar, Sridhar Rajagopalan, Amit Sahai |
| 1999 | FOCS | Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security. | Amit Sahai |
| 1999 | SODA | Minimizing Wirelength in Zero and Bounded Skew Clock Trees. | Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins |
| 1998 | CRYPTO | Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems. | Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan |
| 1998 | CRYPTO | Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints. | Cynthia Dwork, Amit Sahai |
| 1998 | STOC | The Power of a Pebble: Exploring and Mapping Directed Graphs. | Michael A. Bender, Antonio Fernndez, Dana Ron, Amit Sahai, Salil P. Vadhan |
| 1998 | STOC | Concurrent Zero-Knowledge. | Cynthia Dwork, Moni Naor, Amit Sahai |
| 1998 | STOC | Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge. | Oded Goldreich, Amit Sahai, Salil P. Vadhan |
| 1997 | FOCS | A Complete Promise Problem for Statistical Zero-Knowledge. | Amit Sahai, Salil P. Vadhan |
| 1996 | STOC | Pushing Disks Together - The Continuous-Motion Case. | Marshall W. Bern, Amit Sahai |