Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!seismo!ll-xn!adelie!axiom!linus!faron!bs
From: bs@faron.UUCP (Robert D. Silverman)
Newsgroups: net.math,net.crypt
Subject: New Factoring Record
Message-ID: <631@faron.UUCP>
Date: Tue, 26-Aug-86 23:16:56 EDT
Article-I.D.: faron.631
Posted: Tue Aug 26 23:16:56 1986
Date-Received: Wed, 27-Aug-86 20:47:39 EDT
Distribution: net
Organization: The MITRE Coporation, Bedford, MA
Lines: 15
Xref: mnetor net.math:1617 net.crypt:560

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