# Claude faktorerede RSA-896. Sådan brydes RSA faktisk

Published: 2026-09-21

Den 19. september faktorerede en Anthropic-ingeniør RSA-896 – et 270-cifret udfordringsnummer – med Claude, en GPU-port af den open source CADO-NFS-si og ~30 GPU-år på 2.048 inaktive GPU'er over ti dage, seksten dage efter at Cognition's Devin gjorde det samme med RSA-260. Bag kulisserne: hvordan en faktoriseringsrekord faktisk sættes (polynomium → siing → en 656-million-rækkes matrix → kvadratrod), hvorfor 896 bit falder, og 2048 ikke gør, og hvilke af dine nøgler der bør bekymre dig. Dom: NEEDS REVIEW.

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

## Hvad denne video dækker

- RSA-896 falder: 270 cifre, 2.048 GPU'er, ti dage
- 1977 → 1994: fyrre kvadrillion år, seks hundrede frivillige
- 2009 → 2020: én rekord pr. årti, alt sammen på CPU'er
- Sep. 2026: Devin, derefter Claude, to rekorder på seksten dage
- Sien: polynomium → siing → en 656-million-rækkes matrix → kvadratrod

## Kapitler

- 0:00 RSA-896 falder: 270 cifre, 2.048 GPU'er, ti dage
- 0:38 1977 → 1994: fyrre kvadrillion år, seks hundrede frivillige
- 0:55 2009 → 2020: én rekord pr. årti, alt sammen på CPU'er
- 1:10 Sep. 2026: Devin, derefter Claude, to rekorder på seksten dage
- 1:35 Sien: polynomium → siing → en 656-million-rækkes matrix → kvadratrod
- 1:59 Hvorfor 2048 stadig holder: 30 mio. USD for RSA-1024, 38 kvadrillioner USD for RSA-2048
- 2:24 Påstand vs. læsning: 'Claude brød RSA' vs. 'ingen ny algoritme'
- 3:04 Mandag: ssh-keygen -l, dine mailsignaturnøgler, NIST's 2030-linje
- 3:21 Dom, bag kulisserne

## Oversat udskrift

Oversat fra den originale engelske fortælling. Tilgængelig lyd og undertekster styres af YouTube.

### RSA-896 falder: 270 cifre, 2.048 GPU'er, ti dage

0:00 I lørdags faktorerede en ingeniør hos Anthropic RSA otte hundrede seksoghalvfems, et to hundrede halvfjerds cifret nummer, der var ment til at holde hele livet, med Claude og to tusind inaktive GPU'er, hvilket er den dyreste måde nogensinde fundet til at bekræfte, at din SSH-nøgle sandsynligvis er i orden. Tre tal. Tredive GPU-år på ti dage. Femoghalvfjerds tusind dollars i præmiepenge for dette nøjagtige nummer, trukket tilbage i to tusind syv. Og prisen for at gøre det med nøglen på din bærbare computer,

0:24 syvogtredive kvadrillioner dollars. På tre minutter, hvordan en faktoriseringsrekord sættes, hvorfor algoritmen er en tredive år gammel si og ikke en chatbot, og hvilke af dine nøgler der bør bekymre dig. Dette er The Daily Diff, bag kulisserne.

### 1977 → 1994: fyrre kvadrillion år, seks hundrede frivillige

0:38 Nitten hundrede syvoghalvfjerds. Martin Gardner trykker et hundrede niogtyve cifret nummer i Scientific American, og Ron Rivest estimerer, at det tager fyrre kvadrillioner år at faktorisere det. Det tager sytten, seks hundrede frivillige og to faxmaskiner, og den hemmelige besked er, at de magiske ord er 'squeamish ossifrage'. To tusind ni, RSA syv hundrede otteogtres, to tusind kerneår.

### 2009 → 2020: én rekord pr. årti, alt sammen på CPU'er

0:58 To tusind tyve, RSA to hundrede halvtreds, syvogtyve hundrede kerneår på en open source si kaldet Cado NFS, fra et fransk laboratorium. Én rekord hvert årti, tempoet for folk med fastansættelse.

