Cryptology ePrint Archive: Report 2016/162

New Negative Results on Differing-Inputs Obfuscation

Mihir Bellare and Igors Stepanovs and Brent Waters

Abstract: We provide the following negative results for differing-inputs obfuscation (diO): (1) If sub-exponentially secure one-way functions exist then sub-exponentially secure diO for TMs does not exist (2) If in addition sub-exponentially secure iO exists then polynomially secure diO for TMs does not exist.

Category / Keywords: foundations / Impossibility results, Obfuscation

Original Publication (with minor differences): IACR-EUROCRYPT-2016

Date: received 18 Feb 2016, last revised 20 Feb 2016

Contact author: istepano at eng ucsd edu

Available format(s): PDF | BibTeX Citation

Version: 20160220:194642 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]