Claude jakoi RSA-896:n alkutekijöihin. Näin RSA todella murtuu
Syyskuun 19.
Syyskuun 19. päivänä Anthropicin insinööri jakoi RSA-896:n – 270-numeroisen haastenumeron – alkutekijöihin Claudella, avoimen lähdekoodin CADO-NFS-siivilän GPU-porttauksella ja noin 30 GPU-vuodella 2 048 käyttämättömällä GPU:lla kymmenen päivän ajan, kuusitoista päivää sen jälkeen, kun Cognitionin Devin teki saman RSA-260:lle. Syvemmälle: kuinka jakamisen ennätys todella asetetaan (polynomi → siivilöinti → 656 miljoonan rivin matriisi → neliöjuuri), miksi 896 bittiä murtuu ja 2048 ei, ja mistä avaimistasi tulisi olla huolissaan. Tuomio: NEEDS REVIEW.
Lue kirjoitettu versio (englanniksi) ↗
Mitä tämä video käsittelee
- RSA-896 murtuu: 270 numeroa, 2 048 GPU:ta, kymmenen päivää
- 1977 → 1994: neljäkymmentä kvadriljoonaa vuotta, kuusisataa vapaaehtoista
- 2009 → 2020: yksi ennätys vuosikymmenessä, kaikki suorittimilla
- Syyskuu 2026: Devin, sitten Claude, kaksi ennätystä kuudessatoista päivässä
- Siivilä: polynomi → siivilöinti → 656 miljoonan rivin matriisi → neliöjuuri
Kysymyksiä ja vastauksia
Miten RSA-896 faktoroitiin Claudella, ja kuinka paljon laskentaa se vaati?
Syyskuun 19. päivänä Anthropicin insinööri Stephen Weis faktoroi RSA-896:n, 270-numeroisen haastenumeron, käyttäen Claudea ja avoimen lähdekoodin CADO-NFS-seulan GPU-porttia. Suoritus käytti noin 30 GPU-vuotta 2048 käyttämättömällä GPU:lla kymmenen päivän aikana. Se tapahtui kuusitoista päivää sen jälkeen, kun Cognitionin Devin oli faktoroitu RSA-260 samalla tavalla.
Mitkä ovat ennätysten faktorointiin käytetyn lukukenttäseulan vaiheet?
Seulalla on neljä vaihetta. Se valitsee polynomin, seuloa lukuja, joissa on vain pieniä tekijöitä, rakentaa erittäin suuren matriisin ja ottaa neliöjuuren. Cognitionin RSA-260-ajossa matriisissa oli 656 miljoonaa riviä, ja neliöjuurivaihe ylivuoti ja kirjoitettiin uudelleen kolme kertaa. Seulontavaihe on se osa, joka siirtyi GPU:ille.
Miksi 896-bittisen numeron faktorointi ei vaaranna 2048-bittisiä RSA-avaimia?
Seula on subeksponentiaalinen, joten jokainen lisäbitti maksaa vähemmän kuin kaksinkertaistuminen, mutta kustannukset kasvavat. Jakso sanoo, että RSA-1024 tarvitsee noin seitsemänkymmentäkahdeksan kertaa RSA-260:n työn, noin kolmekymmentä miljoonaa dollaria, ja RSA-2048 on jälleen miljardi kertaa vaikeampi. Weis lisäsi, että tulos ei tuo uutta algoritmia eikä uutta uhkaa käytössä oleville avaimille.
Mitä kryptografisia avaimia kehittäjien tulisi tarkistaa RSA-896-faktorointituloksen jälkeen?
Tarkista kaikki lyhyet RSA-avaimet. Komennon ssh-keygen -l ajaminen julkisille avaimille näyttää niiden koon, ja 1024-bittinen avain on vuoden 2013 ongelma, joka säilytettiin. Sähköpostin allekirjoitusmerkinnät ansaitsevat saman tarkistuksen, sillä Instagramin DKIM-merkintä käytti edelleen seitsemänsataakuusikymmentäkahdeksanbittistä avainta. NISTin luonnos siirtymäsuunnitelmasta, IR 8547, poistaa RSA-2048:n käytöstä vuoden 2030 jälkeen.
Tarkoittaako Clauden RSA-896:n faktorointi, että tiimien on vaihdettava RSA-avaimensa?
The Daily Diffin tuomio oli NEEDS REVIEW. Kaksituhatta neljäkymmentäkahdeksan bittiä on kunnossa, kun taas seitsemänsataakuusikymmentäkahdeksanbittinen avain DNS:ssä ei ole. Matematiikka pysyi samana ja hinta laski, koska käyttämättömät GPU:t ja vanhaa C:tä CUDA:ksi siirtävä agentti tekevät ennätyksistä edullisia. Claude itse kiitti ihmisiä, jotka rakensivat seulan vuosikymmenten ajan.
Käännetty transkriptio
Käännetty alkuperäisestä englanninkielisestä selostuksesta. Käytettävissä olevan äänen ja tekstitysten hallinta tapahtuu YouTuben kautta.
RSA-896 murtuu: 270 numeroa, 2 048 GPU:ta, kymmenen päivää
0:00 Lauantaina Anthropicin insinööri jakoi RSA kahdeksan yhdeksänkymmentäkuusi, kaksisataaseitsemänkymmentä numeroinen luku, jonka oli tarkoitus kestää eliniän, Claudella ja kahdellatuhannella käyttämättömällä GPU:lla, mikä on kallein tapa koskaan löydetty vahvistamaan, että SSH-avaimesi on luultavasti kunnossa. Kolme numeroa. Kolmekymmentä GPU-vuotta kymmenessä päivässä. Seitsemänkymmentäviisi tuhatta dollaria palkintorahaa tästä tarkasta numerosta, peruutetty vuonna kaksituhatta seitsemän. Ja hinta sen tekemisestä kannettavasi avaimelle,
0:24 kolmekymmentäseitsemän kvadriljoonaa dollaria. Kolmessa minuutissa, miten jakamisen ennätys asetetaan, miksi algoritmi on kolmekymmentä vuotta vanha siivilä eikä chatbot, ja mistä avaimistasi pitäisi olla huolissaan. Tämä on The Daily Diff, syvemmin.
1977 → 1994: neljäkymmentä kvadriljoonaa vuotta, kuusisataa vapaaehtoista
0:38 Vuosi yhdeksäntoistasataaseitsemänkymmentäseitsemän. Martin Gardner tulostaa satakaksikymmentäyhdeksän numeroisen luvun Scientific Americaniin, ja Ron Rivest arvioi sen jakamisen vievän neljäkymmentä kvadriljoonaa vuotta. Se vie seitsemäntoista, kuusisataa vapaaehtoista ja kaksi faksia konetta, ja salainen viesti on taikasanat ovat squeamish ossifrage. Kaksituhatta yhdeksän, RSA seitsemän kuusikymmentäkahdeksan, kaksituhatta ydin-vuotta.
2009 → 2020: yksi ennätys vuosikymmenessä, kaikki suorittimilla
0:58 Kaksituhatta kaksikymmentä, RSA kaksisataaviisikymmentä, kaksituhattaseitsensataa ydin-vuotta avoimen lähdekoodin siivilällä nimeltä Cado NFS, ranskalaisesta laboratoriosta. Yksi ennätys vuosikymmenessä, tohtoriopettajien tahti.
Syyskuu 2026: Devin, sitten Claude, kaksi ennätystä kuudessatoista päivässä
1:10 Sitten syyskuu. Eric Lu Cognitionilla kertoo Devinille, heidän koodausagentilleen, portata siivilän GPU:ille ja menee nukkumaan. Kolme viikkoa ja neljäsataatuhatta dollaria ylimääräistä klusteriaikaa myöhemmin, RSA kaksisataakuusikymmentä on valmis. Kuusitoista päivää myöhemmin Steve Weis Anthropicilla toistaa tempun Claudella. Kuusi vuotta ennätysten välillä, sitten kaksi kahdessa viikossa, toinen harrastajalta koodausagentilla, toinen kryptografilta ylimääräisillä GPU:illa. Mekanismi. Neljä vaihetta.
Siivilä: polynomi → siivilöinti → 656 miljoonan rivin matriisi → neliöjuuri
1:36 Valitse polynomi. Siivilöi, mikä tarkoittaa miljardien numeroiden metsästämistä vain pienillä tekijöillä, jokainen ehdokas itsenäinen, joten se on osa, joka siirtyi GPU:ille. Sitten lineaarinen algebra, jossa kahdeksan miljardia suhdetta muodostaa matriisin kuusisataa viisikymmentä miljoonaa riviä sivullaan, ja jokainen solmu puhuu jokaiselle toiselle solmulle, kunnes joku saa etuoikeuden. Sitten neliöjuuri, jonka Cognitionin ajo ylivuotoi ja kirjoitti uudelleen kolme kertaa.
Miksi 2048 pitää edelleen: 30 miljoonaa dollaria RSA-1024:lle, 38 kvadriljoonaa dollaria RSA-2048:lle
1:59 Miksi kaksituhatta neljäkymmentäkahdeksan bitin avaimesi on eri eläin. Siivilä on subeksponentiaalinen, joten jokainen ylimääräinen bitti maksaa vähemmän kuin kaksinkertaistuminen, mutta se kertautuu. RSA kymmenenneljättäkymmentä on seitsemänkymmentäkahdeksan kertaa RSA kaksisataakuusikymmentä työtä, kutsu sitä kolmekymmentä miljoonaa dollaria, sohvamerkki hyperasteikon käyttäjälle. RSA kaksituhatta neljäkymmentäkahdeksan on miljardi kertaa vaikeampi uudelleen, kolmekymmentäseitsemän kvadriljoonaa dollaria, mikä on Rivestin arvio yksikön muuttamisella vuosista dollareiksi.
Väite vs. luku: 'Claude mursi RSA:n' vs. 'ei uutta algoritmia'
2:24 Väite vastaan lukema. Otsikko sanoo, että Claude mursi RSA:n. Claude itse antaa kunnian ihmisille, jotka rakensivat siivilän vuosikymmenten aikana, ja Weis lisää kolme riviä. Ei uutta algoritmia, edelleen eksponentiaalinen, minkä hän myöhemmin korjasi subeksponentiaaliseksi, eikä uutta uhkaa käytössä oleville avaimille. Molemmat ovat totta. Matematiikka ei muuttunut.
2:41 Hinta muuttui, koska käyttämättömät GPU:t ja agentti, joka porttaa vanhan C:n Cudaan yön yli, muuttaa vuosikymmen-per-ennätys-harrastuksen pitkäksi viikonlopuksi. Hacker News sanoo, ettei tähän tarvita tekoälyä, vain laskentatehoa. Totta, kunnes joku huomaa, että Instagram allekirjoittaa edelleen sähköpostinsa seitsemän sadalla kuudellakymmenelläkahdeksalla bitillä, mikä on nyt viikonloppuprojekti. Paras vastaus Allan Pengiltä. Kaksi on RSA kahdeksan yhdeksänkymmentäkuusi plus yksi -tekijä.
Maanantai: ssh-keygen -l, sähköpostisi allekirjoitusavaimet, NIST:n vuoden 2030 linja
3:04 Maanantai. Suorita ssh keygen dash L julkisilla avaimillasi, ja kaikki, mikä tulostaa kymmenen kaksikymmentäneljä on kaksituhatta kolmetoista -ongelma, jonka olet pitänyt. Kaiva esiin sähköpostin allekirjoitusrekisterisi samalla tavalla. Ja lue Nist-luonnos, koska RSA kaksituhatta neljäkymmentäkahdeksan vanhenee joka tapauksessa kahdentuhannen kolmenkymmenen jälkeen, ei siivilöiden vuoksi, vaan kubittien vuoksi, joita ei ole vielä olemassa
Tuomio, syvemmin
3:21 myöskään. Tuomio, syvemmin. NEEDS REVIEW. Kaksituhatta neljäkymmentäkahdeksan bittiä on kunnossa. Seitsemänsataakuusikymmentäkahdeksan bittiä DNS:ssäsi ei ole, eikä hyökkääjä enää tarvitse laboratoriota, vain ylimääräisiä GPU:ita ja chat-ikkunan. Kerro minulle, mitä seuraavaksi avataan kommenteissa. Ja siinäpä tämän päivän The Daily Diff. Olen Niko Axrisista. Yhdistä vastuullisesti.
Lähteet
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



