[net.crypt] New Factoring Record

bs@faron.UUCP (Robert D. Silverman) (08/27/86)

I have just set a new factoring record for a general purpose algorithm: the 84
digit primitive factor of 3^178 + 1. This number has the trivial algebraic
factor 10 = 3^2+1 and the remaining two factors are:

1192464167514295068582330293
 
and
 
709803280757497203996320461865063802526226069876477910653
 
The factorization took a total of 1460 CPU hours divided among 10
SUN-3's  using the Multiple Polynomial Quadratic Sieve.
 
Bob Silverman