Demostrador de RSA
Generación de claves, cifrado y descifrado RSA con fines educativos
Acerca de esta calculadora
El Demostrador de RSA es una herramienta educativa que recorre el criptosistema de clave pública RSA de principio a fin. Elige dos primos p y q; deriva el módulo n = p·q, la indicatriz de Euler φ(n) = (p−1)(q−1), un exponente público e coprimo con φ(n) y el exponente privado correspondiente d = e⁻¹ mod φ(n). Después cifra un mensaje como c = mᵉ mod n y lo descifra de vuelta como cᵈ mod n, mostrando el par de claves completo y la ida y vuelta. Toda la aritmética es exacta. Útil para aprender cómo encajan el cifrado de clave pública, la exponenciación modular y los inversos modulares.
Ejemplos comunes
- p=61, q=53, e=17 → n=3233, φ=3120, d=2753; cifra 65 → 2790, descifra 2790 → 65
- p=11, q=13, e=7 → n=143, φ=120, d=103; cifra 9 → 48, descifra 48 → 9
- p=17, q=23, e=3 → n=391, φ=352, d=235; cifra 100 → 213, descifra 213 → 100
- p=61, q=53, e=15 → e comparte los factores 3 y 5 con φ=3120, por lo que no existe clave privada
- p=4 no es primo, por lo que RSA no puede iniciarse: el módulo no sería producto de dos primos