Protecting Obfuscation Against Algebraic Attacks

  title={Protecting Obfuscation Against Algebraic Attacks},
  author={Boaz Barak and Sanjam Garg and Yael Tauman Kalai and Omer Paneth and Amit Sahai},
  booktitle={IACR Cryptology ePrint Archive},
Recently, Garg, Gentry, Halevi, Raykova, Sahai, and Waters (FOCS 2013) constructed a general-purpose obfuscating compiler for NC circuits. We describe a simplified variant of this compiler, and prove that it is a virtual black box obfuscator in a generic multilinear map model. This improves on Brakerski and Rothblum (eprint 2013) who gave such a result under a strengthening of the Exponential Time Hypothesis. We remove this assumption, and thus resolve an open question of Garg et al. As shown… CONTINUE READING
Highly Cited
This paper has 271 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
164 Citations
13 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 164 extracted citations

272 Citations

Citations per Year
Semantic Scholar estimates that this publication has 272 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…