Professional Documents
Culture Documents
How it is Done
The user takes two large primes, p and q, and computes their product n = pq. n is called the modulus.
The user then chooses a number, e, less than n and with no common factors (except 1) with (p-
1)(q-1)
Another number, d, is then found, subject to the condition that (ed-1) is divisible by (p-1)(q-1).
The public key is therefore the pair n and e, the private key is the pair n and d. The factors of n, p and
q, can either be kept secret with the private key or destroyed.