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

New Factoring Record

15 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