Completed
Kuperberg's first algorithm [Kup05]
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Quantum Security Analysis of CSIDH
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 CSIDH: A Hard Homogeneous Space Key Echange
- 3 Key exchange from HHS
- 4 CSIDH in practice
- 5 CSIDH security
- 6 Cryptanalysis principles
- 7 Cost model
- 8 Implementing the CSIDH oracle
- 9 Quantum oracle cost
- 10 Hidden shift problem
- 11 Labeled qubits (in Z/(2 ))
- 12 Combining qubits
- 13 Kuperberg's first algorithm [Kup05]
- 14 Summary
- 15 Use on CSIDH
- 16 Regev's variant Reg04
- 17 Pipeline of routines
- 18 New tradeoffs
- 19 Safe instances
- 20 Conclusion