El equipo de investigación de Cognition Labs ha anunciado la factorización de RSA-260, un número de 260 dígitos que pulveriza el récord anterior, RSA-250, logrado en febrero de 2020. El cálculo se realizó como prueba de concepto mientras se optimizaba el planificador de trabajos para aprovechar capacidad de cálculo fragmentada en clústeres de entrenamiento de modelos de lenguaje, y se ejecutó íntegramente con agentes Devin, el ingeniero de software autónomo de la compañía.
La factorización requirió alrededor de 4.900 días-GPU (13,5 años-GPU), con un coste estimado de unos 400.000 dólares a precios de mercado. La mayor parte del tiempo, 3.813 días-GPU, se destinó al cribado reticular (lattice sieving), fase en la que el equipo asegura haber logrado un rendimiento diez veces superior al estado del arte público anterior. Para ello adaptó CADO-NFS, la implementación de referencia del método general de cribado de cuerpos de números (GNFS), para ejecutar el cribado en GPUs NVL72 de Nvidia.
El autor principal, que firma como parte del Cognition research team, subraya dos conclusiones relevantes para la criptografía. Primera, un hiperescalador o laboratorio de inteligencia artificial de frontera podría factorizar RSA-1024 (309 dígitos) por unos 30 millones de dólares, y probablemente menos con optimizaciones adicionales. Segunda, RSA-2048, el estándar actual de claves RSA, sigue siendo aproximadamente mil millones de veces más difícil que RSA-1024 y no se ve afectado de forma significativa por estos avances.
El artículo detalla que la capacidad de cálculo se obtuvo de nodos ociosos y fragmentados que el planificador no podía asignar a cargas de entrenamiento de grandes modelos de lenguaje, ya que el cribado reticular es fácilmente paralelizable y admite ser interrumpido en cualquier momento. El texto está firmado en el repositorio de Cognition Labs.