Re:Did Schnorr destroy RSA? Show me the factors
by winkeltripel on Wednesday March 03, 2021 @09:28PM
(#26337880)
For a skilled researcher it may be an order of magnitude easier to write the whitepapar than to code the implementation.
Re:Did Schnorr destroy RSA? Show me the factors
by salawat on Wednesday March 03, 2021 @10:04PM
(#26338125)
There are example factorizations around page 11 if I'm reading this correctly. Haven't run them through yet because I'm refreshing my atrophied linear algebra knowledge and walking through some of the source papers, so some work is in there.
This isn't science, it's math. As the article mentions, there is an 862-bit RSA challenge that hasn't been factored yet. Factoring it should be possible on commodity hardware if the claims in the paper are true. So why not just do it? The test of success is simple: either you win the challenge or you don't.