Quantum algorithms for lattice problems
- LecturerProf. Yixin Shen (King’s College London, UK)
Host: Kai-Min Chung - Time2024-01-12 (Fri.) 10:15 ~ 11:15
- LocationAuditorium 101 at IIS new Building
Abstract
In this talk, I will survey some algorithmic problems that arise from the cryptanalysis of lattice-based crytographic schemes. I will particularly focus on how quantum algorithms can help us obtain speed-ups on those problems.