Cryptography General Question:

Download Job Interview Questions and Answers PDF

How Large Should the Primes be?

Cryptography General Interview Question
Cryptography General Interview Question

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 QuestionNext Question
How Large a Modulus (Key) Should be Used in RSA?Can Users of RSA run out of Distinct Primes?