Lines Matching refs:prime
19 # First number generated by random.getrandbits(192) - seed(2,2), not a prime
22 # Second number generated by random.getrandbits(192) - seed(2,2), not a prime
25 # Third number generated by random.getrandbits(192) - seed(2,2), not a prime
28 # Fourth number generated by random.getrandbits(192) - seed(2,2), not a prime
31 # Ninth number generated by random.getrandbits(192) - seed(2,2), not a prime
42 # First number generated by random.getrandbits(1024) - seed(4,2), not a prime
50 # Second number generated by random.getrandbits(1024) - seed(4,2), not a prime
58 # Third number generated by random.getrandbits(1024) - seed(4,2), not a prime
66 # Fourth number generated by random.getrandbits(1024) - seed(4,2), not a prime
74 # Fifth number generated by random.getrandbits(1024) - seed(4,2), not a prime
87 "4", # non-prime even
89 SAFE_PRIME_192_BIT_SEED_1, # prime
90 RANDOM_192_BIT_SEED_2_NO1, # not a prime
91 RANDOM_192_BIT_SEED_2_NO2, # not a prime
92 SAFE_PRIME_1024_BIT_SEED_3, # prime
93 RANDOM_1024_BIT_SEED_4_NO1, # not a prime
94 RANDOM_1024_BIT_SEED_4_NO3, # not a prime
95 RANDOM_1024_BIT_SEED_4_NO2, # largest (not a prime)
124 "53", # safe prime
125 "45", # non-prime
126 SAFE_PRIME_192_BIT_SEED_1, # safe prime
127 RANDOM_192_BIT_SEED_2_NO4, # not a prime
128 SAFE_PRIME_1024_BIT_SEED_3, # safe prime
129 RANDOM_1024_BIT_SEED_4_NO5, # not a prime
132 # Some functions, e.g. mbedtls_mpi_mod_raw_inv_prime(), only support prime moduli.
134 "53", # safe prime
135 "8ac72304057392b5", # 9999999997777777333 (longer, not safe, prime)
136 # The next prime has a different R in Montgomery form depending on
139 SAFE_PRIME_192_BIT_SEED_1, # safe prime
140 SAFE_PRIME_1024_BIT_SEED_3, # safe prime
145 Generate a safe prime.
157 prime = 2*getPrime(bits-1, rng.randbytes)+1 #pylint: disable=no-member
158 if isPrime(prime, 1e-30):
159 return prime