Modular Exponentiation

- Mathematics & Logic -
Pure Mathematics Dictionary
A method to compute a^e mod m efficiently for integers a, exponent e (nonnegative or represented in binary), and modulus m by combining repeated squaring with modular reduction to keep intermediate values small.