Dakshita Khurana

​Associate Professor of Computer Science
University of Illinois Urbana-Champaign
​Office: 4308 Siebel Center

I work in cryptography, and on topics at the intersection of cryptography with quantum information. I am broadly interested in theoretical computer science. 

You will find an overview of my research on this page, and my CV here.
​
I obtained my PhD from UCLA under the supervision of Amit Sahai and Rafail Ostrovsky.
​I was then a postdoctoral researcher at Microsoft Research New England, working primarily with Yael Kalai. 

I am lucky to be able to work with a wonderful set of students and postdocs! Please send me an email if you are interested in working with me.

TEACHING
Fall 2023: Introduction to Quantum Computing (CS 498QC)
Spring 2023: Topics in Cryptography - Foundations of Proofs (CS 507)*
Fall 2022: Cryptography (ECE/CS407)*
Spring 2022: Quantum Cryptography (CS598 CTO)
Fall 2021: Algorithms and Models of Computation (CS374)
Spring 2021: Special Topics in Cryptography - Lattice-Based Cryptosystems (CS598DK)*
Fall 2020: Cryptography (CS/ECE 498AC)
Fall 2019: Special Topics in Cryptography - Cryptographic Protocols (CS598DK)*
*On the list of Teachers Ranked as Excellent

Selected Publications/preprints. ​See here for an overview by area.

1. Founding Quantum Cryptography on Quantum Advantage (or, Towards Cryptography from #P-Hardness)
   with Kabir Tomer (preprint)
2. Commitments from Quantum One-wayness
   with Kabir Tomer (STOC 2024, QIP 2024)
3. Cryptography with Certified Deletion
   with James Bartusek. (CRYPTO 2023, QIP 2023)
4. 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].
5. One-way Functions imply Secure Computation in a Quantum World
   with James Bartusek, Andrea Coladangelo and Fermi Ma. (CRYPTO 2021. Long Plenary Talk at QIP 2021, Invited Talk at QCrypt 2021, both joint with GLSV)
6. Weak Zero-Knowledge Beyond the Black-Box Barrier
   with Nir Bitansky and Omer Paneth. (STOC 2019, SICOMP Special Issue for STOC, 2022)
7. How to Achieve Non-Malleability in One or Two Rounds
   with Amit Sahai. (FOCS 2017, Invited to the SICOMP Special Issue for FOCS 2017)
8. Distinguisher-Dependent Simulation in 2 Rounds and Applications
   with Abhishek Jain, Yael Kalai and Ron Rothblum. (CRYPTO 2017)​

All Publications/Preprints - authors arranged alphabetically. 

1. Commitments from Quantum One-wayness
   with Kabir Tomer (STOC 2024, QIP 2024)
2. Obfuscation and Outsourced Computation with Certified Deletion
   with James Bartusek, Sanjam Garg, Vipul Goyal, Giulio Malavolta, Justin Raizes and Bhaskar Roberts (EUROCRYPT 2024, preliminary version at QIP 2023)​
3. Unclonable Non-interactive Zero-Knowledge
   with Ruta Jawale. (ASIACRYPT 2024)​
4. Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)
   with James Bartusek and Akshayaram Srinivasan. (CRYPTO 2023, QCRYPT 2023)
5. Cryptography with Certified Deletion
   with James Bartusek. (CRYPTO 2023, QIP 2023)
6. Publicly-Verifiable Deletion via Target-Collapsing Functions
   with James Bartusek and Alexander Poremba. (CRYPTO 2023, QCRYPT 2023)
7. Round Optimal Black-Box MPC in the Plain Model 
   with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (CRYPTO 2023)
8. Weakening Assumptions for Publicly-Verifiable Deletion
   with James Bartusek, Giulio Malavolta, Alexander Poremba and Michael Walter. (TCC 2023)
9. On Black-Box Verifiable Outsourcing
   with Amit Agarwal, Navid Alamati, Srinivasan Raghuraman and Peter Rindal. (TCC 2023)
10. Weak Zero-Knowledge via the Goldreich-Levin Theorem
    with Giulio Malavolta and Kabir Tomer. (ASIACRYPT 2023)
11. A New Framework for Quantum Oblivious Transfer
    with Amit Agarwal, James Bartusek and Nishant Kumar. (EUROCRYPT 2023)
12. Black-Box Reusable NISC with Random Oracles
    with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (EUROCRYPT 2023)
13. On Non-Uniform Security for Black-Box Non-interactive CCA Commitments
    with Rachit Garg, George Lu and Brent Waters (EUROCRYPT 2023)
14. SNARGs for P from Sub-exponential DDH and QR
    with James Hulett, Ruta Jawale and Akshayaram Srinivasan. (EUROCRYPT 2022)
15. Round Optimal Black-Box Protocol Compilers
    with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (EUROCRYPT 2022)
16. COA-Secure Obfuscation and Applications
    with Ran Canetti, Suvradip Chakraborty, Nishant Kumar, Oxana Poburinnaya and Manoj Prabhakaran. (EUROCRYPT 2022)
17. Round-Optimal Black-Box Secure Computation from Two-Round Malicious OT
    with Yuval Ishai, Amit Sahai and Akshayaram Srinivasan. (TCC 2022)
18. Revisiting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC
    ​with Saikrishna Badrinarayanan, Yuval Ishai, Amit Sahai and Daniel Wichs. (ITC 2022)
