NobleBlocks

Research indexJournal article

Optimizing Obfuscation

Ananth, Gupta, Ishai and 1 other

Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security3 Nov 2014

NobleIDark:/48914/w1/20260525/7BBCA3B3DOI10.1145/2660267.2660342

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

In this work, we seek to optimize the efficiency of secure general-purpose obfuscation schemes. We focus on the problem of optimizing the obfuscation of Boolean formulas and branching programs -- this corresponds to optimizing the "core obfuscator" from the work of Garg, Gentry, Halevi, Raykova, Sahai, and Waters (FOCS 2013), and all subsequent works constructing general-purpose obfuscators. This core obfuscator builds upon approximate multilinear maps, where efficiency in proposed instantiations is closely tied to the maximum number of "levels" of multilinearity required.

Discussion

Citations

Topics

More

Suggest a correction or report