YoVDO

Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree

Offered By: TheIACR via YouTube

Tags

Conference Talks Courses Cryptography Courses Boolean Circuits Courses Indistinguishability Obfuscation Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking cryptography paper presented at Eurocrypt 2017 by Prabhanjan Ananth and Amit Sahai. Delve into the concepts of Projective Arithmetic Functional Encryption (PAFE) and Indistinguishability Obfuscation from degree-5 randomizing polynomials. Learn about the detailed template for constructing indistinguishability obfuscation, the efficiency of PAFE, and sub-linear functional encryption for Boolean circuits. Examine the construction of sub-linear FE, instantiation of degree-5 randomizing polynomials, and slotted encodings. Gain insights into the intuition behind PAFE construction, and discover potential future directions in this field of cryptography.

Syllabus

Intro
Constructions of io
Our Template (in detail)
Projective Arithmetic FE (PAFE)
Efficiency
Sub-linear (Secret Key) FE for Boolean circuits
Construction of Sub-linear FE
Instantiation of degree-5 randomizing polynomials
Slotted Encodings
Construction of PAFE (Intuition)
Conclusions
Future Directions


Taught by

TheIACR

Related Courses

Algebra & Algorithms
Moscow Institute of Physics and Technology via Coursera
Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers - Toniann Pitassi
Institute for Advanced Study via YouTube
Proof and Circuit Complexity - Robert Robere
Institute for Advanced Study via YouTube
Undergrad Complexity at CMU - SAT
Ryan O'Donnell via YouTube
Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures
Association for Computing Machinery (ACM) via YouTube