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 |