You are looking at a specific version 20131010:145021 of this paper.
See the latest version.
Paper 2013/641
Indistinguishability Obfuscation vs. Auxiliary-Input Extractable Functions: One Must Fall
Nir Bitansky and Ran Canetti and Omer Paneth and Alon Rosen
Abstract
We show that if there exist indistinguishability obfuscators for all circuits then there do not exist auxiliary-input extractable one-way functions. In particular, the knowledge of exponent assumption with respect to adversaries with auxiliary input is false in any group where computing discrete logarithms is intractable. The proof uses the “punctured programs” technique of [Sahai-Waters 2013].
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- extractable functionsindistinguishability obfuscationknowledge of exponentobfuscation
- Contact author(s)
- nirbitan @ tau ac il
- History
- 2014-06-02: revised
- 2013-10-10: received
- See all versions
- Short URL
- https://ia.cr/2013/641
- License
-
CC BY