Thread: Lattice Sieving Parameters View Single Post
2015-11-17, 22:50   #2
R.D. Silverman

Nov 2003

1D2416 Posts

Quote:
 Originally Posted by paul0 Now that I can generate a sublattice basis and reduce it, I think I'm ready to write a lattice siever. However, there seems to be more parameters I don't know how to set: 1) the sieving region $I$ and $J$

These depend on the size of the composite, the size of the factor base, and the number
of large primes.

Quote:
 2) the threshold for sieving point values before checking it for smoothness
Depends on the number and size of the large primes.

Quote:
 3) how do I choose special q's? outside the factor base? GGNFS does. I don't. 4) (I'll probably think of more as I go along) How do I set these parameters?