The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator

DOI10.1007/978-3-662-44381-1_5zbMath1296.94087arXiv1401.0348OpenAlexW2106980350MaRDI QIDQ2874531

Alon Rosen, Omer Paneth, Henry Cohn, Yael Tauman Kalai, Nir Bitansky, Ran Canetti

Publication date: 7 August 2014

Published in: Advances in Cryptology – CRYPTO 2014 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.0348

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (18)

Limits on the Power of Indistinguishability Obfuscation and Functional Encryption ⋮ Obfuscated fuzzy Hamming distance and conjunctions from subset product problems ⋮ On constructing one-way permutations from indistinguishability obfuscation ⋮ Structure-preserving compilers from new notions of obfuscations ⋮ On virtual grey box obfuscation for general circuits ⋮ On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input ⋮ Quantum depth in the random oracle model ⋮ Indistinguishability Obfuscation: From Approximate to Exact ⋮ On the Correlation Intractability of Obfuscated Pseudorandom Functions ⋮ Perfect Structure on the Edge of Chaos ⋮ On Constructing One-Way Permutations from Indistinguishability Obfuscation ⋮ Contention in Cryptoland: Obfuscation, Leakage and UCE ⋮ On the need for large quantum depth ⋮ New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries ⋮ A Unified Approach to Idealized Model Separations via Indistinguishability Obfuscation ⋮ Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium ⋮ Pseudorandom Functions: Three Decades Later ⋮ Patchable Indistinguishability Obfuscation: $$i\mathcal {O}$$ for Evolving Software

This page was built for publication: The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator