Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!uunet!seismo!rochester!rutgers!husc6!linus!bs
From: bs@linus.UUCP (Robert D. Silverman)
Newsgroups: sci.crypt
Subject: Re: what is record for factoring?
Message-ID: <10396@linus.UUCP>
Date: Mon, 3-Aug-87 08:35:46 EDT
Article-I.D.: linus.10396
Posted: Mon Aug  3 08:35:46 1987
Date-Received: Tue, 4-Aug-87 01:54:34 EDT
References: <210@vianet.UUCP]
Reply-To: bs@linus.UUCP (Robert D. Silverman)
Organization: The MITRE Corporation, Bedford MA
Lines: 19
Keywords: Sun/3s

In article <210@vianet.UUCP] devine@vianet.UUCP (Bob Devine) writes:
]  Earlier this year someone (sorry, I forgot who) posted the
]results for factoring a large number.  It was done using 10(12?)
]Sun 3s.  Result was that an 80+ digit number was factor in
]several hundred hours of compute time.
]
]  Idle curosity prompts me to ask: Have some Sun 4s been hooked
]to run the same factoring program?


The current factoring record, held by me was that of an 87 digit primitive
cofactor of 5^128 + 1. I am currently working on a 88 digit primitive cofactor
of 10^94 + 1 and should finish it within the next couple of days.

SUN 4's won't give too much of a speed advantage over SUN 3's because the 
algorithm depends mostly on the memory cycle time and not on processor speed.
 
 
Bob Silverman