Calculadora de aceleração de descriptografia CRT

Insira os parâmetros CRT p, q, dp, dq e o texto cifrado para recuperar a mensagem.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A descriptografia RSA normalmente calcula m = c^d mod n diretamente, uma exponenciação modular cara, com d muitas vezes de 2048 bits. A otimização pelo Teorema Chinês do Resto (CRT) divide isso em duas exponenciações menores módulo os fatores primos p e q: m_p = c^dp mod p e m_q = c^dq mod q, usando os expoentes reduzidos dp = d mod (p−1) e dq = d mod (q−1).

Como p e q têm, cada um, aproximadamente metade do tamanho em bits de n, essas duas exponenciações são individualmente muito mais baratas, e recombinar m_p e m_q com a fórmula de Garner restaura o texto claro completo m. O efeito líquido é uma aceleração de quase 4× em relação à exponenciação modular simples — é por isso que a descriptografia baseada em CRT é a escolha de implementação padrão em pilhas TLS e em bibliotecas criptográficas como o OpenSSL, e por que as chaves privadas RSA costumam ser armazenadas com p, q, dp, dq e qInv, e não apenas com d.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras