Cryptography General Question:

How Large Should the Primes be?

Tweet Share WhatsApp

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 PDF Read All 51 Cryptography General Questions
Previous QuestionNext Question
How Large a Modulus (Key) Should be Used in RSA?Can Users of RSA run out of Distinct Primes?