Top posts

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

Security & Privacy
Any year
3148

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…