Puzzle of the Day

TechWorm had a story entitled “Two Security Researchers Break RSA 4096 Bit Keys with ‘Phuctor’.” They did so by finding a common factor of the (different) moduli of two public keys. (See problem 3 of homework 3 for more details of how this can be done.) As these factors p and q are generated randomly, and are on the order of 2096 bits big, why might two of these factors be the same even when they are generated on two, often geographically widely separated, systems?

The URL of this story is: http://www.techworm.net/2015/05/two-security-researchers-break-rsa-4096-bit-keys-with-phuctor.html

You can also obtain a PDF version of this. Version of November 17, 2016 at 12:30AM