Demonstrador de RSA

Sobre esta calculadora

O Demonstrador de RSA é uma ferramenta educacional que percorre o criptossistema de chave pública RSA de ponta a ponta. Escolha dois primos p e q; ele deriva o módulo n = p·q, o totiente de Euler φ(n) = (p−1)(q−1), um expoente público e coprimo de φ(n) e o expoente privado correspondente d = e⁻¹ mod φ(n). Em seguida, ele criptografa uma mensagem como c = mᵉ mod n e a descriptografa de volta como cᵈ mod n, mostrando o par de chaves completo e a ida e volta. Toda a aritmética é exata. Útil para aprender como a criptografia de chave pública, a exponenciação modular e os inversos modulares se encaixam.

Exemplos comuns

• p=61, q=53, e=17 → n=3233, φ=3120, d=2753; criptografe 65 → 2790, descriptografe 2790 → 65
• p=11, q=13, e=7 → n=143, φ=120, d=103; criptografe 9 → 48, descriptografe 48 → 9
• p=17, q=23, e=3 → n=391, φ=352, d=235; criptografe 100 → 213, descriptografe 213 → 100
• p=61, q=53, e=15 → e compartilha os fatores 3 e 5 com φ=3120, portanto não existe chave privada
• p=4 não é primo, portanto o RSA não pode começar — o módulo não seria um produto de dois primos