News for hackers. Stuff that matters.
Re:Breakthrough a step toward revealing hidden structure of ... by temporary_name on Thursday August 01, 2024 @04:40AM (#41127232)
https://en.wikipedia.org/wiki/Shor%27s_algorithm

As soon as quantum computers have enough qbits prime factorisation can be done very quickly. Not sure the timeline on that as there are a lot of challenges in the technology and it is hideously expensive, but a lot of the move away from RSA to elliptic curves is driven by readiness for quantum computing.

https://en.wikipedia.org/wiki/Post-quantum_cryptography

Re:Breakthrough a step toward revealing hidden structure of ... by kamov on Thursday August 01, 2024 @04:58AM (#41127284)
Elliptic curve cryptography can be broken by Shor's algorithm as well

https://arxiv.org/pdf/1706.06752

Re:Breakthrough a step toward revealing hidden structure of ... by upofadown on Thursday August 01, 2024 @07:11AM (#41127968)
... and easier than with RSA. Not that it would make a significant difference.
Re:Breakthrough a step toward revealing hidden structure of ... by fragmede on Thursday August 01, 2024 @04:59AM (#41127286)
sgt101 posted a good comment about this a couple months back: https://news.ycombinator.com/item?id=40187560

tl;dr: not in our lifetime.