Claude je faktorirao RSA-896. Evo kako se RSA zapravo razbija

Što ovaj video pokriva

• RSA-896 pada: 270 znamenki, 2.048 GPU-ova, deset dana
• 1977 → 1994: četrdeset kvadrilijuna godina, šest stotina volontera
• 2009 → 2020: jedan rekord po desetljeću, sve na CPU-ima
• Rujan 2026: Devin, zatim Claude, dva rekorda u šesnaest dana
• Sito: polinom → sijanje → matrica od 656 milijuna redaka → kvadratni korijen

Prevedeni transkript

Prevedeno iz izvornog engleskog pripovijedanja. Dostupni zvuk i titlovi kontroliraju se putem YouTubea.

RSA-896 pada: 270 znamenki, 2.048 GPU-ova, deset dana

0:00 U subotu je inženjer iz Anthropic-a faktorirao RSA osamsto devedeset šest, broj od dvjesto sedamdeset znamenki namijenjen da traje cijeli život, s Claudeom i dvije tisuće neaktivnih GPU-ova, što je najskuplji način ikad pronađen da potvrdi da je vaš SSH ključ vjerojatno u redu. Tri broja. Trideset GPU-godina u deset dana. Sedamdeset pet tisuća dolara nagradnog novca za ovaj točan broj, povučenog dvije tisuće sedme. I cijena toga za ključ na vašem laptopu,

0:24 trideset sedam kvadrilijuna dolara. U tri minute, kako se postavlja rekord u faktorizaciji, zašto je algoritam trideset godina staro sito, a ne chatbot, i koji bi od vaših ključeva trebao brinuti. Ovo je The Daily Diff, ispod haube.

1977 → 1994: četrdeset kvadrilijuna godina, šest stotina volontera

0:38 Tisuću devetsto sedamdeset sedam. Martin Gardner ispisuje broj od sto dvadeset devet znamenki u Scientific Americanu, a Ron Rivest procjenjuje da faktorizacija traje četrdeset kvadrilijuna godina. Trebalo je sedamnaest, šest stotina volontera i dva faks stroja, a tajna poruka su čarobne riječi squeamish ossifrage. Dvije tisuće devet, RSA sedamsto šezdeset osam, dvije tisuće jezgri-godina.

2009 → 2020: jedan rekord po desetljeću, sve na CPU-ima

0:58 Dvije tisuće dvadeset, RSA dvjesto pedeset, dvadeset sedam stotina jezgri-godina na open-source situ zvanom Cado NFS, iz francuskog laboratorija. Jedan rekord po desetljeću, tempo ljudi s mandatom.

Rujan 2026: Devin, zatim Claude, dva rekorda u šesnaest dana

1:10 Zatim rujan. Eric Lu iz Cognitiona govori Devinu, njihovom agentu za kodiranje, da portira sito na GPU-ove i ide spavati. Tri tjedna i četiri stotine tisuća dolara slobodnog vremena klastera kasnije, RSA dvjesto šezdeset je gotov. Šesnaest dana kasnije, Steve Weis iz Anthropic-a ponavlja trik s Claudeom. Šest godina između rekorda, zatim dva u dva tjedna, jedan od hobista s agentom za kodiranje, jedan od kriptografa sa slobodnim GPU-ima. Mehanizam. Četiri faze.

Sito: polinom → sijanje → matrica od 656 milijuna redaka → kvadratni korijen

1:36 Odabir polinoma. Sijanje, što znači lov na milijarde brojeva s samo malim faktorima, svaki kandidat neovisan, tako da je to dio koji je prešao na GPU-ove. Zatim linearna algebra, gdje osam milijardi relacija postaje matrica od šest stotina pedeset milijuna redaka sa strane, i svaki čvor razgovara sa svakim drugim čvorom dok netko ne bude prekinut. Zatim kvadratni korijen, koji je Cognitionov rad preplavio i prepisao tri puta.

Zašto 2048 još uvijek vrijedi: 30 milijuna dolara za RSA-1024, 38 kvadrilijuna dolara za RSA-2048

1:59 Zašto je vaš ključ od dvije tisuće č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 veći posao od RSA dvjesto šezdeset, nazovimo to trideset milijuna dolara, novac za kauč za hiperskalera. RSA dvije tisuće četrdeset osam je opet milijardu puta teži, trideset sedam kvadrilijuna dolara, što je Rivestova procjena s jedinicom promijenjenom iz godina u dolare.

Tvrdnja naspram pročitanog: 'Claude je razbio RSA' naspram 'nema novog algoritma'

2:24 Tvrdnja naspram pročitanog. Naslov kaže Claude je razbio RSA. Sam Claude pripisuje zasluge ljudima koji su godinama gradili sito, a Weis dodaje tri retka. Nema novog algoritma, još uvijek eksponencijalnog, što je kasnije ispravio na subeksponencijalno, i nema nove prijetnje postavljenim ključevima. Oba su istinita. Matematika se nije pomaknula.

2:41 Cijena jest, jer neaktivni GPU-ovi plus agent koji portira stari C u Cudu preko noći pretvara hobi desetljeće po rekordu u dugi vikend. Hacker News kaže da za to ne trebate AI, samo računanje. Istina, dok netko ne primijeti da Instagram još uvijek potpisuje svoju e-poštu ključem od sedam stotina šezdeset osam bita, što je sada vikend projekt. Najbolji odgovor, od Allan Penga. Dva su faktor RSA osamsto 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 dvanaeste koji ste zadržali. Iskopajte svoje zapise za potpisivanje pošte na isti način. I pročitajte Nist nacrt, jer RSA dvije tisuće četrdeset osam je ionako zastario nakon dvadeset tridesete, ne zbog sita, zbog kubita koji još ne postoje

Presuda, ispod haube

3:21 ni. Presuda, ispod haube. Needs review. Dvije tisuće četrdeset osam bita je u redu. Sedamsto šezdeset osam bita u vašem DNS-u nije, a napadač više ne treba laboratorij, samo slobodne GPU-ove i prozor za chat. Recite mi što da sljedeće otvorim u komentarima. I to je diff za danas. Ja sam Niko iz Axrisija. Spajajte 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