Here is the RSA List for the RSA Factoring Challenge, with some
description of how this list was generated. For more information about
the RSA Factoring Challenge, including information on how to report
factorizations of numbers on this list, contact:
RSA Challenge Administrator
100 Marine Parkway, Suite 500,
Redwood City, CA 94065
(415) 595-8782
or send email to:
challenge-info@rsa.com
The file you are reading now is returned automatically for an email
message sent to:
challenge-rsa-list@rsa.com
Each RSA number is the product of two randomly chosen primes of
approximately the same length. These primes were both chosen to be
congruent to 2, modulo 3, so that the product could be used in an RSA
public-key cryptosystem with public exponent 3. The primes were
tested for primality using a probabilistic primality testing routine.
After each product was computed, the primes were discarded, so no
one—not even the employees of RSA Data Security—knows any
product's factors. The numbers were generated in 30 minutes total
using RSA Data Security's product "RSA DSP", a PC-compatible board
incorporating a Motorola 56000 DSP chip for high-speed multiprecision
arithmetic.
There is one RSA number of length 100, one of length 110, and so on,
up to one of length 500. The RSA List is thus much shorter than the
Partition List. The RSA challenge number with tag "RSA-nnn" has
length nnn in decimal digits. The RSA challenge numbers are thus
tagged RSA-100, RSA-110, RSA-120, …, RSA-500. It is expected that
the RSA challenge numbers will be at least as hard, if not harder, to
factor than the partition numbers of the same length.
The checksum provided with each number is to assist you in checking
for typing or transmission errors. The checksum of each number is the
residue of that number modulo 991889 (a six-digit prime number).
Challenge Numbers: The ``RSA List''
RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139 (100 digits, checksum = 294805)
RSA-110 = 35794234179725868774991807832568455403003778024228226193532908190484670252364677411513516111204504060317568667 (110 digits, checksum = 366155)
RSA-120 = 227010481295437363334259960947493668895875336466084780038173258247009162675779735389791151574049166747880487470296548479 (120 digits, checksum = 693288)
RSA-130 = 1807082088687404805951656164405905566278102516769401349170127021450056662540244048387341127590812303371781887966563182013214880557 (130 digits, checksum = 13100)
RSA-140 = 21290246318258757547497882016271517497806703963277216278233383215381949984056495911366573853021918316783107387995317230889569230873441936471 (140 digits, checksum = 920056)
RSA-150 = 155089812478348440509606754370011861770654545830995430655466945774312632703463465954363335027577729025391453996787414027003501631772186840890795964683 (150 digits, checksum = 990834)
RSA-155 was added on 7 February 1997, and is found at the end of this file
RSA-160 = 2152741102718889701896015201312825429257773588845675980170497676778133145218859135673011059773491059602497907111585214302079314665202840140619946994927570407753 (160 digits, checksum = 970704)
RSA-170 = 26062623684139844921529879266674432197085925380486406416164785191859999628542069361450283931914514618683512198164805919882053057222974116478065095809832377336510711545759 (170 digits, checksum = 463921)
RSA-180 = 191147927718986609689229466631454649812986246276667354864188503638807260703436799058776201365135161278134258296128109200046702912984568752800330221777752773957404540495707851421041 (180 digits, checksum = 568663)
RSA-190 = 1907556405060696491061450432646028861081179759533184460647975622318915025587184175754054976155121593293492260464152630093238509246603207417124726121580858185985938946945490481721756401423481 (190 digits, checksum = 622397)