¿Qué es la exponenciación modular?

La exponenciación modular calcula bᵉ mod m — el resto al dividir la base b elevada al exponente e entre el módulo m — sin necesidad de formar nunca el valor completo, potencialmente astronómico, de bᵉ.

¿Por qué no calcular bᵉ directamente y luego tomar el resto?

Para los exponentes enormes usados en criptografía (cientos o miles de dígitos), bᵉ tendría más dígitos que átomos en el universo observable. La exponenciación rápida evita formar ese número.

¿Cómo funciona el cuadrado-y-multiplicación?

Eleva repetidamente al cuadrado la base módulo m (reduciendo a la mitad el exponente cada vez) y multiplica el resultado acumulado por el valor actual al cuadrado siempre que el bit correspondiente de la representación binaria del exponente sea 1 — necesitando solo unas log₂(e) multiplicaciones modulares en total.

¿Por qué es importante la exponenciación modular en criptografía?

El cifrado y descifrado RSA, el intercambio de claves Diffie-Hellman y muchos otros algoritmos de clave pública se basan directamente en calcular eficientemente bᵉ mod m para valores enormes de b, e y m — sin exponenciación rápida, estos algoritmos serían computacionalmente inviables.

¿Puede el exponente ser negativo?

No en esta calculadora — los exponentes negativos requieren calcular primero un inverso multiplicativo modular. Usa la Calculadora de Inverso Multiplicativo Modular del sitio para encontrar el inverso, y luego elévalo al exponente positivo correspondiente.

¿Qué tan grandes pueden ser los números?

Esta calculadora admite valores de base, exponente y módulo de hasta 100 dígitos cada uno, calculados con aritmética BigInt exacta para que no haya error de redondeo de punto flotante.

¿Qué significa si el módulo es 1?

Cualquier número mod 1 siempre es 0, así que bᵉ mod 1 = 0 para cualquier base y exponente — un caso degenerado pero matemáticamente válido.

¿Cómo se relaciona esto con el Algoritmo de Euclides Extendido?

El Algoritmo de Euclides Extendido se usa para encontrar inversos multiplicativos modulares, que se combinan con la exponenciación rápida para manejar exponentes negativos y son ambos pilares fundamentales de la criptografía RSA.

Calculadora de Exponenciación Modular — Calcula bᵉ mod m al Instante

Nuestra Calculadora de Exponenciación Modular calcula bᵉ mod m usando el algoritmo de cuadrado-y-multiplicación (exponenciación rápida), que obtiene el resultado en O(log e) multiplicaciones modulares en lugar de e − 1 — haciendo práctico elevar bases enormes a exponentes enormes módulo un número elegido, exactamente como requieren RSA y otros algoritmos criptográficos de clave pública.

Respuesta rápida

Esta calculadora obtiene bᵉ mod m usando exponenciación rápida de cuadrado-y-multiplicación, dando un resultado exacto con BigInt en O(log e) pasos — incluso para exponentes con docenas de dígitos.

Base (b)

Exponente (e)

Módulo (m)

Introduce base, exponente y módulo, luego haz clic en Calcular.

Cómo usar Calculadora de Exponenciación Modular — bᵉ mod m Rápido Online

1
Introduce la base, el exponente y el módulo (todos números enteros).
2
Haz clic en 'Calcular' para obtener al instante bᵉ mod m usando exponenciación rápida.
3
Copia el resultado o revisa la explicación del método de cuadrado-y-multiplicación usado.

¿Por qué usar Calculadora de Exponenciación Modular — bᵉ mod m Rápido Online?

Calcular directamente bᵉ para un exponente grande e y luego tomar el resto mod m requeriría un número intermedio astronómicamente grande — completamente impráctico para los exponentes enormes usados en sistemas criptográficos reales. La exponenciación rápida evita esto elevando repetidamente al cuadrado la base módulo m y multiplicándola en el resultado acumulado solo cuando el bit correspondiente del exponente es 1, reduciendo el trabajo a unos log₂(e) pasos. Esta técnica exacta sustenta el cifrado RSA, el intercambio de claves Diffie-Hellman e innumerables otros algoritmos basados en aritmética modular, y esta calculadora la ejecuta con precisión BigInt para que los resultados se mantengan exactos sin importar cuán grandes sean los números.

Preguntas frecuentes

Herramientas relacionadas

Calculadora de Bits — AND, OR, XOR, NOT, Desplazamientos Online

Realiza operaciones a nivel de bits — AND, OR, XOR, NOT, desplazamiento a la izquierda y a la derecha — sobre enteros al instante. Calculadora gratuita con un diagrama visual interactivo de bits para cada operación.

Calculadora de Inverso Multiplicativo Modular — Resuelve ax ≡ 1 (mod m)

Encuentra el inverso multiplicativo modular de a módulo m usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt y verificación de existencia.

Calculadora del Algoritmo de Euclides Extendido — mcd + Coeficientes de Bézout

Calcula mcd(a, b) y los coeficientes de Bézout x, y que satisfacen ax + by = mcd(a, b) usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt.