Botan  1.11.15
Namespaces | Functions
src/lib/math/numbertheory/numthry.cpp File Reference
#include <botan/numthry.h>
#include <botan/reducer.h>
#include <botan/internal/bit_ops.h>
#include <botan/internal/mp_core.h>
#include <algorithm>

Go to the source code of this file.

Namespaces

namespace  Botan

Functions

BigInt Botan::gcd (const BigInt &a, const BigInt &b)
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)
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::power_mod (const BigInt &base, const BigInt &exp, const BigInt &mod)