eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20140602:222234 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)
-
PDF
- 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
