The Quantum Random Oracle Model Part 1 of 2 - IPAM at UCLA
Explore the quantum random oracle model in this comprehensive lecture from the IPAM Graduate Summer School on Post-quantum and Quantum Cryptography. Delve into the challenges of applying random oracle heuristics in quantum settings, and discover advanced proof techniques developed to address these issues. Learn about the fundamental concepts of the random oracle model, its applications in classical security proofs, and the complexities that arise when transitioning to quantum environments. Examine elementary and advanced proof methods, including the oneway-to-hiding theorem, small-range distributions, collision-resistance, and compressed oracles. Gain valuable insights into the evolving field of quantum cryptography and its implications for future security protocols.