Calculadora de Expoente Privado RSA

Sobre esta calculadora

A geração de chaves RSA escolhe um expoente público e e calcula o expoente privado d como o seu inverso modular em relação à função totiente de Euler do módulo: d ≡ e⁻¹ (mod φ(n)), ou seja, d é o único valor que satisfaz e·d ≡ 1 (mod φ(n)). Ele é encontrado com o algoritmo de Euclides estendido, e não por uma simples divisão.

Estudantes e instrutores de criptografia usam esta calculadora para percorrer à mão a geração de chaves RSA e verificar a aritmética, e engenheiros de segurança a usam para conferir um par de chaves construído manualmente ou para entender exatamente como e, φ(n) e d se relacionam antes de implementar o RSA em código.