How to prove that an integer is hard to factorize when sampled from a known distribution
Posted by Tal-Botvinnik, at crypto.stackexchange.com,
Suppose that an $n$-bit integer $c$ has been randomly drawn from a distribution $\chi$, whose description is known. Is there a…