Re: Hypotheses on P(x) in zncoppersmith?

Georgi Guninski <[email protected]>
Newsgroups gmane.comp.mathematics.pari.devel
Message-ID <CAGUWgD9zHiFuzE-MdXs0rJeiRtzFr+HTyT7=AWtPT-XUqkpr0w@mail.gmail.com> 
On Wed, Dec 4, 2019 at 3:26 AM Karim Belabas
<[email protected]> 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?
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.