News for hackers. Stuff that matters.
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?
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.

Re:Hackers are stealing data today so quantum computers can ... by tromp on Wednesday November 03, 2021 @12:37PM (#29096998)
I don't think it will. But having quantum computers able to crack 256-bit ECDLP in only 5 years seems even more far fetched.