Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

On Removing Graded Encodings from Functional Encryption

TheIACR via YouTube

Overview

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

Reviews

Start your review of On Removing Graded Encodings from Functional Encryption

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.