Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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