On the Impossibility of Obfuscation with Auxiliary Input
FOCS, pp. 553-562, 2005.
auxiliary inputpoint functionprinciple general purpose obfuscatorspositive resultnatural classMore(5+)
Barak et al. formalized the notion of obfuscation, and showed that there exist (contrived) classes of functions that cannot be obfuscated. In contrast, Canetti and Wee showed how to obfuscate point functions, under various complexity assumptions. Thus, it would seem possible that most programs of interest can be obfuscated even though in ...More