View Single Post
Old 2005-08-25, 12:12   #2
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

22×5×373 Posts
Thumbs up

Originally Posted by bonju
Is it possible the NFS to take advantage of ("pseudo") relations in which the
norm is smooth *MOD N*?

So if one is looking for smooth f(x,y)=sum(a[i]*x^i*y^(d-i)),
does smooth
f(x,y) mod n
x-m*y mod n help?


What you ask is meaningless. The norms are substantially smaller than N.
If the norm is smooth, then it is smooth mod N and vice-versa.
R.D. Silverman is offline   Reply With Quote