# Claude faktorizoi RSA-896. Ja si thyhet realisht RSA

Published: 2026-09-21

Më 19 shtator, një inxhinier i Anthropic faktorizoi RSA-896 — një numër sfidues me 270 shifra — me Claude, një port GPU i sitës së burimit të hapur CADO-NFS dhe ~30 vite GPU në 2,048 GPU të lira për dhjetë ditë, gjashtëmbëdhjetë ditë pasi Devin i Cognition bëri të njëjtën gjë me RSA-260. Në thelb: si vendoset realisht një rekord faktorizimi (polinom → sitë → një matricë me 656 milionë rreshta → rrënjë katrore), pse 896 bit bien dhe 2048 jo, dhe cilat prej çelësave tuaj duhet të shqetësojnë. Vendimi: NEEDS REVIEW.

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

## Çfarë mbulon kjo video

- RSA-896 bie: 270 shifra, 2,048 GPU, dhjetë ditë
- 1977 → 1994: dyzet kuadrilion vjet, gjashtëqind vullnetarë
- 2009 → 2020: një rekord në dekadë, të gjitha në CPU
- Shtator 2026: Devin, pastaj Claude, dy rekorde në gjashtëmbëdhjetë ditë
- Sita: polinom → sitë → një matricë me 656 milionë rreshta → rrënjë katrore

## Kapitujt

- 0:00 RSA-896 bie: 270 shifra, 2,048 GPU, dhjetë ditë
- 0:38 1977 → 1994: dyzet kuadrilion vjet, gjashtëqind vullnetarë
- 0:55 2009 → 2020: një rekord në dekadë, të gjitha në CPU
- 1:10 Shtator 2026: Devin, pastaj Claude, dy rekorde në gjashtëmbëdhjetë ditë
- 1:35 Sita: polinom → sitë → një matricë me 656 milionë rreshta → rrënjë katrore
- 1:59 Pse 2048 vazhdon të mbajë: 30 milionë dollarë për RSA-1024, 38 kuadrilion dollarë për RSA-2048
- 2:24 Pretendim vs lexo: 'Claude theu RSA' vs 'pa algoritëm të ri'
- 3:04 E hënë: ssh-keygen -l, çelësat tuaj të nënshkrimit të postës, linja 2030 e NIST-it
- 3:21 Vendimi, në thelb

## Transkript i përkthyer

Përkthyer nga tregimi origjinal në anglisht. Audio dhe titrat e disponueshme kontrollohen nga YouTube.

### RSA-896 bie: 270 shifra, 2,048 GPU, dhjetë ditë

0:00 Të shtunën, një inxhinier në Anthropic faktorizoi RSA tetëqind e nëntëdhjetë e gjashtë, një numër me dyqind e shtatëdhjetë shifra i destinuar të zgjaste gjithë jetën, me Claude dhe dy mijë GPU të lira, që është mënyra më e shtrenjtë ndonjëherë e gjetur për të konfirmuar se çelësi juaj SSH është ndoshta në rregull. Tre numra. Tridhjetë vite GPU në dhjetë ditë. Shtatëdhjetë e pesë mijë dollarë çmim për këtë numër të saktë, i tërhequr në dy mijë e shtatë. Dhe çmimi për ta bërë atë me çelësin në laptopin tuaj,

0:24 tridhjetë e shtatë kuadrilion dollarë. Në tre minuta, si vendoset një rekord faktorizimi, pse algoritmi është një sitë tridhjetëvjeçare dhe jo një chatbot, dhe cilat prej çelësave tuaj duhet të shqetësojnë. Ky është The Daily Diff, në thelb.

### 1977 → 1994: dyzet kuadrilion vjet, gjashtëqind vullnetarë

0:38 Nëntëmbëdhjetë e shtatëdhjetë e shtatë. Martin Gardner printon një numër me njëqind e njëzet e nëntë shifra në Scientific American, dhe Ron Rivest vlerëson se faktorizimi i tij merr dyzet kuadrilion vjet. Merr shtatëmbëdhjetë, gjashtëqind vullnetarë dhe dy makina faksi, dhe mesazhi sekret është fjalët magjike janë skrupuloze ose frikë. Dy mijë e nëntë, RSA shtatëqind e gjashtëdhjetë e tetë, dy mijë vite bërthamë.

### 2009 → 2020: një rekord në dekadë, të gjitha në CPU

0:58 Dy mijë e njëzet, RSA dyqind e pesëdhjetë, njëzet e shtatëqind vite bërthamë në një sitë me burim të hapur të quajtur Cado NFS, nga një laborator francez. Një rekord në dekadë, ritmi i njerëzve me mandat.

