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
Hi-index | 0.01 |
We consider a quantum polynomial-time algorithm which solves the discrete logarithm problem for points on elliptic curves over GF (2 m ). We improve over earlier algorithms by constructing an efficient circuit for multiplying elements of binary finite fields and by representing elliptic curve points using a technique based on projective coordinates. The depth of our proposed implementation is O (m 2), which is an improvement over the previous bound of O (m 3).