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