Exponenciación Modular

- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
Método para calcular eficientemente a^e mod m para enteros a, exponente e (no negativo o representado en binario) y módulo m, combinando el cuadrado repetido con reducción modular para mantener pequeños los valores intermedios.