Random errors likely generate easily factorable keys. Each prime removes 1/N num...

Retric on May 18, 2015 | parent | context | favorite | on: About the supposed factoring of a 4096 bit RSA key

Random errors likely generate easily factorable keys. Each prime removes 1/N numbers. So 2 removes 1/2 of possible numbers. 3 remove 1/3 of the remaining possible numbers etc. Just 2, 3, 5, 7, 11, 13 remove 80% of possible random numbers.