Calculadora de inverso modular

Atopa o inverso modular usado en RSA e na aritmética modular.

Como usalo

  1. Introduce os teus valores nos campos de arriba.
  2. Preme «Calcular» para ver o resultado ao instante.
  3. Usa o botón «Compartir» para copiar unha ligazón ao teu resultado.

Sobre esta calculadora

Esta calculadora atopa o inverso multiplicativo modular dun número a módulo m — o valor x tal que a·x ≡ 1 (mod m) — empregando o algoritmo de Euclides estendido. Só existe un inverso cando mcd(a, m) = 1, é dicir, cando a e m son coprimos.

Os enxeñeiros de criptografía e os estudantes de ciencias da computación empregan os inversos modulares constantemente na xeración de claves RSA (para atopar o expoñente privado d a partir do expoñente público e), nas variantes de Diffie–Hellman e noutros algoritmos de aritmética modular; tamén son un tema estándar nos cursos de teoría de números. Introduce a e m para obter o inverso, ou un aviso de que non existe ningún.

Was this helpful?

Podes escoller ata 3 reaccións.

Comments (0)

  • Be the first to comment.

Calculadoras populares

Todas as calculadoras