Tuesday, March 9, 2021 [Tweets] [Favorites]

Did Schnorr Destroy RSA?

Steve Weis (via Hacker News):

A recent paper, “Fast Factoring Integers by SVP Algorithms“ by Claus P. Schnorr, claims significant improvements in factoring that “destroys the RSA cryptosystem“. If true, it would be practical to demonstrate on well known RSA factoring challenges.

No such demonstration has been made. Without this, assessing the correctness of the paper will have to wait for reviewers to wade through the details and give their feedback.

Bruce Schneier (Hacker News):

At best, it’s an improvement in factoring — and I’m not sure it’s even that.

See also: Stack Exchange.

Comments

Stay up-to-date by subscribing to the Comments RSS Feed for this post.

Leave a Comment