05 Nov 2015 - Mariana Raykova

Abstract

In this talk I will present the first candidate construction for indistinguishability obfuscation for all polynomials size circuits. This will include the blueprint construction for obfuscation of NC1 and the bootstrapping technique from obfuscation of NC1 to obfuscation of P/poly. I will cover also some more recent developments in the area.

I will discuss several applications of obfuscation including functional encryption, reusable garbled RAM, multi-input functional encryption and order-revealing encryption. Further I will present the first construction for order-revealing encryption that provides the 'best possible' semantic security, which is inspired by obfuscation techniques.