next up previous
Next: 3.2.9 How does one Up: 3.2 RSA Previous: 3.2.7 How large a

3.2.8 How large should the primes be?

The two primes, p and q, which compose the modulus, should be of roughly equal length; this will make the modulus harder to factor than if one of the primes was very small. Thus if one chooses to use a 512-bit modulus, the primes should each have length approximately 256 bits.

Denis Arnaud