this post was submitted on 15 Oct 2024
44 points (97.8% liked)
Technology
1163 readers
17 users here now
A tech news sub for communists
founded 3 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
To be clear, they factored a 22-bit RSA integer. this is impressive and noteworthy, but it doesn’t mean that RSA is fully broken yet as most RSA key-pairs are 2048 or 4096 bits.
Yes, but also it's not looking good because theoretically this exploit could be applied over more bits with access to more qubits right? So it is only a matter of someone getting their hands on enough quantum computing cores.
But it was already theorized that this could happen, RSA had been considered unsuitable for a while now.
Exactly, this method scales with the size of the quantum computer, so we could see RSA broken within a decade. And this technique could apply to a lot of other existing algorithms. The key part to keep in mind is that there is a lot of encrypted data that has been collected already that people simply had no way to decrypt. So, there are retroactive consequences here as well.
Yeah, but RSA has been considered insecure for a while now because this attack was theorized.
Still, I'm sure there is a lot of RSA encryption out there through hardware keys and ssl certs and such...