Revolutionizing Cryptography with Quantum Advantage ๐
Explore how quantum computing is transforming cryptography, moving beyond classical hardness assumptions towards quantum-based security solutions. Join Dakshita Khuarna's insightful talk on pioneering quantum cryptography from P-hardness foundations.
Simons Institute for the Theory of Computing
262 views โข Jun 18, 2025
About this video
Dakshita Khuarna (University of Illinois Urbana-Champaign)
https://simons.berkeley.edu/talks/dakshita-khuarna-university-illinois-urbana-champaign-2025-05-29
Quantum Algorithms, Complexity, and Fault Tolerance Reunion
A flurry of exciting recent research has shown that quantum cryptosystems (beyond QKD) can exist relative to certain oracles that break all classical cryptography. But obtaining unrelativized constructions of quantum cryptosystems from assumptions clearly weaker than the existence of one-way functions remained open.
In this talk, I will describe howโ to base quantum commitments and secure computation on concrete and well-studied mathematical assumptions, from the quantum advantage literature, that do not imply the existence of one-way functions.
https://simons.berkeley.edu/talks/dakshita-khuarna-university-illinois-urbana-champaign-2025-05-29
Quantum Algorithms, Complexity, and Fault Tolerance Reunion
A flurry of exciting recent research has shown that quantum cryptosystems (beyond QKD) can exist relative to certain oracles that break all classical cryptography. But obtaining unrelativized constructions of quantum cryptosystems from assumptions clearly weaker than the existence of one-way functions remained open.
In this talk, I will describe howโ to base quantum commitments and secure computation on concrete and well-studied mathematical assumptions, from the quantum advantage literature, that do not imply the existence of one-way functions.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
262
Likes
4
Duration
56:51
Published
Jun 18, 2025
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now