[cryptography] Duplicate primes in lots of RSA moduli
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).
More information about the cryptography