Hacker news

  • Top
  • New
  • Past
  • Ask
  • Show
  • Jobs

RSA-896 (https://saweis.net)

224 points by madars 2 days ago | 90 comments | View on ycombinator

madars 2 days ago |

More details: 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.

vavkamil 1 day ago |

Interesting. Instagram still publishes a 768-bit RSA DKIM key, so I guess factoring it is now just a weekend GPU project?

https://dns.google/resolve?name=pm._domainkey.instagram.com&...

redox99 1 day ago |

Quite bearish on Anthropic if they had nothing better to do with 2048 GPUs for 10 days than finding an RSA number with already existing algorithms.

tristanj 2 days ago |

If you've already paid for and reserved a whole cluster of GPUs, any idle capacity is capacity you've already paid for. Using it is effectively free. So might as well use it to solve fun math puzzles.

Though, it would make more financial sense to mine crypto.

Retr0id 1 day ago |

If anyone else has spare GPU hours they don't know what to do with, may I recommend partial hash collisions: https://github.com/DavidBuchanan314/birthday_party

(The "record" set by me only took about 1 GPU day - easy to beat!)

someguydave 2 days ago |

kinda bearish for the data center rollouts if the spare compute can be used to solve math puzzles instead of training LLMs

speedgoose 1 day ago |

Nice. I will make sure to turn my WiFi box off at night and pee in the shower to compensate the environmental impact of this.

undefined 1 day ago |

undefined

gizmodo59 1 day ago |

You don’t need AI to solve this. Just lots of compute.

undefined 2 days ago |

undefined

eugenekolo 1 day ago |

"I work at Anthropic and used idle GPUs running known algorithm to factor a number. I used Claude btw"

blackdahlia313 2 days ago |

Enjoy the bounty

singpolyma3 1 day ago |

Literally no content here