Software obfuscation has always been a controversially discussed research area. While
theoretical results indicate that provably secure obfuscation in general is impossible, its …

Indistinguishability obfuscation, introduced by [Barak et. al. Crypto 2001], aims to compile
programs into unintelligible ones while preserving functionality. It is a fascinating and …

Motivated by the goal of securely searching and updating distributed data, we introduce and
study the notion of function secret sharing (FSS). This new notion is a natural generalization …

Deciding “greater-than” relations among data items just given their encryptions is at the
heart of search algorithms on encrypted data, most notably, non-interactive binary search on …

Indistinguishability obfuscation (IO) is a tremendous notion, powerful enough to give rise to
almost any known cryptographic object. Prior candidate IO constructions were based on …

In this work, we show how to use indistinguishability obfuscation to build multiparty key
exchange, efficient broadcast encryption, and efficient traitor tracing. Our schemes enjoy …

The arrival of indistinguishability obfuscation (i O i O) has transformed the cryptographic
landscape by enabling several security goals that were previously beyond our reach …

Graded multilinear encodings have found extensive applications in cryptography ranging
from non-interactive key exchange protocols, to broadcast and attribute-based encryption …

Abstract Recently, Garg, Gentry, Halevi, Raykova, Sahai, and Waters (FOCS 2013)
constructed a general-purpose obfuscating compiler for NC 1 circuits. We describe a …

Hopes, fears, and software obfuscation Page 1 88 COMMUNICATIONS OF THE ACM |
MARCH 2016 | VOL. 59 | NO. 3 review articles DOI:10.1145/2757276 What does it mean to be …