Welcome to the resource topic for 2018/1059
Title:
Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies
Authors: Daniel J. Bernstein, Tanja Lange, Chloe Martindale, Lorenz Panny
Abstract:Choosing safe post-quantum parameters for the new CSIDH isogeny-based key-exchange system requires concrete analysis of the cost of quantum attacks. The two main contributions to attack cost are the number of queries in hidden-shift algorithms and the cost of each query. This paper analyzes algorithms for each query, introducing several new speedups while showing that some previous claims were too optimistic for the attacker. This paper includes a full computer-verified simulation of its main algorithm down to the bit-operation level.
ePrint: https://eprint.iacr.org/2018/1059
Talk: https://www.youtube.com/watch?v=qfHQq9LYS7w
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .