Learn the Skills Netflix, Meta, and Capital One Actually Hire For
The Private Equity Associate Certification
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.
Syllabus
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
Taught by
TheIACR