RSA Numbers - RSA-100

RSA-100

RSA-100 has 100 decimal digits (330 bits). Its factorization was announced on April 1, 1991 by Arjen K. Lenstra. Reportedly, the factorization took a few days using the multiple-polynomial quadratic sieve algorithm on a MasPar parallel computer.

The value and factorization of RSA-100 is as follows:

RSA-100 = 15226050279225333605356183781326374297180681149613 80688657908494580122963258952897654000350692006139 RSA-100 = 37975227936943673922808872755445627854565536638199 × 40094690950920881030683735292761468389214899724061

It takes four hours to repeat this factorization using the program Msieve on a 2200 MHz Athlon 64 processor.

Read more about this topic:  RSA Numbers