New Negative Results on Differing-Inputs Obfuscation

Mihir Bellare; Igors Stepanovs; Brent Waters

Paper 2016/162

New Negative Results on Differing-Inputs Obfuscation

Mihir Bellare, 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: A minor revision of an IACR publication in EUROCRYPT 2016
Keywords: Impossibility results Obfuscation
Contact author(s): istepano @ eng ucsd edu
History: 2016-02-20: last of 2 revisions; 2016-02-18: received; See all versions
Short URL: https://ia.cr/2016/162
License: CC BY

BibTeX

@misc{cryptoeprint:2016/162,
      author = {Mihir Bellare and Igors Stepanovs and Brent Waters},
      title = {New Negative Results on Differing-Inputs Obfuscation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/162},
      year = {2016},
      url = {https://eprint.iacr.org/2016/162}
}