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
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
