+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude het RSA-896 gefaktoriseer. Hier is hoe RSA werklik breek

Op 19 September het 'n Anthropic-ingenieur RSA-896 — 'n 270-syfer uitdaginggetal — gefaktoriseer met Claude, 'n GPU-poort van die oopbron CADO-NFS sif en ~30 GPU-jare op 2 048 ledige GPU's oor tien dae, sestien dae nadat Cognition se Devin dieselfde gedoen het met RSA-260.

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

Op 19 September het 'n Anthropic-ingenieur RSA-896 — 'n 270-syfer uitdaginggetal — gefaktoriseer met Claude, 'n GPU-poort van die oopbron CADO-NFS sif en ~30 GPU-jare op 2 048 ledige GPU's oor tien dae, sestien dae nadat Cognition se Devin dieselfde gedoen het met RSA-260. Onder die enjinkap: hoe 'n faktorisasierekord werklik opgestel word (polinoom → sifting → 'n 656-miljoen-ry matriks → vierkantswortel), waarom 896 bisse val en 2048 nie, en watter van jou sleutels moet bekommer. Uitspraak: NEEDS REVIEW.

Lees die geskrewe uitgawe (Engels) ↗

Wat hierdie video dek

  • RSA-896 val: 270 syfers, 2 048 GPU's, tien dae
  • 1977 → 1994: veertig kwadriljoen jaar, seshonderd vrywilligers
  • 2009 → 2020: een rekord per dekade, alles op SVE's
  • Sep 2026: Devin, dan Claude, twee rekords in sestien dae
  • Die sif: polinoom → sifting → 'n 656-miljoen-ry matriks → vierkantswortel

Vrae en antwoorde

Hoe is RSA-896 met Claude gefaktoriseer, en hoeveel rekenaarkrag het dit geneem?

Op 19 September het 'n Anthropic-ingenieur, Stephen Weis, RSA-896, 'n 270-syfer uitdagingsgetal, gefaktoriseer met behulp van Claude en 'n GPU-poort van die oopbron CADO-NFS sif. Die uitvoering het ongeveer 30 GPU-jare geneem op 2 048 ledige GPU's oor tien dae. Dit het sestien dae gekom nadat Cognition se Devin RSA-260 op dieselfde manier gefaktoriseer het.

Kyk hierdie deel 0:00 · saweis.net · x.com · cognition.com

Wat is die stadiums van die getalveld-sif wat gebruik word vir faktoriseringsrekords?

Die sif het vier stadiums. Dit kies 'n polinoom, sif vir getalle met slegs klein faktore, bou 'n baie groot matriks en trek 'n vierkantswortel. In Cognition se RSA-260-uitvoering het die matriks 656 miljoen rye gehad, en die vierkantswortelstap het oorgeloop en is drie keer herskryf. Die sifstadium is die deel wat na GPU's verskuif het.

Kyk hierdie deel 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Waarom plaas die faktoriseer van 'n 896-bis getal nie 2048-bis RSA-sleutels in gevaar nie?

Die sif is subeksponensiaal, dus elke ekstra bit kos minder as 'n verdubbeling, maar die koste vermenigvuldig. Die episode sê RSA-1024 benodig ongeveer agt-en-sewentig keer die werk van RSA-260, ongeveer dertig miljoen dollar, en RSA-2048 is weer 'n biljoen keer moeiliker. Weis het bygevoeg dat die resultaat geen nuwe algoritme en geen nuwe bedreiging vir ontplooide sleutels inhou nie.

Kyk hierdie deel 1:59 · x.com · cognition.com

Watter kriptografiese sleutels moet ontwikkelaars nagaan na die RSA-896 faktoriseringsresultaat?

Kontroleer enige kort RSA-sleutels. As u ssh-keygen -l op publieke sleutels uitvoer, wys dit hul grootte, en 'n 1024-bis sleutel is 'n tweeduizend dertien probleem wat behou is. Posondertekeningrekords verdien dieselfde kontrole, aangesien Instagram se DKIM-rekord nog 'n sewe honderd agt-en-sestig bit sleutel gebruik het. NIST se konsep-oorgangsplan, IR 8547, onttrek RSA-2048 na 2030.

Kyk hierdie deel 3:04 · nvlpubs.nist.gov · dns.google

Beteken Claude se faktoriseer van RSA-896 dat spanne hul RSA-sleutels moet vervang?

The Daily Diff se uitspraak was NEEDS REVIEW. Twee duisend agt-en-veertig bisse is goed, terwyl 'n sewe honderd agt-en-sestig bis sleutel in DNS nie is nie. Die wiskunde het dieselfde gebly en die prys het gedaal, omdat ledige GPU's plus 'n agent wat ou C na CUDA omskakel, rekords goedkoop maak. Claude self het die mense wat die sif oor dekades gebou het, gekrediteer.

Kyk hierdie deel 3:21 · x.com · dns.google

Vertaalde transkripsie

Vertaal uit die oorspronklike Engelse vertelling. Beskikbare klank en onderskrifte word deur YouTube beheer.

RSA-896 val: 270 syfers, 2 048 GPU's, tien dae

0:00 Op Saterdag het 'n ingenieur by Anthropic RSA agt nege-en-negentig gefaktoriseer, 'n tweehonderd-sewentig-syfer getal wat bedoel is om 'n leeftyd te hou, met Claude en tweeduisend ledige GPU's, wat die duurste manier ooit is gevind om te bevestig dat jou SSH-sleutel waarskynlik in orde is. Drie getalle. Dertig GPU-jare in tien dae. Vyf-en-sewentigduisend dollar prysgeld vir hierdie presiese getal, teruggetrek in tweeduisend sewe. En die prys om dit aan die sleutel op jou skootrekenaar te doen,

