Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
SIAM Journal on Computing
Modern computer algebra
Quantum computation and quantum information
Quantum computation and quantum information
VLSI Designs for Multiplication over Finite Fields GF (2m)
AAECC-6 Proceedings of the 6th International Conference, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Software Implementation of Elliptic Curve Cryptography over Binary Fields
CHES '00 Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems
Fast parallel circuits for the quantum Fourier transform
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
A Theory of Galois Switching Functions
IEEE Transactions on Computers
Shor's discrete logarithm quantum algorithm for elliptic curves
Quantum Information & Computation
Optimized quantum implementation of elliptic curve arithmetic over binary fields
Quantum Information & Computation
Low complexity bit parallel architectures for polynomial basis multiplication over GF(2m)
IEEE Transactions on Computers
Synthesis and optimization of reversible circuits—a survey
ACM Computing Surveys (CSUR)
Quantum binary field inversion: improved circuit depth via choice of basis representation
Quantum Information & Computation
Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
Quantum Information & Computation
Hi-index | 0.00 |
We consider a quantum polynomial-time algorithm which solves the discrete logarithmproblem for points on elliptic curves over GF(2m). We improve over earlier algorithmsby constructing an efficient circuit for multiplying elements of binary finite fields andby representing elliptic curve points using a technique based on projective coordinates.The depth of our proposed implementation, executable in the Linear Nearest Neighbor(LNN) architecture, is O(m2), which is an improvement over the previous bound ofO(m3) derived assuming no architectural restrictions.