# Claude faktoriserte RSA-896. Slik brytes RSA faktisk

Published: 2026-09-21

Den 19. september faktoriserte en Anthropic-ingeniør RSA-896 – et 270-sifret utfordringsnummer – med Claude, en GPU-port av den åpen kildekode CADO-NFS-silen og ~30 GPU-år på 2 048 inaktive GPU-er over ti dager, seksten dager etter at Cognitions Devin gjorde det samme med RSA-260. Under panseret: hvordan en faktoriseringsrekord faktisk settes (polynom → siling → en 656-millioner-rads matrise → kvadratrot), hvorfor 896 biter faller og 2048 ikke gjør det, og hvilke av nøklene dine som bør bekymre deg. Dom: NEEDS REVIEW.

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

## Hva denne videoen dekker

- RSA-896 faller: 270 siffer, 2 048 GPU-er, ti dager
- 1977 → 1994: førti kvadrillioner år, seks hundre frivillige
- 2009 → 2020: én rekord per tiår, alt på CPU-er
- Sep 2026: Devin, så Claude, to rekorder på seksten dager
- Silen: polynom → siling → en 656-millioner-rads matrise → kvadratrot

## Kapitler

- 0:00 RSA-896 faller: 270 siffer, 2 048 GPU-er, ti dager
- 0:38 1977 → 1994: førti kvadrillioner år, seks hundre frivillige
- 0:55 2009 → 2020: én rekord per tiår, alt på CPU-er
- 1:10 Sep 2026: Devin, så Claude, to rekorder på seksten dager
- 1:35 Silen: polynom → siling → en 656-millioner-rads matrise → kvadratrot
- 1:59 Hvorfor 2048 fortsatt holder: $30M for RSA-1024, $38 kvadrillioner for RSA-2048
- 2:24 Påstand vs lesning: 'Claude brøt RSA' vs 'ingen ny algoritme'
- 3:04 Mandag: ssh-keygen -l, dine e-postsigneringsnøkler, NISTs 2030-linje
- 3:21 Dom, under panseret

## Oversatt transkripsjon

Oversatt fra den originale engelske fortellingen. Tilgjengelig lyd og undertekster kontrolleres av YouTube.

### RSA-896 faller: 270 siffer, 2 048 GPU-er, ti dager

0:00 På lørdag faktoriserte en ingeniør ved Anthropic RSA åtte nitti-seks, et to hundre og sytti sifret tall ment å holde for livet, med Claude og to tusen inaktive GPU-er, som er den dyreste måten noensinne funnet for å bekrefte at SSH-nøkkelen din sannsynligvis er i orden. Tre tall. Tretti GPU-år på ti dager. Syttifem tusen dollar i premiepenger for dette eksakte tallet, trukket tilbake i to tusen og sju. Og prisen for å gjøre det med nøkkelen på laptopen din,

0:24 trettisju kvadrillioner dollar. På tre minutter, hvordan en faktoriseringsrekord settes, hvorfor algoritmen er en tretti år gammel sil og ikke en chatbot, og hvilke av nøklene dine som bør bekymre deg. Dette er The Daily Diff, under panseret.

### 1977 → 1994: førti kvadrillioner år, seks hundre frivillige

0:38 Nitten syttisju. Martin Gardner trykker et hundre og tjue-ni sifret tall i Scientific American, og Ron Rivest anslår at faktoriseringen tar førti kvadrillioner år. Det tar sytten, seks hundre frivillige og to faks maskiner, og den hemmelige meldingen er de magiske ordene er squeamish ossifrage. To tusen og ni, RSA syv seksti-åtte, to tusen kjerne-år.

### 2009 → 2020: én rekord per tiår, alt på CPU-er

0:58 To tusen og tjue, RSA to femti, tjuesju hundre kjerne-år på en åpen kildekode sil kalt Cado NFS, fra et fransk laboratorium. Én rekord per tiår, tempoet til folk med fast stilling.

### Sep 2026: Devin, så Claude, to rekorder på seksten dager

1:10 Så september. Eric Lu ved Cognition ber Devin, deres kodeagent, om å porte silen til GPU-er og går til sengs. Tre uker og fire hundre tusen dollar i ledig klystertid senere, er RSA to seksti ferdig. Seksten dager senere gjentar Steve Weis ved Anthropic trikset med Claude. Seks år mellom rekorder, så to på fjorten dager, en fra en hobbyist med en kodeagent, en fra en kryptograf med ledige GPU-er. Mekanismen. Fire stadier.

### Silen: polynom → siling → en 656-millioner-rads matrise → kvadratrot

1:36 Velg et polynom. Sil, som betyr å jakte på milliarder av tall med bare små faktorer, hver kandidat uavhengig, så det er den delen som flyttet til GPU-er. Så lineær algebra, der åtte milliarder relasjoner blir en matrise seks hundre og femti millioner rader på en side, og hver node snakker med hverandre node til noen blir avbrutt. Så en kvadratrot, som Cognitions kjøring overfylte og skrev om tre ganger.

### Hvorfor 2048 fortsatt holder: $30M for RSA-1024, $38 kvadrillioner for RSA-2048

1:59 Hvorfor din to tusen og førti-åtte bits nøkkel er et annet dyr. Silen er subeksponentiell, så hver ekstra bit koster mindre enn en dobling, men det samles opp. RSA ti tjue-fire er syttiåtte ganger arbeidet med RSA to seksti, kall det tretti millioner dollar, lommepenger for en hyperskalerer. RSA to tusen og førti-åtte er en milliard ganger vanskeligere igjen, trettisju kvadrillioner dollar, som er Rivests anslag med enheten endret fra år til dollar.

### Påstand vs lesning: 'Claude brøt RSA' vs 'ingen ny algoritme'

2:24 Påstanden kontra lesningen. Overskriften sier at Claude brøt RSA. Claude selv krediterer folkene som bygget silen over flere tiår, og Weis legger til tre linjer. Ingen ny algoritme, fortsatt eksponentiell, som han senere korrigerte til subeksponentiell, og ingen ny trussel mot utplasserte nøkler. Begge er sanne. Matten flyttet seg ikke.

2:41 Prisen gjorde det, fordi ledige GPU-er pluss en agent som porter gammel C til Cuda over natten gjør en tiår-per-rekord hobby til en lang helg. Hacker News sier du ikke trenger AI for dette, bare datakraft. Sant, inntil noen merker at Instagram fortsatt signerer e-posten sin med en syv hundre og seksti-åtte bits nøkkel, som nå er et helgeprosjekt. Beste svar, fra Allan Peng. To er en faktor av RSA åtte nitti-seks pluss en.

### Mandag: ssh-keygen -l, dine e-postsigneringsnøkler, NISTs 2030-linje

3:04 Mandag. Kjør ssh keygen dash L på dine offentlige nøkler, og alt som skriver ut ti tjue-fire er et to tusen og tretten problem du beholdt. Grav frem dine e-postsigneringsposter på samme måte. Og les Nist-utkastet, fordi RSA to tusen og førti-åtte er avskrevet etter to tusen og tretti uansett, ikke for siler, for kvantebiter som ikke eksisterer ennå

### Dom, under panseret

3:21 heller. Dom, under panseret. NEEDS REVIEW. To tusen og førti-åtte biter er greit. Syv hundre og seksti-åtte biter i DNS-en din er ikke, og angriperen trenger ikke lenger et laboratorium, bare ledige GPU-er og et chat-vindu. Fortell meg hva jeg skal åpne neste gang i kommentarene. Og det er forskjellen for i dag. Jeg er Niko fra Axrisi. Slå sammen ansvarlig.

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