LOGBOOK

HELP

Quiz Entry - updated: 2026.07.14

What is the current state of the factoring problem, and what are the RSA challenge records?

The largest RSA number factored is RSA-250 (829 bits / 250 decimal digits) in February 2020. Current recommendations require 3072+ bits, providing a comfortable safety margin.

RSA factoring records over time versus the recommended key size

* Records sit far below the 3072-bit recommendation — a wide safety margin. *

RSA Factoring Challenge records:

Name Digits Bits Factored
RSA-129 129 426 April 1994
RSA-160 160 530 April 2003
RSA-200 200 663 May 2005
RSA-220 220 729 May 2016
RSA-230 230 762 August 2018
RSA-232 232 768 February 2020
RSA-250 250 829 February 2020

Current minimum recommendations:

  • BSI (2023): RSA modulus ≥ 3000 bits (practically 3072)
  • Even $N \approx 10^{600} \approx 2000$ bits would theoretically still be safe
  • But recommendations include a very large safety margin for long-term use

Perspective: The gap between what can be factored (829 bits) and what's recommended (3072 bits) is enormous — factoring effort grows super-exponentially with bit count.

Go deeper:

From Quiz: KRYPTOG / Diffie-Hellman and ElGamal | Updated: Jul 14, 2026