La banca en línea, los inicios de sesión y las aplicaciones de mensajería que usamos cada día están cifrados. En el corazón de ese cifrado hay un hecho matemático muy simple: multiplicar dos primos es fácil, pero volver a factorizar ese producto en dos primos es extremadamente difícil.
Comprobar que 15 = 3×5 no toma nada de tiempo. Ir en sentido contrario ("¿cuál es la factorización en primos de 15?") también es fácil. El problema empieza cuando los números se vuelven grandes. Multiplicar dos primos para obtener un número de más de 600 cifras no le toma nada de tiempo a una computadora, pero volver hacia atrás desde ese número enorme para encontrar los dos primos originales es prácticamente imposible, incluso para una supercomputadora. El cifrado RSA usa justamente esta asimetría ("fácil de multiplicar, difícil de factorizar") como su clave.
Puedes probar la idea con números pequeños. Elige los primos p=5 y q=11, y n=p×q=55. Piensa en un mensaje como un solo número (m): puedes cifrarlo con una clave pública (e) y luego descifrarlo hasta el número original con una clave secreta (d) que solo tú conoces. Cualquiera puede ver los n y e que se usan para cifrar, pero recuperar el mensaje original a partir de ellos exige factorizar n para hallar p y q. Nuestro ejemplo (n=55) se resuelve al instante como 5×11, pero el RSA real usa un n de más de 600 cifras, y se estima que factorizarlo tomaría más que la edad del universo aunque todas las computadoras que existen hoy trabajaran juntas.
RSA fue creado en 1977 por Rivest, Shamir y Adleman (RSA toma las iniciales de sus apellidos). El hecho de que "nunca se ha demostrado matemáticamente que factorizar sea difícil, pero en la práctica nadie ha encontrado un método rápido" es, en efecto, lo que protege ahora mismo nuestra seguridad en línea.
También hay otros tipos de cifrado. La criptografía de curva elíptica (ECC) se basa en otro problema matemático difícil en lugar de la factorización: el problema del logaritmo discreto sobre una curva elíptica. Puede lograr una seguridad similar con una clave más corta que RSA, por eso se usa mucho en teléfonos inteligentes y billeteras de criptomonedas. También asoma una nueva amenaza: las computadoras cuánticas. Se sabe que un algoritmo cuántico llamado algoritmo de Shor puede, en teoría, resolver la factorización muchísimo más rápido, así que cuando lleguen computadoras cuánticas grandes y estables, tanto RSA como ECC podrían volverse vulnerables. Por eso la "criptografía poscuántica", basada en nuevos problemas matemáticos que siguen siendo difíciles incluso para las computadoras cuánticas, es un área de investigación muy activa: el Instituto Nacional de Estándares y Tecnología de Estados Unidos (NIST) anunció en 2024 los primeros estándares oficiales de criptografía poscuántica. En nuestra página de actividad puedes experimentar de primera mano la dificultad de factorizar con números pequeños y seguir paso a paso el proceso de cifrado y descifrado generando tu propia clave RSA.