Forum: Factoring
2005-08-26, 13:29
|
|
Replies: 9
Views: 1,392
|
|
Forum: Factoring
2005-08-26, 06:45
|
|
Replies: 9
Views: 1,392
|
|
Forum: Factoring
2005-08-26, 06:10
|
|
Replies: 9
Views: 1,392
For the sake of the flame, let's call...
For the sake of the flame, let's call p[k1]^e1*p[k2]^e2*p[ki]^ki*u^2, p[k] - prime in the prime base,
"pseudo smooth".
If you are sieving with quadratic and nfs, will you throw away "pseudo...
|
|
Forum: Factoring
2005-08-25, 16:05
|
|
Replies: 9
Views: 1,392
I believe that squares in the norm do not...
I believe that squares in the norm do not diminish smoothness (modulo algebraic stuff and terminology).
Schnorr and Pollard gave efficient solution to bivariate quadratics modulo composite.
...
|
|
Forum: Factoring
2005-08-25, 13:34
|
|
Replies: 9
Views: 1,392
|
|
Forum: Factoring
2005-08-25, 08:16
|
|
Replies: 9
Views: 1,392
NFS and smooth norm MOD N ?
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 ...
|