### Shtator 2026: Devin, pastaj Claude, dy rekorde në gjashtëmbëdhjetë ditë

1:10 Pastaj shtator. Eric Lu në Cognition i thotë Devinit, agjentit të tyre të kodimit, të portojë sitën në GPU dhe shkon në shtrat. Tre javë dhe katërqind mijë dollarë kohë rezervë të grumbullit më vonë, RSA dyqind e gjashtëdhjetë është bërë. Gjashtëmbëdhjetë ditë më vonë, Steve Weis në Anthropic përsërit trukën me Claude. Gjashtë vjet midis rekordeve, pastaj dy në dy javë, një nga një hobiist me një agjent kodimi, një nga një kriptograf me GPU rezervë. Mekanizmi. Katër faza.

### Sita: polinom → sitë → një matricë me 656 milionë rreshta → rrënjë katrore

1:36 Zgjidh një polinom. Sitë, që do të thotë gjueti për miliarda numra me vetëm faktorë të vegjël, çdo kandidat i pavarur, kështu që kjo është pjesa që u zhvendos në GPU. Pastaj algebra lineare, ku tetë miliardë relacione bëhen një matricë gjashtëqind e pesëdhjetë milionë rreshta në një anë, dhe çdo nyje flet me çdo nyje tjetër derisa dikush të ndërpritet. Pastaj një rrënjë katrore, të cilën drejtimi i Cognition e mbushur dhe e rishkroi tre herë.

### Pse 2048 vazhdon të mbajë: 30 milionë dollarë për RSA-1024, 38 kuadrilion dollarë për RSA-2048

1:59 Pse çelësi juaj me dy mijë e dyzet e tetë bit është një kafshë tjetër. Sita është subeksponenciale, kështu që çdo bit shtesë kushton më pak se një dyfishim, por ajo grumbullohet. RSA dhjetë e njëzet e katër është shtatëdhjetë e tetë herë puna e RSA dyqind e gjashtëdhjetë, quajeni tridhjetë milionë dollarë, para xhepi për një hiperskalues. RSA dy mijë e dyzet e tetë është një miliardë herë më e vështirë përsëri, tridhjetë e shtatë kuadrilion dollarë, që është vlerësimi i Rivest me njësinë e ndryshuar nga vite në dollarë.

### Pretendim vs lexo: 'Claude theu RSA' vs 'pa algoritëm të ri'

2:24 Pretendimi kundrejt leximit. Titulli thotë Claude theu RSA. Claude vetë vlerëson njerëzit që ndërtuan sitën gjatë dekadave, dhe Weis shton tre rreshta. Asnjë algoritëm i ri, ende eksponencial, të cilin ai më vonë e korrigjoi në subeksponencial, dhe asnjë kërcënim i ri për çelësat e vendosur. Të dyja janë të vërteta. Matematika nuk lëvizi.

2:41 Çmimi lëvizi, sepse GPU-të e lira plus një agjent që porton C-në e vjetër në Cuda brenda natës e kthen një hobi dekadash në një fundjavë të gjatë. Hacker News thotë se nuk keni nevojë për AI për këtë, vetëm llogaritje. E vërtetë, derisa dikush të vërejë se Instagram ende nënshkruan emailin e tij me një çelës me shtatëqind e gjashtëdhjetë e tetë bit, i cili tani është një projekt fundjave. Përgjigjja më e mirë, nga Allan Peng. Dy është një faktor i RSA tetëqind e nëntëdhjetë e gjashtë plus një.

### E hënë: ssh-keygen -l, çelësat tuaj të nënshkrimit të postës, linja 2030 e NIST-it

3:04 E hënë. Ekzekutoni ssh keygen dash L në çelësat tuaj publikë, dhe çdo gjë që printon dhjetë e njëzet e katër është një problem i vitit dy mijë e trembëdhjetë që e mbajtët. Gjeni regjistrimet tuaja të nënshkrimit të postës në të njëjtën mënyrë. Dhe lexoni draftin e Nist, sepse RSA dy mijë e dyzet e tetë është i vjetëruar pas dy mijë e tridhjetë gjithsesi, jo për sita, por për kubita që nuk ekzistojnë ende

### Vendimi, në thelb

3:21 as. Vendimi, në thelb. NEEDS REVIEW. Dy mijë e dyzet e tetë bit është në rregull. Shtatëqind e gjashtëdhjetë e tetë bit në DNS-in tuaj nuk është, dhe sulmuesi nuk ka më nevojë për një laborator, vetëm GPU rezervë dhe një dritare bisede. Më tregoni se çfarë të hap tjetër në komente. Dhe kjo është diferenca për sot. Unë jam Niko nga Axrisi. Bashkohuni me përgjegjësi.

## Burimet

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