Calculadora de exponenciación modular

Calcula base^exp mod m.

Cómo se calcula

La herramienta calcula baseexp mod m, el resto de dividir baseexp entre m, con el método de elevar al cuadrado y multiplicar. Recorre los dígitos binarios del exponente: la base en curso se eleva al cuadrado cada vez (tomando el resto después de cada elevación) y se multiplica en el resultado siempre que el dígito binario actual es 1. Así, todos los números intermedios se mantienen por debajo de m2 y nunca hace falta escribir potencias enormes. Todos los datos se truncan a números enteros, el módulo debe ser al menos 1 y el exponente no puede ser negativo. Una base negativa se lleva primero al intervalo de 0 a m−1.

Ejemplo resuelto

Halla 7128 mod 13. Eleva al cuadrado repetidamente, reduciendo mod 13 cada vez. Primero, 72 = 49, que deja 10; después 74 = 100, que deja 9; 78 = 81, que deja 3; 716 = 9, que deja 9; y así sucesivamente. Como 128 es una potencia de dos, no hacen falta multiplicaciones adicionales más allá de la cadena final de cuadrados. El resto es 3, sin calcular nunca el número de 109 dígitos 7128.

Prueba este ejemplo →

Errores frecuentes

  • Calcular primero la potencia completa y luego tomar el resto; con exponentes grandes el número se desborda o pierde precisión.
  • Introducir un exponente negativo; un inverso modular es una operación distinta y la herramienta no devuelve ningún resultado.
  • Usar un módulo de 0 o menos; la división entre cero no tiene resto.
  • Esperar que se respete una base o un exponente decimal; se truncan a enteros.

Fuentes

Acerca de esta calculadora

Esta calculadora calcula la exponenciación modular — base^exponente mod módulo — usando el método rápido de «elevar al cuadrado y multiplicar» en lugar de calcular primero la potencia completa, lo que mantiene los números manejables incluso para exponentes enormes.

Es la operación central detrás de la criptografía de clave pública: el cifrado RSA, el intercambio de claves Diffie-Hellman y las firmas digitales elevan repetidamente números a grandes potencias módulo un número grande. Los estudiantes de informática la usan para aprender el algoritmo, y los desarrolladores la usan para verificar resultados al implementar código criptográfico.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras