Basic HTML version of Foils prepared 12 May 1996

Foil 25 Abstract for RSA Factoring on the Web

From General Collection of Foils for CRPC Annual Meeting CRPC Annual Meeting -- 14-17 May 1996 Argonne. by Geoffrey C. Fox
We describe the RSA Factoring Problem and the solution developed by Lenstra and collaborators with sieving techniques of increasing power
The Web was used succesfully in the just completed RSA130 factoring -- an almost embarassingly parallel but very non trivial computation
The mathematicians are preparing code for RSA155 factorization and probably Web will be critical here to increase resources from Teraop-hours (RSA129/130) to the needed Teraop-Months (RSA155)
We overview architecture of FAFNER system used and lessons drawn for general Metacomputing administration MetaWeb
http://www.npac.syr.edu/factoring.html

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Wed Jan 21 1998