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 (Author), Canetti, Ran (Author), Cohn, Henry (Author), Goldwasser, Shafi (Author), Kalai, Yael Tauman (Author), Paneth, Omer (Author), Rosen, Alon (Author)
Format: Article
Language:English
Published: Springer Nature, 2021-11-05T18:15:16Z.
Subjects:
Online Access:Get fulltext