Hackers are stealing data today so quantum computers can crack it in a decade

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...

[ Parent | on HN ]

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.

[ Parent | on HN ]

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.

[ Parent | on HN ]