[Cryptography] "DarkHotel" APT routinely breaking RSA512

Georgi Guninski guninski at guninski.com
Thu Nov 13 03:57:05 PST 2014


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?




More information about the cypherpunks mailing list