Saved Bookmarks
| 1. |
How Large Should The Primes Be? |
|
Answer» <P>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 768bit 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. 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 768bit 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. |
|