Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR21-085 | 21st June 2021 17:05

The Final Nail in the Coffin of Statistically-Secure Obfuscator.

RSS-Feed




TR21-085
Authors: Ilya Volkovich
Publication: 21st June 2021 19:17
Downloads: 208
Keywords: 


Abstract:

We present an elementary, self-contained proof of the result of Goldwasser and Rothblum [GR07] that the existence of a (perfect) statistically secure obfuscator implies a collapse of the polynomial hierarchy. In fact, we show that an existence of a weaker object implies a somewhat stronger statement. In addition, we extend the result of [GR07] to the case of imperfect statistically secure obfuscator.



ISSN 1433-8092 | Imprint