Rivest Shamir Adleman (RSA)

¿Qué es Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) es un criptosistema de clave pública que se usa para bloquear y desbloquear datos con dos claves distintas. Una clave se comparte, la otra mantiene los secretos. Piénsalo como un candado que puedes regalar, pero solo tú posees la llave que lo abre.

Cómo funciona Rivest Shamir Adleman (RSA)

Aquí va el recorrido breve. Publicas una clave para que la gente pueda bloquear mensajes para ti, y guardas la clave secreta correspondiente para abrirlos. Cualquiera puede compartir su clave pública, pero solo el propietario puede abrir lo que se envía.

• Inicio: Genera dos primos grandes al azar, combínalos en un módulo y elige dos exponentes relacionados.
• Enviar: Alguien toma tus datos públicos y eleva su mensaje a una potencia módulo tu módulo para crear un texto cifrado.
• Abrir: Elevas ese texto cifrado a tu potencia secreta y el mensaje original aparece.
• Firmar: Para demostrar que escribiste algo, operas sobre el resumen del mensaje con tu clave secreta para crear una firma.
• Verificar: Cualquiera puede comprobar esa firma usando tu información pública, sin necesidad de intercambio privado. Sí, esa es la idea.

Es asimétrico a propósito, como un portero con una lista de invitados y una llave maestra.

Por qué importa Rivest Shamir Adleman (RSA)

Entonces, ¿por qué debes interesarte por Rivest Shamir Adleman (RSA)? Es la razón por la que tu navegador puede comunicarse con exchanges sin filtrar secretos, y por la que las actualizaciones y mensajes pueden verificarse sin conocerse en persona.

• Beneficio: Comparte una clave abiertamente y guarda la otra oculta, lo que facilita el acceso con sólida seguridad.
• Perspectiva: Las cadenas muchas veces eligen curvas elípticas por velocidad, pero RSA sigue sirviendo de base para mucho tráfico seguro en la web y para la firma de código que usan las aplicaciones cripto.
• Relevancia: Lo verás en TLS, VPN, actualizaciones de firmware y backends de custodia. Y sí, nunca compartas tu clave privada.

Características clave de Rivest Shamir Adleman (RSA)

Esto es lo que lo distingue:

• Asimetría: Una clave bloquea y la otra desbloquea, lo que permite intercambios seguros con desconocidos.
• Factorización: La seguridad se basa en la dificultad de factorizar el producto grande de dos primos.
• Uso: Sirve para cifrado y para firmas digitales, aunque las cadenas modernas suelen preferir curvas elípticas.
• Tamaño: Las claves son grandes, comúnmente 2048 bits o más, lo que afecta la velocidad y el ancho de banda.
• Compatibilidad: Es ampliamente compatible en navegadores, HSM y protocolos antiguos, así que está por todas partes.

Variantes

Sabores principales con los que te puedes encontrar:

1. OAEP: Relleno para cifrado que protege contra ataques sobre la estructura del mensaje.
2. PSS: Esquema probabilístico para firma que mejora la seguridad respecto a formatos antiguos.
3. PKCS1: Reglas de formato heredadas que aún ves en certificados y bibliotecas antiguas.
4. KEM: Truco de encapsulación de clave que envuelve una clave simétrica con RSA.

Ejemplo

Tu inicio de sesión en un exchange se carga sobre TLS donde el servidor presenta un certificado RSA, tu navegador comprueba la firma y solo entonces escribes la contraseña.

Dato curioso

Rivest, Shamir y Adleman publicaron RSA en 1977 y luego lanzaron un reto con un número por factorizar. Uno de los retos clásicos tomó años y mucho cómputo para resolverse. Alguien incluso imprimió el código fuente en una camiseta como broma sobre las reglas de exportación.

Resumen

Piensa en Rivest Shamir Adleman (RSA) como el candado de dos llaves que permite que desconocidos te envíen secretos y que tú demuestres que eres quien dices ser, sin conocerse primero. Claro, simple y eficaz.