+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude faktoriserte RSA-896. Slik brytes RSA faktisk

Den 19.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

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.

Les den skriftlige utgaven (engelsk) ↗

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

Spørsmål og svar

Hvordan ble RSA-896 faktorisert med Claude, og hvor mye datakraft krevde det?

Den 19. september faktoriserte en Anthropic-ingeniør, Stephen Weis, RSA-896, et 270-sifret utfordringstall, ved hjelp av Claude og en GPU-port av den åpen kildekode CADO-NFS-silen. Kjøringen brukte omtrent 30 GPU-år på 2 048 inaktive GPU-er over ti dager. Det kom seksten dager etter at Cognitions Devin faktoriserte RSA-260 på samme måte.

Se denne delen 0:00 · saweis.net · x.com · cognition.com

Hva er stadiene i tallfeltsilen som brukes til faktoriseringsrekorder?

Silen har fire stadier. Den velger et polynom, siler for tall med bare små faktorer, bygger en veldig stor matrise, og tar en kvadratrot. I Cognitions RSA-260-kjøring hadde matrisen 656 millioner rader, og kvadratrot-trinnet fløt over og ble omskrevet tre ganger. Silingstrinnet er den delen som flyttet til GPU-er.

Se denne delen 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Hvorfor setter ikke faktorisering av et 896-bits tall 2048-bits RSA-nøkler i fare?

Silen er subeksponentiell, så hver ekstra bit koster mindre enn en dobling, men kostnaden akkumuleres. Episoden sier at RSA-1024 krever omtrent syttiåtte ganger arbeidet til RSA-260, omtrent tretti millioner dollar, og RSA-2048 er en milliard ganger vanskeligere igjen. Weis la til at resultatet ikke bringer noen ny algoritme og ingen ny trussel mot utplasserte nøkler.

Se denne delen 1:59 · x.com · cognition.com

Hvilke kryptografiske nøkler bør utviklere sjekke etter RSA-896 faktoriseringsresultatet?

Sjekk alle korte RSA-nøkler. Å kjøre ssh-keygen -l på offentlige nøkler viser størrelsen deres, og en 1024-bits nøkkel er et problem fra 2013 som ble beholdt. Mail-signeringsposter fortjener den samme sjekken, siden Instagrams DKIM-post fortsatt brukte en syv hundre og sekstiåtte bits nøkkel. NISTs utkast til overgangsplan, IR 8547, avskriver RSA-2048 etter 2030.

Se denne delen 3:04 · nvlpubs.nist.gov · dns.google

Betyr Claudes faktorisering av RSA-896 at team må erstatte RSA-nøklene sine?

The Daily Diffs dom var NEEDS REVIEW. To tusen førtiåtte bits er greit, mens en syv hundre og sekstiåtte bits nøkkel i DNS ikke er det. Matematikken forble den samme og prisen falt, fordi inaktive GPU-er pluss en agent som porter gammel C til CUDA gjør rekorder billige. Claude selv krediterte personene som bygde silen over flere tiår.

Se denne delen 3:21 · x.com · dns.google

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

  1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
  2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
  3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
  4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
  5. Hacker News threadnews.ycombinator.com
  6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
  7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
  8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
  9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
  10. Instagram DKIM recorddns.google

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

Relaterte videoer