Vinod Vaikuntanathan: Program Obfuscation from Functional Encryption

Abstract: Indistinguishability obfuscation is a tremendously exciting notion, powerful enough that from it, one can construct most all cryptographic objects. We show how to construct indistinguishability obfuscation from (a very mild form of) public-key functional encryption, paving the way for an obfuscation construction based on well-studied complexity-theoretic assumptions. 

Joint work with Nir Bitansky.