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 |
CRPCAnnualMeetingMay96 General Collection of Foils for CRPC Annual Meeting Webworkaddons Additional Material for Web Technology Presentations July 95 -- March 96 SC95Fafner Webwork and its application to Factoring on the Web
CRPCAnnualMeetingMay96 024 001 RSA Factoring on the Web -- Lessons and Implementation CRPCAnnualMeetingMay96 025 002 Abstract for RSA Factoring on the Web CRPCAnnualMeetingMay96 041 003 RSA Factoring on the World-Wide Computer Webworkaddons 087 004 Digital Crime(!?) Home Page Webworkaddons 088 005 Factoring RSA Codes -- Software Resource FAFNER SC95Fafner 006 006 RSA: Public Key Cryptosystem SC95Fafner 007 007 How hard is Factoring the Public Modulus? SC95Fafner 008 008 General Number Field Sieve -- GNFS: SC95Fafner 009 009 Sieving (RSA-129 and MPQS, RSA-130 and GNFS) SC95Fafner 010 010 BASIC OBSERVATIONS AND TERMS SC95Fafner 011 011 SIEVING THE Q-INTERVAL SC95Fafner 012 012 Extracting The Relations SC95Fafner 013 013 FIRST Backend Processing STAGE GRAPH REDUCTION SC95Fafner 014 014 SECOND Backend Processing STAGE GRAPH REDUCTION CRPCAnnualMeetingMay96 042 015 Web Virtual Machine and Server-Server Communication Model CRPCAnnualMeetingMay96 043 016 Hierarchical FAFNER Servers CRPCAnnualMeetingMay96 044 017 Features of FAFNER Server Code CRPCAnnualMeetingMay96 045 018 Features of CLIENT CODE CRPCAnnualMeetingMay96 046 019 TECHNICAL CHALLENGES CRPCAnnualMeetingMay96 047 020 Social/Administrative CHALLENGES CRPCAnnualMeetingMay96 048 021 RSA130 Factorization is completed! CRPCAnnualMeetingMay96 049 022 Sieving was done on a great variety of workstations at many different locations:
CRPCAnnualMeetingMay96 General Collection of Foils for CRPC Annual Meeting24 25 41 42 43 44 45 46 47 48 49
Webworkaddons Additional Material for Web Technology Presentations July 95 -- March 9687 88
SC95Fafner Webwork and its application to Factoring on the Web6 7 8 9 10 11 12 13 14
CRPCAnnualMeetingMay96 General Collection of Foils for CRPC Annual Meeting24 25 41 42 43 44 45 46 47 48 49
Webworkaddons Additional Material for Web Technology Presentations July 95 -- March 9687 88
SC95Fafner Webwork and its application to Factoring on the Web6 7 8 9 10 11 12 13 14