[Resource Topic] 2016/162: New Negative Results on Differing-Inputs Obfuscation

Welcome to the resource topic for 2016/162

Title:
New Negative Results on Differing-Inputs Obfuscation

Authors: Mihir Bellare, Igors Stepanovs, 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.

ePrint: https://eprint.iacr.org/2016/162

Talk: https://www.youtube.com/watch?v=t0_g1zsC3tM

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .