@inproceedings{27d3080cb960448c8b56cfba98f6f336,
title = "Quantum circuits for the CSIDH: optimizing quantum evaluation of isogenies",
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.",
keywords = "Circuits, Constant-time computation, Cryptanalysis, Elliptic curves, Isogenies, Quantum computation, Reversible computation",
author = "Bernstein, {Daniel J.} and Tanja Lange and Chloe Martindale and Lorenz Panny",
year = "2019",
month = apr,
day = "24",
doi = "10.1007/978-3-030-17656-3_15",
language = "English",
isbn = "9783030176556",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "409--441",
editor = "Vincent Rijmen and Yuval Ishai",
booktitle = "Advances in Cryptology – EUROCRYPT 2019 - 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings",
address = "Germany",
note = "38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2019 ; Conference date: 19-05-2019 Through 23-05-2019",
}