Foilset Search Full Index for Scripted foilset

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!
General Collection of Foils for CRPC Annual Meeting
Additional Material for Web Technology Presentations July 95 -- March 96
Webwork and its application to Factoring on the Web

Table of Contents for Lessons and Implementation -- RSA Factoring on the Web

There are two types of foils -- html and image which are each available in basic and JavaScript enabled "focused" style
(basic:)(focus style:) Denote Foils where Image Critical
(basic:)(focus style:) Denote Foils where HTML is sufficient

1 RSA Factoring on the Web -- Lessons and Implementation
2 Abstract for RSA Factoring on the Web
3 RSA Factoring on the World-Wide Computer
4 Digital Crime(!?) Home Page
5 Factoring RSA Codes -- Software Resource FAFNER
6 RSA: Public Key Cryptosystem
7 How hard is Factoring the Public Modulus?
8 General Number Field Sieve -- GNFS:
9 Sieving (RSA-129 and MPQS, RSA-130 and GNFS)
10 BASIC OBSERVATIONS AND TERMS
11 SIEVING THE Q-INTERVAL
12 Extracting The Relations
13 FIRST Backend Processing STAGE GRAPH REDUCTION
14 SECOND Backend Processing STAGE GRAPH REDUCTION
15 Web Virtual Machine and Server-Server Communication Model
16 Hierarchical FAFNER Servers
17 Features of FAFNER Server Code
18 Features of CLIENT CODE
19 TECHNICAL CHALLENGES
20 Social/Administrative CHALLENGES
21 RSA130 Factorization is completed!
22 Sieving was done on a great variety of workstations at many different locations:

Add Mark Baker's MetaFoils Here!!!

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset
© 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