Most cited

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

Math & Algorithms
2021
21

No, RSA Is Not Broken

I have been seeing this paper by cryptographer Peter Schnorr making the rounds: “Fast Factoring Integers by SVP Algorithms.” It describes a new factoring method, and its abstract ends with the provocative sentence: “This destroys the RSA cryptosystem.” It does not. At best, it’s an improvement in factoring—and I’m not…