Sistema de Criptografía RSA
- Propuesto por
- Ronald Rivest
- Año
- 1978
- Tipo
- asymmetric encryption algorithm
- Familia
- Public-key cryptography
Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés
¿Qué hace?
RSA es un sistema criptográfico de clave pública fundamental desarrollado por Rivest, Shamir y Adleman en 1978.
Permite el cifrado seguro y las firmas digitales mediante el uso de un par de claves matemáticamente enlazadas: una clave pública para el cifrado y una clave privada para el descifrado. La seguridad de RSA se basa en la dificultad computacional de factorizar números compuestos grandes en sus factores primos.
La intuición detrás del método
RSA opera sobre un principio matemático simple: es fácil multiplicar dos números primos grandes, pero extremadamente difícil revertir el proceso factorizando su producto. Cada usuario genera dos claves a partir del producto de dos primos grandes. La clave pública se comparte abiertamente y se utiliza para cifrar mensajes, mientras que la clave privada se mantiene en secreto y se utiliza para descifrarlos. La seguridad proviene del hecho de que, sin conocer los factores primos, un atacante no puede derivar prácticamente la clave privada a partir de la clave pública.
Historia
RSA se publicó en 1978 y se convirtió en uno de los primeros sistemas criptográficos de clave pública prácticos. Cambió fundamentalmente la criptografía al permitir la comunicación segura sin claves secretas precompartidas. El algoritmo fue patentado en los Estados Unidos hasta el año 2000, después de lo cual pasó al dominio público. RSA ha sido analizado y refinado continuamente durante casi cinco décadas, con variantes modernas que incorporan esquemas de relleno y tamaños de clave más grandes para contrarrestar los ataques en evolución.
Cuándo usarlo
RSA es apropiado para cifrar pequeñas cantidades de datos, establecer canales seguros y crear firmas digitales. Se utiliza comúnmente en protocolos TLS/SSL, cifrado de correo electrónico (PGP) y autoridades de certificación. RSA requiere esquemas de relleno (padding) cuidadosos (OAEP para cifrado, PSS para firmas) para ser seguro. Las implementaciones modernas deben usar tamaños de clave de al menos 2048 bits para una seguridad razonable contra la potencia computacional actual.
Limitaciones y consideraciones
- Computacionalmente costoso en comparación con el cifrado simétrico; típicamente se usa para intercambio de claves en lugar de cifrado de datos masivos
- El tamaño de la clave debe ser grande (2048 bits o más) para una seguridad adecuada, lo que hace que el cifrado y descifrado sean más lentos que las alternativas simétricas
- Vulnerable a computadoras cuánticas si se vuelven prácticas, lo que requiere alternativas post-cuánticas
Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.
Fortalezas
- Ampliamente estandarizado y soportado en diversas plataformas y bibliotecas
- Permite tanto el cifrado como la generación de firmas digitales con el mismo par de claves
- Base matemática elegante basada en el problema de la factorización
- Retrocompatible con décadas de infraestructura existente
Aplicaciones
- Protocolos HTTPS y TLS/SSL para asegurar la comunicación web y el comercio electrónico
- Pretty Good Privacy (PGP) y S/MIME para cifrar mensajes de correo electrónico
- Certificados digitales e infraestructura de clave pública (PKI) para autenticar identidades en línea
- Sistemas de cadena de bloques y criptomonedas para firma y verificación de transacciones
- Autenticación de tarjetas inteligentes y cifrado de tarjetas de identificación gubernamentales
- Módulos de seguridad de hardware (HSM) para la gestión de claves empresariales
Cómo funciona
Cómo funciona
Seleccionar dos números primos grandes distintos p y q, calcular su producto n = p × q, calcular la función φ de Euler φ(n) = (p-1)(q-1), elegir e tal que 1 < e < φ(n) y sea coprimo con φ(n), calcular d tal que e × d ≡ 1 (mod φ(n)). La clave pública es (e, n) y la clave privada es (d, n).
Para cifrar un mensaje m, calcular el texto cifrado c = m^e mod n, donde e y n son la clave pública del destinatario.
Para descifrar un texto cifrado c, calcular el texto plano m = c^d mod n, donde d y n son la clave privada.
Las firmas digitales se crean cifrando un hash del mensaje con la clave privada y se verifican descifrando con la clave pública para confirmar que el hash coincide.
Errores comunes
- Usar RSA sin esquemas de relleno adecuados (OAEP o PSS) puede exponer el algoritmo a varios ataques
- Reutilizar la misma clave RSA tanto para cifrado como para operaciones de firma aumenta la superficie de ataque; se prefieren pares de claves dedicados
- La generación incorrecta de primos o una aleatoriedad débil en la generación de claves puede comprometer completamente la seguridad
Preguntas frecuentes
¿Por qué RSA es lento en comparación con el cifrado simétrico como AES?
RSA implica exponenciación modular con números muy grandes (2048 bits o más), lo que requiere órdenes de magnitud más de cómputo que las operaciones eficientes a nivel de byte de AES. En la práctica, RSA se utiliza para cifrar una pequeña clave que luego cifra los datos masivos con AES.
¿Qué sucede si alguien factoriza mi módulo de clave pública n?
Si un atacante factoriza n en sus factores primos p y q, puede calcular φ(n) y luego derivar su clave privada d de su exponente público e. Es por eso que usar primos y tamaños de clave suficientemente grandes es crítico.
¿Se pueden falsificar las firmas RSA sin la clave privada?
No con firmas debidamente acolchadas (PSS). Sin embargo, las firmas RSA sin acolchado o con acolchado incorrecto son vulnerables a varios ataques matemáticos. Utilice siempre esquemas de relleno estándar.
¿Sigue siendo seguro RSA en 2026?
RSA con claves de 2048 bits todavía se considera seguro contra computadoras clásicas, aunque se recomiendan claves de 4096 bits para seguridad a largo plazo. Sin embargo, RSA será vulnerable a las computadoras cuánticas si se construyen a escala, por lo que la investigación en criptografía post-cuántica está en curso.
¿Cómo elijo primos p y q apropiados?
Utilice un generador de números aleatorios criptográficamente seguro para generar números grandes, luego pruebe cada uno de ellos para determinar si es primo utilizando algoritmos como la prueba de Miller-Rabin. Las bibliotecas modernas manejan esto automáticamente.
Métodos relacionados
Fuentes
Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.
Abrir referencia DOICopiado.Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.
ISBN: 978-0387966618Copiado.