Obfuscating Conjunctions

Zvika Brakerski, Guy N. Rothblum

Abstract: We show how to securely obfuscate the class of conjunction functions (functions like \(f(x_1, \ldots, x_n) = x_1 \land \lnot x_4 \land \lnot x_6 \land \cdots \land x_{n-2}\)). Given any function in the class, we produce an obfuscated program which preserves the input-output functionality of the given function, but reveals nothing else.