Calculadora de inverso modular

Sobre esta calculadora

Esta calculadora encontra o inverso multiplicativo modular de um número a módulo m — o valor x tal que a·x ≡ 1 (mod m) — usando o algoritmo euclidiano estendido. Um inverso existe apenas quando gcd(a, m) = 1, ou seja, a e m são coprimos.

Engenheiros de criptografia e estudantes de ciência da computação usam inversos modulares constantemente na geração de chaves RSA (encontrando o expoente privado d a partir do expoente público e), em variantes de Diffie–Hellman e em outros algoritmos de aritmética modular; eles também são um tópico padrão em cursos de teoria dos números. Insira a e m para obter o inverso, ou um aviso de que nenhum existe.