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?
