Sub-exponentially secure iO ⇒ iO

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A sub-exponentially secure indistinguishability obfuscator is an indistinguishability obfuscator: an efficient distinguisher has size below $2^{{\lambda }^{\epsilon }}$ for large $\lambda$, so its advantage is at most $2^{-{\lambda }^{\epsilon }}$ — folklore.