Claude factorizó RSA-896. Así es como RSA realmente se rompe
El 19 de septiembre, un ingeniero de Anthropic factorizó RSA-896, un número de desafío de 270 dígitos, con Claude, un puerto de GPU de la criba CADO-NFS de código abierto y ~30 años de GPU en 2,048 GPU inactivas durante diez días, dieciséis días después de que Devin de Cognition hiciera lo mismo con RSA-260.
El 19 de septiembre, un ingeniero de Anthropic factorizó RSA-896, un número de desafío de 270 dígitos, con Claude, un puerto de GPU de la criba CADO-NFS de código abierto y ~30 años de GPU en 2,048 GPU inactivas durante diez días, dieciséis días después de que Devin de Cognition hiciera lo mismo con RSA-260. En detalle: cómo se establece realmente un récord de factorización (polinomio → cribado → una matriz de 656 millones de filas → raíz cuadrada), por qué caen 896 bits y 2048 no, y cuáles de sus claves deberían preocuparle. Veredicto: NEEDS REVIEW.
Leer la edición escrita (inglés) ↗
Lo que cubre este video
- RSA-896 cae: 270 dígitos, 2,048 GPU, diez días
- 1977 → 1994: cuarenta mil billones de años, seiscientos voluntarios
- 2009 → 2020: un récord por década, todo en CPU
- Septiembre de 2026: Devin, luego Claude, dos récords en dieciséis días
- La criba: polinomio → cribado → una matriz de 656 millones de filas → raíz cuadrada
Transcripción traducida
Traducido de la narración original en inglés. El audio y los subtítulos disponibles son controlados por YouTube.
RSA-896 cae: 270 dígitos, 2,048 GPU, diez días
0:00 El sábado, un ingeniero de Anthropic factorizó RSA ochocientos noventa y seis, un número de doscientos setenta dígitos que se suponía que duraría toda la vida, con Claude y dos mil GPU inactivas, que es la forma más costosa jamás encontrada para confirmar que su clave SSH probablemente esté bien. Tres números. Treinta años de GPU en diez días. Setenta y cinco mil dólares de premio en metálico por este mismo número, retirado en dos mil siete. Y el precio de hacérselo a la clave de su computadora portátil,
0:24 treinta y siete mil billones de dólares. En tres minutos, cómo se establece un récord de factorización, por qué el algoritmo es una criba de treinta años y no un chatbot, y cuáles de sus claves deberían preocuparle. Este es The Daily Diff, en detalle.
1977 → 1994: cuarenta mil billones de años, seiscientos voluntarios
0:38 Mil novecientos setenta y siete. Martin Gardner imprime un número de ciento veintinueve dígitos en Scientific American, y Ron Rivest estima que factorizarlo lleva cuarenta mil billones de años. Lleva diecisiete, seiscientos voluntarios y dos máquinas de fax, y el mensaje secreto es que las palabras mágicas son "squeamish ossifrage". Dos mil nueve, RSA setecientos sesenta y ocho, dos mil años-núcleo.
2009 → 2020: un récord por década, todo en CPU
0:58 Dos mil veinte, RSA doscientos cincuenta, veintisiete mil años-núcleo en una criba de código abierto llamada Cado NFS, de un laboratorio francés. Un récord por década, el ritmo de las personas con permanencia.
Septiembre de 2026: Devin, luego Claude, dos récords en dieciséis días
1:10 Luego, septiembre. Eric Lu de Cognition le dice a Devin, su agente de codificación, que porte la criba a las GPU y se va a dormir. Tres semanas y cuatrocientos mil dólares de tiempo de clúster libre después, RSA doscientos sesenta está hecho. Dieciséis días después, Steve Weis de Anthropic repite el truco con Claude. Seis años entre récords, luego dos en quince días, uno de un aficionado con un agente de codificación, otro de un criptógrafo con GPU libres. El mecanismo. Cuatro etapas.
La criba: polinomio → cribado → una matriz de 656 millones de filas → raíz cuadrada
1:36 Elija un polinomio. Criba, que significa buscar miles de millones de números con solo factores pequeños, cada candidato independiente, por lo que esa es la parte que se movió a las GPU. Luego álgebra lineal, donde ocho mil millones de relaciones se convierten en una matriz de seiscientos cincuenta millones de filas por lado, y cada nodo se comunica con todos los demás nodos hasta que alguien es desalojado. Luego una raíz cuadrada, que la ejecución de Cognition se desbordó y reescribió tres veces.
Por qué 2048 aún se mantiene: $30M por RSA-1024, $38 mil billones por RSA-2048
1:59 Por qué su clave de dos mil cuarenta y ocho bits es un animal diferente. La criba es subexponencial, por lo que cada bit extra cuesta menos que el doble, pero se acumula. RSA mil veinticuatro es setenta y ocho veces el trabajo de RSA doscientos sesenta, llámese treinta millones de dólares, dinero de bolsillo para un hiperescalador. RSA dos mil cuarenta y ocho es mil millones de veces más difícil de nuevo, treinta y siete mil billones de dólares, que es la estimación de Rivest con la unidad cambiada de años a dólares.
Afirmación vs. lectura: 'Claude rompió RSA' vs. 'sin algoritmo nuevo'
2:24 La afirmación versus la lectura. El titular dice que Claude rompió RSA. Claude mismo atribuye el crédito a las personas que construyeron la criba durante décadas, y Weis añade tres líneas. Ningún algoritmo nuevo, todavía exponencial, que luego corrigió a subexponencial, y ninguna nueva amenaza para las claves implementadas. Ambos son ciertos. Las matemáticas no se movieron.
2:41 El precio sí, porque las GPU inactivas más un agente que porta C antiguo a Cuda de la noche a la mañana convierte un pasatiempo de una década por récord en un fin de semana largo. Hacker News dice que no se necesita IA para esto, solo computación. Cierto, hasta que alguien nota que Instagram todavía firma su correo electrónico con una clave de setecientos sesenta y ocho bits, lo cual ahora es un proyecto de fin de semana. Mejor respuesta, de Allan Peng. Dos es un factor de RSA ochocientos noventa y seis más uno.
Lunes: ssh-keygen -l, sus claves de firma de correo, la línea de 2030 del NIST
3:04 Lunes. Ejecute ssh keygen dash L en sus claves públicas, y cualquier cosa que imprima mil veinticuatro es un problema de dos mil trece que usted conservó. Excave sus registros de firma de correo de la misma manera. Y lea el borrador del NIST, porque RSA dos mil cuarenta y ocho está obsoleto después de dos mil treinta de todos modos, no por las cribas, por los cúbits que aún no existen
Veredicto, en detalle
3:21 tampoco. Veredicto, en detalle. NEEDS REVIEW. Dos mil cuarenta y ocho bits está bien. Setecientos sesenta y ocho bits en su DNS no lo está, y el atacante ya no necesita un laboratorio, solo GPU libres y una ventana de chat. Dígame qué abrir a continuación en los comentarios. Y esa es la diferencia de hoy. Soy Niko de Axrisi. SHIP IT responsablemente.
Fuentes
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google
