La banca en línea, los inicios de sesión y los mensajes que usas cada día están cifrados, y en el corazón de ese cifrado hay un hecho matemático muy simple: multiplicar dos primos es fácil, pero separar el producto de nuevo en esos dos primos es extremadamente difícil. Recorre aquí la idea con números pequeños. (Algunas partes llegan a nivel de preparatoria).
Comprobar que 15 = 3×5 no toma nada de tiempo, y tampoco la pregunta inversa: "¿cuáles son los factores primos de 15?". El problema empieza cuando los números crecen. Una computadora puede multiplicar dos primos y obtener un número de más de 600 cifras en un instante, pero volver desde ese número a los dos primos originales está fuera del alcance incluso de una supercomputadora. RSA usa justamente esa asimetría (fácil de multiplicar, difícil de factorizar) como su clave.
Elige un número y escribe divisores hasta encontrar uno que lo divida exactamente. Contar tus intentos muestra lo rápido que esto se vuelve agotador a medida que crecen los números.
El RSA real usa primos de cientos de cifras, pero para ver el mecanismo construiremos una clave con dos primos diminutos, p=5 y q=11.
Piensa en el mensaje como un solo número, m. Cífralo con la clave pública (e) y luego descífralo hasta el original con la clave privada (d), que solo tú tienes.
Cualquiera puede ver la clave pública (n y e). Pero recuperar el mensaje original a partir de ella exige factorizar n para hallar p y q. Nuestro ejemplo (n=55) se desmorona en tres segundos como 5×11; en el RSA real, n tiene más de 600 cifras.
Se estima que factorizar un número de ese tamaño tomaría más que la edad del universo, aun usando todas las computadoras que existen. Por eso publicar n es seguro: nuestra seguridad en línea se apoya en que factorizar es difícil, algo que nunca se ha demostrado matemáticamente, pero para lo que nadie ha encontrado todavía un método rápido.
La criptografía de curva elíptica (ECC) usa otro problema difícil en lugar de la factorización: el problema del logaritmo discreto sobre una curva elíptica. El mecanismo es distinto, pero el objetivo es el mismo: encontrar un problema fácil en un sentido y muy difícil de revertir. ECC alcanza una seguridad comparable con claves mucho más cortas que RSA, y por eso es popular en teléfonos y dispositivos IoT con batería y capacidad de procesamiento limitadas, y en billeteras de criptomonedas como las de Bitcoin.
También hay una amenaza más reciente: las computadoras cuánticas. Se sabe que un algoritmo cuántico llamado algoritmo de Shor resuelve tanto la factorización como el logaritmo discreto muchísimo más rápido, al menos en teoría. Las computadoras cuánticas actuales todavía no pueden romper el RSA real, pero una grande y estable pondría en riesgo tanto a RSA como a ECC.
Por eso la "criptografía poscuántica", basada en problemas que siguen siendo difíciles incluso para las computadoras cuánticas (por ejemplo, los problemas de retículos), es un campo muy activo. El Instituto Nacional de Estándares y Tecnología de Estados Unidos (NIST) publicó en 2024 los primeros estándares poscuánticos oficiales, y se espera que poco a poco reemplacen al RSA y la ECC actuales o funcionen junto a ellos.