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?
Sam Kennedy
View Public Profile
Find More Posts by Sam Kennedy