# Claude faktorizēja RSA-896. Lūk, kā RSA patiesībā salūst

Published: 2026-09-21

19. septembrī Anthropic inženieris faktorizēja RSA-896 — 270 ciparu izaicinājuma numuru — ar Claude, atvērtā koda CADO-NFS sieta GPU versiju un aptuveni 30 GPU-gadiem uz 2048 dīkstāvē esošiem GPU desmit dienu laikā, sešpadsmit dienas pēc tam, kad Cognition Devin izdarīja to pašu ar RSA-260. Zem pārsega: kā faktiski tiek uzstādīts faktorizācijas rekords (polinoms → sijāšana → 656 miljonu rindu matrica → kvadrātsakne), kāpēc 896 biti krīt un 2048 nekrīt, un kuras no jūsu atslēgām vajadzētu uztraukties. Spriedums: NEEDS REVIEW.

Canonical: https://thedailydiff.dev/lv/video/2026-09-21-rsa-896-under-the-hood/

## Ko aptver šis video

- RSA-896 krīt: 270 cipari, 2048 GPU, desmit dienas
- 1977 → 1994: četrdesmit kvadriljoni gadu, sešsimt brīvprātīgo
- 2009 → 2020: viens rekords desmitgadē, viss uz CPU
- 2026. gada septembris: Devin, tad Claude, divi rekordi sešpadsmit dienās
- Siets: polinoms → sijāšana → 656 miljonu rindu matrica → kvadrātsakne

## Nodaļas

- 0:00 RSA-896 krīt: 270 cipari, 2048 GPU, desmit dienas
- 0:38 1977 → 1994: četrdesmit kvadriljoni gadu, sešsimt brīvprātīgo
- 0:55 2009 → 2020: viens rekords desmitgadē, viss uz CPU
- 1:10 2026. gada septembris: Devin, tad Claude, divi rekordi sešpadsmit dienās
- 1:35 Siets: polinoms → sijāšana → 656 miljonu rindu matrica → kvadrātsakne
- 1:59 Kāpēc 2048 joprojām turas: 30 miljoni USD par RSA-1024, 38 kvadriljoni USD par RSA-2048
- 2:24 Pretenzija pret lasījumu: „Claude salauza RSA” pret „nav jauna algoritma”
- 3:04 Pirmdiena: ssh-keygen -l, jūsu pasta parakstīšanas atslēgas, NIST 2030. gada līnija
- 3:21 Spriedums, zem pārsega

## Tulkotais transkripts

Tulkojums no oriģinālā angļu stāstījuma. Pieejamais audio un subtitri tiek kontrolēti no YouTube.

### RSA-896 krīt: 270 cipari, 2048 GPU, desmit dienas

0:00 Sestdien Anthropic inženieris faktorizēja RSA astoņi deviņdesmit seši, divsimt septiņdesmit ciparu skaitlis, kas bija paredzēts kalpot visu mūžu, ar Claude un diviem tūkstošiem dīkstāvē esošu GPU, kas ir dārgākais veids, kāds jebkad atrasts, lai apstiprinātu, ka jūsu SSH atslēga, visticamāk, ir kārtībā. Trīs skaitļi. Trīsdesmit GPU-gadi desmit dienās. Septiņdesmit pieci tūkstoši dolāru balvu naudas par šo precīzo skaitli, izņemti divtūkstoš septītajā gadā. Un cena par to, lai to izdarītu ar atslēgu jūsu klēpjdatorā,

0:24 trīsdesmit septiņi kvadriljoni dolāru. Trīs minūtēs, kā tiek uzstādīts faktorizācijas rekords, kāpēc algoritms ir trīsdesmit gadus vecs siets, nevis tērzēšanas robots, un kuras no jūsu atslēgām vajadzētu uztraukties. Šis ir The Daily Diff, zem pārsega.

### 1977 → 1994: četrdesmit kvadriljoni gadu, sešsimt brīvprātīgo

0:38 Deviņpadsmit septiņdesmit septiņi. Martins Gārdners Scientific American izdrukā simts divdesmit deviņu ciparu skaitli, un Rons Rivests lēš, ka tā faktorizācija prasa četrdesmit kvadriljonus gadu. Tas prasa septiņpadsmit, sešsimt brīvprātīgo un divus faksa aparātus, un slepenais ziņojums ir maģiskie vārdi ir squeamish ossifrage. Divtūkstoš deviņi, RSA septiņi simti sešdesmit astoņi, divi tūkstoši kodolu-gadi.

### 2009 → 2020: viens rekords desmitgadē, viss uz CPU

0:58 Divtūkstoš divdesmit, RSA divi simti piecdesmit, divi tūkstoši septiņi simti kodolu-gadi uz atvērtā koda sieta, ko sauc par Cado NFS, no franču laboratorijas. Viens rekords desmitgadē, cilvēku temps ar pastāvīgu darbu.

### 2026. gada septembris: Devin, tad Claude, divi rekordi sešpadsmit dienās

1:10 Tad septembris. Ēriks Lu no Cognition liek Devinam, viņu kodēšanas aģentam, pārvietot sietu uz GPU un dodas gulēt. Trīs nedēļas un četri simti tūkstoši dolāru rezerves klastera laika vēlāk, RSA divi simti sešdesmit ir pabeigts. Sešpadsmit dienas vēlāk Stīvs Veiss no Anthropic atkārto triku ar Claude. Seši gadi starp rekordiem, tad divi divās nedēļās, viens no hobijiem ar kodēšanas aģentu, viens no kriptogrāfa ar rezerves GPU. Mehānisms. Četras stadijas.

