Investigadores descifran la clave de cifrado más grande [RSA-240] en 35 millones de horas centrales

• Los investigadores descifran una clave RSA que tiene un tamaño de 795 bits y 240 dígitos decimales.
• El tiempo total de computación es equivalente a ejecutar un solo núcleo de computadora durante 4.000 años.
• Los cálculos no representan ninguna amenaza para la seguridad informática moderna.

El cifrado se utiliza para proteger los datos que recibe, almacena y envía mediante un dispositivo digital. El gobierno lo usa para proteger información clasificada, las corporaciones lo usan para proteger secretos comerciales y las personas lo usan para salvaguardar información privada.

Casi todas las técnicas de cifrado utilizan cadenas largas para mantener seguros los datos en línea. Una de las formas más populares de cifrado es la criptografía RSA. Se basa en el hecho de que los números enteros grandes son difíciles de factorizar.

RSA es un algoritmo de criptografía asimétrica que involucra una clave pública y una clave privada. La clave pública contiene un número que es la multiplicación de dos números primos grandes. La clave privada se deriva de los mismos dos números primos. La fuerza del cifrado aumenta exponencialmente a medida que el tamaño de la clave se duplica o triplica.

Para mostrar cuán seguro es el cifrado frente al hardware moderno, RSA Laboratories publicó una lista de semiprimes (números con solo dos factores primos) y desafió a las personas a encontrar sus factores primos originales. Hasta ahora, se han descifrado 20 de los 54 números RSA enumerados.

Recientemente, un equipo de investigación del Instituto Francés de Investigación en Ciencias de la Computación y Automatización factorizó RSA-240, una clave con 240 dígitos decimales que tiene un tamaño de 795 bits. Esta es la clave de cifrado más grande descifrada hasta ahora.

El récord anterior se estableció en 2009, con RSA-768, que tiene un tamaño de 768 bits y 232 dígitos decimales. Aunque RSA-240 es más grande que RSA-768, los investigadores pudieron obtener sus factores primos más rápido que el registro anterior.

Referencia:factorización de 795 bits | Wikipedia

Tiempo de cálculo

Además de encontrar factores primos, los investigadores también calcularon el logaritmo discreto de RSA-240. Esta es la primera vez que dos registros (factorización de enteros y logaritmo discreto) se rompen juntos con el mismo software y hardware.

Ambos cálculos se realizaron con el algoritmo Number Field Sieve, utilizando el software de código abierto llamado CADO-NFS.

RSA-240 y sus factores primos

La factorización de enteros tomó casi 8 millones de horas centrales, mientras que el cálculo del logaritmo discreto tomó 27 millones de horas centrales. El tiempo total de computación es equivalente a ejecutar un solo núcleo de computadora (2.1 GHz Intel Xeon Gold 6130) durante 35 millones de horas, o 4000 años.

En términos de cálculos, descifrar RSA-240 es 2,25 veces más difícil que descifrar RSA-768. Teniendo en cuenta el hecho de que los investigadores utilizaron hardware idéntico y obtuvieron resultados 3 veces más rápido de lo esperado, la aceleración se puede atribuir a las mejoras realizadas en varios algoritmos durante la última década. La implementación de CADO-NFS, por ejemplo, se ha mejorado enormemente.

Leer:Una computadora cuántica con 20 millones de Qubits podría romper el cifrado de 2048 bits en 8 horas

Estos cálculos no representan ninguna amenaza para la seguridad de la computadora, ya que las claves RSA utilizadas por la computadora actual son de mayor tamaño, de 1024 a 4096 bits. Sin embargo, la llegada de las computadoras cuánticas puede cambiar radicalmente las cosas.