CRYPTO : Sam Jaques (University of Waterloo) : Costs of quantum random walks to find secret isogenies

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

CRYPTO : Sam Jaques (University of Waterloo) : Costs of quantum random walks to find secret isogenies

23 octobre 2018 / 11:00 - 12:00

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. I’ll give a brief explanation of why superposition, reversibility, and error correction imply huge costs to quantum memory. Combining these ideas, I conclude that Grover’s algorithm, or even classical van Oorschot-Wiener, would be a better use of any quantum hardware.

CRYPTO : Sam Jaques (University of Waterloo) : Costs of quantum random walks to find secret isogenies

Détails

Date :
23 octobre 2018
Heure :
11:00 - 12:00
Catégorie d’Évènement:

Lieu

Bâtiment Descartes, salle 301

Organisateur

Luca de Feo