Obfuscation via Proofs of Equivalence and Polynomial-Time Reductions to Falsifiable AssumptionsResearch Paper
Indistinguishability obfuscation (iO) compiles a circuit into a functionally equivalent one so that the compiled versions of any two equivalent circuits of the same size cannot be told apart. Constructions of iO from well-studied assumptions are complicated and rest on assumptions whose security reductions take exponential time in the input length. Jain and…