Ninjastic
Home
Search
Users
Boards
Addresses
Ctrl + K
Toggle theme
Open menu
Post
Edited versions
Quotes to this post
Post
1119853
Topic
102194
Board
Development & Technical Discussion
Re: First simple factorization solved by quantum computing
by
kaii
on
21/08/2012, 15:05:43 UTC
Quote from: grondilu on August 21, 2012, 09:27:36 AM
Could Shor's algorithm be applied to crack ECDSA? I'm not sure.
Yep, Shor's Algorithm can be applied to elliptic curve cryptography. I'm not sure if this applies specifically to the variant that Bitcoin uses however.
http://arxiv.org/abs/quant-ph/0301141
http://www.mathcs.richmond.edu/~jad/summerwork/ellipticcurvequantum.pdf
And more...
https://www.google.com/search?q=shor's+algorithm+elliptic+curve
This has been discussed in the past on this forum as well.
https://bitcointalk.org/index.php?topic=54542.0