FULL STORY

RSA-260 Factored: 35-Year Challenge Falls

An X user claimed a huge integer divides RSA-260, then confirmed the full factorization of the 35-year-old challenge number, setting a new public factoring record.

2026-09-03 ~ 2026-09-05 · 2 episodes · 9 posts

Episode 1 · Claimed Factor of RSA-260 Sparks Speculation of AI Involvement (2026-09-03, 3 posts)

X user @penlume posted a claimed factor of RSA-260, an unfactored RSA challenge number, sparking widespread astonishment and speculation about possible AI involvement. If verified, it would be a landmark result in integer factorization.

Episode 2 · RSA-260 Challenge Number Factored After 35 Years, Setting New Record (2026-09-03, 6 posts)

Cognition engineer Eric Lu (@penlume) announced on X that he had factored RSA-260, a 260-decimal-digit (about 862-bit) RSA Factoring Challenge number that had stood unbroken for 35 years, setting a new world record for general-purpose integer factoring. He announced the result with a single sentence and posted two 130-digit factors, both passing primality checks. The event matters both as a long-standing cryptographic milestone falling and as a showcase of X as a live gathering place for the cryptography community.

Confirmed

  • Eric Lu published two 130-digit factors of RSA-260, both passing primality tests, completing the factorization of the 260-digit (862-bit) challenge number.
  • According to @MikePFrank, the factorization took about 7 months.
  • The previous record was the 2020 factorization of RSA-250 by an academic team using CADO-NFS; per cryptographer Steve Weis (relayed by @matthewdgreen), it consumed roughly 2,700 core-hours of computation.
  • Within two hours of the tweet, a member of the team that factored RSA-155 in 1999 appeared in the replies to congratulate him—an achievement completed "before @penlume was born."
  • Per @marvinvonhagen, the relevant Wikipedia entry was updated only minutes after the tweet.

Why it matters

  • RSA-260 was an iconic, long-unsolved number in RSA Laboratories' factoring challenge; its factorization directly refreshes the world record for general-purpose integer factoring.
  • The congratulation from the 1999 RSA-155 veteran added a community-legacy note that multiple relays (@marvinvonhagen, @k7agar) highlighted.