key length/size RSA discussion/recommendations in the wiki

Robert J. Hansen rjh at sixdemonbag.org
Wed Oct 29 19:44:59 CET 2014


> Why is brute force even mentioned in something about RSA? You 
> couldn't brute-force a 128 bit RSA key. I'd say 2048 bit quite
> covers it 8-)

Sure you can.  To brute-force a 128-bit RSA key would require you to
check every prime number between two and 10**19.  There are in the
neighborhood of ten quadrillion of them.  You could break a 128-bit RSA
key for under $100 of computation on an Amazon cloud instance.




More information about the Gnupg-users mailing list