Claude faktorizálta az RSA-896-ot. Íme, hogyan törik fel valójában az RSA
Szeptember 19-én egy Anthropic mérnök faktorizálta az RSA-896-ot – egy 270 számjegyű kihívásszámot – Claude-dal, az nyílt forráskódú CADO-NFS szita GPU portjával és ~30 GPU-évnyi munkával 2048 inaktív GPU-n tíz nap alatt, tizenhat nappal azután, hogy a Cognition Devinje ugyanezt tette az RSA-260-mal.
Szeptember 19-én egy Anthropic mérnök faktorizálta az RSA-896-ot – egy 270 számjegyű kihívásszámot – Claude-dal, az nyílt forráskódú CADO-NFS szita GPU portjával és ~30 GPU-évnyi munkával 2048 inaktív GPU-n tíz nap alatt, tizenhat nappal azután, hogy a Cognition Devinje ugyanezt tette az RSA-260-mal. A háttérben: hogyan jön létre valójában egy faktorizálási rekord (polinom → szitálás → egy 656 millió soros mátrix → négyzetgyök), miért omlik össze a 896 bit, de a 2048 nem, és mely kulcsaid miatt kell aggódnod. Ítélet: NEEDS REVIEW.
Olvassa el az írott kiadást (angolul) ↗
Amit ez a videó tartalmaz
- RSA-896 összeomlik: 270 számjegy, 2048 GPU, tíz nap
- 1977 → 1994: negyven billiárd év, hatszáz önkéntes
- 2009 → 2020: egy rekord évtizedenként, mind CPU-n
- 2026 szept.: Devin, majd Claude, két rekord tizenhat nap alatt
- A szita: polinom → szitálás → egy 656 millió soros mátrix → négyzetgyök
Kérdések és válaszok
Hogyan lett az RSA-896 faktorálva Claude segítségével, és mennyi számítási kapacitásra volt szükség hozzá?
Szeptember 19-én az Anthropic egyik mérnöke, Stephen Weis, faktorálta az RSA-896-ot, egy 270 számjegyű kihívást jelentő számot, Claude és az nyílt forráskódú CADO-NFS szita GPU-ra portolt változatát használva. A futtatás körülbelül 30 GPU-évet vett igénybe 2048 üres GPU-n tíz nap alatt. Ez tizenhat nappal azután történt, hogy a Cognition Devinje ugyanilyen módon faktorálta az RSA-260-at.
Melyek a számmező-szita szakaszai, amelyet a rekordok faktorálásához használnak?
A szitának négy szakasza van. Kiválaszt egy polinomot, szitál olyan számokat, amelyeknek csak kis tényezői vannak, felépít egy nagyon nagy mátrixot, majd gyököt von. A Cognition RSA-260 futtatásakor a mátrixnak 656 millió sora volt, és a négyzetgyök-lépés túlcsordult, ezért háromszor is újraírták. A szitálás az a rész, amelyet GPU-kra helyeztek át.
Miért nem veszélyezteti egy 896 bites szám faktorálása a 2048 bites RSA kulcsokat?
A szita szubexponenciális, így minden extra bit kevesebbet költséggel jár, mint egy duplázás, de a költség összeadódik. Az epizód szerint az RSA-1024 körülbelül hetvennyolcszor annyi munkát igényel, mint az RSA-260, nagyjából harminc millió dollárt, az RSA-2048 pedig ismét egymilliárdszor nehezebb. Weis hozzátette, hogy az eredmény nem hoz új algoritmust és nem jelent új fenyegetést a telepített kulcsokra nézve.
Mely kriptográfiai kulcsokat kell ellenőrizniük a fejlesztőknek az RSA-896 faktorálási eredmény után?
Ellenőrizzen minden rövid RSA kulcsot. A nyilvános kulcsokon az ssh-keygen -l futtatása megmutatja a méretüket, és egy 1024 bites kulcs egy 2013-as probléma, amelyet megtartottak. Az e-mail aláíró rekordok ugyanazt az ellenőrzést érdemlik, mivel az Instagram DKIM rekordja még mindig hétszázhatvannyolc bites kulcsot használt. A NIST tervezetben szereplő átmeneti terve, az IR 8547, 2030 után elavulttá teszi az RSA-2048-at.
A Claude által faktorált RSA-896 azt jelenti, hogy a csapatoknak le kell cserélniük az RSA kulcsaikat?
A Daily Diff ítélete NEEDS REVIEW volt. Kétezer-negyvennyolc bit rendben van, míg egy hétszázhatvannyolc bites kulcs a DNS-ben nem. A matematika változatlan maradt, és az ár csökkent, mert az üres GPU-k és egy olyan ügynök, amely régi C-t portol CUDA-ra, olcsóvá teszi a rekordokat. Claude maga azokat az embereket dicsérte, akik évtizedekig építették a szitát.
Lefordított átirat
Az eredeti angol narrációból fordítva. A rendelkezésre álló hangot és feliratokat a YouTube vezérli.
RSA-896 összeomlik: 270 számjegy, 2048 GPU, tíz nap
0:00 Szombaton az Anthropic egyik mérnöke faktorizálta az RSA nyolcszázkilencvenhatot, egy kétszázhetven számjegyű számot, amelynek egy életen át tartania kellett volna, Claude-dal és kétezer inaktív GPU-val, ami a valaha talált legdrágább módja annak, hogy megerősítsék, az SSH kulcsod valószínűleg rendben van. Három szám. Harminc GPU-év tíz nap alatt. Hetvenötezer dollár nyeremény ennek a pontos számnak, visszavonva kétezerhétben. És a laptopodon lévő kulcsra való alkalmazás ára,
0:24 harminchétezer-billiárd dollár. Három percben, hogyan jön létre egy faktorizálási rekord, miért egy harminc éves szita az algoritmus és nem egy chatbot, és mely kulcsaid miatt kell aggódnod. Ez a The Daily Diff, a háttérben.
1977 → 1994: negyven billiárd év, hatszáz önkéntes
0:38 Ezerkilencszázhetvenhét. Martin Gardner kinyomtat egy százhuszonkilenc számjegyű számot a Scientific Americanben, és Ron Rivest becslése szerint negyven billiárd évbe telik a faktorizálása. Tizenhét, hatszáz önkéntes és két fax gép kellett hozzá, és a titkos üzenet az, hogy a varázsszavak a squeamish ossifrage. Kétezerkilenc, RSA hétszázhatvannyolc, kétezer mag-év.
2009 → 2020: egy rekord évtizedenként, mind CPU-n
0:58 Kétezerhúsz, RSA kettőötven, kétezerhétszáz mag-év egy nyílt forráskódú szitán, Cado NFS néven, egy francia laborból. Egy rekord évtizedenként, a tartós állású emberek tempója.
2026 szept.: Devin, majd Claude, két rekord tizenhat nap alatt
1:10 Aztán szeptember. Eric Lu a Cognitionnál azt mondja Devinnek, a kódoló ügynöküknek, hogy portolja a szitát GPU-ra, és lefekszik aludni. Három héttel és négyszázezer dollárnyi tartalék klaszteridővel később, az RSA kétszázhatvan elkészült. Tizenhat nappal később Steve Weis az Anthropicnál megismétli a trükköt Claude-dal. Hat év rekordok között, majd kettő két hét alatt, az egyik egy hobbitól egy kódoló ügynökkel, a másik egy kriptográfustól tartalék GPU-kkal. A mechanizmus. Négy szakasz.
A szita: polinom → szitálás → egy 656 millió soros mátrix → négyzetgyök
1:36 Válassz egy polinomot. Szitálás, ami azt jelenti, hogy billiónyi számot keresünk csak kis tényezőkkel, minden jelölt független, így ez az a rész, ami GPU-kra került át. Aztán lineáris algebra, ahol nyolcmilliárd kapcsolat egy hatszázötven millió soros mátrixot alkot, és minden csomópont beszél minden más csomóponthoz, amíg valakit meg nem szakítanak. Aztán egy négyzetgyök, amit a Cognition futtatása túlcsordult és háromszor átírt.
Miért tartja még magát a 2048: 30 millió dollár az RSA-1024-ért, 38 billiárd dollár az RSA-2048-ért
1:59 Miért más állat a kétezernegyvennyolc bites kulcsod. A szita szubexponenciális, így minden extra bit kevesebbe kerül, mint a duplázás, de halmozódik. Az RSA tízhúsznégy hetvennyolcszor annyi munka, mint az RSA kétszázhatvan, nevezzük harminc millió dollárnak, zsebpénz egy hiperszolgáltató számára. Az RSA kétezernegyvennyolc megint egymilliárdszor nehezebb, harminchétezer-billiárd dollár, ami Rivest becslése az egység évről dollárra változtatva.
Állítás vs. olvasat: „Claude feltörte az RSA-t” vs. „nincs új algoritmus”
2:24 Az állítás versus az olvasat. A főcím azt mondja, Claude feltörte az RSA-t. Maga Claude azoknak az embereknek tulajdonítja a sikert, akik évtizedeken át építették a szitát, és Weis három sort fűz hozzá. Nincs új algoritmus, továbbra is exponenciális, amit később szubexponenciálisra javított, és nincs új fenyegetés a telepített kulcsokra nézve. Mindkettő igaz. A matematika nem változott.
2:41 Az ár viszont igen, mert az üres GPU-k és egy olyan ügynök, amelyik régi C-t Cuda-ra portol egy éjszaka alatt, egy évtizedenkénti rekord hobbijából egy hosszú hétvégét csinál. A Hacker News szerint ehhez nem kell AI, csak számítógép. Igaz, amíg valaki meg nem jegyzi, hogy az Instagram még mindig egy hét százhatvannyolc bites kulccsal írja alá az e-mailjeit, ami most már egy hétvégi projekt. A legjobb válasz Allan Pengtől. A kettő az RSA nyolcszázkilencvenhat plusz egy tényezője.
Hétfő: ssh-keygen -l, a levelezés-aláíró kulcsaid, a NIST 2030-as határa
3:04 Hétfő. Futtasd az ssh keygen dash L parancsot a nyilvános kulcsaidon, és bármi, ami tízhúsznégyet nyomtat, az egy kétezer tizenháromas probléma, amit megtartottál. Keresd meg a levelezés-aláíró rekordjaidat ugyanígy. És olvasd el a Nist tervezetét, mert az RSA kétezernegyvennyolc elavult lesz kétezerharminc után amúgy is, nem a sziták miatt, hanem olyan qubitek miatt, amelyek még nem léteznek
Ítélet, a háttérben
3:21 sem. Ítélet, a háttérben. NEEDS REVIEW. Kétezernegyvennyolc bit rendben van. Hétszázhatvannyolc bit a DNS-edben nem, és a támadónak már nincs szüksége laborra, csak tartalék GPU-kra és egy chat ablakra. Mondd el kommentben, mit nyissak meg legközelebb. És ez a mai különbség. Én Niko vagyok az Axrisitől. Felelősségteljesen egyesíteni.
Források
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)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"x.com
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)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"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



