Function a_exp_b_mod_c

src/cryptlib/integer.cpp:2097–2109

}

Integer a_exp_b_mod_c(const Integer &x, const Integer& e, const Integer& m)
{
    if (m.IsEven())
    {
        ModularArithmetic mr(m);
        return mr.ConvertOut(mr.Exponentiate(mr.ConvertIn(x), e));
    }
    else
    {
        MontgomeryRepresentation mr(m);
        return mr.ConvertOut(mr.Exponentiate(mr.ConvertIn(x), e));
    }
}

Integer Integer::Gcd(const Integer &a, const Integer &b)
{