O que é exponenciação modular?

A exponenciação modular computa bᵉ mod m — o resto ao dividir a base b elevada ao expoente e pelo módulo m — sem nunca precisar formar o valor completo, potencialmente astronômico, de bᵉ.

Por que não computar bᵉ diretamente e depois tomar o resto?

Para os expoentes enormes usados em criptografia (centenas ou milhares de dígitos), bᵉ teria mais dígitos do que átomos no universo observável. A exponenciação rápida evita formar esse número.

Como funciona o quadrado-e-multiplicação?

Ele eleva repetidamente ao quadrado a base módulo m (reduzindo o expoente pela metade a cada vez) e multiplica o resultado corrente pelo valor quadrado atual sempre que o bit correspondente da representação binária do expoente é 1 — precisando de apenas cerca de log₂(e) multiplicações modulares no total.

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

A cifragem e decifragem RSA, a troca de chaves Diffie-Hellman e muitos outros algoritmos de chave pública são construídos diretamente sobre computar eficientemente bᵉ mod m para valores enormes de b, e e m — sem exponenciação rápida, esses algoritmos seriam computacionalmente inviáveis.

O expoente pode ser negativo?

Não nesta calculadora — expoentes negativos exigem calcular primeiro um inverso multiplicativo modular. Use a Calculadora de Inverso Multiplicativo Modular do site para encontrar o inverso, e então eleve-o ao expoente positivo correspondente.

Quão grandes podem ser os números?

Esta calculadora suporta valores de base, expoente e módulo de até 100 dígitos cada, computados com aritmética BigInt exata para que não haja erro de arredondamento de ponto flutuante.

O que significa se o módulo for 1?

Qualquer número mod 1 é sempre 0, então bᵉ mod 1 = 0 para qualquer base e expoente — um caso degenerado mas matematicamente válido.

Como isso se relaciona com o Algoritmo de Euclides Estendido?

O Algoritmo de Euclides Estendido é usado para encontrar inversos multiplicativos modulares, que se combinam com a exponenciação rápida para lidar com expoentes negativos e são ambos pilares fundamentais da criptografia RSA.

Calculadora de Exponenciação Modular — Compute bᵉ mod m Instantaneamente

Nossa Calculadora de Exponenciação Modular computa bᵉ mod m usando o algoritmo de quadrado-e-multiplicação (exponenciação rápida), que encontra o resultado em O(log e) multiplicações modulares em vez de e − 1 — tornando prático elevar bases enormes a expoentes enormes módulo um número escolhido, exatamente como exigido pelo RSA e outros algoritmos criptográficos de chave pública.

Resposta rápida

Esta calculadora computa bᵉ mod m usando exponenciação rápida de quadrado-e-multiplicação, dando um resultado exato com BigInt em O(log e) passos — mesmo para expoentes com dezenas de dígitos.

Base (b)

Expoente (e)

Módulo (m)

Digite base, expoente e módulo, depois clique em Calcular.

Como usar Calculadora de Exponenciação Modular — bᵉ mod m Rápido Online

1
Insira a base, o expoente e o módulo (todos números inteiros).
2
Clique em 'Calcular' para computar instantaneamente bᵉ mod m usando exponenciação rápida.
3
Copie o resultado ou revise a explicação do método de quadrado-e-multiplicação usado.

Por que usar Calculadora de Exponenciação Modular — bᵉ mod m Rápido Online?

Computar diretamente bᵉ para um expoente grande e e então tomar o resto mod m exigiria um número intermediário astronomicamente grande — completamente impraticável para os expoentes enormes usados em sistemas criptográficos reais. A exponenciação rápida evita isso elevando repetidamente ao quadrado a base módulo m e multiplicando-a no resultado corrente apenas quando o bit correspondente do expoente é 1, reduzindo o trabalho a cerca de log₂(e) etapas. Essa técnica exata sustenta a criptografia RSA, a troca de chaves Diffie-Hellman e inúmeros outros algoritmos baseados em aritmética modular, e esta calculadora a executa com precisão BigInt para que os resultados permaneçam exatos não importa quão grandes sejam os números.

Perguntas frequentes

Ferramentas relacionadas

Calculadora de Bits — AND, OR, XOR, NOT, Deslocamentos Online

Realize operações a nível de bits — AND, OR, XOR, NOT, deslocamento à esquerda e à direita — em inteiros instantaneamente. Calculadora gratuita com diagrama visual interativo de bits para cada operação.

Calculadora de Inverso Multiplicativo Modular — Resolva ax ≡ 1 (mod m)

Encontre o inverso multiplicativo modular de a módulo m usando o algoritmo de Euclides estendido. Calculadora gratuita com precisão BigInt e verificação de existência.

Calculadora do Algoritmo de Euclides Estendido — mdc + Coeficientes de Bézout

Compute mdc(a, b) e os coeficientes de Bézout x, y que satisfazem ax + by = mdc(a, b) usando o algoritmo de Euclides estendido. Calculadora gratuita com precisão BigInt.