HELP! * GREY=local LOCAL HTML version of Foils prepared December 3,95

Foil 14 SECOND Backend Processing STAGE GRAPH REDUCTION

From Webwork and its application to Factoring on the Web Supercomputing 95 -- December 3-8,95. by Jim Cowie, Geoffrey Fox, Wojtek Furmanski * See also color IMAGE

Take the processed partials/double-partials and the true "fulls" and now we want to find a new "a" which on combining current a's is a proper square number!
Perform a Gaussian elimination looking for a linear dependency module two of a bitmatrix of F columns and R rows, where F is the size of the small-primes factor base and R is the number of quadratic residues.
This is a big but not tera-op (for RSA155) computation. But at the end, if a dependency falls out, we know the factors of RSA-N.



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 Mon Feb 17 1997