# Claude je faktorisao RSA-896. Evo kako se RSA zapravo "lomi"

Published: 2026-09-21

Devetnaestog septembra inženjer iz Anthropic-a faktorisao je RSA-896 — 270-cifreni izazovni broj — sa Claude-om, GPU portom open-source CADO-NFS sita i ~30 GPU-godina na 2.048 neaktivnih GPU-a tokom deset dana, šesnaest dana nakon što je Cognition-ov Devin učinio isto sa RSA-260. Ispod haube: kako se zapravo postavlja rekord faktorizacije (polinom → rešetanje → matrica od 656 miliona redova → kvadratni koren), zašto 896 bita pada, a 2048 ne, i koji od vaših ključeva bi trebalo da vas brinu. Presuda: NEEDS REVIEW.

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

## Šta ovaj video pokriva

- RSA-896 pada: 270 cifara, 2.048 GPU-a, deset dana
- 1977 → 1994: četrdeset kvadriliona godina, šest stotina volontera
- 2009 → 2020: jedan rekord po deceniji, sve na CPU-ima
- Septembar 2026: Devin, zatim Claude, dva rekorda za šesnaest dana
- Sito: polinom → rešetanje → matrica od 656 miliona redova → kvadratni koren

## Poglavlja

- 0:00 RSA-896 pada: 270 cifara, 2.048 GPU-a, deset dana
- 0:38 1977 → 1994: četrdeset kvadriliona godina, šest stotina volontera
- 0:55 2009 → 2020: jedan rekord po deceniji, sve na CPU-ima
- 1:10 Septembar 2026: Devin, zatim Claude, dva rekorda za šesnaest dana
- 1:35 Sito: polinom → rešetanje → matrica od 656 miliona redova → kvadratni koren
- 1:59 Zašto 2048 i dalje važi: 30 miliona dolara za RSA-1024, 38 kvadriliona dolara za RSA-2048
- 2:24 Tvrdnja vs čitanje: 'Claude je razbio RSA' vs 'nema novog algoritma'
- 3:04 Ponedeljak: ssh-keygen -l, vaši ključevi za potpisivanje mejlova, NIST-ova linija za 2030. godinu
- 3:21 Presuda, ispod haube

## Preveden transkript

Prevedeno sa originalne engleske naracije. Dostupan audio i titlovi kontrolisani su od strane YouTube-a.

### RSA-896 pada: 270 cifara, 2.048 GPU-a, deset dana

0:00 U subotu je inženjer u Anthropicu faktorisao RSA osam devedeset šest, broj od dvesta sedamdeset cifara namenjen da traje doživotno, sa Claudeom i dve hiljade neaktivnih GPU-a, što je najskuplji način ikada pronađen da se potvrdi da je vaš SSH ključ verovatno u redu. Tri broja. Trideset GPU-godina za deset dana. Sedamdeset pet hiljada dolara nagrade za ovaj tačan broj, povučeno dvehiljade sedme. I cena da se to uradi ključu na vašem laptopu,

0:24 trideset sedam kvadriliona dolara. Za tri minuta, kako se postavlja rekord faktorizacije, zašto je algoritam trideset godina staro sito, a ne čet-bot, i koji od vaših ključeva bi trebalo da vas brinu. Ovo je The Daily Diff, ispod haube.

### 1977 → 1994: četrdeset kvadriliona godina, šest stotina volontera

0:38 Hiljadu devetsto sedamdeset sedma. Martin Gardner štampa broj od sto dvadeset devet cifara u Scientific Americanu, a Ron Rivest procenjuje da faktorisanje traje četrdeset kvadriliona godina. Trebalo je sedamnaest, šest stotina volontera i dve faks mašine, a tajna poruka je: čarobne reči su stidljiva žabokrečina. Dvehiljade deveta, RSA sedam šezdeset osam, dvehiljade jezgrenih godina.

### 2009 → 2020: jedan rekord po deceniji, sve na CPU-ima

0:58 Dvehiljade dvadeseta, RSA dvesta pedeset, dvehiljade sedamsto jezgrenih godina na open-source situ pod nazivom Cado NFS, iz francuske laboratorije. Jedan rekord po deceniji, tempo ljudi sa stalnim zaposlenjem.

