primality.cpp File Reference

#include <botan/internal/primality.h>
#include <botan/bigint.h>
#include <botan/numthry.h>
#include <botan/rng.h>
#include <botan/internal/barrett.h>
#include <botan/internal/monty.h>
#include <botan/internal/monty_exp.h>

Go to the source code of this file.

Namespaces
namespace	Botan

Functions
bool	Botan::is_bailie_psw_probable_prime (const BigInt &n, const Barrett_Reduction &mod_n)
bool	Botan::is_lucas_probable_prime (const BigInt &C, const Barrett_Reduction &mod_C)
bool	Botan::is_miller_rabin_probable_prime (const BigInt &n, const Barrett_Reduction &mod_n, RandomNumberGenerator &rng, size_t test_iterations)
size_t	Botan::miller_rabin_test_iterations (size_t n_bits, size_t prob, bool random)
bool	Botan::passes_miller_rabin_test (const BigInt &n, const Barrett_Reduction &mod_n, const Montgomery_Params &monty_n, const BigInt &a)