Botan  1.11.15
Namespaces | Functions | Variables
src/lib/math/numbertheory/numthry.h File Reference
#include <botan/bigint.h>
#include <botan/pow_mod.h>
#include <botan/rng.h>

Go to the source code of this file.

Namespaces

namespace  Botan

Functions

BigInt Botan::abs (const BigInt &n)
bool Botan::check_prime (const BigInt &n, RandomNumberGenerator &rng)
BigInt Botan::gcd (const BigInt &a, const BigInt &b)
bool Botan::generate_dsa_primes (RandomNumberGenerator &rng, BigInt &p, BigInt &q, size_t pbits, size_t qbits, const std::vector< byte > &seed_c)
std::vector< byte > Botan::generate_dsa_primes (RandomNumberGenerator &rng, BigInt &p, BigInt &q, size_t pbits, size_t qbits)
BigInt Botan::inverse_mod (const BigInt &n, const BigInt &mod)
bool Botan::is_prime (const BigInt &n, RandomNumberGenerator &rng, size_t prob, bool is_random)
s32bit Botan::jacobi (const BigInt &a, const BigInt &n)
BigInt Botan::lcm (const BigInt &a, const BigInt &b)
size_t Botan::low_zero_bits (const BigInt &n)
word Botan::monty_inverse (word input)
BigInt Botan::mul_add (const BigInt &a, const BigInt &b, const BigInt &c)
BigInt Botan::power_mod (const BigInt &base, const BigInt &exp, const BigInt &mod)
bool Botan::quick_check_prime (const BigInt &n, RandomNumberGenerator &rng)
BigInt Botan::random_prime (RandomNumberGenerator &rng, size_t bits, const BigInt &coprime, size_t equiv, size_t modulo)
BigInt Botan::random_safe_prime (RandomNumberGenerator &rng, size_t bits)
BigInt BOTAN_DLL Botan::ressol (const BigInt &x, const BigInt &p)
BigInt Botan::square (const BigInt &x)
BigInt Botan::sub_mul (const BigInt &a, const BigInt &b, const BigInt &c)
bool Botan::verify_prime (const BigInt &n, RandomNumberGenerator &rng)

Variables

const size_t Botan::PRIME_TABLE_SIZE = 6541
const u16bit BOTAN_DLL Botan::PRIMES []