We study close connections between Indistinguishability Obfuscation ($IO$) and the Minimum Circuit Size Problem ($MCSP$), and argue that algorithms for one of $MCSP$ or $IO$ would empower the other one. Some of our main results are:
\begin{itemize}
\item If there exists a perfect (imperfect) $IO$ that is computationally secure ...
more >>>