Calculadora de Exponenciação Modular

Calcule a^b mod n com eficiencia usando exponenciacao binaria. Informe base, expoente e modulo para o resultado, um detalhamento passo a passo, um visual de decomposicao binaria e contexto criptografico.

Uso gratuitoSem cadastroResultados instantâneos

Calculadora de Exponenciação ModularExperimente agora — grátis ▼

Embed Calculadora de Exponenciação Modular Widget

Calculadora de Exponenciação Modular

A Calculadora de Exponenciação Modular calcula \(a^b \bmod n\) — elevando uma base \(a\) a um expoente \(b\) e obtendo o resto da divisão pelo módulo \(n\). Ela utiliza o algoritmo de exponenciação binária (também conhecido como potência rápida ou exponenciação por quadrados), que reduz a operação de \(O(b)\) multiplicações para apenas \(O(\log b)\). Este é o mesmo algoritmo usado em implementações criptográficas do mundo real como RSA, Diffie-Hellman e ElGamal.

Aplicações da Exponenciação Modular

🔐

Criptografia RSA

Criptografe e descriptografe mensagens usando exponenciação modular com grandes produtos primos

🤝

Diffie-Hellman

Protocolo de troca de chaves computando g^a mod p para segredos compartilhados seguros

✍

Assinaturas Digitais

DSA, ECDSA e EdDSA dependem de exponenciação modular

🧪

Teste de Primalidade

Testes de Fermat e Miller-Rabin usam a^(n-1) mod n para verificar primalidade

🏆

Programação Competitiva

Aritmética modular com potência rápida é essencial para problemas de competições

🔗

Blockchain

Proof-of-work e hashing criptográfico dependem de aritmética modular

Como Funciona o Algoritmo de Exponenciação Binária

A ideia principal é que podemos decompor qualquer expoente em uma soma de potências de 2 usando sua representação binária. Por exemplo, \(b = 13 = 1101_2 = 2^3 + 2^2 + 2^0\), então \(a^{13} = a^{8} \times a^{4} \times a^{1}\).

O algoritmo processa os dígitos binários do expoente da esquerda para a direita:

Passo 1: Converta o expoente \(b\) para binário.

Passo 2: Inicialize resultado = 1 (ou = base se o primeiro bit for 1).

Passo 3: Para cada bit subsequente: Eleve o resultado ao quadrado (mod n). Se o bit for 1, também multiplique pela base (mod n).

Passo 4: Após todos os bits serem processados, o resultado é \(a^b \bmod n\).

Pseudocódigo

função modpow(base, exp, mod):
    resultado = 1
    base = base mod mod
    enquanto exp > 0:
        se exp é ímpar:        // bit é 1
            resultado = (resultado × base) mod mod
        exp = exp >> 1        // deslocamento à direita (divide por 2)
        base = (base × base) mod mod
    retorna resultado

Fórmulas Chave

Propriedade	Fórmula	Descrição
Exponenciação Modular	\(a^b \bmod n\)	Resto de a^b dividido por n
Pequeno Teorema de Fermat	\(a^{p-1} \equiv 1 \pmod{p}\)	Para p primo e mdc(a,p)=1
Teorema de Euler	\(a^{\phi(n)} \equiv 1 \pmod{n}\)	Para mdc(a,n)=1, onde φ é o totiente de Euler
Complexidade do Método Binário	\(O(\log b)\) multiplicações	No máximo 2·log₂(b) multiplicações modulares
Criptografia RSA	\(c = m^e \bmod n\)	Criptografar mensagem m com chave pública (e, n)
Descriptografia RSA	\(m = c^d \bmod n\)	Descriptografar texto cifrado c com chave privada d

Como Usar a Calculadora de Exponenciação Modular

Insira a base (a): Este é o número que você deseja elevar a uma potência. Pode ser positivo ou negativo. Por exemplo, insira 7 para calcular 7^256 mod 13.
Insira o expoente (b): Deve ser um número inteiro não negativo. Ele representa a potência. Para aplicações criptográficas, este valor pode ser muito grande (a calculadora suporta até 10^18).
Insira o módulo (n): Deve ser um número inteiro positivo. É o número pelo qual você divide para obter o resto. No RSA, este é tipicamente o produto de dois grandes números primos.
Clique em Calcular: A calculadora computa a^b mod n usando exponenciação binária e mostra o resultado instantaneamente.
Assista à animação: Pressione Reproduzir para assistir à execução do algoritmo de exponenciação binária passo a passo. Cada bit do expoente é processado em sequência, mostrando se o algoritmo eleva ao quadrado, ou eleva ao quadrado e multiplica.
Revise o traço: A tabela passo a passo mostra cada cálculo intermediário, e a comparação de eficiência mostra o quanto a exponenciação binária é mais rápida do que a multiplicação repetida ingênua.

