8#include <botan/numthry.h>
9#include <botan/reducer.h>
static BigInt power_of_2(size_t n)
BigInt square(const BigInt &x) const
BigInt multiply(const BigInt &x, const BigInt &y) const
BigInt power_mod(const BigInt &base, const BigInt &exp, const BigInt &mod)
size_t low_zero_bits(const BigInt &n)
BigInt ressol(const BigInt &x, const BigInt &p)
int32_t jacobi(const BigInt &a, const BigInt &n)