On Removing Graded Encodings from Functional Encryption

Explore a conference talk on functional encryption presented at Eurocrypt 2017 by Nir Bitansky, Huijia Lin, and Omer Paneth. Delve into the power of succinct ciphertexts and constructions of succinct functional encryption. Examine the main results, including the concept of exponentially-efficient indistinguishability obfuscation (XIO). Investigate techniques for reducing MMAP degree in XIO and the solution of decomposable XIO. Gain insights into the challenges and complexities of removing graded encodings from functional encryption schemes.

Intro
Functional Encryption
The Power of Succinct Ciphertexts
Constructions of Succinct FE
Main Result in a Nutshell
Main Result More Precisely
How Close Are We?
Exponentially-Efficient Indistinguishability Obfuscation (XIO)
Reducing MMAP Degree in 10 (Oversimplified)
Reducing MMAP Degree in XIO?
The Solution: Decomposable XIO
Decomposable XIO.Reducing Degree
Under the Hood
More in the Paper
The Challenge