Welcome to the resource topic for 2013/641
Title:
Indistinguishability Obfuscation vs. Auxiliary-Input Extractable Functions: One Must Fall
Authors: Nir Bitansky, Ran Canetti, Omer Paneth, 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].
ePrint: https://eprint.iacr.org/2013/641
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 .