Quantum Algorithms

Explore quantum algorithms and their potential impact on cryptography in this comprehensive lecture. Delve into the estimation of quantum speedups for lattice thieves, examining the intricacies of lattice-based cryptography and its vulnerabilities to quantum attacks. Learn about combinatorial approaches and improved crash call techniques, gaining insights into security models and compatibility issues. Analyze key results and their implications for the future of cryptographic systems in the quantum era. Engage with the presenter during a Q&A session to deepen your understanding of this cutting-edge field at the intersection of quantum computing and cryptography.

Introduction
Estimating Quantum Speedups for Lattice Thieves
Lattice Thieves
Search
Results
Unit Cost
Questions
A Combinatorial Approach
Improved Crash Call
Presentation
Security Models
Compatibility
First results
Second results
Takehome message
Question
Talk
QA