11 reputation
1
bio website
location
age
visits member for 10 months
seen Sep 30 '13 at 7:45

Sep
14
comment Why does openssl BN_generate_prime return only a fraction of the safe primes within the given bit range?
@DW: i had a slightly different hypothesis (from dreaming tonight ;-): maybe openSSL does prime-generaton within 2^31<p<0.5*2^32 and then tests 2p+1 for primality. That would fit the resulted safe prime range and it would be consistent with your explanation of the coupon collectors problem (thanks for this in particular). And yes, there is a somehow strange distribution of the frequency of being chosen (chosen safe prime histogram remembers a 1/x graph). (By the way: i looked into openssl source but nearly lost my confidence)
Sep
14
awarded  Student
Sep
13
asked Why does openssl BN_generate_prime return only a fraction of the safe primes within the given bit range?