Dakshita Khurana

Most-cited papers

One-Way Functions Imply Secure Computation in a Quantum World
James Bartusek, A. Coladangelo, Dakshita Khurana, Fermi Ma
2020IACR Cryptology ePrint Archive71 citations Open access
Semantic Scholar
SNARGs for bounded depth computations and PPAD hardness from sub-exponential LWE
Ruta Jawale, Y. Kalai, Dakshita Khurana, R. Zhang
2020IACR Cryptology ePrint Archive61 citations
Semantic Scholar
Promise Zero Knowledge and its Applications to Round Optimal MPC
S. Badrinarayanan, Vipul Goyal, Abhishek Jain, Y. Kalai +2 more
2018IACR Cryptology ePrint Archive57 citations
Semantic Scholar
How to Achieve Non-Malleability in One or Two Rounds
Dakshita Khurana, Amit Sahai
2017IEEE Annual Symposium on Foundations of Computer Science51 citations
Semantic Scholar
How to Generate and Use Universal Samplers
D. Hofheinz, Tibor Jager, Dakshita Khurana, Amit Sahai +2 more
2016International Conference on the Theory and Application of Cryptology and Information Security51 citations
Semantic Scholar
Distinguisher-Dependent Simulation in Two Rounds and its Applications
Abhishek Jain, Y. Kalai, Dakshita Khurana, Ron D. Rothblum
2017Annual International Cryptology Conference49 citations
Semantic Scholar
Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness
P. Ananth, Aayush Jain, Dakshita Khurana, Amit Sahai
2018IACR Cryptology ePrint Archive48 citations
Semantic Scholar
Statistical ZAP Arguments
S. Badrinarayanan, R. Fernando, Aayush Jain, Dakshita Khurana +1 more
2020IACR Cryptology ePrint Archive43 citations
Semantic Scholar
Commitments from Quantum One-Wayness
Dakshita Khurana, Kabir Tomer
2023IACR Cryptology ePrint Archive41 citations
Semantic Scholar
Cryptography with Certified Deletion
James Bartusek, Dakshita Khurana
2022IACR Cryptology ePrint Archive37 citations Open access
Semantic Scholar
Statistical Witness Indistinguishability (and more) in Two Messages
Y. Kalai, Dakshita Khurana, Amit Sahai
2018IACR Cryptology ePrint Archive36 citations
Semantic Scholar
Round Optimal Concurrent Non-malleability from Polynomial Hardness
Dakshita Khurana
2017Theory of Cryptography Conference35 citations
Semantic Scholar
Round Optimal Concurrent MPC via Strong Simulation
S. Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana +1 more
2017Theory of Cryptography Conference34 citations
Semantic Scholar
SNARGs for P from Sub-exponential DDH and QR
James Hulett, Ruta Jawale, Dakshita Khurana, Akshayaram Srinivasan
2022IACR Cryptology ePrint Archive32 citations
Semantic Scholar
Succinct delegation for low-space non-deterministic computation
S. Badrinarayanan, Y. Kalai, Dakshita Khurana, Amit Sahai +1 more
2018Symposium on the Theory of Computing31 citations
Semantic Scholar
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from #P Hardness
Dakshita Khurana, Kabir Tomer
2025Symposium on the Theory of Computing29 citations
Semantic Scholar
On the Round Complexity of Secure Quantum Computation
James Bartusek, A. Coladangelo, Dakshita Khurana, Fermi Ma
2020Annual International Cryptology Conference25 citations
Semantic Scholar
Post-Quantum Multi-Party Computation
Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana +1 more
2020IACR Cryptology ePrint Archive19 citations
Semantic Scholar
Non-Interactive Non-Malleability from Quantum Supremacy
Y. Kalai, Dakshita Khurana
2019Electron. Colloquium Comput. Complex.18 citations
Semantic Scholar
Round Optimal Black-Box “Commit-and-Prove”
Dakshita Khurana, R. Ostrovsky, Akshayaram Srinivasan
2018IACR Cryptology ePrint Archive18 citations
Semantic Scholar
Do Distributed Differentially-Private Protocols Require Oblivious Transfer?
Vipul Goyal, Dakshita Khurana, Ilya Mironov, Omkant Pandey +1 more
2016International Colloquium on Automata, Languages and Programming18 citations
Semantic Scholar
Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation
Dakshita Khurana, V. Rao, Amit Sahai
2015International Conference on the Theory and Application of Cryptology and Information Security18 citations
Semantic Scholar
Compact Ring Signatures from Learning With Errors
Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana +4 more
2021IACR Cryptology ePrint Archive17 citations Open access
Semantic Scholar
Secure Computation from Elastic Noisy Channels
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2016International Conference on the Theory and Application of Cryptographic Techniques17 citations
Semantic Scholar
Breaking the Three Round Barrier for Non-malleable Commitments
Vipul Goyal, Dakshita Khurana, Amit Sahai
2016IEEE Annual Symposium on Foundations of Computer Science17 citations
Semantic Scholar
A New Framework for Quantum Oblivious Transfer
Amit Agarwal, James Bartusek, Dakshita Khurana, Nishant Kumar
2022IACR Cryptology ePrint Archive14 citations Open access
Semantic Scholar
Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs
S. Badrinarayanan, Dakshita Khurana, R. Ostrovsky, Ivan Visconti
2017International Conference on the Theory and Application of Cryptographic Techniques14 citations
Semantic Scholar
On the Round Complexity of Black-Box Secure MPC
Y. Ishai, Dakshita Khurana, Amit Sahai, Akshayaram Srinivasan
2021Annual International Cryptology Conference13 citations
Semantic Scholar
Weak zero-knowledge beyond the black-box barrier
Nir Bitansky, Dakshita Khurana, Omer Paneth
2019IACR Cryptology ePrint Archive13 citations Open access
Semantic Scholar
How to Generate and use Universal Parameters
Dakshita Khurana, Amit Sahai, Brent Waters
2014IACR Cryptology ePrint Archive13 citations
Semantic Scholar
Software with Certified Deletion
James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta +2 more
2024International Conference on the Theory and Application of Cryptographic Techniques12 citations
Semantic Scholar
Weakening Assumptions for Publicly-Verifiable Deletion
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba +1 more
2023IACR Cryptology ePrint Archive12 citations Open access
Semantic Scholar
Publicly-Verifiable Deletion via Target-Collapsing Functions
James Bartusek, Dakshita Khurana, Alexander Poremba
2023IACR Cryptology ePrint Archive12 citations Open access
Semantic Scholar
Non-interactive Distributional Indistinguishability (NIDI) and Non-malleable Commitments
Dakshita Khurana
2021International Conference on the Theory and Application of Cryptographic Techniques11 citations
Semantic Scholar
On Statistical Security in Two-Party Computation
Dakshita Khurana, Muhammad Haris Mughees
2020IACR Cryptology ePrint Archive11 citations
Semantic Scholar
Unclonable Non-Interactive Zero-Knowledge
Ruta Jawale, Dakshita Khurana
2023IACR Cryptology ePrint Archive10 citations Open access
Semantic Scholar
Black-Box Non-Interactive Non-Malleable Commitments
R. Garg, Dakshita Khurana, George Lu, Brent Waters
2020IACR Cryptology ePrint Archive10 citations
Semantic Scholar
Statistical Randomized Encodings: A Complexity Theoretic View
Shweta Agrawal, Y. Ishai, Dakshita Khurana, Anat Paskin-Cherniavsky
2015International Colloquium on Automata, Languages and Programming10 citations
Semantic Scholar
On the Power of Oblivious State Preparation
James Bartusek, Dakshita Khurana
2024IACR Cryptology ePrint Archive9 citations
Semantic Scholar
Commitments from Quantum One-Wayness
Dakshita Khurana, Kabir Tomer
2024Symposium on the Theory of Computing9 citations Open access
Semantic Scholar
Two-Message Non-Malleable Commitments from Standard Sub-exponential Assumptions
Dakshita Khurana, Amit Sahai
2017IACR Cryptology ePrint Archive9 citations
Semantic Scholar
Non-Interactive Delegation for Low-Space Non-Deterministic Computation
S. Badrinarayanan, Y. Kalai, Dakshita Khurana, Amit Sahai +1 more
2017Electron. Colloquium Comput. Complex.9 citations
Semantic Scholar
Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)
James Bartusek, Dakshita Khurana, Akshayaram Srinivasan
2023IACR Cryptology ePrint Archive8 citations Open access
Semantic Scholar
Post-Quantum Multi-Party Computation in Constant Rounds
Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana +1 more
2020arXiv.org8 citations
Semantic Scholar
Obfuscation and Outsourced Computation with Certified Deletion
James Bartusek, Sanjam Garg, Vipul Goyal, Dakshita Khurana +3 more
2023IACR Cryptology ePrint Archive7 citations
Semantic Scholar
Low Error Efficient Computational Extractors in the CRS Model
A. Garg, Y. Kalai, Dakshita Khurana
2020International Conference on the Theory and Application of Cryptographic Techniques7 citations
Semantic Scholar
Black-Box Separations for Differentially Private Protocols
Dakshita Khurana, Hemanta K. Maji, Amit Sahai
2014International Conference on the Theory and Application of Cryptology and Information Security7 citations
Semantic Scholar
Round-Optimal Black-Box MPC in the Plain Model
Y. Ishai, Dakshita Khurana, A. Sahai, Akshayaram Srinivasan
2023IACR Cryptology ePrint Archive6 citations
Semantic Scholar
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC
S. Badrinarayanan, Y. Ishai, Dakshita Khurana, Amit Sahai +1 more
2022IACR Cryptology ePrint Archive6 citations
Semantic Scholar
On The Round Complexity of Two-Party Quantum Computation
James Bartusek, A. Coladangelo, Dakshita Khurana, Fermi Ma
2020IACR Cryptology ePrint Archive6 citations
Semantic Scholar