Quantcast
Channel: Distribution of safe primes generated using different techniques - Cryptography Stack Exchange
Viewing all articles
Browse latest Browse all 2

Distribution of safe primes generated using different techniques

$
0
0

Is there any difference in the distribution of safe primes generated by creating prime $q$ and testing $2q+1$ for primality, compared to generating a larger prime $p$ and testing $(p-1)/2$ instead? The former is what is used in practice for efficiency. For the purposes of this question, I am assuming primality is determined by creating an odd integer, subjecting it to a sufficient number of Miller-Rabin tests, and incrementing it by two if it is composite before testing it again.


Viewing all articles
Browse latest Browse all 2

Latest Images

Trending Articles





Latest Images