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
Optimizing Obfuscation
Ananth, Gupta, Ishai and 1 other · Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security · 2014 · Subscription
NobleIDark:/48914/w1/20260525/7BBCA3B3DOI10.1145/2660267.2660342
The full text is at the publisher
You can read the abstract here, or open it 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.