Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:18:26
Bill Frantz (frantz@netcom.com)
Thu, 4 Feb 1999 23:16:33 -0700
At 10:06 AM -0700 2/4/99, Vin McLellan forwarded:
>From: Christof Paar <christof@ece.wpi.edu>
>
>The next RSA challenge, RSA140, has just been factored. RSA140 is a 140
>decimal digit number (or about 465 bit). Details below.
Neat!
>The resulting matrix had 4 671 181 rows and 4 704 451 columns,
>and weight 151 141 999 (32.36 nonzeros per row). With the help of
>Peter Montgomery's Cray implementation of the blocked Lanczos algorithm
>(cf. [M95]) it took almost 100 CPU hours and 810 Mbytes of central memory
>on the Cray C916 at the SARA Amsterdam Academic Computer Center to find 64
>dependencies among the rows of this matrix.
>Calendar time for this job was five days.
While not as fast as the Cray, I can't resist pointing out that the latest
Mac G3s support up to 1 gig of central memory. They are a whole bunch
cheaper, for the financially strapped, or those with a lot of short RSA
keys to factor.
-------------------------------------------------------------------------
Bill Frantz | Macintosh: Didn't do every-| Periwinkle -- Consulting
(408)356-8506 | thing right, but did know | 16345 Englewood Ave.
frantz@netcom.com | the century would end. | Los Gatos, CA 95032, USA
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:18:26