### Siets: polinoms → sijāšana → 656 miljonu rindu matrica → kvadrātsakne

1:36 Izvēlieties polinomu. Sijāšana, kas nozīmē miljardiem skaitļu meklēšanu ar tikai maziem faktoriem, katrs kandidāts neatkarīgs, tāpēc tā ir daļa, kas pārcēlās uz GPU. Tad lineārā algebra, kur astoņi miljardi attiecību kļūst par matricu seši simti piecdesmit miljonu rindu katrā pusē, un katrs mezgls runā ar katru citu mezglu, līdz kāds tiek pārtraukts. Tad kvadrātsakne, ko Cognition izpilde pārpildīja un pārrakstīja trīs reizes.

### Kāpēc 2048 joprojām turas: 30 miljoni USD par RSA-1024, 38 kvadriljoni USD par RSA-2048

1:59 Kāpēc jūsu divi tūkstoši četrdesmit astoņu bitu atslēga ir atšķirīgs dzīvnieks. Siets ir subeksponenciāls, tāpēc katrs papildu bits maksā mazāk nekā dubultošana, bet tas sakrājas. RSA desmit divdesmit četri ir septiņdesmit astoņas reizes vairāk darba nekā RSA divi simti sešdesmit, sauc to par trīsdesmit miljoniem dolāru, dīvāna nauda hiperskalatoram. RSA divi tūkstoši četrdesmit astoņi ir miljards reižu grūtāks atkal, trīsdesmit septiņi kvadriljoni dolāru, kas ir Rivesta aprēķins ar vienību, mainīta no gadiem uz dolāriem.

### Pretenzija pret lasījumu: „Claude salauza RSA” pret „nav jauna algoritma”

2:24 Pretenzija pret lasījumu. Virsraksts saka, ka Claude salauza RSA. Pats Claude godina cilvēkus, kas gadu desmitiem būvēja sietu, un Veiss piebilst trīs rindas. Nav jauna algoritma, joprojām eksponenciāls, ko viņš vēlāk laboja uz subeksponenciālu, un nav jaunu draudu izvietotajām atslēgām. Abi ir patiesi. Matemātika nekustējās.

2:41 Cena mainījās, jo dīkstāvē esošie GPU plus aģents, kas pārvieto veco C uz Cuda pa nakti pārvērš desmitgades-par-rekordu hobiju par garu nedēļas nogali. Hacker News saka, ka jums nav vajadzīgs AI tam, tikai aprēķins. Patiesi, līdz kāds atzīmē, ka Instagram joprojām paraksta savu e-pastu ar septiņu simti sešdesmit astoņu bitu atslēgu, kas tagad ir nedēļas nogales projekts. Labākā atbilde no Allana Penga. Divi ir RSA astoņi deviņdesmit seši plus viens faktors.

### Pirmdiena: ssh-keygen -l, jūsu pasta parakstīšanas atslēgas, NIST 2030. gada līnija

3:04 Pirmdiena. Palaidiet ssh keygen dash L uz jūsu publiskajām atslēgām, un jebkas, kas izdrukā desmit divdesmit četri ir divdesmit trīspadsmit problēma, ko jūs saglabājāt. Rociet savus pasta parakstīšanas ierakstus tādā pašā veidā. Un izlasiet Nist projektu, jo RSA divi tūkstoši četrdesmit astoņi tik un tā ir novecojis pēc divtūkstoš trīsdesmit, nevis sietiem, bet kvantu bitiem, kas vēl neeksistē.

### Spriedums, zem pārsega

3:21 Spriedums, zem pārsega. NEEDS REVIEW. Divi tūkstoši četrdesmit astoņi biti ir labi. Septiņi simti sešdesmit astoņi biti jūsu DNS nav, un uzbrucējam vairs nav nepieciešama laboratorija, tikai rezerves GPU un tērzēšanas logs. Pastāstiet man, ko nākamo atvērt komentāros. Un tas ir šodienas The Daily Diff. Esmu Niko no Axrisi. Apvienojiet atbildīgi.

## Avoti

- [Stephen A. Weis, "RSA-896" (N, p, q)](https://saweis.net/posts/rsa-896.html) — saweis.net
- [Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)](https://x.com/sweis/status/2101488974418317736) — 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"](https://x.com/sweis/status/2101544544793972860) — x.com
- [Allan Peng: "2 is a factor of (RSA-896 + 1)"](https://x.com/apengwin/status/2101492866757361841) — x.com
- [Hacker News thread](https://news.ycombinator.com/item?id=49771966) — news.ycombinator.com
- [Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)](https://cognition.com/blog/factoring-rsa-260) — cognition.com
- [CADO-NFS (INRIA)](https://cado-nfs.gitlabpages.inria.fr/) — 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"](https://en.wikipedia.org/wiki/The_Magic_Words_are_Squeamish_Ossifrage) — en.wikipedia.org
- [NIST IR 8547 (initial public draft), transition timeline](https://nvlpubs.nist.gov/nistpubs/ir/2024/NIST.IR.8547.ipd.pdf) — nvlpubs.nist.gov
- [Instagram DKIM record](https://dns.google/resolve?name=pm._domainkey.instagram.com&type=TXT) — dns.google