Indistinguishability Obfuscation from Compact Functional Encryption

Explore the concept of indistinguishability obfuscation (IO) and its relationship with compact functional encryption in this 22-minute conference talk. Delve into the main results, open problems, and key approaches in building IO. Learn about multi-input functional encryption, arity amplification, and function privacy in secret key settings. Examine the construction of MIFE and its connection to IO, as well as the cost of iteration in this process. Gain insights into the latest advancements in cryptography and their implications for secure computation.

Intro
Building io
Compact Functional Encryption
Our Results
Open Problem
Main Result, restated
Multi-Input Functional Encryption
Coming up
Our Approach: Arity Amplification
Main Idea
Function Privacy in Secret Key Setting
Notation
Construction of MIFE
Recall: io from MIFE
The Cost of Iteration