Georgi Guninski on Wed, 04 Dec 2019 09:15:57 +0100 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: Hypotheses on P(x) in zncoppersmith? |
On Wed, Dec 4, 2019 at 3:26 AM Karim Belabas <Karim.Belabas@math.u-bordeaux.fr> wrote: > When gcd(lc(P), N) > 1, there is no easy formula. The best I can come > up with is the following > > d := deg P > b := log_N B > x := log_N X > p := log_N gcd(lc(P), N) > Your constraints are so restrictive I am not sure they are ever satisfiable. Do you have explicit N,P with gcd(N,lc(P))>1 where zncoppersmith finds root?