7#ifndef BOTAN_PRIMALITY_TEST_H_
8#define BOTAN_PRIMALITY_TEST_H_
10#include <botan/types.h>
17class Montgomery_Params;
18class RandomNumberGenerator;
79 const Modular_Reducer& mod_n,
80 const std::shared_ptr<Montgomery_Params>& monty_n,
94 const Modular_Reducer& mod_n,
95 RandomNumberGenerator& rng,
bool passes_miller_rabin_test(const BigInt &n, const Modular_Reducer &mod_n, const std::shared_ptr< Montgomery_Params > &monty_n, const BigInt &a)
bool is_miller_rabin_probable_prime(const BigInt &n, const Modular_Reducer &mod_n, RandomNumberGenerator &rng, size_t test_iterations)
bool is_bailie_psw_probable_prime(const BigInt &n, const Modular_Reducer &mod_n)
size_t miller_rabin_test_iterations(size_t n_bits, size_t prob, bool random)
bool is_lucas_probable_prime(const BigInt &C, const Modular_Reducer &mod_C)