RSA details

• Select two large prime numbers p and q about 100 digits in length
• Compute n = pq and psi=(p-1)(q-1)
• Choose an integer E between 3 and psi which has no common factors with psi
• Select an integer D, such that DE differs by 1 by a multiple of psi
• Make E and n public but keep p, q, D and psi private.