View Single Post
Old 2012-11-09, 22:14   #3
Sam Kennedy
Sam Kennedy's Avatar
Oct 2012

2×41 Posts

Originally Posted by bsquared View Post
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?
Sam Kennedy is offline   Reply With Quote