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?