Re:Hackers are stealing data today so quantum computers can ...
by mmargerum on Wednesday November 03, 2021 @10:36AM
(#29095225)
Will quantum computers be able to hack the bitcoin algos in a decade?
[ Parent
| on HN ]
Re:Hackers are stealing data today so quantum computers can ...
by Jeff_Brown on Wednesday November 03, 2021 @10:44AM
(#29095380)
Anything based on RSA, factoring primes, will be vulnerable. There are lots of forms of encryption which no quantum algorithm is known to process faster -- I believe elliptic key crypto is one. I don't know whether any cryptocurrency uses such alternative encryption schemes.
Re:Hackers are stealing data today so quantum computers can ...
by Jeff_Brown on Wednesday November 03, 2021 @10:45AM
(#29095399)
Sorry, factoring into primes. Factoring primes is easy. I can factor a million-digit prime myself by hand.
Re:Hackers are stealing data today so quantum computers can ...
by tromp on Wednesday November 03, 2021 @10:48AM
(#29095427)
Quantum Computers solve ECDLP just as easily as factoring.
Re:Hackers are stealing data today so quantum computers can ...
by tromp on Wednesday November 03, 2021 @10:46AM
(#29095412)
That seems exceedingly unlikely. I think it's more likely someone finds an efficient classical ECDLP (Elliptic Curve Discrete Log Problem) solver in 5 years...
Re:Hackers are stealing data today so quantum computers can ...
by john_alan on Wednesday November 03, 2021 @11:11AM
(#29095791)
On what basis do you think that the ECDLP will be solved in polynomial time in a classical context?
I would expect we will more likely have an error-correcting quantum machine sooner than the aforementioned. Given the pace Google et al are making.
We already have a quantum approach to solved ECC over finite fields, Shor's.