On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography

Donny Cheung, Dmitri Maslov, Jimson Mathew +1

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 cons…