0:24 sewe-en-dertig kwadriljoen dollar. In drie minute, hoe 'n faktorisasierekord opgestel word, waarom die algoritme 'n dertig jaar oue sif is en nie 'n kletsbot nie, en watter van jou sleutels moet bekommer. Dit is The Daily Diff, onder die enjinkap.

1977 → 1994: veertig kwadriljoen jaar, seshonderd vrywilligers

0:38 Negentien-sewe-en-sewentig. Martin Gardner druk 'n honderd nege-en-twintig syfer getal in Scientific American, en Ron Rivest skat dat faktorisering daarvan veertig kwadriljoen jaar neem. Dit neem sewentien, seshonderd vrywilligers en twee faks masjiene, en die geheime boodskap is die towerwoorde is squeamish ossifrage. Tweeduisend-nege, RSA sewehonderd-agt-en-sestig, tweeduisend kernjare.

2009 → 2020: een rekord per dekade, alles op SVE's

0:58 Tweeduisend-twintig, RSA tweehonderd-vyftig, twee-duisend-sewehonderd kernjare op 'n oopbron sif genaamd Cado NFS, van 'n Franse laboratorium. Een rekord 'n dekade, die pas van mense met permanente aanstelling.

Sep 2026: Devin, dan Claude, twee rekords in sestien dae

1:10 Toe September. Eric Lu by Cognition sê vir Devin, hul koderingsagent, om die sif na GPU's oor te dra en gaan slaap. Drie weke en vierhonderdduisend dollar se oorblywende klustertyd later, RSA tweehonderd-sestig is klaar. Sestien dae later herhaal Steve Weis by Anthropic die truuk met Claude. Ses jaar tussen rekords, dan twee in 'n tweeweeklikse tydperk, een van 'n stokperdjie met 'n koderingsagent, een van 'n kriptograaf met oorblywende GPU's. Die meganisme. Vier fases.

Die sif: polinoom → sifting → 'n 656-miljoen-ry matriks → vierkantswortel

1:36 Kies 'n polinoom. Sif, wat beteken om te jag vir biljoene getalle met slegs klein faktore, elke kandidaat onafhanklik, so dit is die deel wat na GPU's verskuif het. Dan lineêre algebra, waar agt biljoen relasies 'n matriks seshonderd vyftig miljoen rye aan 'n kant word, en elke nodus praat met elke ander nodus totdat iemand verhinder word. Dan 'n vierkantswortel, wat Cognition se uitvoering oorgeloop het en drie keer oorgeskryf het.

Waarom 2048 steeds hou: $30M vir RSA-1024, $38 kwadriljoen vir RSA-2048

1:59 Waarom jou tweeduisend-agt-en-veertig bit sleutel 'n ander dier is. Die sif is subeksponensieel, so elke ekstra bit kos minder as 'n verdubbeling, maar dit vererger. RSA tienduisend-vier-en-twintig is agt-en-sewentig keer die werk van RSA tweehonderd-sestig, noem dit dertig miljoen dollar, sakgeld vir 'n hiperskaal-operateur. RSA tweeduisend-agt-en-veertig is weer 'n biljoen keer moeiliker, sewe-en-dertig kwadriljoen dollar, wat Rivest se skatting is met die eenheid verander van jare na dollars.

Bewering vs lees: 'Claude het RSA gebreek' vs 'geen nuwe algoritme'

2:24 Die bewering teenoor die lees. Die opskrif sê Claude het RSA gebreek. Claude self gee krediet aan die mense wat die sif oor dekades gebou het, en Weis voeg drie reëls by. Geen nuwe algoritme, steeds eksponensieel, wat hy later reggestel het na subeksponensieel, en geen nuwe bedreiging vir ontplooide sleutels nie. Albei is waar. Die wiskunde het nie beweeg nie.

2:41 Die prys wel, want ledige GPU's plus 'n agent wat ou C na Cuda omskakel oornag verander 'n dekade-per-rekord stokperdjie in 'n langnaweek. Hacker News sê jy het nie KI hiervoor nodig nie, net rekenkrag. Waar, totdat iemand opmerk dat Instagram steeds sy e-pos onderteken met 'n sewe honderd-agt-en-sestig bit sleutel, wat nou 'n naweekprojek is. Beste antwoord, van Allan Peng. Twee is 'n faktor van RSA agt-nege-en-negentig plus een.

Maandag: ssh-keygen -l, jou pos-ondertekeningsleutels, NIST se 2030-lyn

3:04 Maandag. Loop ssh keygen dash L op jou publieke sleutels, en enigiets wat tien vier-en-twintig druk, is 'n tweeduisend-dertien probleem wat jy behou het. Grawe jou pos-ondertekeningsrekords op dieselfde manier. En lees die Nist-konsep, want RSA tweeduisend-agt-en-veertig is in elk geval verouderd na tweeduisend-dertig, nie vir siwe nie, vir kwantum-bisse wat nog nie bestaan nie

Uitspraak, onder die enjinkap

3:21 ook. Uitspraak, onder die enjinkap. NEEDS REVIEW. Tweeduisend-agt-en-veertig bisse is goed. Sewe-honderd-agt-en-sestig bisse in jou DNS is nie, en die aanvaller benodig nie meer 'n laboratorium nie, slegs ledige GPU's en 'n kletsvenster. Vertel my wat om volgende in die kommentaar oop te maak. En dit is die verskil vir vandag. Ek is Niko van Axrisi. Merge verantwoordelik.

Bronne

  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

Verwante video's