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

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

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