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