Quantum Cryptography
My research asks how quantum information changes the foundations and capabilities of cryptography: the assumptions we need, the tasks we can achieve, and the guarantees we can verify.
For an accessible introduction, see Quanta’s article on our work or my recorded talks and tutorials.
Foundations and assumptions
What assumptions does cryptography need in a quantum world? My work builds commitments and secure computation from quantum notions of one-wayness and assumptions connected to quantum advantage. More recent work examines the limits of proposed routes to quantum cryptography beyond classical one-way functions.
- with Aditya Gulati and Kabir Tomer(Preprint, 2026)
- with Kabir Tomer(STOC 2025, QIP 2025, Invited to the SICOMP Special Issue for STOC 2025)
- with Kabir Tomer(STOC 2024, QIP 2024)
Certified deletion and unclonability
Quantum information can make it possible to certify that a secret has been deleted, even when it was initially protected only by computational hardness. My work develops this guarantee for encryption and software, studies public verification of deletion, and explores proofs that cannot be copied.
- with James Bartusek, Fuyuki Kitagawa, Giulio Malavolta, Ryo Nishimaki, Alexander Poremba, Michael Walter and Takashi Yamakawa(Journal of Cryptology 2026)
Merged journal version of two TCC 2023 papers, including Weakening Assumptions for Publicly-Verifiable Deletion. - with James Bartusek, Vipul Goyal, Giulio Malavolta, Justin Raizes and Bhaskar Roberts(EUROCRYPT 2024, preliminary version at QIP 2023)
- with James Bartusek.(CRYPTO 2023, QIP 2023)
Verification and certified randomness
How can a classical verifier check quantum behavior? My work studies verification that preserves a quantum witness and the power of oblivious state preparation. Recent results certify randomness in the quantum random oracle model, including unconditional security against adversaries making subexponentially many queries.
- with Andrea Coladangelo, Saachi Mutreja, Bhaskar Roberts, Joseph Slote and Avishay Tal(Preprint, 2026)
- with Bhaskar Roberts, Avishay Tal(FOCS 2026)
- with Yael Kalai and Justin Raizes(Preprint, 2026)
Secure quantum computation
Secure computation lets mutually distrustful parties compute together while protecting their private inputs. My work shows that quantum-hard one-way functions suffice for general secure computation, and studies how interaction, entanglement, and zero-knowledge proofs shape what protocols can achieve.
- with Andrea Coladangelo, Ruta Jawale, Giulio Malavolta and Hendrik Waldner(Quantum 2026) · Journal version
- with James Bartusek and Akshayaram Srinivasan.(CRYPTO 2023, QCRYPT 2023)
- with James Bartusek, Andrea Coladangelo and Fermi Ma.(CRYPTO 2021. QIP 2021 - Long Plenary Talk, QCrypt 2021 - Invited Talk, both joint with GLSV)