Basic HTML version of Foils prepared May 12 1996

Foil 10 BASIC OBSERVATIONS AND TERMS

From Lessons and Implementation -- RSA Factoring on the Web CRPC Annual Meeting -- May 14-17 1996. by Geoffrey Fox
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 Sun Dec 14 1997