Por que a Exponenciação Binária é Rápida

Considere o cálculo de \(2^{1000} \bmod 13\). A abordagem ingênua exigiria 999 multiplicações. A exponenciação binária converte 1000 para binário (1111101000), que possui 10 bits. Ela precisa de no máximo 9 quadrados mais algumas multiplicações para cada bit '1' — cerca de 15 operações no total. Isso representa cerca de 98,5% menos operações. Para expoentes em escala criptográfica com centenas de dígitos, a diferença é astronômica: o método binário leva milhares de operações onde o método ingênuo exigiria mais operações do que átomos no universo.

FAQ

O que é exponenciação modular?

A exponenciação modular calcula (a^b) mod n — eleva uma base a um expoente e, em seguida, obtém o resto da divisão por um módulo. É a operação central na criptografia de chave pública (RSA, Diffie-Hellman, ElGamal) e é amplamente utilizada em teoria dos números, programação competitiva e ciência da computação. O método de exponenciação binária calcula isso eficientemente em O(log b) multiplicações.

Como funciona a exponenciação binária (exponenciação por quadrados)?

A exponenciação binária converte o expoente para sua representação binária e processa cada bit da esquerda para a direita (ou da direita para a esquerda). Para cada bit, ela eleva o resultado atual ao quadrado módulo n. Se o bit for 1, ela adicionalmente multiplica o resultado pela base módulo n. Isso reduz o número de multiplicações de b−1 (método ingênuo) para no máximo 2×log₂(b), tornando possível o cálculo com expoentes enormes.

Por que a exponenciação modular é importante na criptografia?

A criptografia RSA calcula c = m^e mod n para criptografia e m = c^d mod n para descriptografia, onde n é um produto de dois grandes primos e os expoentes podem ter centenas de dígitos. Sem a exponenciação modular rápida, essas operações seriam computacionalmente impossíveis. A segurança baseia-se no fato de que a operação inversa (calcular o logaritmo discreto) é considerada computacionalmente inviável.

A base pode ser negativa?

Sim, bases negativas são totalmente suportadas. A calculadora primeiro reduz a base módulo n (usando a aritmética modular do Python, que sempre retorna um resultado não negativo para n positivo). Por exemplo, (−3)^2 mod 7 = 9 mod 7 = 2. Resultados negativos nunca ocorrem porque a redução modular sempre produz um valor no intervalo [0, n−1].

O que acontece quando o módulo é 1?

Qualquer número inteiro módulo 1 é igual a 0. Isso ocorre porque dividir qualquer número inteiro por 1 resulta no próprio número com um resto de 0. Assim, a^b mod 1 = 0 para todos os valores de a e b. A calculadora trata isso como um caso especial.

Cite este conteúdo, página ou ferramenta como:

"Calculadora de Exponenciação Modular" em https://MiniWebtool.com/br/calculadora-de-exponenciacao-modular/ de MiniWebtool, https://MiniWebtool.com/

pela equipe miniwebtool. Atualizado em: 2026-04-16

API para desenvolvedores disponível: Execute esta ferramenta no seu app, automação ou agente com uma requisição HTTP JSON. Ver documentação da API

Você também pode experimentar nosso Solucionador de Matemática AI GPT para resolver seus problemas de matemática através de perguntas e respostas em linguagem natural.

Calculadora de Exponenciação Modular

Calculadora de Exponenciação Modular

Aplicações da Exponenciação Modular

Como Funciona o Algoritmo de Exponenciação Binária

Pseudocódigo

Fórmulas Chave

Como Usar a Calculadora de Exponenciação Modular

Por que a Exponenciação Binária é Rápida

FAQ

Operações matemáticas avançadas:

Ferramentas populares e atualizadas:

Baixe tudo em um único ZIP com o Pro