Cryptography General Question:
Download Job Interview Questions and Answers PDF
How Large Should the Primes be?
Answer:
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 768-bit modulus, the primes should each have length approximately 384 bits. If the two primes are extremely close (identical except for, say, 100 - 200 bits), there is a potential security risk, but the probability that two randomly chosen primes are so close is negligible.
Download Cryptography General Interview Questions And Answers
PDF
Previous Question | Next Question |
How Large a Modulus (Key) Should be Used in RSA? | Can Users of RSA run out of Distinct Primes? |