2 2 2 Ja n 20 04 Shor ’ s discrete logarithm quantum algorithm for elliptic curves

@inproceedings{Proos2008222,
  title={2 2 2 Ja n 20 04 Shor ’ s discrete logarithm quantum algorithm for elliptic curves},
  author={John Proos and Christof Zalka},
  year={2008}
}
We show in some detail how to implement Shor’s efficient quantum algorithm for discrete logarithms for the particular case of elliptic curve groups. It turns out that for this problem a smaller quantum computer can solve problems further beyond current computing than for integer factorisation. A 160 bit elliptic curve cryptographic key could be broken on a… CONTINUE READING