You are looking at a specific version 20160220:194642 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2016
- Keywords
- Impossibility resultsObfuscation
- 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