Find this at http://www.npac.syr.edu/users/gcf/crpcrsamay96/

Lessons and Implementation -- RSA Factoring on the Web

Given by Geoffrey Fox at CRPC Annual Meeting on May 14-17 1996. Foils prepared May 12 1996

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


This mixed presentation uses parts of the following base foilsets which can also be looked at on their own!
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

Table of Contents for Lessons and Implementation -- RSA 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: 

Add Mark Baker's MetaFoils Here!!!

List of Foils Used as they occur

CRPCAnnualMeetingMay96   General Collection of Foils for CRPC Annual 
                          Meeting
24 25 41 42 43 44 45 46 47 48 49
Webworkaddons            Additional Material for Web Technology 
                          Presentations July 95 -- March 96
87 88
SC95Fafner               Webwork and its application to Factoring on 
                          the Web
6 7 8 9 10 11 12 13 14

Sorted List of Foils Used

CRPCAnnualMeetingMay96   General Collection of Foils for CRPC Annual 
                          Meeting
24 25 41 42 43 44 45 46 47 48 49
Webworkaddons            Additional Material for Web Technology 
                          Presentations July 95 -- March 96
87 88
SC95Fafner               Webwork and its application to Factoring on 
                          the Web
6 7 8 9 10 11 12 13 14


© 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 Sun Dec 14 1997