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

164448 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