Optimized quantum implementation of elliptic curve arithmetic over binary fields

Phillip Kaye, Christof Zalka

Shor's quantum algorithm for discrete logarithms applied to elliptic curve groups forms the basis of a "quantum attack" of elliptic curve cryptosystems. To implement this algorithm…