RSA
RSA es el algoritmo de cifrado asimétrico publicado por Rivest, Shamir y Adleman en 1977, basado en la dificultad de factorizar enteros grandes, usado para cifrado y firmas digitales.
Propósito
Realiza cifrado asimétrico y firmas digitales, permitiendo que dos partes se comuniquen de forma segura y se autentiquen sin claves precompartidas.
Mecanismo
Generación de claves: se eligen primos p y q, n = pq y φ = (p-1)(q-1), un e coprimo con φ, y d = e^{-1} mod φ. Cifrado: c = m^e mod n; descifrado: m = c^d mod n. La seguridad descansa en la dificultad de factorizar n.
Casos de uso
- Intercambio de claves y firmas en certificados TLS
- Autenticación de clave pública SSH
- Claves PGP/GPG
- Certificados de firma de código
Ejemplos
- entrada
n=3233, e=17, m=65Outputc=2790Encrypting 65 → 2790
Errores comunes
- Using keys that are too short (<2048 bits)
- Use at least 2048 bits; 3072 or 4096 recommended
Términos relacionados
AES
AES (Advanced Encryption Standard) es un cifrado de bloques simétrico establecido por NIST en 2001, soporta claves de 128/192/256 bits y es el estándar de facto del cifrado moderno. GLOSARIO
PKI
La PKI (Public Key Infrastructure) es el sistema que gestiona certificados digitales y claves públicas, compuesto por CAs, autoridades de registro, repositorios de certificados y mecanismos de revocación, sustentando TLS y las firmas. GLOSARIO
X.509 Certificate
Un certificado X.509 vincula una clave pública a una identidad, firmado por una CA para su verificación, e incluye validez, emisor, sujeto y campos de extensión. GLOSARIO
CA
Una CA (autoridad de certificación) es un tercero de confianza que emite certificados digitales que vinculan claves públicas con identidades, actuando como raíz de confianza de la PKI. GLOSARIO