Claude va factoritzar RSA-896. Així és com RSA es trenca realment
El 19 de setembre, un enginyer d'Anthropic va factoritzar RSA-896 —un número de desafiament de 270 dígits— amb Claude, una adaptació a GPU de la sitja CADO-NFS de codi obert i ~30 GPU-anys en 2.048 GPUs inactives durant deu dies, setze dies després que Devin de Cognition fes el mateix amb RSA-260.
El 19 de setembre, un enginyer d'Anthropic va factoritzar RSA-896 —un número de desafiament de 270 dígits— amb Claude, una adaptació a GPU de la sitja CADO-NFS de codi obert i ~30 GPU-anys en 2.048 GPUs inactives durant deu dies, setze dies després que Devin de Cognition fes el mateix amb RSA-260. En detall: com s'estableix realment un rècord de factorització (polinomi → cribratge → una matriu de 656 milions de files → arrel quadrada), per què cauen 896 bits i 2048 no, i quines de les vostres claus haurien de preocupar. Veredicte: NEEDS REVIEW.
Llegeix l'edició escrita (anglès) ↗
Què cobreix aquest vídeo
- RSA-896 cau: 270 dígits, 2.048 GPUs, deu dies
- 1977 → 1994: quaranta quadrillons d'anys, sis-cents voluntaris
- 2009 → 2020: un rècord per dècada, tot en CPUs
- Setembre 2026: Devin, després Claude, dos rècords en setze dies
- La sitja: polinomi → cribratge → una matriu de 656 milions de files → arrel quadrada
Transcripció traduïda
Traduït de la narració original en anglès. L'àudio i els subtítols disponibles estan controlats per YouTube.
RSA-896 cau: 270 dígits, 2.048 GPUs, deu dies
0:00 Dissabte, un enginyer d'Anthropic va factoritzar RSA vuit-cents noranta-sis, un número de dos-cents setanta dígits destinat a durar tota una vida, amb Claude i dues mil GPUs inactives, que és la manera més cara mai trobada per confirmar que la vostra clau SSH probablement està bé. Tres números. Trenta GPU-anys en deu dies. Setanta-cinc mil dòlars de premi per aquest número exacte, retirats el dos mil set. I el preu de fer-ho amb la clau del vostre portàtil,
0:24 trenta-set quadrillions de dòlars. En tres minuts, com s'estableix un rècord de factorització, per què l'algorisme és una sitja de trenta anys i no un chatbot, i quines de les vostres claus haurien de preocupar. Això és The Daily Diff, en detall.
1977 → 1994: quaranta quadrillons d'anys, sis-cents voluntaris
0:38 Mil nou-cents setanta-set. Martin Gardner imprimeix un número de cent vint-i-nou dígits a Scientific American, i Ron Rivest estima que factoritzar-lo triga quaranta quadrillons d'anys. En triga disset, sis-cents voluntaris i dues màquines de fax, i el missatge secret és 'the magic words are squeamish ossifrage'. Dos mil nou, RSA set-cents seixanta-vuit, dos mil anys-nucli.
2009 → 2020: un rècord per dècada, tot en CPUs
0:58 Dos mil vint, RSA dos-cents cinquanta, vint-i-set-cents anys-nucli en una sitja de codi obert anomenada Cado NFS, d'un laboratori francès. Un rècord per dècada, el ritme de la gent amb antiguitat.
Setembre 2026: Devin, després Claude, dos rècords en setze dies
1:10 Després setembre. Eric Lu de Cognition diu a Devin, el seu agent de codificació, que porti la sitja a GPUs i se'n va a dormir. Tres setmanes i quatre-cents mil dòlars de temps de clúster lliure més tard, RSA dos-cents seixanta està fet. Setze dies després, Steve Weis d'Anthropic repeteix el truc amb Claude. Sis anys entre rècords, després dos en quinze dies, un d'un aficionat amb un agent de codificació, un d'un criptògraf amb GPUs lliures. El mecanisme. Quatre etapes.
La sitja: polinomi → cribratge → una matriu de 656 milions de files → arrel quadrada
1:36 Tria un polinomi. Cribra, que significa buscar milers de milions de números amb només factors petits, cada candidat independent, així que aquesta és la part que es va moure a les GPUs. Després àlgebra lineal, on vuit mil milions de relacions es converteixen en una matriu de sis-cents cinquanta milions de files per banda, i cada node parla amb tots els altres nodes fins que algú és desallotjat. Després una arrel quadrada, que la d'Cognition va desbordar i es va reescriure tres vegades.
Per què 2048 encara aguanta: 30 M$ per RSA-1024, 38 quadrillons de dòlars per RSA-2048
1:59 Per què la vostra clau de dos mil quaranta-vuit bits és un animal diferent. La sitja és subexponencial, així que cada bit extra costa menys que duplicar-se, però s'acumula. RSA deu vint-i-quatre és setanta-vuit vegades la feina de RSA dos-cents seixanta, digueu-li trenta milions de dòlars, diners de butxaca per a un hiperescalador. RSA dos mil quaranta-vuit és mil milions de vegades més difícil de nou, trenta-set quadrillions de dòlars, que és l'estimació de Rivest amb la unitat canviada d'anys a dòlars.
Afirmació vs lectura: 'Claude va trencar RSA' vs 'cap nou algorisme'
2:24 L'afirmació versus la lectura. El titular diu que Claude va trencar RSA. Claude mateix atribueix el mèrit a les persones que van construir la sitja durant dècades, i Weis afegeix tres línies. Cap nou algorisme, encara exponencial, que més tard va corregir a subexponencial, i cap nova amenaça per a les claus desplegades. Totes dues són certes. Les matemàtiques no es van moure.
2:41 El preu sí, perquè les GPUs inactives més un agent que porta C antic a Cuda de la nit al dia converteix un hobby d'una dècada per rècord en un cap de setmana llarg. Hacker News diu que no necessites IA per a això, només càlcul. Cert, fins que algú nota que Instagram encara signa el seu correu electrònic amb una clau de set-cents seixanta-vuit bits, que ara és un projecte de cap de setmana. Millor resposta, d'Allan Peng. Dos és un factor de RSA vuit-cents noranta-sis més un.
Dilluns: ssh-keygen -l, les vostres claus de signatura de correu, la línia 2030 del NIST
3:04 Dilluns. Executeu ssh keygen dash L a les vostres claus públiques, i qualsevol cosa que imprimeixi deu vint-i-quatre és un problema del dos mil tretze que heu conservat. Reviseu els vostres registres de signatura de correu de la mateixa manera. I llegiu l'esborrany del Nist, perquè RSA dos mil quaranta-vuit està obsolet després del dos mil trenta de totes maneres, no per les sitges, per qubits que encara no existeixen
Veredicte, en detall
3:21 tampoc. Veredicte, en detall. NEEDS REVIEW. Dos mil quaranta-vuit bits està bé. Set-cents seixanta-vuit bits al vostre DNS no, i l'atacant ja no necessita un laboratori, només GPUs lliures i una finestra de xat. Digueu-me què he d'obrir a continuació als comentaris. I aquesta és la diferència d'avui. Sóc en Niko d'Axrisi. Fusiona amb responsabilitat.
Fonts
- 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
