RSA-896

168 points · 68 comments on HN · read original →

Points and comments are a snapshot, not live.

An Anthropic engineer used Claude to orchestrate GPU-based factoring of RSA-896.

RSA-896, a 896-bit RSA challenge number, was factored on September 19, 2026, by an Anthropic employee using Claude to port CADO-NFS to GPUs. The factoring ran on scavenged idle GPU capacity over 10 days with a max of 2,048 GPUs, totaling about 30 GPU-years. No new algorithmic improvements were used; the method remains exponential, and no new threats to deployed keys are claimed.

What commenters are saying

Commenters discuss the feasibility and cost of such factoring, noting the lack of new algorithmic breakthroughs. Some argue GPUs are inefficient for integer factorization, while others point out the benefit of using idle capacity. There is debate about whether 1024-bit RSA keys are now vulnerable, with mentions of potential supply chain attacks from lingering 1024-bit keys on GitHub. The author clarified they misspoke about exponential vs. subexponential complexity.