Black-Box Separations in Quantum Cryptography
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.