Quantum circuits for the CSIDH
| Autor: | Bernstein, Daniel J., Lange, Tanja, Martindale, Chloe, Panny, Lorenz, Rijmen, Vincent, Ishai, Yuval |
|---|---|
| Přispěvatelé: | Discrete Mathematics, Coding Theory and Cryptology, Center for Quantum Materials and Technology Eindhoven |
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Isogeny
Computer science Reversible computation 0102 computer and information sciences 02 engineering and technology Constant-time computation 01 natural sciences law.invention Cryptanalysis Elliptic curve Circuits 010201 computation theory & mathematics law Isogenies Quantum computation 0202 electrical engineering electronic engineering information engineering Elliptic curves 020201 artificial intelligence & image processing Algorithm Quantum Quantum computer Electronic circuit |
| Zdroj: | Advances in Cryptology – EUROCRYPT 2019 ISBN: 9783030176556 EUROCRYPT (2) Advances in Cryptology – EUROCRYPT 2019-38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings, 409-441 STARTPAGE=409;ENDPAGE=441;TITLE=Advances in Cryptology – EUROCRYPT 2019-38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings |
| ISSN: | 0302-9743 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|