Bill Allombert on Wed, 14 Nov 2012 17:04:18 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Coppersmith's bivariate theorem

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 ;) )