Function num_bigint_dig::prime::probably_prime_miller_rabin
source · pub fn probably_prime_miller_rabin(
n: &BigUint,
reps: usize,
force2: bool
) -> bool
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.