Calculadora de exponenciación modular
Calcula base^exp mod m.
Resultado
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.
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
- Handbook of Applied Cryptography, Chapter 14: Efficient Implementation (Algorithm 14.76, right-to-left binary exponentiation) — Menezes, van Oorschot, Vanstone, CRC Press 1996 (chapter hosted by University of Waterloo)
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.
Calculadoras populares
Calculadora de préstamo
Cuota mensual, interés total y tabla de amortización completa.
Calculadora de porcentajes
Cambio porcentual, porcentaje de y cálculos de proporción.
Calculadora de descuento
Calcula el precio final, el ahorro y el importe del descuento.
Calculadora de IMC
Índice de masa corporal a partir de altura y peso (métrico o imperial).
Calculadora de edad
Calcula tu edad exacta en años, meses y días a partir de la fecha de nacimiento.
Calculadora de interés compuesto
Calcula el importe final y el interés ganado con capitalización.
Todas las calculadoras
- Calculadora de préstamo
- Calculadora de beneficio
- Calculadora de descuento
- Calculadora de IMC
- Calculadora de porcentajes
- Calculadora de peso ideal
- Calculadora de edad
- Calculadora de fecha probable de parto
- Calculadora de interés compuesto
- Calculadora de BMR (tasa metabólica basal)
- Calculadora de propinas
- Calculadora de coste de combustible
- Calculadora de diferencia entre fechas
- Calculadora del ciclo del sueño
- Calculadora de consumo diario de agua
- Calculadora de interés simple
- Calculadora de zonas de frecuencia cardíaca
- Calculadora de ritmo de carrera
- Calculadora de edad de mascotas
- Calculadora de calorías quemadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diario Total)
- Calculadora de índice cintura-cadera
- Calculadora de cuadro de honor (Takdir/Teşekkür)
- Calculadora de una repetición máxima (1RM)
- Calculadora de ovulación
- Calculadora de coste de electricidad
- Calculadora de precio por unidad
- Calculadora de meta de ahorro
- Calculadora del punto de equilibrio
- Calculadora de pintura
- Calculadora de promedio del curso
- Calculadora de días hábiles
- Calculadora de duración
- Calculadora de consumo de combustible
- Conversor de temperatura
- Calculadora de baldosas
- Calculadora de relación de aspecto
- Conversor de números romanos
- Calculadora de plazo para el peso objetivo
- Conversor de salario (de hora a año)
- Validador de tarjeta de crédito (Luhn)
- Calculadora de superficie corporal (SC)
- Calculadora de sensación térmica
- Calculadora de la ley de Ohm
- Calculadora de densidad de píxeles (PPI)
- Calculadora de masa molar
- Calculadora del signo del zodíaco (occidental + chino)
- Validador de IBAN
- Conversor de tallas de calzado
- Búsqueda de información de país y prefijo telefónico
- Diferencia horaria (reloj mundial)
- Calculadora de tasa de crecimiento anual compuesta (CAGR)
- Calculadora de la regla del 72
- Calculadora de alcohol en sangre (BAC)
- Calculadora de masa corporal magra (LBM)
- Calculadora del teorema de Pitágoras
- Convertidor de velocidad
- Calculadora de tiempo de descarga
- Calculadora de fechas (sumar/restar)
No se encontraron calculadoras
Comentarios