All Questions
2 questions
2
votes
0
answers
184
views
Will Coppersmith's method work for this bivariate modular polynomial shape?
I have a bivariate modular polynomial of shape
$$f(x,y)=x^2y-g(x)\equiv 0\bmod q$$
where
$q=(2p-1)(2p+1)$ is a product of two primes $2p-1$ and $2p+1$,
$g(x)\in\mathbb Z[x]$ is of degree four and
$f(...
0
votes
0
answers
336
views
Efficiently find at least one lattice point on hyperbola of equation $axy+bx+cy+d=0$
I need an algorithm to efficiently find at least one lattice point on a hyperbola of equation $axy+bx+cy+d=0$.
Lattice point means integer coordinates and equation with integer means diophantine ...