Un equipo internacional de científicos informáticos ha establecido un nuevo récord de factorización de enteros, uno de los problemas computacionales más importantes que subyacen a la seguridad de casi toda la criptografía de clave pública que se utiliza actualmente.

La criptografía de clave pública se utiliza para una serie de aplicaciones, incluida la encriptación de datos sensibles y confidenciales y firmas digitales. En criptografía de clave pública, las claves que protegen los datos vienen en pares, un publico, y uno privado. 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 tanto para el cifrado como para 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 de RSA" se crearon en 1991. Estos desafíos consistían en números de desafío de diferentes tamaños, nombrado por el número de dígitos enteros.

El equipo de científicos informáticos de Francia y Estados Unidos estableció un nuevo récord al factorizar el número entero más grande 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, Fueron necesarios 2700 años ejecutando potentes núcleos de computadora para realizar el cálculo, que se realizó en decenas de miles de máquinas en todo el mundo en el transcurso de unos meses.

La clave que se rompió con este cálculo récord es más pequeña que las claves que normalmente se utilizarían en la práctica en las aplicaciones criptográficas modernas:tiene 829 bits binarios, donde la práctica actual dicta que las claves RSA deben tener al menos 2048 bits binarios de longitud. Los investigadores utilizan este tipo de cálculos para elegir recomendaciones de fuerza clave que permanecerán seguras en el futuro previsible.

"Es necesario obtener registros computacionales con regularidad para actualizar los parámetros de seguridad criptográfica y las recomendaciones de tamaño de clave, "dijo Nadia Heninger, profesor de informática en la Universidad de California en San Diego, y miembro del equipo de investigación.

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. Usaron varios grupos de computadoras, incluido el grupo de investigación, Universidad, y grupos de investigación nacionales en Francia, Alemania, y UC San Diego.