Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
1 answer
430 views

Do polynomial values rarely have large multiple prime factors?

I am interested in the following set-up: Let $F \in \mathbb{Z}[x_1,\dots,x_n]$ be a fixed irreducible homogeneous polynomial of degree $d$ and consider the quantity $$N_{\delta}(B)=\#\{(x_1,\dots,x_n) ...
Christian Bernert's user avatar
0 votes
1 answer
431 views

Reason Coppersmith fails here?

Take classic problem of finding $P,Q$ in balanced semi-prime $N=PQ$. $P$ has a binary expansion and so does $Q$. We can set the binary $0/1$ variables to be $x_1$ through $x_{\lceil\log P\rceil}$ and $...
Turbo's user avatar
  • 13.9k