Chapter 4: Orders of Growth and Tree Recursion

Determining the Signing Exponent and Modulus

Let p and q be 100-digit prime numbers.

Then define the public modulus m to be:

     m = p × q

Even though m is public, no one knows how to factor a 200-digit number in a reasonable amount of time.

So no one can figure out what p and q are.