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
Preguntes i respostes
Com es va factoritzar l'RSA-896 amb Claude i quanta computació va caldre?
El 19 de setembre, un enginyer d'Anthropic, Stephen Weis, va factoritzar l'RSA-896, un número de desafiament de 270 dígits, utilitzant Claude i un port GPU del sedàs CADO-NFS de codi obert. L'execució va utilitzar uns 30 GPU-anys en 2.048 GPUs inactives durant deu dies. Va arribar setze dies després que Devin de Cognition factoritzés l'RSA-260 de la mateixa manera.
Quines són les etapes del sedàs de camp numèric utilitzat per factoritzar registres?
El sedàs té quatre etapes. Tria un polinomi, criba per a nombres amb només factors petits, construeix una matriu molt gran i treu una arrel quadrada. En l'execució de l'RSA-260 de Cognition, la matriu tenia 656 milions de files, i el pas de l'arrel quadrada va desbordar i es va reescriure tres vegades. L'etapa de cribratge és la part que es va traslladar a les GPUs.
Per què la factorització d'un nombre de 896 bits no posa en risc les claus RSA de 2048 bits?
El sedàs és subexponencial, de manera que cada bit addicional costa menys que duplicar, però el cost es compon. L'episodi diu que l'RSA-1024 necessita aproximadament setanta-vuit vegades el treball de l'RSA-260, aproximadament trenta milions de dòlars, i l'RSA-2048 és mil milions de vegades més difícil. Weis va afegir que el resultat no aporta cap algoritme nou ni cap nova amenaça a les claus desplegades.
Quines claus criptogràfiques haurien de comprovar els desenvolupadors després del resultat de la factorització de l'RSA-896?
Comproveu qualsevol clau RSA curta. L'execució de ssh-keygen -l a les claus públiques mostra la seva mida, i una clau de 1024 bits és un problema del dos mil tretze que es va mantenir. Els registres de signatura de correu mereixen la mateixa comprovació, ja que el registre DKIM d'Instagram encara utilitzava una clau de set-cents seixanta-vuit bits. El pla de transició provisional del NIST, l'IR 8547, desaconsella l'RSA-2048 després del 2030.
La factorització de l'RSA-896 per part de Claude significa que els equips han de reemplaçar les seves claus RSA?
El veredicte de The Daily Diff va ser NEEDS REVIEW. Dos mil quaranta-vuit bits està bé, mentre que una clau de set-cents seixanta-vuit bits a DNS no ho està. Les matemàtiques van seguir sent les mateixes i el preu va baixar, perquè les GPUs inactives més un agent que porta C antic a CUDA fan que els registres siguin barats. Claude mateix va donar crèdit a les persones que van construir el sedàs durant dècades.
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



