Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree
Offered By: TheIACR via YouTube
Course Description
Overview
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 & AlgorithmsMoscow 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