Cognition factoriza RSA-260 con Devin y GPUs, batiendo un récord de 2020
Factoring RSA 260
El equipo de investigación de Cognition utilizó agentes Devin para construir el mejor siever de celosía en GPU del mundo y factorizar RSA-260, el mayor desafío RSA resuelto públicamente, superando el récord de RSA-250 de febrero de 2020. El costo fue de unos 400.000 dólares en GPU-días. Estiman que RSA-1024 podría factorizarse por unos 30 millones de dólares, mientras que RSA-2048 sigue siendo mil millones de veces más difícil y no se ve afectado.
La barrera de entrada para el trabajo criptoanalítico, para las matemáticas computacionales en general y probablemente para la mayoría de la investigación en computación científica a gran escala es mucho más baja que antes.
- herf
Un problema es que los core-years para RSA-250 estaban en términos de un solo núcleo de Skylake Xeon de 2017.
Si puedes alquilar un Epyc dedicado de 96 núcleos por $1/hora (host dedicado barato), la combinación de mejoras de IPC (>2x) y el número de núcleos hace que 7,010 "skylake core-years" cuesten solo $175k, no $5M. Los servidores en la nube bajo demanda (que cuestan más de $1, quizás $5/hora) probablemente hagan que la GPU sea más barata, pero está más reñido de lo que dice el autor.
- Retr0id
Creo que esta es la primera vez que una entrada de blog de "hice que un enjambre de agentes hiciera algo" fue escrita realmente por un humano, qué soplo de aire fresco.
- big_toast
"Estimo que esta factorización costó alrededor de 4,900 GPU-días, o 13.5 GPU-años, lo que son unos $400k a los precios actuales de mercado"
"la factorización se ejecutó sin costo marginal en cómputo sobrante o fragmentado que no se podía usar para otros propósitos"
Interesante uso de cómputo varado.