Most cited

Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 1,584 posts.

Security & Privacy
Any year
1369

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…

1379

Maybe Skip SHA-3

In 2005 and 2006, a series of significant results were published against SHA-1 [ 1 ][ 2 ][ 3 ]. These repeated break-throughs caused something of a crisis of faith as cryptographers questioned whether we knew how to build hash functions at all. After all, many hash functions from the 1990's had not aged well [ 1 ][ 2…