Post
Topic
Board Development & Technical Discussion
Re: First simple factorization solved by quantum computing
by
grondilu
on 21/08/2012, 09:27:36 UTC
Could Shor's algorithm be applied to crack ECDSA?  I'm not sure.

Shor's algo is about factoring large prime integers.  In ECDSA there is an additional difficulty, as the algebra is not about integers but points of an elliptc curve.  Has anyone shown that solving the former permits solving the latter?