News for hackers. Stuff that matters.
Re:Did Schnorr destroy RSA? Show me the factors by jasonmp85 on Wednesday March 03, 2021 @05:41PM (#26335846)
This is math. The working proof _is_ the paper. It just takes a long time to refute if there’s a subtle error. “Putting up” ISN’T proof but it will sure get a lot of important people to drop what they’re doing and check the paper faster.
Re:Did Schnorr destroy RSA? Show me the factors by roywiggins on Wednesday March 03, 2021 @07:32PM (#26336997)
I dunno, isn't a demonstration of a few factors proof that someone somewhere has broken RSA, or has a machine much more powerful than we'd expect to exist? It's not proof that any of the math in the paper is correct, but it doesn't have to be. Even if there's a subtle error in the proof-as-written it doesn't matter if the implementation actually works.
Re:Did Schnorr destroy RSA? Show me the factors by nl on Thursday March 04, 2021 @04:51AM (#26340528)
All that is true.

But if the author of the paper (or even someone else with a credible reputation) was to public factors and say they used this method then it's useful evidence.

Re:Did Schnorr destroy RSA? Show me the factors by ajarmst on Thursday March 04, 2021 @12:29AM (#26338988)
I'd agree with that if he had merely tweeted about RSA. However, he put the claim to "destroy RSA" in the abstract. Claims made in the abstract do need to be substantiated, but RSA isn't discussed in the main text at all.
Re:Did Schnorr destroy RSA? Show me the factors by sellyme on Wednesday March 03, 2021 @09:41PM (#26337968)
"Putting up" isn't proof that an RSA decryption algorithm exists, but it is proof that someone has found a way to reverse RSA either way.

The latter is much more important.

Re:Did Schnorr destroy RSA? Show me the factors by rocqua on Thursday March 04, 2021 @05:17AM (#26340705)
This is math claiming an algorithm that is faster.

For an algorithm, asking for results is not that weird. It certainly fits within the purview of a paper. Moreover, it would be really strong evidence for the claims made in the paper. It is much easier to check than the proofs.

Re:Did Schnorr destroy RSA? Show me the factors by KMag on Wednesday March 03, 2021 @10:50PM (#26338390)
I haven't looked into the details of the speed improvements... it's often the case that big-O improvements in complex problems come with bigger constant factors. It's entirely reasonable that this new algorithm is slower for factoring 384-bit numbers but faster for 4096-bit numbers.

I wouldn't be surprised if a demonstration that pushes the current publicly known record for largest factored RSA modulus costs hundreds of thousands or millions of dollars even with this new algorithm, and the algorithm is also slower than other methods for, say 384-bit RSA.

It may be difficult even for Peter Schnorr to get that kind of budget for a demonstration before his paper gets traction.