All Publications/Preprints - authors arranged alphabetically.
- Founding Quantum Cryptography on Quantum Advantage (or, Towards Cryptography from #P-Hardness)
with Kabir Tomer (STOC 2025, QIP 2025) - On the Power of Oblivious State Preparation
with James Bartusek - Commitments from Quantum One-wayness
with Kabir Tomer (STOC 2024, QIP 2024) - Software with Certified Deletion
with James Bartusek, Vipul Goyal, Giulio Malavolta, Justin Raizes and Bhaskar Roberts (EUROCRYPT 2024, preliminary version at QIP 2023) - Unclonable Non-interactive Zero-Knowledge
with Ruta Jawale. (ASIACRYPT 2024) - Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)
with James Bartusek and Akshayaram Srinivasan. (CRYPTO 2023, QCRYPT 2023) - Cryptography with Certified Deletion
with James Bartusek. (CRYPTO 2023, QIP 2023) - Publicly-Verifiable Deletion via Target-Collapsing Functions
with James Bartusek and Alexander Poremba. (CRYPTO 2023, QCRYPT 2023) - Round Optimal Black-Box MPC in the Plain Model
with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (CRYPTO 2023) - Weakening Assumptions for Publicly-Verifiable Deletion
with James Bartusek, Giulio Malavolta, Alexander Poremba and Michael Walter. (TCC 2023) - On Black-Box Verifiable Outsourcing
with Amit Agarwal, Navid Alamati, Srinivasan Raghuraman and Peter Rindal. (TCC 2023) - Weak Zero-Knowledge via the Goldreich-Levin Theorem
with Giulio Malavolta and Kabir Tomer. (ASIACRYPT 2023) - A New Framework for Quantum Oblivious Transfer
with Amit Agarwal, James Bartusek and Nishant Kumar. (EUROCRYPT 2023) - Black-Box Reusable NISC with Random Oracles
with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (EUROCRYPT 2023) - On Non-Uniform Security for Black-Box Non-interactive CCA Commitments
with Rachit Garg, George Lu and Brent Waters (EUROCRYPT 2023) - SNARGs for P from Sub-exponential DDH and QR
with James Hulett, Ruta Jawale and Akshayaram Srinivasan. (EUROCRYPT 2022) - Round Optimal Black-Box Protocol Compilers
with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (EUROCRYPT 2022) - COA-Secure Obfuscation and Applications
with Ran Canetti, Suvradip Chakraborty, Nishant Kumar, Oxana Poburinnaya and Manoj Prabhakaran. (EUROCRYPT 2022) - Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT
with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (TCC 2022) - Revisiting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC
with Saikrishna Badrinarayanan, Yuval Ishai, Amit Sahai and Daniel Wichs. (ITC 2022) - SNARGs for Bounded Depth Computations and PPAD Hardness from Sub-Exponential LWE
with Ruta Jawale, Yael Kalai and Rachel Zhang. (STOC 2021)
Merge of [JK20] and [KZ20]. - One-way Functions imply Secure Computation in a Quantum World
with James Bartusek, Andrea Coladangelo and Fermi Ma. (CRYPTO 2021. QIP 2021 - Long Plenary Talk, QCrypt 2021 - Invited Talk, both joint with GLSV) - On the Round Complexity of Secure Quantum Computation
with James Bartusek, Andrea Coladangelo and Fermi Ma. (CRYPTO 2021, QIP 2021, QCrypt 2021) - On the Round Complexity of Black-Box Secure MPC
with Yuval Ishai, Akshayaram Srinivasan and Amit Sahai. (CRYPTO 2021) - Improved Computational Extractors and their Applications
with Akshayaram Srinivasan. (CRYPTO 2021) - Compact Ring Signatures from Learning with Errors
with Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Xiao Liang, Giulio Malavolta, Omkant Pandey and Sina Shiehian. (CRYPTO 2021) - Two-Round Maliciously Secure Computation with Super-Polynomial Simulation
with Amit Agarwal, James Bartusek, Vipul Goyal and Giulio Malavolta. (TCC 2021) - On the CCA Compatibility of Public-Key Infrastructure
with Brent Waters. (PKC 2021) - Non-Interactive Distributional Indistinguishability and Non-Malleable Commitments
Dakshita Khurana. (EUROCRYPT 2021) - Black-box Non-Interactive Non-Malleable Commitments
with Rachit Garg, George Lu and Brent Waters. (EUROCRYPT 2021) - Post-Quantum Multi-Party Computation
with Amit Agarwal, James Bartusek, Vipul Goyal and Giulio Malavolta. (EUROCRYPT 2021) - Computational Extractors with Negligible Error in the CRS Model
with Ankit Garg and Yael Kalai. (EUROCRYPT 2020) - Statistical ZAP Arguments
with Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain and Amit Sahai. (EUROCRYPT 2020) - On Statistical Security in Two Party Computation
with Muhammad Haris Mughees. (TCC 2020) - Weak Zero-Knowledge Beyond the Black-Box Barrier
with Nir Bitansky and Omer Paneth. (STOC 2019, SICOMP Special Issue for STOC, 2022) - Non-interactive non-malleability from Quantum Supremacy
with Yael Kalai. (CRYPTO 2019) - Non-interactive Delegation for Low Space Non-Deterministic Computation
with Saikrishna Badrinarayanan, Yael Kalai, Amit Sahai and Daniel Wichs. (STOC 2018) - Statistical WI (and More) in Two Messages
with Yael Kalai and Amit Sahai. (EUROCRYPT 2018) - Promise Zero Knowledge and Applications to Round Optimal MPC
with Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Kalai and Amit Sahai. (CRYPTO 2018) - Round Optimal Black-Box ``Commit-and-Prove''
with Rafail Ostrovsky and Akshayaram Srinivasan. (TCC 2018) - Upgrading to Functional Encryption
with Saikrishna Badrinarayanan, Amit Sahai and Brent Waters. (TCC 2018) - How to Achieve Non-Malleability in One or Two Rounds
with Amit Sahai. (FOCS 2017, Invited to the SICOMP Special Issue for FOCS 2017) - Distinguisher-Dependent Simulation in 2 Rounds and Applications
with Abhishek Jain, Yael Kalai and Ron Rothblum. (CRYPTO 2017) - New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs
with Saikrishna Badrinarayanan, Rafail Ostrovsky and Ivan Visconti. (EUROCRYPT 2017) - Round Optimal Concurrent Non-Malleability from Polynomial Hardness
Dakshita Khurana. (TCC 2017) - Round Optimal Concurrent MPC via Strong Simulation
with Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain and Amit Sahai. (TCC 2017)
merged version of [BKS17] and [GJ17] - Breaking the 3 Round Barrier for Non-Malleable Commitments
with Vipul Goyal and Amit Sahai. (FOCS 2016) - All Complete Functionalities are Reversible
with Daniel Kraschewski, Hemanta Maji, Manoj Prabhakaran and Amit Sahai. (EUROCRYPT 2016) - Secure Computation from Elastic Noisy Channels
with Hemanta Maji and Amit Sahai. (EUROCRYPT 2016) - How to Generate and Use Universal Samplers
with Dennis Hofheinz, Tibor Jager, Amit Sahai, Brent Waters and Mark Zhandry. (ASIACRYPT 2016)
merged version of [HJZ14] and [KSW14] - Do Distributed Differentially-Private Protocols Require Oblivious Transfer?
with Vipul Goyal, Ilya Mironov, Omkant Pandey and Amit Sahai. (ICALP 2016 - Track A) - Multi-Party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation
with Vanishree Rao and Amit Sahai. (ASIACRYPT 2015) - Statistical Randomized Encodings: A Complexity Theoretic View
with Shweta Agarwal, Yuval Ishai and Anat Paskin-Cherniavsky. (ICALP 2015 - Track A) - Non-Malleable Multi-Prover Interactive Proofs and Witness Signatures
with Aayush Jain and Vipul Goyal. (Cryptology ePrint Archive 2015) - Black-Box Separations for Differentially Private Protocols
with Hemanta Maji and Amit Sahai. (ASIACRYPT 2014)