### Sep. 2026: Devin, derefter Claude, to rekorder på seksten dage

1:10 Så september. Eric Lu hos Cognition beder Devin, deres kodeagent, om at portere sien til GPU'er og går i seng. Tre uger og fire hundrede tusind dollars i ledig klyngetid senere, er RSA to hundrede tres færdig. Seksten dage senere gentager Steve Weis hos Anthropic tricket med Claude. Seks år mellem rekorder, så to på fjorten dage, én fra en hobbyist med en kodeagent, én fra en kryptograf med ledige GPU'er. Mekanismen. Fire trin.

### Sien: polynomium → siing → en 656-million-rækkes matrix → kvadratrod

1:36 Vælg et polynomium. Si, hvilket betyder at jage milliarder af tal med kun små faktorer, hver kandidat uafhængig, så det er den del, der flyttede til GPU'er. Derefter lineær algebra, hvor otte milliarder relationer bliver til en matrix seks hundrede halvtreds millioner rækker på den ene side, og hver node taler med hver anden node, indtil nogen bliver fortrængt. Derefter en kvadratrod, som Cognition's kørsel overflødte og omskrev tre gange.

### Hvorfor 2048 stadig holder: 30 mio. USD for RSA-1024, 38 kvadrillioner USD for RSA-2048

1:59 Hvorfor din to tusind otteogfyrre bit nøgle er et andet dyr. Sien er subeksponentiel, så hver ekstra bit koster mindre end en fordobling, men den samler sig. RSA ti hundrede fireogtyve er syvoghalvfjerds gange arbejdet med RSA to hundrede tres, kald det tredive millioner dollars, lomme penge for en hyperscaler. RSA to tusind otteogfyrre er en milliard gange sværere igen, syvogtredive kvadrillioner dollars, hvilket er Rivests estimat med enheden ændret fra år til dollars.

### Påstand vs. læsning: 'Claude brød RSA' vs. 'ingen ny algoritme'

2:24 Påstanden kontra læsningen. Overskriften siger Claude brød RSA. Claude selv krediterer de mennesker, der byggede sien over årtier, og Weis tilføjer tre linjer. Ingen ny algoritme, stadig eksponentiel, hvilket han senere korrigerede til subeksponentiel, og ingen ny trussel mod implementerede nøgler. Begge er sandt. Matematikken flyttede sig ikke.

2:41 Prisen gjorde, fordi inaktive GPU'er plus en agent, der porterer gammel C til Cuda over natten, forvandler en årtier-pr. rekord hobby til en lang weekend. Hacker News siger, at du ikke behøver AI til dette, bare computerkraft. Sandt, indtil nogen bemærker, at Instagram stadig signerer sine e-mails med en syv hundrede otteogtres bit nøgle, hvilket nu er et weekendprojekt. Bedste svar, fra Allan Peng. To er en faktor af RSA otte hundrede seksoghalvfems plus én.

### Mandag: ssh-keygen -l, dine mailsignaturnøgler, NIST's 2030-linje

3:04 Mandag. Kør ssh keygen bindestreg L på dine offentlige nøgler, og alt, der udskriver ti hundrede fireogtyve, er et to tusind tretten problem, du beholdt. Grav dine mailsignaturposter frem på samme måde. Og læs Nist-udkastet, fordi RSA to tusind otteogfyrre er forældet efter to tusind tredive alligevel, ikke for sier, for qubits, der heller ikke eksisterer endnu.

### Dom, bag kulisserne

3:21 Dom, bag kulisserne. NEEDS REVIEW. To tusind otteogfyrre bit er fint. Syv hundrede otteogtres bit i din DNS er ikke, og angriberen har ikke længere brug for et laboratorium, kun ledige GPU'er og et chatvindue. Fortæl mig, hvad jeg skal åbne op næste gang i kommentarerne. Og det var The Daily Diff for i dag. Jeg er Niko fra Axrisi. Flet ansvarligt.

## Kilder

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