### Septembar 2026: Devin, zatim Claude, dva rekorda za šesnaest dana

1:10 Onda septembar. Eric Lu iz Cognitiona kaže Devinu, njihovom agentu za kodiranje, da portuje sito na GPU-e i odlazi na spavanje. Tri nedelje i četiri stotine hiljada dolara slobodnog vremena klastera kasnije, RSA dvesta šezdeset je gotov. Šesnaest dana kasnije, Steve Weis iz Anthropic-a ponavlja trik sa Claude-om. Šest godina između rekorda, zatim dva za dve nedelje, jedan od hobiste sa agentom za kodiranje, jedan od kriptografa sa rezervnim GPU-ima. Mehanizam. Četiri faze.

### Sito: polinom → rešetanje → matrica od 656 miliona redova → kvadratni koren

1:36 Izaberite polinom. Sito, što znači lov na milijarde brojeva sa samo malim faktorima, svaki kandidat nezavisan, tako da je to deo koji je prebačen na GPU-e. Zatim linearna algebra, gde osam milijardi relacija postaje matrica od šest stotina pedeset miliona redova sa svake strane, i svaki čvor razgovara sa svakim drugim čvorom dok neko ne bude prekinut. Zatim kvadratni koren, čije je izvođenje Cognition-a preplavilo i prepisalo tri puta.

### Zašto 2048 i dalje važi: 30 miliona dolara za RSA-1024, 38 kvadriliona dolara za RSA-2048

1:59 Zašto je vaš dvadeset četrdeset osam bitni ključ drugačija zverka. Sito je subeksponencijalno, tako da svaki dodatni bit košta manje od udvostručavanja, ali se sabira. RSA deset dvadeset četiri je sedamdeset osam puta više posla od RSA dvesta šezdeset, nazovimo to trideset miliona dolara, novac za kauč za hiperskalera. RSA dvehiljade četrdeset osam je milijardu puta teži ponovo, trideset sedam kvadriliona dolara, što je Rivestova procena sa jedinicom promenjenom iz godina u dolare.

### Tvrdnja vs čitanje: 'Claude je razbio RSA' vs 'nema novog algoritma'

2:24 Tvrdnja nasuprot čitanju. Naslov kaže da je Claude razbio RSA. Sam Claude priznaje zasluge ljudima koji su sito gradili decenijama, a Weis dodaje tri reda. Nema novog algoritma, još uvek eksponencijalan, što je kasnije ispravio na subeksponencijalan, i nema nove pretnje za postavljene ključeve. Obe tvrdnje su tačne. Matematika se nije pomerila.

2:41 Cena jeste, jer neaktivni GPU-i plus agent koji prebacuje stari C u Cudu preko noći pretvara hobi od decenije po rekordu u produženi vikend. Hacker News kaže da za ovo ne treba AI, već samo računanje. Tačno, dok neko ne primeti da Instagram i dalje potpisuje svoju e-poštu sa ključem od sedam stotina šezdeset osam bita, što je sada vikend projekat. Najbolji odgovor, od Allana Penga. Dva je faktor RSA osam devedeset šest plus jedan.

### Ponedeljak: ssh-keygen -l, vaši ključevi za potpisivanje mejlova, NIST-ova linija za 2030. godinu

3:04 Ponedeljak. Pokrenite ssh keygen dash L na svojim javnim ključevima, i sve što ispiše deset dvadeset četiri je problem iz dvehiljade trinaeste koji ste zadržali. Iskopajte svoje zapise za potpisivanje mejlova na isti način. I pročitajte Nist nacrt, jer RSA dvehiljade četrdeset osam je ionako zastareo posle dvehiljade tridesete, ne zbog sita, već zbog kvantnih bitova koji još uvek ne postoje.

### Presuda, ispod haube

3:21 Presuda, ispod haube. NEEDS REVIEW. Dvehiljade četrdeset osam bita je u redu. Sedam stotina šezdeset osam bita u vašem DNS-u nije, a napadač više ne treba laboratoriju, samo slobodne GPU-e i prozor za čet. Recite mi šta da sledeće otvorim u komentarima. I to je razlika za danas. Ja sam Niko iz Axrisija. Spojite odgovorno.

## Izvori

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