Re: Coppersmith's bivariate theorem

[Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>]

On Tue, Oct 30, 2012 at 01:17:09AM +0100, Constantinos Patsakis wrote:
> Hello everyone,
> 
> I would like to know if anyone of you is aware of any implementation
> of Coppersmith's bivariate theorem for finding small roots on
> polynomials modulo n. For the univariate case pari has the built in
> function zncoppersmith, but for the bivariate case I cannot find
> anything.

Alas, I am not aware of any GP implementation.
(and while zncoppersmith has been written in Nancy, I am not aware of
any rumor about the bivariate case ;) )

Cheers,
Bill.