1 comment

[ 2.7 ms ] story [ 8.3 ms ] thread
"We did this by computing the greatest common divisor (GCD) of all pairs of moduli from RSA public keys on the Internet." For your key to be safe from this method, all you need to do is choose the factors of the modulus uniquely, not even necessarily randomly.