The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator

In this paper we show that indistinguishability obfuscation for general circuits implies, somewhat counterintuitively, strong impossibility results for virtual black box obfuscation. In particular, it implies: - The impossibility of average-case virtual black box obfuscation with auxiliary input for...

Full description

Bibliographic Details
Main Authors: Bitansky, Nir, Canetti, Ran, Cohn, Henry, Goldwasser, Shafi, Kalai, Yael Tauman, Paneth, Omer, Rosen, Alon
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer Nature 2021
Online Access:https://hdl.handle.net/1721.1/137558