Re: RSA-576

From: Jean-Luc Cooke (jlcooke_at_lager.engsoc.carleton.ca)
Date: 12/31/03 

Date: 31 Dec 2003 02:26:31 GMT

mike3 <mike4ty4@yahoo.com> wrote:
> Hi.

> What machine was used to factor the 576-bit RSA challenge number? And
> how does it compare to the power of the Hitachi SR8000 super computer
> (whose high end model has about 7.3 Teraflops of computing power)?

http://www.nfsnet.org/

http://www.cwi.nl/ftp/herman/GNFSrecords/GNFS-512

Quotes:
Sieving was done on about 160 175-400 MHz SGI and Sun workstations,
on 8 300 MHz SGI Origin 2000 processors, on about 120 300-450 MHz
Pentium II PCs, and on 4 500 MHz Digital/Compaq boxes.
The total amount of CPU-time spent on sieving was 35.7 CPU years
estimated to be equivalent to approximately 8000 mips years.
Calendar time for sieving was 3 1/2 months.

With the help of Peter Montgomery's Cray implementation of the blocked
Lanczos algorithm (cf. [M95]) it took 224 CPU hours and 2 Gbytes 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 9 1/2 days. 

--