Claude je faktorizirao RSA-896. Evo kako se RSA zapravo 'razbija'
Dana 19.
Dana 19. septembra, inženjer Anthropic-a je faktorizirao RSA-896 — izazovni broj od 270 cifara — sa Claudeom, GPU portom otvorenog koda CADO-NFS sita i ~30 GPU-godina na 2.048 neaktivnih GPU-a tokom deset dana, šesnaest dana nakon što je Devin iz Cognitiona učinio isto sa RSA-260. Iza kulisa: kako se zapravo postavlja rekord faktorizacije (polinom → sijanje → matrica od 656 miliona redova → kvadratni korijen), zašto 896 bita pada, a 2048 ne, i koji od vaših ključeva bi vas trebao brinuti. Presuda: NEEDS REVIEW.
Pročitajte pisano izdanje (engleski) ↗
Šta ovaj video pokriva
- RSA-896 pada: 270 cifara, 2.048 GPU-a, deset dana
- 1977 → 1994: četrdeset kvadriliona godina, šest stotina volontera
- 2009 → 2020: jedan rekord po deceniji, sve na CPU-ima
- Septembar 2026: Devin, zatim Claude, dva rekorda za šesnaest dana
- Sito: polinom → sijanje → matrica od 656 miliona redova → kvadratni korijen
Pitanja i odgovori
Kako je RSA-896 faktorisan pomoću Claudea i koliko je računarstva bilo potrebno?
Antropički inženjer, Stephen Weis, je 19. septembra faktorirao RSA-896, izazovni broj od 270 cifara, koristeći Claudea i GPU port open-source CADO-NFS sita. Pokretanje je koristilo oko 30 GPU-godina na 2.048 neaktivnih GPU-a tokom deset dana. To se desilo šesnaest dana nakon što je Cognitionov Devin faktorirao RSA-260 na isti način.
Koje su faze sita brojevnog polja koje se koristi za faktoring rekorda?
Sito ima četiri faze. Bira polinom, prosijava brojeve sa samo malim faktorima, gradi vrlo veliku matricu i izvlači kvadratni korijen. U Cognitionovom RSA-260 pokretanju, matrica je imala 656 miliona redova, a korak kvadratnog korijena je prelio i bio je prepisivan tri puta. Faza prosijavanja je dio koji je prebačen na GPU.
Zašto faktoring 896-bitnog broja ne dovodi u opasnost 2048-bitne RSA ključeve?
Sito je subeksponencijalno, tako da svaki dodatni bit košta manje nego udvostručenje, ali se troškovi gomilaju. Epizoda kaže da RSA-1024 zahtijeva oko sedamdeset osam puta više posla od RSA-260, otprilike trideset miliona dolara, a RSA-2048 je još milijardu puta teži. Weis je dodao da rezultat ne donosi novi algoritam i novu prijetnju postojećim ključevima.
Koje kriptografske ključeve bi programeri trebali provjeriti nakon rezultata faktoringa RSA-896?
Provjerite sve kratke RSA ključeve. Pokretanje ssh-keygen -l na javnim ključevima pokazuje njihovu veličinu, a 1024-bitni ključ je problem iz 2013. godine koji je zadržan. Zapisi o potpisivanju pošte zaslužuju istu provjeru, budući da Instagramov DKIM zapis još uvijek koristi ključ od sedamsto šezdeset osam bita. NIST-ov nacrt plana tranzicije, IR 8547, ukida RSA-2048 nakon 2030. godine.
Da li činjenica da je Claude faktorirao RSA-896 znači da timovi moraju zamijeniti svoje RSA ključeve?
Presuda The Daily Diff-a je bila NEEDS REVIEW. Dvije hiljade četrdeset osam bita je u redu, dok ključ od sedamsto šezdeset osam bita u DNS-u nije. Matematika je ostala ista, a cijena je pala, jer neaktivni GPU-ovi plus agent koji prenosi stari C na CUDA čine rekorde jeftinim. Sam Claude je zasluge pripisao ljudima koji su sito gradili decenijama.
Prevedeni transkript
Prevedeno iz originalne engleske naracije. Dostupan zvuk i titlovi kontroliše YouTube.
RSA-896 pada: 270 cifara, 2.048 GPU-a, deset dana
0:00 U subotu je inženjer u Anthropicu faktorizirao RSA osam devedeset šest, broj od dvjesto sedamdeset cifara namijenjen da traje doživotno, s Claudeom i dvije hiljade neaktivnih GPU-a, što je najskuplji način ikad pronađen da se potvrdi da je vaš SSH ključ vjerovatno u redu. Tri broja. Trideset GPU-godina u deset dana. Sedamdeset pet hiljada dolara nagrade za ovaj tačan broj, povučeno dvije hiljade sedme. I cijena toga za ključ na vašem laptopu,
0:24 trideset sedam kvadriliona dolara. Za tri minute, kako se postavlja rekord faktorizacije, zašto je algoritam trideset godina staro sito, a ne chatbot, i koji od vaših ključeva bi vas trebao brinuti. Ovo je The Daily Diff, iza kulisa.
1977 → 1994: četrdeset kvadriliona godina, šest stotina volontera
0:38 Devetnaest sedamdeset sedam. Martin Gardner štampa broj od sto dvadeset devet cifara u Scientific Americanu, a Ron Rivest procjenjuje da faktorizacija traje četrdeset kvadriliona godina. Trebalo je sedamnaest, šest stotina volontera i dva faks aparata, a tajna poruka su magične riječi 'squeamish ossifrage'. Dvije hiljade devet, RSA sedam šezdeset osam, dvije hiljade jezgrenih godina.
2009 → 2020: jedan rekord po deceniji, sve na CPU-ima
0:58 Dvije hiljade dvadeset, RSA dvjesto pedeset, dvadeset sedam stotina jezgrenih godina na sito otvorenog koda nazvanom Cado NFS, iz francuske laboratorije. Jedan rekord po deceniji, tempo ljudi s mandatom.
Septembar 2026: Devin, zatim Claude, dva rekorda za šesnaest dana
1:10 Zatim septembar. Eric Lu iz Cognitiona kaže Devinu, njihovom agentu za kodiranje, da portira sito na GPU-e i ide u krevet. Tri sedmice i četiri stotine hiljada dolara slobodnog vremena klastera kasnije, RSA dvjesto šezdeset je gotovo. Šesnaest dana kasnije, Steve Weis iz Anthropic-a ponavlja trik s Claudeom. Šest godina između rekorda, zatim dva u petnaest dana, jedan od hobiste sa agentom za kodiranje, jedan od kriptografa sa slobodnim GPU-ima. Mehanizam. Četiri faze.
Sito: polinom → sijanje → matrica od 656 miliona redova → kvadratni korijen
1:36 Odaberite polinom. Sijanje, što znači lov na milijarde brojeva s samo malim faktorima, svaki kandidat nezavisan, tako da je to dio koji je prešao na GPU-e. Zatim linearna algebra, gdje osam milijardi relacija postaje matrica šesto pedeset miliona redova po strani, i svaki čvor razgovara sa svakim drugim čvorom dok neko ne bude preuzet. Zatim kvadratni korijen, koji je Cognitionov pogon preopteretio i prepisao tri puta.
Zašto 2048 još uvijek vrijedi: 30 miliona dolara za RSA-1024, 38 kvadriliona dolara za RSA-2048
1:59 Zašto je vaš ključ od dvije hiljade četrdeset osam bita drugačija životinja. Sito je subeksponencijalno, tako da svaki dodatni bit košta manje od udvostručenja, ali se kumulira. RSA deset dvadeset četiri je sedamdeset osam puta više posla od RSA dvjesto šezdeset, nazovite to trideset miliona dolara, novac za kauč za hiperskalera. RSA dvije hiljade četrdeset osam je ponovo milijardu puta teži, trideset sedam kvadriliona dolara, što je Rivestova procjena sa jedinicom promijenjenom iz godina u dolare.
Tvrdnja vs čitanje: 'Claude je razbio RSA' vs 'nema novog algoritma'
2:24 Tvrdnja naspram čitanja. Naslov kaže da je Claude razbio RSA. Claude sam pripisuje zasluge ljudima koji su godinama gradili sito, a Weis dodaje tri reda. Nema novog algoritma, još uvijek eksponencijalno, što je kasnije ispravio u subeksponencijalno, i nema nove prijetnje postavljenim ključevima. Obje su istinite. Matematika se nije pomjerila.
2:41 Cijena jeste, jer neaktivni GPU-i plus agent koji portira stari C na Cuda preko noći pretvara hobi 'decenija po rekordu' u dugi vikend. Hacker News kaže da vam za ovo ne treba AI, samo računanje. Istina, sve dok neko ne primijeti da Instagram još uvijek potpisuje svoj e-mail ključem od sedam stotina šezdeset osam bita, što je sada vikend projekt. Najbolji odgovor, od Allana Penga. Dva je faktor RSA osam devedeset šest plus jedan.
Ponedjeljak: ssh-keygen -l, vaši ključevi za potpisivanje pošte, NIST-ova linija 2030
3:04 Ponedjeljak. Pokrenite ssh keygen dash L na svojim javnim ključevima, i sve što ispiše deset dvadeset četiri je problem iz dvije hiljade trinaeste koji ste zadržali. Iskopajte svoje zapise o potpisivanju pošte na isti način. I pročitajte Nist nacrt, jer je RSA dvije hiljade četrdeset osam zastario nakon dvije hiljade tridesete, ne zbog sita, zbog kubita koji još ne postoje
Presuda, iza kulisa
3:21 ni. Presuda, iza kulisa. Needs review. Dvije hiljade četrdeset osam bita je u redu. Sedam stotina šezdeset osam bita u vašem DNS-u nije, a napadač više ne treba laboratoriju, samo slobodne GPU-e i prozor za chat. Recite mi šta da sljedeće otvorim u komentarima. I to je to za danas. Ja sam Niko iz Axrisija. Spojite odgovorno.
Izvori
- 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



