Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

New Factoring Record

0 views
Skip to first unread message

Robert D. Silverman

unread,
Aug 26, 1986, 11:16:56 PM8/26/86
to
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

0 new messages