+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude je faktoriziral RSA-896. Tukaj je, kako se RSA dejansko razbije

19.

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

19. septembra je inženir Anthropic faktoriziral RSA-896 – 270-mestno izzivno številko – s Claudeom, GPU-portom odprtokodnega sita CADO-NFS in približno 30 GPU-leti na 2.048 prostih GPU-jih v desetih dneh, šestnajst dni po tem, ko je Cognitionov Devin storil enako z RSA-260. Podrobnosti: kako se dejansko določi rekord faktorizacije (polinom → sejanje → 656-milijonov-vrstična matrika → kvadratni koren), zakaj 896 bitov pade in 2048 ne, in kateri od vaših ključev bi vas moral skrbeti. Sodba: POTREBUJE PREGLED.

Preberi pisno izdajo (angleščina) ↗

Kaj zajema ta videoposnetek

  • RSA-896 pade: 270 mest, 2.048 GPU-jev, deset dni
  • 1977 → 1994: štirideset kvadrilijonov let, šeststo prostovoljcev
  • 2009 → 2020: en rekord na desetletje, vse na CPU-jih
  • Sep 2026: Devin, nato Claude, dva rekorda v šestnajstih dneh
  • Sito: polinom → sejanje → 656-milijonov-vrstična matrika → kvadratni koren

Vprašanja in odgovori

Kako je bil RSA-896 faktoriziran s Claudeom in koliko računalništva je bilo potrebno?

19. septembra je inženir Anthropic, Stephen Weis, faktoriziral RSA-896, 270-mestno izzivalno število, z uporabo Claudea in GPU-porta odprtokodnega sita CADO-NFS. Operacija je porabila približno 30 GPU-let na 2048 prostih GPU-jih v desetih dneh. To je bilo šestnajst dni po tem, ko je Cognitionov Devin na enak način faktoriziral RSA-260.

Glej ta del 0:00 · saweis.net · x.com · cognition.com

Katere so faze sita številske polja, ki se uporablja za faktorske rekorde?

Sito ima štiri faze. Izbere polinom, presejva števila z le majhnimi faktorji, zgradi zelo veliko matriko in izračuna kvadratni koren. Pri Cognitionovi izvedbi RSA-260 je matrika imela 656 milijonov vrstic, in korak kvadratnega korena je preplavil in bil trikrat prepisan. Faza presejvanja je del, ki se je preselil na GPU-je.

Glej ta del 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Zakaj faktorizacija 896-bitnega števila ne ogroža 2048-bitnih RSA ključev?

Sito je subeksponencialno, zato vsak dodaten bit stane manj kot podvojitev, vendar se stroški kopičijo. Epizoda pravi, da RSA-1024 potrebuje približno oseminsedemdesetkrat več dela kot RSA-260, približno trideset milijonov dolarjev, in RSA-2048 je spet milijardkrat težji. Weis je dodal, da rezultat ne prinaša nobenega novega algoritma in nobene nove grožnje nameščenim ključem.

Glej ta del 1:59 · x.com · cognition.com

Katere kriptografske ključe bi morali razvijalci preveriti po rezultatu faktorizacije RSA-896?

Preverite vse kratke RSA ključe. Zagon ssh-keygen -l na javnih ključih pokaže njihovo velikost, in 1024-bitni ključ je problem iz leta 2013, ki je bil ohranjen. Zapisi o podpisu pošte si zaslužijo enako preverjanje, saj je Instagramov DKIM zapis še vedno uporabljal sedemstošestdesetosembitni ključ. NIST-ov osnutek prehodnega načrta, IR 8547, umika RSA-2048 po letu 2030.

Glej ta del 3:04 · nvlpubs.nist.gov · dns.google

Ali Claudeova faktorizacija RSA-896 pomeni, da morajo ekipe zamenjati svoje RSA ključe?

Verdikt The Daily Diff je bil POTREBEN PREGLED. Dva tisoč osem in štirideset bitov je v redu, medtem ko sedemstošestdesetosem bitni ključ v DNS ni. Matematika je ostala ista in cena je padla, ker prosti GPU-ji in agent, ki prenaša stari C v CUDA, pocenijo rekorde. Sam Claude je pripisal zasluge ljudem, ki so sito gradili desetletja.

Glej ta del 3:21 · x.com · dns.google

Preveden prepis

Prevedeno iz izvirnega angleškega pripovedovanja. Razpoložljivi zvok in podnapisi so nadzorovani s strani YouTuba.

RSA-896 pade: 270 mest, 2.048 GPU-jev, deset dni

0:00 V soboto je inženir pri Anthropic faktoriziral RSA osem devet šest, dvesto sedemdesetmestno številko, ki naj bi zdržala celo življenje, s Claudeom in dva tisoč prostimi GPU-ji, kar je najdražji način doslej najden, da potrdimo, da je vaš SSH ključ verjetno v redu. Tri številke. Trideset GPU-let v desetih dneh. Petinsedemdeset tisoč dolarjev nagrade za točno to številko, umaknjeno leta dva tisoč sedem. In cena, da to storite ključu na vašem prenosniku,

