Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...