Home (original) (raw)

Dakshita Khurana​Associate Professor of Computer ScienceUniversity of Illinois Urbana-Champaign​Office: 4308 Siebel Center Picture

I work on the theoretical foundations of cryptography and its interactions with quantum information. I am broadly interested in theoretical computer science. This Quanta article gives an accessible overview of some of my recent research.

You will find a broader outline of my research on this page, and my CV here.

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.

Selected Publications/preprints. ​See here for a list of publications, and here for an overview by area.

  1. Founding Quantum Cryptography on Quantum Advantage (or, Towards Cryptography from #P-Hardness)
    with Kabir Tomer (STOC 2025, QIP 2025, Invited to the SICOMP Special Issue for STOC 2025, Quanta )
  2. Commitments from Quantum One-wayness
    with Kabir Tomer (STOC 2024, QIP 2024, Invited tutorial at QIP 2025, Quanta )
  3. Cryptography with Certified Deletion
    with James Bartusek. (CRYPTO 2023, QIP 2023, Invited tutorial at QCrypt 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)**​​

Service
Eurocrypt 2026 (Area Chair), CRYPTO 2025 (Area Chair), QCrypt Steering Committee 2025, Quantum Cryptography Workshop at Asiacrypt 2022 (PC Co-Chair).
Program Committees: STOC (2025, 2024, 2022, 2020), CRYPTO (2024), TCC (2024, 2022, 2020), QCrypt 2024, ITCS (2025, 2023, 2020), Indocrypt 2020, ​Eurocrypt 2019.