Explore the intricacies of black-box separations in quantum cryptography through this virtual conference talk presented by Mohammad Mahmoody from the University of Virginia. Delve into the challenges and barriers between different cryptographic primitives when reductions are limited to black-box interactions. Examine the efforts to extend classical results, such as Impagliazzo and Rudich's 1989 work, to the quantum realm. Gain insights into conditional extensions, related problems, and obstacles encountered in achieving full unconditional separations. Discover how the emergence of quantum tools in cryptography is reshaping the landscape of black-box separations and their implications for minimal complexity assumptions in cryptographic systems.
Black-Box Separations in Quantum Cryptography
Overview
Syllabus
Black-Box Separations in Quantum Cryptography *Presented Virtually
Taught by
Simons Institute
Related Courses
-
On the Power of Hierarchical Identity-Based Encryption
-
Cryptography with Certified Deletion
-
One-Wayness in Quantum Cryptography
-
Weakening Assumptions in Quantum Cryptography IV.a Part 1 of 2 - IPAM at UCLA
-
On the Computational Hardness Needed for Quantum Cryptography
-
Quantum Pseudorandomness in Algorithmica, and Its Implications to Cryptography and Complexity
