|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 ;) ) Cheers, Bill.