Investigadores descifran RSA-240, la clave de cifrado más grande conocida, usando 35 millones de horas núcleo

Investigadores descifran clave RSA de 795 bits y 240 dígitos decimales.

El tiempo total de cómputo equivale a ejecutar un solo núcleo durante 4.000 años.

Los cálculos no suponen amenaza para la seguridad informática moderna.

Tiempo de computación

Además de encontrar factores primos, también calcularon el logaritmo discreto de RSA-240. Primera vez que dos récords (factorización entera y logaritmo discreto) se rompen juntos con mismo software y hardware.

Ambos cálculos usaron algoritmo Criba de Campo Numérico, con software open-source CADO-NFS.

RSA-240 y sus factores primos

La factorización entera tomó casi 8 millones de horas núcleo, mientras el logaritmo discreto tomó 27 millones. Tiempo total equivale a ejecutar un núcleo (2,1 GHz Intel Xeon Gold 6130) 35 millones de horas, o 4000 años.

En términos computacionales, descifrar RSA-240 es 2,25 veces más difícil que RSA-768. Considerando que usaron hardware idéntico y obtuvieron resultados 3 veces más rápido que lo esperado, la aceleración se atribuye a mejoras en algoritmos en la última década. La implementación de CADO-NFS, por ejemplo, ha mejorado mucho.

Estos cálculos no amenazan la seguridad informática, ya que claves RSA usadas hoy son mayores, de 1024 a 4096 bits. Sin embargo, la llegada de computadoras cuánticas puede cambiar las cosas radicalmente.