Overview
Explore the intricacies of Predicate Encryption for Circuits from Learning With Errors (LWE) in this 22-minute conference talk. Delve into key concepts such as Predicate Encryption (PE), Partially Hiding Predicate Encryption (PHPE), and the reduction of PHPE+ FHE to PE. Examine the workings of Key-Homomorphic Trapdoor Functions (KHTF) and their internal mechanisms. Learn about the construction of PHPE and consider open problems in the field. Gain valuable insights into advanced cryptographic techniques and their applications in secure computation.
Syllabus
Predicate Encryption (PE)
Partially Hiding Predicate Encryption (PHPE)
Our Reduction: PHPE+ FHE= PE
Outline
Key-Homomorphic Trapdoor Functions (KHTF)
How KHTF Works Internally
Constructing PHPE
Open Problems
Taught by
TheIACR