0:24 sedemintrideset kvadrilijonov dolarjev. V treh minutah, kako se določi rekord faktorizacije, zakaj je algoritem trideset let staro sito in ne klepetalni robot, in kateri od vaših ključev bi vas moral skrbeti. To je The Daily Diff, podrobno.

1977 → 1994: štirideset kvadrilijonov let, šeststo prostovoljcev

0:38 Devetnajst sedeminsedemdeset. Martin Gardner natisne stodevetindvajsetmestno številko v Scientific American, in Ron Rivest ocenjuje, da faktorizacija traja štirideset kvadrilijonov let. Traja sedemnajst, šeststo prostovoljcev in dva faks stroja, in skrivno sporočilo so čarobne besede 'squeamish ossifrage'. Dva tisoč devet, RSA sedem šestdeset osem, dva tisoč jedrnih let.

2009 → 2020: en rekord na desetletje, vse na CPU-jih

0:58 Dva tisoč dvajset, RSA dve petdeset, sedemindvajset sto jedrnih let na odprtokodnem situ, imenovanem Cado NFS, iz francoskega laboratorija. En rekord na desetletje, tempo ljudi z redno zaposlitvijo.

Sep 2026: Devin, nato Claude, dva rekorda v šestnajstih dneh

1:10 Nato september. Eric Lu pri Cognition pove Devinu, njihovemu kodirnemu agentu, naj prenese sito na GPU-je in gre spat. Tri tedne in štiristo tisoč dolarjev prostega časa na gruči kasneje, je RSA dve šestdeset končana. Šestnajst dni kasneje, Steve Weis pri Anthropic ponovi trik s Claudeom. Šest let med rekordi, nato dva v štirinajstih dneh, eden od hobista z kodirnim agentom, eden od kriptografa z rezervnimi GPU-ji. Mehanizem. Štiri stopnje.

Sito: polinom → sejanje → 656-milijonov-vrstična matrika → kvadratni koren

1:36 Izberite polinom. Sejanje, kar pomeni iskanje milijard števil z le majhnimi faktorji, vsak kandidat neodvisen, tako da je to del, ki se je preselil na GPU-je. Nato linearna algebra, kjer osem milijard relacij postane matrika šeststo petdeset milijonov vrstic na stran, in vsako vozlišče govori z vsakim drugim vozliščem, dokler nekdo ni prekinjen. Nato kvadratni koren, ki ga je Cognitionov zagon preplavil in trikrat prepisal.

Zakaj 2048 še vedno drži: 30 milijonov dolarjev za RSA-1024, 38 kvadrilijonov dolarjev za RSA-2048

1:59 Zakaj je vaš dvesto osemindvajsetbitni ključ drugačna žival. Sito je subeksponentno, zato vsak dodaten bit stane manj kot podvojitev, vendar se nabira. RSA deset dvajset štiri je sedemdeset osemkratno delo RSA dve šestdeset, recimo trideset milijonov dolarjev, denar za kavč za hiperscalerja. RSA dva tisoč osemindvajset je spet milijardkrat težje, sedemintrideset kvadrilijonov dolarjev, kar je Rivestova ocena z enoto spremenjeno iz let v dolarje.

Trditev proti branju: 'Claude je razbil RSA' proti 'ni novega algoritma'

2:24 Trditev proti branju. Naslov pravi, da je Claude razbil RSA. Claude sam pripisuje zasluge ljudem, ki so sito gradili desetletja, in Weis doda tri vrstice. Ni novega algoritma, še vedno eksponentnega, kar je kasneje popravil v subeksponentnega, in ni nove grožnje za implementirane ključe. Oboje drži. Matematika se ni premaknila.

2:41 Cena pa se je, ker prosti GPU-ji plus agent, ki prenaša stari C v Cuda čez noč spremeni desetletje na rekordni hobi v dolg vikend. Hacker News pravi, da za to ne potrebujete AI, samo računalniško moč. Res je, dokler nekdo ne opazi, da Instagram še vedno podpisuje svojo e-pošto s sedem sto šestdeset osembitnim ključem, kar je zdaj vikend projekt. Najboljši odgovor, od Allana Penga. Dva sta faktor RSA osem devet šest plus ena.

Ponedeljek: ssh-keygen -l, vaši ključi za podpisovanje pošte, NIST-ova meja 2030

3:04 Ponedeljek. Zaženite ssh keygen dash L na svojih javnih ključih, in kar koli, kar izpiše deset dvajset štiri, je problem iz leta dva tisoč trinajst, ki ste ga ohranili. Na enak način preverite svoje zapise za podpisovanje pošte. In preberite osnutek Nist, ker je RSA dva tisoč osemindvajset opuščen po letu dva tisoč trideset vseeno, ne za sita, za kubite, ki še ne obstajajo

Sodba, podrobno

3:21 tudi. Sodba, podrobno. POTREBUJE PREGLED. Dva tisoč osemindvajset bitov je v redu. Sedemsto šestdeset osem bitov v vašem DNS ni, in napadalec ne potrebuje več laboratorija, samo rezervne GPU-je in klepetalno okno. Povejte mi, kaj naj naslednje razkrijem v komentarjih. In to je razlika za danes. Jaz sem Niko iz Axrisi. Združujte odgovorno.

Viri

  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 videoposnetki