[sci.crypt] what is record for factoring?

devine@vianet.UUCP (Bob Devine) (07/30/87)

  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?

bs@linus.UUCP (Robert D. Silverman) (08/03/87)

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