Nuevo récord establecido para descifrar claves de cifrado

Informáticos han establecido un nuevo récord para la factorización de enteros, uno de los problemas computacionales que subyacen en la seguridad de casi todas las criptografías de clave pública.

La criptografía de clave pública se utiliza para varias aplicaciones, incluido el cifrado de datos confidenciales y firmas digitales. En la criptografía de clave pública, las claves que protegen los datos vienen en pares, una pública y otra privada. La seguridad del cifrado o la firma digital se basa en el supuesto de que es imposible calcular la clave privada a partir de la clave pública.

Uno de los algoritmos criptográficos de clave pública más utilizados para el cifrado y las firmas digitales es el criptosistema RSA, inventado en 1977. Lleva el nombre de sus inventores Rivest, Shamir y Adleman. Su seguridad se basa en el hecho de que se cree que es difícil factorizar números enteros grandes de una forma específica.

Para fomentar la investigación sobre la factorización de enteros, los "Desafíos de factorización RSA" se crearon en 1991. Estos desafíos consistían en números enteros de diferentes tamaños, llamados así por el número de dígitos enteros.

Ahora, un equipo de científicos informáticos de Francia y Estados Unidos ha establecido un nuevo récord al factorizar el mayor número entero de esta forma hasta la fecha, el desafío criptográfico RSA-250. Este entero es el producto de dos números primos, cada uno con 125 dígitos decimales. En total, se necesitaron 2.700 años de ejecución acumulada de potentes núcleos de computadora para llevar a cabo el cálculo, que se realizó en decenas de miles de máquinas en todo el mundo en el transcurso de unos pocos meses.

La clave que se rompe con este cálculo de registro es más pequeña que las claves que las aplicaciones criptográficas modernas usarían en la práctica: tiene 829 bits binarios, mientras la práctica actual dicta que las claves RSA deben tener al menos 2048 bits binarios de largo. Los investigadores utilizan este tipo de cálculos para elegir recomendaciones clave de fortaleza que permanecerán seguras en el futuro previsible.

"Es necesario lograr registros computacionales regularmente para actualizar los parámetros de seguridad criptográfica y las recomendaciones de tamaño clave", dijo Nadia Heninger, profesora de ciencias de la computación en la Universidad de California en San Diego y miembro del equipo de investigación, en un comunicado.

El mismo equipo estableció el récord anterior de factorización de enteros en diciembre de 2019, cuando factorizaron el desafío RSA-240, un entero de 795 bits.

Los investigadores llevaron a cabo este cálculo utilizando CADO-NFS, que es un software gratuito desarrollado por el equipo de INRIA Nancy. Utilizaron una serie de grupos de computadoras, incluidos grupos de investigación, universidades y grupos de investigación nacionales en Francia, Alemania y UC San Diego.