Calculadora de inverso modular
Calcula el inverso modular que se usa en RSA y en la aritmética modular.
Resultado
Cómo se calcula
El inverso modular de a módulo m es el número x tal que a × x ≡ 1 (mod m). Existe solo cuando gcd(a, m) = 1, es decir, cuando a y m no comparten ningún factor. La herramienta reduce a al rango de 0 a m − 1 (un a negativo se ajusta dando la vuelta) y luego aplica el algoritmo de Euclides extendido, que halla el gcd y los coeficientes de a·x + m·y = gcd. Si el gcd es 1, x tomado módulo m es el inverso. En caso contrario, indica que no existe inverso y muestra el gcd. El módulo debe ser 2 o más, y a y m se tratan como números enteros.
Ejemplo resuelto
Halla 7⁻¹ mod 26. Euclides: 26 = 3×7 + 5, 7 = 1×5 + 2, 5 = 2×2 + 1, así que el gcd es 1. Sustituyendo hacia atrás: 1 = 3×26 − 11×7. Por tanto x = −11 y −11 + 26 = 15. Comprobación: 7 × 15 = 105 = 4×26 + 1, lo que deja resto 1.
Errores frecuentes
- Buscar un inverso cuando a y m comparten un factor, como 6 mod 26 (gcd 2). No existe ninguno, y la herramienta lo indica.
- Confundir el inverso modular con el recíproco ordinario 1 ÷ a. Aquí la respuesta es un número entero.
- Dar un módulo de 1 o menos, que no tiene un inverso con sentido.
- Olvidar reducir un resultado negativo. Los inversos se expresan entre 0 y m − 1, así que −11 pasa a ser 15.
- Escribir un valor decimal para a o m. Aquí solo tienen sentido los números enteros.
Fuentes
- Handbook of Applied Cryptography, Chapter 2: Mathematical Background — Menezes, van Oorschot, Vanstone, CRC Press, 1996 (University of Waterloo)
Acerca de esta calculadora
Esta calculadora obtiene el inverso multiplicativo modular de un número a módulo m: el valor x tal que a·x ≡ 1 (mod m), usando el algoritmo de Euclides extendido. Un inverso existe solo cuando gcd(a, m) = 1, es decir, cuando a y m son coprimos.
Los ingenieros de criptografía y los estudiantes de informática usan los inversos modulares constantemente en la generación de claves RSA (para obtener el exponente privado d a partir del exponente público e), en variantes de Diffie–Hellman y en otros algoritmos de aritmética modular; también son un tema habitual en los cursos de teoría de números.
¿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