← Todas las herramientas de texto

Calculadora de inverso modular

Encuentra el inverso multiplicativo modular de un número con el algoritmo de Euclides extendido, paso a paso, y comprueba que el producto da resto uno.

  • Gratis
  • Sin registro
  • Funciona en cualquier dispositivo

Acerca de Calculadora de inverso modular

El inverso modular de a módulo m es el número x tal que a por x deja resto 1 al dividirlo entre m. Solo existe cuando a y m no comparten ningún factor común. El algoritmo de Euclides extendido lo encuentra ejecutando los pasos del mcd de Euclides y siguiendo los coeficientes que expresan cada resto como combinación de a y m; la tabla muestra cada cociente, resto y coeficiente. El ejemplo predeterminado, e = 17 y m = 3120, da d = 2753, un par de claves RSA clásico. Los números enteros grandes se manejan con exactitud.

Cómo usar Calculadora de inverso modular

  1. Introduce el número a y el módulo m como números enteros.
  2. Lee el inverso y la línea de comprobación que muestra que a por el inverso deja resto 1.
  3. Sigue la tabla de cocientes y coeficientes para ver cómo se llegó al resultado.

¿Por qué usar esta herramienta?

También conocida como

Preguntas frecuentes

¿Cuándo no existe un inverso modular?

Cuando a y m tienen un factor común mayor que 1. Por ejemplo, el 6 no tiene inverso módulo 9, ya que ambos son divisibles entre 3. La página muestra el mcd en ese caso.

¿Puede a ser negativo o mayor que m?

Sí. La calculadora reduce primero a módulo m, así que −3 módulo 11 se trata como 8. Se muestra el valor reducido.

¿Para qué se usa esto?

Se usa para dividir en aritmética modular, resolver congruencias lineales y calcular el exponente privado d de RSA a partir del exponente público e.

¿Es gratis Calculadora de inverso modular?

Sí. Calculadora de inverso modular de Toolipedia es de uso gratuito, sin registro y sin marca de agua.

¿Es seguro usarlo?

Sí. Todo se calcula en tu navegador y nada de lo que introduces se envía a nuestro servidor.

¿Funciona en mi teléfono?

Sí. Funciona en cualquier navegador moderno en Android y iPhone, y también en tabletas y computadoras. No hay que instalar nada.

¿Necesito una cuenta?

No. Solo abre la página y usa la herramienta. No hace falta registrarse ni dar un correo electrónico.

¿Puedo poner Calculadora de inverso modular en mi propio sitio web?

Sí. Usa el botón «Insertar en tu sitio» debajo de la herramienta para copiar un fragmento corto de código y pegarlo en tu página. Es gratis, no necesita cuenta y la herramienta sigue funcionando dentro de tu página.

Herramientas relacionadas