How Low Can We Go? Exploring Minimal Assumptions in Quantum Cryptography

Explore the fundamental assumptions required for quantum cryptography in this computer science seminar that examines how minimal the foundational requirements can be for building secure quantum protocols. Delve into key cryptographic primitives including quantum encryption, signatures, and quantum money, and discover how these primitives lead to the existence of one-way puzzles, which serve as the quantum equivalent of classical one-way functions. Learn about the practical applications of one-way puzzles and examine concrete assumptions that enable their implementation, while uncovering fascinating connections to quantum computational advantage. Gain insights into this cutting-edge research without needing prior quantum background, as the presentation builds concepts from the ground up and presents joint research findings with collaborator Kabir Tomer.