CRYPTO : Sam Jaques (University of Waterloo) : Costs of quantum random walks to find secret isogenies
Tani's quantum claw-finding algorithm is cited as the best quantum attack against Supersingular Isogeny-based Diffie-Helman. However, it requires exponential quantum memory. In this talk I'll explain how Tani's algorithm works as a natural quantum analogue of a classical random walk.