Thread: NFS and smooth norm MOD N ? View Single Post
2005-08-25, 12:12   #2
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 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 and x-m*y mod n help? Publications? Thanks.
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.