+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude rozložil RSA-896. Tady je, jak se RSA skutečně láme

Dne 19.

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

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.

Sledujte tuto část 0:00 · saweis.net · x.com · cognition.com

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.

Sledujte tuto část 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

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.

Sledujte tuto část 1:59 · x.com · cognition.com

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.

Sledujte tuto část 3:04 · nvlpubs.nist.gov · dns.google

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.

Sledujte tuto část 3:21 · x.com · dns.google

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

  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

Související videa