Calculadora de inverso modular

Calcula el inverso modular que se usa en RSA y en la aritmética modular.

Resultado

15
1

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.

Prueba este ejemplo →

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

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.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras