Quantum resource estimates for computing elliptic curve discrete logarithms
From MaRDI portal
Publication:1703924
DOI10.1007/978-3-319-70697-9_9zbMath1380.81094arXiv1706.06752OpenAlexW2951773754MaRDI QIDQ1703924
Krysta M. Svore, Martin Roetteler, Michael Naehrig, Kristin E. Lauter
Publication date: 8 March 2018
Full work available at URL: https://arxiv.org/abs/1706.06752
Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items
Improved Quantum Circuits for Elliptic Curve Discrete Logarithms ⋮ Curve448 on 32-bit ARM Cortex-M4 ⋮ On forging SPHINCS\textsuperscript{+}-Haraka signatures on a fault-tolerant quantum computer ⋮ Towards quantum large-scale password guessing on real-world distributions ⋮ Delegating quantum computation in the quantum random oracle model ⋮ Quantum algorithm for solving hyperelliptic curve discrete logarithm problem ⋮ Concrete quantum cryptanalysis of binary elliptic curves via addition chain ⋮ New space-efficient quantum algorithm for binary elliptic curves using the optimized division algorithm ⋮ Recovering Rainbow's secret key with a first-order fault attack ⋮ Quantum circuits for hyperelliptic curve discrete logarithms over the mersenne prime fields ⋮ The special case of cyclotomic fields in quantum algorithms for unit groups ⋮ Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2 ⋮ Computational problems in supersingular elliptic curve isogenies ⋮ A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE ⋮ Quantum Factoring Algorithm: Resource Estimation and Survey of Experiments ⋮ Boolean satisfiability in quantum compilation ⋮ Parallel quantum addition for Korean block ciphers ⋮ New quantum circuit implementations of SM4 and SM3 ⋮ Quantum security analysis of CSIDH
