Re:Did Schnorr destroy RSA? Show me the factors
by Ar-Curunir on Wednesday March 03, 2021 @05:18PM
(#26335537)
These are not trivial algorithms to implement, and the other factorization records require months of work from implementation experts. It's not an easy task, and theory work stands independently of implementation effort.
[ Parent
| on HN ]
Re:Did Schnorr destroy RSA? Show me the factors
by michaelt on Wednesday March 03, 2021 @08:57PM
(#26337645)
Still, if this new algorithm could threaten 1024 bit RSA using 10,000 computers for 10,000 days after a 10,000x speed up from optimisation, it should be able to solve the RSA-896 factoring challenge with a single computer for a single day without optimisation, shouldn't it?
After all, 2^896 is 38 orders of magnitude smaller than 2^1024.