Function num_bigint_dig::prime::probably_prime_miller_rabin
source · [−]Expand description
Reports whether n passes reps rounds of the Miller-Rabin primality test, using pseudo-randomly chosen bases.
If force2
is true, one of the rounds is forced to use base 2.
See Handbook of Applied Cryptography, p. 139, Algorithm 4.24.