Ninjastic
Home
Search
Users
Boards
Addresses
Ctrl + K
Toggle theme
Open menu
Post
Edited versions
Quotes to this post
Post
1119869
Topic
102194
Board
Development & Technical Discussion
Re: First simple factorization solved by quantum computing
by
grondilu
on
21/08/2012, 15:11:05 UTC
Quote from: kaii on August 21, 2012, 03:05:43 PM
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
Damn it.
Well, the bright side is that bitcoin thus gives an other big incentive to develop quantum computing.