Claude faktorizálta az RSA-896-ot. Íme, hogyan törik fel valójában az RSA

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

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

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