Predicate Encryption for Circuits from LWE

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.

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