# Claude-k RSA-896 faktorizatu zuen. Hona hemen RSA benetan nola apurtzen den

Published: 2026-09-21

Irailaren 19an Anthropic-eko ingeniari batek RSA-896 faktorizatu zuen —270 digituko zenbaki erronka bat— Claude-rekin, kode irekiko CADO-NFS bahearen GPU bertsioarekin eta ~30 GPU-urte 2.048 GPU gelditan hamar egunetan zehar, Cognition-en Devin-ek RSA-260rekin gauza bera egin eta hamasei egunera. Azpian: nola ezartzen den benetan faktorizazio-erregistro bat (polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua), zergatik 896 bit erortzen diren eta 2048 ez, eta zein gako kezkatu beharko luketen. Epaia: NEEDS REVIEW.

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

## Bideo honek zer jorratzen duen

- RSA-896 erori da: 270 digitu, 2.048 GPU, hamar egun
- 1977 → 1994: berrogei mila milioi bilioi urte, seiehun boluntario
- 2009 → 2020: hamarkada bakoitzean erregistro bat, dena CPUetan
- 2026ko iraila: Devin, gero Claude, bi erregistro hamasei egunetan
- Bahea: polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua

## Kapituluak

- 0:00 RSA-896 erori da: 270 digitu, 2.048 GPU, hamar egun
- 0:38 1977 → 1994: berrogei mila milioi bilioi urte, seiehun boluntario
- 0:55 2009 → 2020: hamarkada bakoitzean erregistro bat, dena CPUetan
- 1:10 2026ko iraila: Devin, gero Claude, bi erregistro hamasei egunetan
- 1:35 Bahea: polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua
- 1:59 Zergatik 2048k oraindik eusten dion: 30 milioi dolar RSA-1024rako, 38 mila milioi bilioi dolar RSA-2048rako
- 2:24 Aldarrikapena vs irakurri: 'Claude-k RSA apurtu zuen' vs 'algoritmo berririk ez'
- 3:04 Astelehena: ssh-keygen -l, zure posta-sinadura gakoak, NISTen 2030eko lerroa
- 3:21 Epaia, azpian

## Itzulitako transkripzioa

Jatorrizko ingelesezko narraziotik itzulia. Eskuragarri dauden audioa eta azpitituluak YouTube-k kontrolatzen ditu.

### RSA-896 erori da: 270 digitu, 2.048 GPU, hamar egun

0:00 Larunbatean Anthropic-eko ingeniari batek RSA zortziehun eta laurogeita sei faktorizatu zuen, bizitza osoan iraun behar zuen berrehun hirurogeita hamar digituko zenbaki bat, Claude eta bi mila GPU geldiekin, inoiz aurkitu den modurik garestiena dena zure SSH gakoa ziurrenik ondo dagoela baieztatzeko. Hiru zenbaki. Hogeita hamar GPU-urte hamar egunetan. Hirurogeita hamabost mila dolar sari-dirutan zenbaki zehatz honengatik, bi mila zazpian kenduta. Eta zure ordenagailu eramangarriko gakoari hori egitearen prezioa,

0:24 hogeita hamazazpi mila milioi bilioi dolar. Hiru minututan, nola ezartzen den faktorizazio-erregistro bat, zergatik algoritmoa hogeita hamar urteko bahe bat den eta ez chatbot bat, eta zein gako kezkatu beharko luketen. Hau The Daily Diff da, azpian.

### 1977 → 1994: berrogei mila milioi bilioi urte, seiehun boluntario

0:38 Mila bederatziehun hirurogeita hamazazpi. Martin Gardnerrek ehun eta hogeita bederatzi digituko zenbaki bat inprimatu zuen Scientific American-en, eta Ron Rivestek kalkulatu zuen faktorizatzeko berrogei mila milioi bilioi urte behar zirela. Hamazazpi, seiehun boluntario eta bi fax-makina behar izan zituen, eta mezu sekretua hitz magikoak squeamish ossifrage direla da. Bi mila bederatzi, RSA zazpiehun hirurogeita zortzi, bi mila core-urte.

### 2009 → 2020: hamarkada bakoitzean erregistro bat, dena CPUetan

0:58 Bi mila hogei, RSA berrehun eta berrogeita hamar, hogeita zazpiehun core-urte Cado NFS izeneko kode irekiko bahe batean, Frantziako laborategi batetik. Hamarkada bakoitzean erregistro bat, jabetza duten pertsonen erritmoa.

### 2026ko iraila: Devin, gero Claude, bi erregistro hamasei egunetan

