View Single Post
Old 2009-03-21, 14:26   #2
Tribal Bullet
jasonp's Avatar
Oct 2004

24×13×17 Posts

I figured this was inevitable when jobs started using 32-bit large primes. The code choses quadratic characters from the primes larger than the largest factor of the algebraic sieve values. When you allow 32-bit large primes, there is a danger that some of the quadratic characters will overflow the 32-bit size and wrap around to the smallest primes.

This isn't a fatal error, it just means that any quadratic characters that wrap around will be useless during the linear algebra. As long as you get 5-7 characters that don't do that, it should be enough for the square root phase to work correctly. If you see that warning a large number of times, you may have to modify the code and rerun the matrix building step.
jasonp is offline   Reply With Quote