Thread: Not smooth enough numbers View Single Post
2012-11-09, 22:14   #3
Sam Kennedy

Oct 2012

2×41 Posts

Quote:
 Originally Posted by bsquared You need to solve the congruence t^2 = N mod p. Then the solutions to (x + sqrt(N))^2 - N = 0 mod p are x = +/-t - b mod p. Then you sieve the progressions x + p, x + 2p, ... up to some bound for each solution x1, x2.
Where do the values for b come from?