Article View: sci.crypt
Article #3678Re: what is record for factoring?
From: Robert D. Silverman
Date: Mon, 03 Aug 1987 12:35
Date: Mon, 03 Aug 1987 12:35
19 lines
1372 bytes
1372 bytes
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
Technical Details
Message-ID:
<10396@linus.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!uunet!seismo!rochester!rutgers!husc6!linus!bsReferences:
<210@vianet.UUCP]Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!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