+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

Dana 19.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

Dana 19. rujna inženjer iz Anthropic-a faktorirao je RSA-896 — izazovni broj od 270 znamenki — s Claudeom, GPU portom open-source CADO-NFS sita i ~30 GPU-godina na 2.048 neaktivnih GPU-ova tijekom deset dana, šesnaest dana nakon što je Cognitionov Devin učinio isto s RSA-260. Ispod haube: kako se zapravo postavlja rekord u faktorizaciji (polinom → sijanje → matrica od 656 milijuna redaka → kvadratni korijen), zašto 896 bita pada, a 2048 ne, i koji bi od vaših ključeva trebao brinuti. Presuda: NEEDS REVIEW.

Pročitajte pisano izdanje (engleski) ↗

Š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

Pitanja i odgovori

Kako je RSA-896 faktorisan sa Claudeom i koliko je računarstva bilo potrebno?

19. septembra, Anthropic inženjer, Stephen Weis, je faktorisao RSA-896, 270-cifreni izazovni broj, 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 je došlo šesnaest dana nakon što je Cognitionov Devin faktorirao RSA-260 na isti način.

Gledajte ovaj dio 0:00 · saweis.net · x.com · cognition.com

Koje su faze sita brojevnog polja koje se koristi za faktorisanje rekorda?

Sito ima četiri faze. Odabire 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 milijuna redaka, a korak kvadratnog korijena je prelio i bio je prepisan tri puta. Faza prosijavanja je dio koji se premjestio na GPU-ove.

Gledajte ovaj dio 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Zašto faktorisanje 896-bitnog broja ne dovodi u opasnost 2048-bitne RSA ključeve?

Sito je subeksponencijalno, tako da svaki dodatni bit košta manje od udvostručavanja, ali se trošak složi. Epizoda kaže da je za RSA-1024 potrebno oko sedamdeset osam puta više posla nego za RSA-260, otprilike trideset milijuna dolara, a RSA-2048 je milijardu puta teži. Weis je dodao da rezultat ne donosi novi algoritam i novu prijetnju implementiranim ključevima.

Gledajte ovaj dio 1:59 · x.com · cognition.com

Koje kriptografske ključeve bi programeri trebali provjeriti nakon rezultata faktorisanja 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 dvadeset trinaeste 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.

Gledajte ovaj dio 3:04 · nvlpubs.nist.gov · dns.google

Znači li Claudeovo faktorisanje RSA-896 da timovi moraju zamijeniti svoje RSA ključeve?

Presuda The Daily Diff-a bila je NEEDS REVIEW. Dvije tisuće č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 zapise jeftinima. Sam Claude je pripisao zasluge ljudima koji su desetljećima gradili sito.

Gledajte ovaj dio 3:21 · x.com · dns.google

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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

Povezani videozapisi