Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
1–10 of 81 posts
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#2It doesn't destroy it...at best it weakens the lower RSA bit keys. If it destroys it...why not prove it with a PoC on one of the RSA numbers that hasn't been factored yet. RSA-260 is still open...
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#3It doesn't destroy it...at best it weakens the lower RSA bit keys. If it destroys it...why not prove it with a PoC on one of the RSA numbers that hasn't been factored yet. RSA-260 is still open...
On one hand I am skeptical about strong claims especially in the early stage of the claim. On the other hand Schnorr is the person claiming it and no one has refuted it yet. I wonder how long until we will know for certain.
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#4The two links to the paper...had to navigate twitter a bit to find them:
https://eprint.iacr.org/2021/232.pdf (older)
https://www.math.uni-frankfurt.de/~dmst/teaching/WS2019/SVP9... (newer)
Edit: And the abstract with the "destroyes the RSA..." blurb: https://eprint.iacr.org/2021/232
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#5See previous discussion for context: https://news.ycombinator.com/item?id=26321962
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#6I really hope this is not just another Atiyah moment. Sigh.
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#7It doesn't destroy it...at best it weakens the lower RSA bit keys. If it destroys it...why not prove it with a PoC on one of the RSA numbers that hasn't been factored yet. RSA-260 is still open...
On one hand I am skeptical about strong claims especially in the early stage of the claim. On the other hand Schnorr is the person claiming it and no one has refuted it yet. I wonder how long until we will know for certain.
The paper seems to be built off of the work of a lot of previous research. It will take some time to prove it, but again if Schnorr is so adamant that this is true he should have no problem with a PoC...even a simple one.
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#8It doesn't destroy it...at best it weakens the lower RSA bit keys. If it destroys it...why not prove it with a PoC on one of the RSA numbers that hasn't been factored yet. RSA-260 is still open...
Pffh, that's for lowly applied mathematicians. This is theory! /s
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#9I can't figure out why this paper is getting a bunch of attention now, if it is from 2019.
Re: Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
#10*according to someone on twitter.