Anonymous ID: de93ae March 26, 2019, 5:09 p.m. No.5912706   🗄️.is 🔗kun

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)