Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 6,299 posts.

Any topic
2023
2021

Breaking RSA with a quantum computer?

A group of Chinese researchers have just published a paper claiming that they can—although they have not yet done so—break 2048-bit RSA. This is something to take seriously. It might not be correct, but it’s not obviously wrong. We have long known from Shor’s algorithm that factoring with a quantum computer is easy…