1:10 Gero iraila. Eric Lu Cognition-en Devin-i, bere kodeketa-agentea, bahea GPUetara eramateko esan zion eta ohera joan zen. Hiru aste eta laurehun mila dolar kluster-denbora libre geroago, RSA berrehun hirurogei amaituta dago. Hamasei egun geroago, Steve Weis Anthropic-en trikimailua errepikatu zuen Claude-rekin. Sei urte erregistroen artean, gero bi hamabostaldi batean, bat zaletu batetik kodeketa-agente batekin, bat kriptografo batetik GPU librekin. Mekanismoa. Lau etapa.

### Bahea: polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua

1:36 Aukeratu polinomio bat. Bahea, hau da, milaka milioi zenbaki faktore txikiekin bilatzea, hautagai bakoitza independentea, beraz hori da GPUetara mugitu den zatia. Gero algebra lineala, non zortzi mila milioi erlazio seiehun eta berrogeita hamar milioi lerroko matrize bat bihurtzen diren, eta nodo bakoitzak beste nodo bakoitzarekin hitz egiten duen norbait lehenetsi arte. Gero erro karratu bat, Cognition-en exekuzioak gainezka egin eta hiru aldiz berridatzi zuena.

### Zergatik 2048k oraindik eusten dion: 30 milioi dolar RSA-1024rako, 38 mila milioi bilioi dolar RSA-2048rako

1:59 Zergatik zure bi mila berrogeita zortzi biteko gakoa beste animalia bat den. Bahea subesponentziala da, beraz bit gehigarri bakoitzak bikoizketa baino gutxiago balio du, baina konposatu egiten da. RSA hamar hogei eta lau RSA berrehun hirurogei baino hirurogeita hemezortzi aldiz lan gehiago da, esan dezagun hogeita hamar milioi dolar, hipereskalatzaile baten sofako dirua. RSA bi mila berrogeita zortzi mila milioi aldiz zailagoa da berriro, hogeita hamazazpi mila milioi bilioi dolar, hau da Rivesten estimazioa unitatea urtetik dolarretara aldatuta.

### Aldarrikapena vs irakurri: 'Claude-k RSA apurtu zuen' vs 'algoritmo berririk ez'

2:24 Aldarrikapena versus irakurketa. Izenburuak dio Claude-k RSA apurtu zuela. Claude-k berak hamarkadetan zehar bahea eraiki zuten pertsonak kreditatzen ditu, eta Weis-ek hiru lerro gehitzen ditu. Algoritmo berririk ez, oraindik esponentziala, gero subesponentziala zuzendu zuena, eta hedatutako gakoetarako mehatxu berririk ez. Biak dira egia. Matematika ez zen mugitu.

2:41 Prezioa bai, GPU geldoak gehi C zaharra Cuda-ra eramaten duen agente batek gau batetik bestera hamarkada bateko erregistro hobby bat asteburu luze bihurtzen duelako. Hacker News-ek dio ez duzula AIrik behar horretarako, konputazioa besterik ez. Egia, norbaitek Instagram-ek oraindik zazpi ehun hirurogeita zortzi biteko gako batekin sinatzen duela ohartzen den arte, orain asteburuko proiektu bat dena. Erantzunik onena, Allan Peng-en eskutik. Bi RSA zortziehun laurogeita sei gehi bataren faktore bat da.

### Astelehena: ssh-keygen -l, zure posta-sinadura gakoak, NISTen 2030eko lerroa

3:04 Astelehena. Exekutatu ssh keygen marra L zure gako publikoetan, eta hamar hogei eta lau inprimatzen duen edozer mila hogei eta hamahiru arazo bat da, gorde zenuena. Zure posta-sinadura erregistroak zulatu modu berean. Eta irakurri Nist zirriborroa, RSA bi mila berrogeita zortzi baztertuta dagoelako bi mila hogeita hamarren ondoren, ez baheetarako, oraindik existitzen ez diren qubitetarako

### Epaia, azpian

3:21 ere. Epaia, azpian. NEEDS REVIEW. Bi mila berrogeita zortzi bit ondo daude. Zazpiehun hirurogeita zortzi bit zure DNSn ez daude, eta erasotzaileak jada ez du laborategi bat behar, soilik GPU libreak eta txat-leiho bat. Esadazu zer ireki behar dudan hurrengoan iruzkinetan. Eta hori da gaurko The Daily Diff. Niko naiz, Axrisi-koa. Fusionatu arduraz.

## Iturriak

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