Thread

RSA-896

229 points · 90 comments · madars

madars · 1789870773 · focus · HN ↗
More details: <a href="https://x.com/sweis/status/2101484464807596264" rel="nofollow">https://x.com/sweis/status/2101484464807596264
```
    I had Claude port CADO-NFS to run on GPUs. Then it orchestrated a fleet to run on scavenged idle capacity. It ran with a max of 2048 GPUs for about of 30 GPU-years over 10 days.
    I asked Claude if it had a message for a public: “The credit belongs first to the people who built the number field sieve and CADO-NFS over several decades, and to the teams who set the earlier records. This run used their algorithm and much of their code.”
    Also to clarify:
    - No new algorithmic factoring improvements. 
    - It’s still exponential.
    - No new threats to deployed keys.
```
1. wslh · 1789875789 · focus · HN ↗
  > It’s still exponential
  It's actually subexponential: <a href="https://en.wikipedia.org/wiki/General_number_field_sieve?wprov=sfti1#Method" rel="nofollow">https://en.wikipedia.org/wiki/General_number_field_sieve?wpr...
  1. cwillu · 1789881027 · focus · HN ↗
    …but super-polynomial.
    schoen · 1789885246 · focus · HN ↗
    Like in the song!
    <a href="https://www.metzdowd.com/pipermail/cryptography/2004-June/007114.html" rel="nofollow">https://www.metzdowd.com/pipermail/cryptography/2004-June/00...
    homosapien97 · 1789915086 · focus · HN ↗
    Thanks for sharing, that brightened my day

Unofficial Hacker News client; not affiliated with Y Combinator.