Calculadora de Exponenciación Modular

Calculadora de Exponenciación Modular

La Calculadora de Exponenciación Modular calcula \(a^b \bmod n\) — elevando una base \(a\) a un exponente \(b\) y tomando el resto al dividir por el módulo \(n\). Utiliza el algoritmo de exponenciación binaria (también llamado potencia rápida o exponenciación por cuadrados), que reduce la operación de \(O(b)\) multiplicaciones a solo \(O(\log b)\). Este es el mismo algoritmo utilizado en implementaciones criptográficas del mundo real como RSA, Diffie-Hellman y ElGamal.

Aplicaciones de la exponenciación modular

Cómo funciona el algoritmo de exponenciación binaria

La idea clave es que podemos descomponer cualquier exponente en una suma de potencias de 2 usando su representación binaria. Por ejemplo, \(b = 13 = 1101_2 = 2^3 + 2^2 + 2^0\), por lo tanto \(a^{13} = a^{8} \times a^{4} \times a^{1}\).

El algoritmo procesa los dígitos binarios del exponente de izquierda a derecha:

Pseudocódigo

function modpow(base, exp, mod):
    result = 1
    base = base mod mod
    while exp > 0:
        if exp is odd:        // el bit es 1
            result = (result × base) mod mod
        exp = exp >> 1        // desplazamiento a la derecha (dividir por 2)
        base = (base × base) mod mod
    return result

Fórmulas clave

Cómo usar la Calculadora de Exponenciación Modular

1. Ingrese la base (a): Este es el número que desea elevar a una potencia. Puede ser positivo o negativo. Por ejemplo, ingrese 7 para calcular 7^256 mod 13.
2. Ingrese el exponente (b): Debe ser un número entero no negativo. Representa la potencia. Para aplicaciones criptográficas, esto puede ser muy grande (la calculadora admite hasta 10^18).
3. Ingrese el módulo (n): Debe ser un número entero positivo. Es el número por el cual divide para obtener el resto. En RSA, esto suele ser el producto de dos números primos grandes.
4. Haga clic en Calcular: La calculadora computa a^b mod n usando exponenciación binaria y muestra el resultado al instante.
5. Vea la animación: Presione Reproducir para ver el algoritmo de exponenciación binaria ejecutarse paso a paso. Cada bit del exponente se procesa en secuencia, mostrando si el algoritmo eleva al cuadrado, o eleva al cuadrado y multiplica.
6. Revise el rastro: La tabla paso a paso muestra cada cálculo intermedio, y la comparación de eficiencia muestra qué tan rápida es la exponenciación binaria frente a la multiplicación repetida ingenua.

Por qué la exponenciación binaria es rápida

Considere calcular \(2^{1000} \bmod 13\). El enfoque ingenuo requiere 999 multiplicaciones. La exponenciación binaria convierte 1000 a binario (1111101000), que tiene 10 bits. Necesita como máximo 9 cuadrados más unas pocas multiplicaciones por cada bit '1' — aproximadamente 15 operaciones en total. Eso es aproximadamente un 98.5% menos operaciones. Para exponentes de escala criptográfica con cientos de dígitos, la diferencia es astronómica: el método binario toma miles de operaciones donde el ingenuo requeriría más operaciones que átomos en el universo.

Preguntas frecuentes

Operaciones matemáticas avanzadas:

• Calculadora de Antilogaritmo Destacado
• Calculadora de funciones Beta
• Calculadora de Coeficientes Binomiales
• Calculadora de distribución binomial
• Calculadora Bit a Bit
• Calculadora del Teorema del Límite Central
• Calculadora de Combinación Destacado
• Calculadora de Función de Error Complementaria
• Calculadora de Números Complejos
• Calculadora de Entropía
• Calculadora de función error
• Calculadora de decaimiento exponencial
• Calculadora de Crecimiento Exponencial de Alta Precisión Destacado
• Calculadora de Integral Exponencial
• Calculadora de Exponentes (Alta Precisión) Destacado
• Calculadora de Factorial
• Calculadora de Función Gamma
• Calculadora de Proporción Áurea
• Calculadora de Media Vida
• Calculadora de Tasa de Crecimiento Porcentual Destacado
• Calculadora de Permutación Destacado
• Calculadora de Distribución de Poisson
• Calculadora de Raíces de Polinomios con Pasos Detallados
• Calculadora de probabilidad
• Calculadora de Distribución de Probabilidad
• Calculadora de Proporciones
• Calculadora de Fórmula Cuadrática
• Calculadora Científica
• Calculadora de notación científica Destacado
• Calculadora de Cifras Significativas Nuevo
• Calculadora de Suma de Cubos
• Calculadora de suma de números enteros positivos
• Calculadora de Suma de Cuadrados
• Generador de Tabla de Verdad
• Calculadora de Teoría de Conjuntos
• Generador de Diagrama de Venn (3 Conjuntos)
• Calculadora del Teorema Chino del Resto
• Calculadora de la Función Totiente de Euler
• Calculadora del Algoritmo Euclidiano Extendido
• Calculadora del Inverso Multiplicativo Modular
• Calculadora de fracciones continuas
• Calculadora de Camino más Corto de Dijkstra
• Calculadora de Árbol de Expansión Mínimo
• Validador de secuencia de grados de grafo
• Calculadora de Desarreglo (Subfactorial)
• Calculadora de Números de Stirling
• Calculadora del Principio del Palomar
• Calculadora de Estado Estacionario de Cadena de Markov
• Calculadora de Redondeo Nuevo
• Calculadora de Distribución Binomial Negativa Nuevo
• Calculadora de Permutaciones con Repetición Nuevo
• Calculadora de Exponenciación Modular Nuevo
• Calculadora de Raíz Primitiva
• Simplificador de Álgebra Booleana Nuevo
• Solucionador de Mapa de Karnaugh (K-Map) Nuevo
• Calculadora de Coloración de Grafos Nuevo
• Calculadora de Ordenación Topológica Nuevo
• Calculadora de Matriz de Adyacencia Nuevo
• Calculadora de Inclusión-Exclusión Nuevo
• Solucionador de Programación Lineal Nuevo
• Solucionador del Viajante de Comercio (TSP) Nuevo
• Verificador de Camino Hamiltoniano Nuevo
• Verificador de Grafo Planar Nuevo
• Calculadora de Flujo de Red (Flujo Máximo) Nuevo
• Solucionador del Problema del Matrimonio Estable Nuevo
• Calculadora de Orden en Teoría de Grupos Nuevo
• Calculadora de Anillos y Cuerpos Nuevo