Claude suskaidė RSA-896. Štai kaip iš tikrųjų lūžta RSA
Rugsėjo 19 d.
Rugsėjo 19 d. „Anthropic“ inžinierius, naudodamas Claude – atvirojo kodo CADO-NFS sijojimo algoritmo GPU prievadą – suskaidė RSA-896 (270 skaitmenų iššūkio numerį). Tam prireikė maždaug 30 GPU metų, naudojant 2 048 neveikiančius GPU per dešimt dienų, praėjus šešiolikai dienų po to, kai Cognition's Devin tą patį padarė su RSA-260. Išsamiai: kaip iš tikrųjų nustatomas skaidymo rekordas (polinomas → sijojimas → 656 milijonų eilučių matrica → kvadratinė šaknis), kodėl 896 bitai lūžta, o 2048 – ne, ir kurie jūsų raktai turėtų kelti nerimą. Verdiktas: NEEDS REVIEW.
Skaityti rašytinę versiją (anglų k.) ↗
Kas aptariama šiame vaizdo įraše
- RSA-896 lūžta: 270 skaitmenų, 2 048 GPU, dešimt dienų
- 1977 → 1994: keturiasdešimt kvadrilijonų metų, šeši šimtai savanorių
- 2009 → 2020: vienas rekordas per dešimtmetį, viskas ant CPU
- 2026 m. rugsėjis: Devin, tada Claude, du rekordai per šešiolika dienų
- Sijojimas: polinomas → sijojimas → 656 milijonų eilučių matrica → kvadratinė šaknis
Klausimai ir atsakymai
Kaip RSA-896 buvo išskaidytas su Claude ir kiek skaičiavimo tam prireikė?
Rugsėjo 19 d. Anthropic inžinierius Stephenas Weisas išskaidė RSA-896, 270 skaitmenų iššūkio numerį, naudodamas Claude ir atvirojo kodo CADO-NFS rėčio GPU versiją. Vykdymui buvo sunaudota apie 30 GPU metų ant 2048 nenaudojamų GPU per dešimt dienų. Tai įvyko praėjus šešiolikai dienų po to, kai Cognition "Devin" tokiu pačiu būdu išskaidė RSA-260.
Kokie yra skaičių lauko rėčio etapai, naudojami įrašų išskaidymui?
Rėtis turi keturis etapus. Jis pasirenka polinomą, sijojasi skaičius su tik mažais faktoriais, sukuria labai didelę matricą ir išima kvadratinę šaknį. Cognition RSA-260 vykdymo metu matrica turėjo 656 milijonus eilučių, o kvadratinės šaknies žingsnis perkrovė ir buvo perrašytas tris kartus. Sijojimo etapas yra ta dalis, kuri persikėlė į GPU.
Kodėl 896 bitų skaičiaus išskaidymas nekelia pavojaus 2048 bitų RSA raktams?
Rėtis yra subeksponentinis, todėl kiekvienas papildomas bitas kainuoja mažiau nei padvigubinimas, tačiau kaina didėja. Epizode sakoma, kad RSA-1024 reikia maždaug septyniasdešimt aštuonis kartus daugiau darbo nei RSA-260, maždaug trisdešimt milijonų dolerių, o RSA-2048 yra dar milijardą kartų sunkiau. Weisas pridūrė, kad rezultatas neatneša jokio naujo algoritmo ir jokios naujos grėsmės jau naudojamiems raktams.
Kokius kriptografinius raktus kūrėjai turėtų patikrinti po RSA-896 išskaidymo rezultato?
Patikrinkite visus trumpus RSA raktus. Paleidus ssh-keygen -l viešuosius raktus rodomas jų dydis, o 1024 bitų raktas yra dvidešimt trylikos metų problema, kuri buvo palikta. Pašto pasirašymo įrašai nusipelno tokio paties patikrinimo, nes Instagram DKIM įrašas vis dar naudojo septynių šimtų šešiasdešimt aštuonių bitų raktą. NIST projekto pereinamasis planas, IR 8547, atšaukia RSA-2048 po 2030 m.
Ar Claude išskaidytas RSA-896 reiškia, kad komandos turi pakeisti savo RSA raktus?
„The Daily Diff“ verdiktas buvo „NEEDS REVIEW“. Du tūkstančiai keturiasdešimt aštuonių bitų yra gerai, o septynių šimtų šešiasdešimt aštuonių bitų raktas DNS – ne. Matematika liko ta pati, o kaina nukrito, nes nenaudojami GPU plius agentas, perkeliantis seną C į CUDA, padaro įrašus pigius. Pats Claude įvertino žmones, kurie kūrė rėtį dešimtmečius.
Išverstas transkriptas
Išversta iš originalo anglų kalbos. Galimas garso ir subtitrų valdymas per YouTube.
RSA-896 lūžta: 270 skaitmenų, 2 048 GPU, dešimt dienų
0:00 Šeštadienį „Anthropic“ inžinierius suskaidė RSA aštuoni šimtai devyniasdešimt šeši, dviejų šimtų septyniasdešimt skaitmenų skaičių, skirtą išlikti visą gyvenimą, naudodamas Claude ir du tūkstančius neveikiančių GPU, o tai yra brangiausias būdas patvirtinti, kad jūsų SSH raktas greičiausiai yra geras. Trys skaičiai. Trisdešimt GPU-metų per dešimt dienų. Septyniasdešimt penki tūkstančiai dolerių prizo pinigų už šį konkretų numerį, atimti du tūkstančiai septintaisiais. Ir kaina tai padaryti su raktu jūsų nešiojamajame kompiuteryje,
0:24 trisdešimt septyni kvadrilijonai dolerių. Per tris minutes, kaip nustatomas skaidymo rekordas, kodėl algoritmas yra trisdešimties metų senumo sijojimas, o ne pokalbių robotas, ir kurie jūsų raktai turėtų kelti nerimą. Tai yra The Daily Diff, išsamiai.
1977 → 1994: keturiasdešimt kvadrilijonų metų, šeši šimtai savanorių
0:38 Devyniolika septyniasdešimt septyni. Martinas Gardneris atspausdina šimtą dvidešimt devynių skaitmenų numerį „Scientific American“, o Ronas Rivestas apskaičiuoja, kad jo skaidymas užtrunka keturiasdešimt kvadrilijonų metų. Tai užtrunka septyniolika, šeši šimtai savanorių ir du faksai mašinos, o slapta žinutė yra stebuklingi žodžiai: „squeamish ossifrage“. Du tūkstančiai devyni, RSA septyni šimtai šešiasdešimt aštuoni, du tūkstančiai branduolių-metų.
2009 → 2020: vienas rekordas per dešimtmetį, viskas ant CPU
0:58 Du tūkstančiai dvidešimt, RSA du šimtai penkiasdešimt, dvidešimt septyni šimtai branduolių-metų ant atvirojo kodo sijojimo, pavadinto Cado NFS, iš prancūzų laboratorijos. Vienas rekordas per dešimtmetį, žmonių su nuolatiniu darbu tempas.
2026 m. rugsėjis: Devin, tada Claude, du rekordai per šešiolika dienų
1:10 Tada rugsėjis. Ericas Lu iš Cognition liepia Devinui, jų kodavimo agentui, perkelti sijojimą į GPU ir eina miegoti. Po trijų savaičių ir keturių šimtų tūkstančių dolerių vertės laiko serveryje, RSA du šimtai šešiasdešimt yra baigtas. Po šešiolikos dienų, Steve'as Weis iš Anthropic pakartoja triuką su Claude. Šešeri metai tarp rekordų, tada du per dvi savaites, vienas iš hobisto su kodavimo agentu, vienas iš kriptografo su laisvaisiais GPU. Mechanizmas. Keturi etapai.
Sijojimas: polinomas → sijojimas → 656 milijonų eilučių matrica → kvadratinė šaknis
1:36 Pasirinkite polinomą. Sijojimas, o tai reiškia milijardų skaičių, turinčių tik mažus faktorius, paiešką, kiekvienas kandidatas nepriklausomas, taigi tai yra dalis, kuri persikėlė į GPU. Tada tiesinė algebra, kur aštuoni milijardai ryšių tampa matrica, šeši šimtai penkiasdešimt milijonų eilučių iš vienos pusės, ir kiekvienas mazgas kalba su kiekvienu kitu mazgu, kol kažkas bus sustabdytas. Tada kvadratinė šaknis, kurią Cognition vykdymas perpildė ir perrašė tris kartus.
Kodėl 2048 vis dar laikosi: 30 mln. dolerių už RSA-1024, 38 kvadrilijonai dolerių už RSA-2048
1:59 Kodėl jūsų dviejų tūkstančių keturiasdešimt aštuonių bitų raktas yra kitoks gyvūnas. Sijojimas yra subeksponentinis, todėl kiekvienas papildomas bitas kainuoja mažiau nei padvigubinimas, bet jis kaupiasi. RSA dešimt dvidešimt keturi yra septyniasdešimt aštuonis kartus sunkesnis darbas nei RSA du šimtai šešiasdešimt, vadinkime tai trisdešimt milijonų dolerių, smulkiaisiais pinigais hiperskaleriui. RSA du tūkstančiai keturiasdešimt aštuoni yra dar milijardą kartų sunkesnis, trisdešimt septyni kvadrilijonai dolerių, o tai yra Rivesto įvertis su vienetu pakeistu iš metų į dolerius.
Teiginys vs. skaitymas: „Claude nulaužė RSA“ vs. „nėra naujo algoritmo“
2:24 Teiginys prieš skaitymą. Antraštė sako, kad Claude nulaužė RSA. Pats Claude pripažįsta žmonių, kurie dešimtmečius kūrė sijojimą, nuopelnus, o Weis prideda tris eilutes. Nėra naujo algoritmo, vis dar eksponentinis, kurį vėliau pataisė į subeksponentinį, ir jokios naujos grėsmės naudojamiems raktams. Abu yra tiesa. Matematika nepajudėjo.
2:41 Kaina pasikeitė, nes nenaudojami GPU plius agentas, kuris perkelia seną C į Cuda per naktį, dešimtmetį trunkantį hobį paverčia ilguoju savaitgaliu. „Hacker News“ sako, kad tam nereikia AI, tik skaičiavimo galios. Tiesa, kol kažkas pastebi, kad Instagram vis dar pasirašo savo el. laiškus su septynių šimtų šešiasdešimt aštuonių bitų raktu, o tai dabar yra savaitgalio projektas. Geriausias atsakymas, iš Allano Peng. Du yra RSA aštuoni šimtai devyniasdešimt šešių plius vienas faktorius.
Pirmadienis: ssh-keygen -l, jūsų pašto pasirašymo raktai, NIST 2030 m. riba
3:04 Pirmadienis. Paleiskite ssh keygen brūkšnį L ant savo viešųjų raktų, ir viskas, kas atspausdina dešimt dvidešimt keturi, yra dviejų tūkstančių tryliktųjų metų problema, kurią pasilikote. Taip pat patikrinkite savo pašto pasirašymo įrašus. Ir perskaitykite Nist projektą, nes RSA du tūkstančiai keturiasdešimt aštuoni yra pasenę po dviejų tūkstančių trisdešimtųjų vis tiek, ne dėl sijojimų, o dėl kvantinių bitų, kurių dar nėra
Verdiktas, išsamiai
3:21 taip pat. Verdiktas, išsamiai. Reikia peržiūros. Du tūkstančiai keturiasdešimt aštuoni bitai yra gerai. Septyni šimtai šešiasdešimt aštuoni bitai jūsų DNS nėra, o atakos vykdytojui nebereikia laboratorijos, tik laisvų GPU ir pokalbių lango. Pasakykite man, ką toliau atidaryti komentaruose. Ir tai yra šiandienos skirtumas. Aš esu Niko iš Axrisi. Sujunkite atsakingai.
Šaltiniai
- 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



