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

Foil 10 BASIC OBSERVATIONS AND TERMS

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
Numbers, "a", for which we can find an integer "b" where
  • a == b^2 (modulo rsa129) are called quadratic residues modulo RSA-N .
  • Roughly half the integers are quadratic residues
Values of "a" which factorize into only small primes out of a short list (the "factor base") plus at most two more primes < 2^30 are "special"
If there are 2 more such primes in the factorization of "a", then "a" if a "double partial",
1 such prime, a "partial",
and none, a "full" relation.

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