Calculadora de Aritmética Modular
Calcule a mod n, adição modular, multiplicação e potência (aᵇ mod n) — aritmética de relógio na hora.
934 visualizações
Aritmética de Relógio
a mod n é o resto de a ÷ n — como um relógio que dá a volta em n: 17 mod 12 = 5. A ferramenta também calcula (a + b) mod n, (a × b) mod n e a operação central da criptografia, aᵇ mod n, usando exponenciação rápida por quadrados com inteiros grandes, de modo que até expoentes enormes ficam exatos.
Perguntas Frequentes
Quanto é −7 mod 3?
Esta ferramenta segue a convenção matemática segundo a qual o resultado é sempre não negativo: −7 mod 3 = 2 (já que −7 = −3×3 + 2). Algumas linguagens de programação retornam −1 em vez disso.
Onde aᵇ mod n é usado?
É a operação central do RSA e do Diffie-Hellman: criptografar uma mensagem consiste, essencialmente, em calcular uma enorme potência modular.
Ferramentas Semelhantes
Reportar um Problema
Calculadora de Aritmética Modular