Implementing Predicate Encryption for Branching Programs: Private Computation over Key-Homomorphic Encodings Without FHE↗ (원문, 새 창)

본문 미리보기

Predicate encryption (PE) encrypts a message under an attribute that the ciphertext hides, allowing a secret key for a predicate to recover the message only when the attribute satisfies the predicate. Existing public-key implementations support useful specialized predicates, but enforcing heterogeneous conditions with one key requires an attribute representation fixed before encryption, which grows with the supported types of conditions and cannot express types it does not anticipate, such as re