Claude rozložil RSA-896. Tady je, jak se RSA skutečně láme
Dne 19.
Dne 19. září inženýr Anthropic rozložil RSA-896 — 270místné výzvové číslo — s Claude, GPU portem open-source síta CADO-NFS a ~30 GPU-lety na 2 048 nečinných GPU po dobu deseti dnů, šestnáct dní poté, co Cognition's Devin udělal to samé s RSA-260. Podrobně: jak se ve skutečnosti dosáhne rekordu v rozkládání (polynom → síťování → matice o 656 milionech řádků → odmocnina), proč 896 bitů padne a 2048 ne, a které z vašich klíčů by se měly obávat. Verdikt: POTŘEBA REVIZE.
Přečtěte si psané vydání (anglicky) ↗
Co toto video pokrývá
- RSA-896 padá: 270 číslic, 2 048 GPU, deset dní
- 1977 → 1994: čtyřicet kvadrilionů let, šest set dobrovolníků
- 2009 → 2020: jeden rekord za desetiletí, vše na CPU
- Září 2026: Devin, pak Claude, dva rekordy za šestnáct dní
- Sítko: polynom → síťování → matice 656 milionů řádků → odmocnina
Otázky a odpovědi
Jak bylo RSA-896 rozloženo pomocí Claude a kolik výpočetního výkonu to vyžadovalo?
19. září inženýr Anthropicu, Stephen Weis, rozložil RSA-896, 270místné výzvové číslo, pomocí Claude a GPU portu open-source síta CADO-NFS. Běh využil asi 30 GPU-let na 2 048 nečinných GPU po dobu deseti dnů. K tomu došlo šestnáct dní poté, co Cognition's Devin rozložil RSA-260 stejným způsobem.
Jaké jsou fáze síta číselného pole používaného pro rozkládání rekordů?
Síto má čtyři fáze. Vybere polynom, sítem hledá čísla pouze s malými faktory, vytvoří velmi velkou matici a vypočítá druhou odmocninu. V Cognition's RSA-260 běhu měla matice 656 milionů řádků a krok druhé odmocniny přetekl a byl třikrát přepsán. Fáze síta je část, která se přesunula na GPU.
Proč rozložení 896bitového čísla neohrožuje 2048bitové RSA klíče?
Síto je subexponenciální, takže každý další bit stojí méně než zdvojnásobení, ale náklady se sčítají. Epizoda říká, že RSA-1024 vyžaduje asi sedmdesátiosminásobek práce RSA-260, zhruba třicet milionů dolarů, a RSA-2048 je opět bilionkrát těžší. Weis dodal, že výsledek nepřináší žádný nový algoritmus a žádnou novou hrozbu pro nasazené klíče.
Které kryptografické klíče by měli vývojáři zkontrolovat po výsledku rozložení RSA-896?
Zkontrolujte všechny krátké RSA klíče. Spuštění ssh-keygen -l na veřejných klíčích ukazuje jejich velikost a 1024bitový klíč je problém z roku 2013, který byl ponechán. Záznamy pro podepisování pošty si zaslouží stejnou kontrolu, protože záznam DKIM Instagramu stále používal sedm set šedesátiosmi bitový klíč. Návrh přechodového plánu NIST, IR 8547, ruší RSA-2048 po roce 2030.
Znamená rozložení RSA-896 pomocí Claude, že týmy musí vyměnit své RSA klíče?
Verdikt The Daily Diff zněl NEEDS REVIEW. Dva tisíce čtyřicet osm bitů je v pořádku, zatímco sedm set šedesátiosmi bitový klíč v DNS není. Matematika zůstala stejná a cena klesla, protože nečinné GPU plus agent, který přenáší staré C do CUDA, dělají záznamy levnými. Claude samo připsalo zásluhy lidem, kteří síto po desetiletí stavěli.
Přeložený přepis
Přeloženo z původního anglického vyprávění. Dostupné audio a titulky jsou řízeny YouTube.
RSA-896 padá: 270 číslic, 2 048 GPU, deset dní
0:00 V sobotu inženýr společnosti Anthropic rozložil RSA osm devětdesát šest, dvě stě sedmdesátimístné číslo, které mělo vydržet po celý život, s Claudem a dvěma tisíci nečinných GPU, což je nejdražší způsob, jaký kdy byl nalezen k potvrzení, že váš SSH klíč je pravděpodobně v pořádku. Tři čísla. Třicet GPU-let za deset dní. Sedmdesát pět tisíc dolarů z peněz z cen za přesně toto číslo, vybráno v roce dva tisíce sedm. A cena za to, že to uděláte s klíčem na vašem notebooku,
0:24 třicet sedm kvadrilionů dolarů. Za tři minuty, jak se stanoví rekord v rozkládání, proč je algoritmus třicet let staré síto a ne chatbot, a které z vašich klíčů by se měly obávat. Tohle je The Daily Diff, pod kapotou.
1977 → 1994: čtyřicet kvadrilionů let, šest set dobrovolníků
0:38 Devatenáct sedmdesát sedm. Martin Gardner vytiskne sto dvacet devětimístné číslo v Scientific American a Ron Rivest odhaduje, že jeho rozložení trvá čtyřicet kvadrilionů let. Trvá to sedmnáct, šest set dobrovolníků a dva faxy a tajná zpráva je, že magická slova jsou squeamish ossifrage. Dva tisíce devět, RSA sedm šedesát osm, dva tisíce jádrových let.
2009 → 2020: jeden rekord za desetiletí, vše na CPU
0:58 Dva tisíce dvacet, RSA dvě padesát, dvacet sedm set jádrových let na open-source sítu zvaném Cado NFS, z francouzské laboratoře. Jeden rekord za desetiletí, tempo lidí s trvalou pozicí.
Září 2026: Devin, pak Claude, dva rekordy za šestnáct dní
1:10 Pak září. Eric Lu z Cognition řekne Devinovi, jejich kódovacímu agentovi, aby portoval síto na GPU a jde spát. O tři týdny a čtyři sta tisíc dolarů volného času na clusteru později, RSA dvě šedesát je hotovo. O šestnáct dní později Steve Weis z Anthropic opakuje trik s Claudem. Šest let mezi rekordy, pak dva za čtrnáct dní, jeden od amatéra s kódovacím agentem, jeden od kryptografa s volnými GPU. Mechanismus. Čtyři fáze.
Sítko: polynom → síťování → matice 656 milionů řádků → odmocnina
1:36 Vyberte polynom. Sítování, což znamená hledání miliard čísel pouze s malými faktory, každý kandidát nezávislý, takže to je ta část, která se přesunula na GPU. Pak lineární algebra, kde se osm miliard vztahů stane maticí šest set padesáti milionů řádků na stranu, a každý uzel mluví s každým dalším uzlem, dokud někdo nedostane přednost. Pak odmocnina, kterou Cognitionův běh přetekl a třikrát přepsal.
Proč 2048 stále platí: 30 milionů dolarů za RSA-1024, 38 kvadrilionů dolarů za RSA-2048
1:59 Proč je váš dvoutisícečtyřiceti osmi bitový klíč jiné zvíře. Sítování je subexponenciální, takže každý extra bit stojí méně než zdvojnásobení, ale hromadí se. RSA deset dvacet čtyři je sedmdesát osmkrát více práce než RSA dvě šedesát, nazvěte to třicet milionů dolarů, peníze na gauč pro hyperscaleři. RSA dva tisíce čtyřicet osm je miliardkrát těžší znovu, třicet sedm kvadrilionů dolarů, což je Rivestův odhad s jednotkou změněnou z let na dolary.
Tvrzení vs. přečtení: „Claude prolomil RSA“ vs. „žádný nový algoritmus“
2:24 Tvrzení versus přečtení. Titulek říká, že Claude prolomil RSA. Claude sám připisuje zásluhy lidem, kteří síto stavěli po desetiletí, a Weis přidává tři řádky. Žádný nový algoritmus, stále exponenciální, což později opravil na subexponenciální, a žádná nová hrozba pro nasazené klíče. Oba jsou pravdivé. Matematika se nepohnula.
2:41 Cena se pohnula, protože nečinné GPU plus agent, který portuje starý C na Cudu přes noc promění koníček „desetiletí na rekord“ v prodloužený víkend. Hacker News říká, že k tomu nepotřebujete AI, jen výpočetní výkon. Pravda, dokud si někdo nevšimne, že Instagram stále podepisuje své e-maily sedmi sty šedesáti osmi bitovým klíčem, což je nyní víkendový projekt. Nejlepší odpověď od Allana Penga. Dva je faktor RSA osm devadesát šest plus jedna.
Pondělí: ssh-keygen -l, vaše klíče pro podepisování pošty, linka NIST z roku 2030
3:04 Pondělí. Spusťte ssh keygen dash L na svých veřejných klíčích a cokoli, co vytiskne deset dvacet čtyři, je problém z roku dvacet třináct, který jste si ponechali. Stejně tak prohledejte své záznamy o podepisování pošty. A přečtěte si návrh Nistu, protože RSA dva tisíce čtyřicet osm je zastaralé po roce dvacet třicet tak jako tak, ne kvůli sítům, ale kvůli qubitům, které ještě neexistují
Verdikt, pod kapotou
3:21 také. Verdikt, pod kapotou. POTŘEBA REVIZE. Dva tisíce čtyřicet osm bitů je v pořádku. Sedm set šedesát osm bitů ve vašem DNS není, a útočník už nepotřebuje laboratoř, jen volné GPU a chatovací okno. Řekněte mi v komentářích, co mám otevřít příště. A to je dnešní The Daily Diff. Jsem Niko z Axrisi. Slučujte zodpovědně.
Zdroje
- 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



