13 Nov
2014
13 Nov
'14
8:57 p.m.
On Wed, Nov 12, 2014 at 02:07:36PM -0800, Jon Callas wrote:
Factoring RSA 512 is well within earthy resources as of now. Probably modest botnet (for sieving) + good machines for linear algebra will factor RSA 512 in moderate time.
The interesting question is: did they some crypto breakthrough?
btw, RSA cancelled their monetary challenges even for >512...
One can factor RSA 512 with less than earthly resources. One friend of mine back in 2009 was factoring RSA 512 with a single tower machine in about two weeks. He upgraded the machine in 2011 and could do it in about ten days.
Jon
Didn't know it was so fast. For what time a botnet of million computers (AFAIK such exist) will do the sieving for RSA 1024 using GNFS?