Claude je faktorizirao RSA-896. Evo kako se RSA zapravo 'razbija'

Š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

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

1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
3. 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
4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
5. Hacker News threadnews.ycombinator.com
6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
10. Instagram DKIM recorddns.google