[cryptography] Duplicate primes in lots of RSA moduli

Michael Nelson nelson_mikel at yahoo.com
Tue Feb 14 19:50:14 EST 2012


Paper by Lenstra, Hughes, Augier, Bos, Kleinjung, and Wachter finds that two out of every one thousand RSA moduli that they collected from the web offer no security.  An astonishing number of generated pairs of primes have a prime in common.  Once again, it shows the importance of proper randomness (my remark).

http://www.nytimes.com/2012/02/15/technology/researchers-find-flaw-in-an-online-encryption-method.html?_r=1&hp


The paper:

http://eprint.iacr.org/2012/064.pdf


Mike



More information about the cryptography mailing list