19. 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].
20. 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)
21. On the Round Complexity of Secure Quantum Computation
    with James Bartusek, Andrea Coladangelo and Fermi Ma. (CRYPTO 2021, QIP 2021, QCrypt 2021)
22. On the Round Complexity of Black-Box Secure MPC
    with Yuval Ishai, Akshayaram Srinivasan and Amit Sahai. (CRYPTO 2021)​
23. Improved Computational Extractors and their Applications
    with Akshayaram Srinivasan. (CRYPTO 2021)
24. 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)
25. Two-Round Maliciously Secure Computation with Super-Polynomial Simulation
    ​with Amit Agarwal, James Bartusek, Vipul Goyal and Giulio Malavolta. (TCC 2021)
26. On the CCA Compatibility of Public-Key Infrastructure
    with Brent Waters. (PKC 2021)
27. Non-Interactive Distributional Indistinguishability and Non-Malleable Commitments
    Dakshita Khurana. (EUROCRYPT 2021)
28. Black-box Non-Interactive Non-Malleable Commitments
    with Rachit Garg, George Lu and Brent Waters. (EUROCRYPT 2021)
29. Post-Quantum Multi-Party Computation
    with Amit Agarwal, James Bartusek, Vipul Goyal and Giulio Malavolta. (EUROCRYPT 2021)
30. Computational Extractors with Negligible Error in the CRS Model
    with Ankit Garg and Yael Kalai. (EUROCRYPT 2020) 
31. Statistical ZAP Arguments
    with Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain and Amit Sahai. (EUROCRYPT 2020)
32. On Statistical Security in Two Party Computation
    with Muhammad Haris Mughees. (TCC 2020)
33. Weak Zero-Knowledge Beyond the Black-Box Barrier
    with Nir Bitansky and Omer Paneth. (STOC 2019, SICOMP Special Issue for STOC, 2022)
34. Non-interactive non-malleability from Quantum Supremacy
    with Yael Kalai. (CRYPTO 2019)
35. Non-interactive Delegation for Low Space Non-Deterministic Computation
    with Saikrishna Badrinarayanan, Yael Kalai, Amit Sahai and Daniel Wichs. (STOC 2018)
36. Statistical WI (and More) in Two Messages
    with Yael Kalai and Amit Sahai. (EUROCRYPT 2018)
37. Promise Zero Knowledge and Applications to Round Optimal MPC
    with Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Kalai and Amit Sahai. (CRYPTO 2018)
38. Round Optimal Black-Box ``Commit-and-Prove''
    with Rafail Ostrovsky and Akshayaram Srinivasan. (TCC 2018)
39. Upgrading to Functional Encryption
    with Saikrishna Badrinarayanan, Amit Sahai and Brent Waters. (TCC 2018) 
40. How to Achieve Non-Malleability in One or Two Rounds
    with Amit Sahai. (FOCS 2017, Invited to the SICOMP Special Issue for FOCS 2017)
41. Distinguisher-Dependent Simulation in 2 Rounds and Applications
    with Abhishek Jain, Yael Kalai and Ron Rothblum. (CRYPTO 2017)
42. New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs
    with Saikrishna Badrinarayanan, Rafail Ostrovsky and Ivan Visconti. (EUROCRYPT 2017)
43. Round Optimal Concurrent Non-Malleability from Polynomial Hardness
    Dakshita Khurana. (TCC 2017)
44. 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]
45. Breaking the 3 Round Barrier for Non-Malleable Commitments
    with Vipul Goyal and Amit Sahai. (FOCS 2016)
46. All Complete Functionalities are Reversible
    with Daniel Kraschewski, Hemanta Maji, Manoj Prabhakaran and Amit Sahai. (EUROCRYPT 2016)
47. Secure Computation from Elastic Noisy Channels
    with Hemanta Maji and Amit Sahai. (EUROCRYPT 2016)
48. 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]
49. Do Distributed Differentially-Private Protocols Require Oblivious Transfer?
    with Vipul Goyal, Ilya Mironov, Omkant Pandey and Amit Sahai. (ICALP 2016 - Track A)
50. Multi-Party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation
    with Vanishree Rao and Amit Sahai. (ASIACRYPT 2015)
51. Statistical Randomized Encodings: A Complexity Theoretic View
    with Shweta Agarwal, Yuval Ishai and Anat Paskin-Cherniavsky. (ICALP 2015 - Track A) 
52. Non-Malleable Multi-Prover Interactive Proofs and Witness Signatures
    with Aayush Jain and Vipul Goyal. (Cryptology ePrint Archive 2015)
53. Black-Box Separations for Differentially Private Protocols
    with Hemanta Maji and Amit Sahai. (ASIACRYPT 2014) 

​PROGRAM COMMITTEES
STOC 2025
STOC 2024, CRYPTO 2024, TCC 2024, QCrypt 2024
ITCS 2023
STOC 2022, TCC 2022, Quantum Cryptography Workshop at Asiacrypt 2022 (PC Co-Chair)
STOC 2020, ITCS 2020, TCC 2020, Indocrypt 2020
​Eurocrypt 2019.

Navigation pane photograph taken at Milford Sound.
Background attribution: ​https://www.flickr.com/photos/chiaralily/7880154722