All Questions
2 questions
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) ...
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 $...