Research Article

Private Predicate Encryption for Inner Product from Key-Homomorphic Pseudorandom Function

Table 1

Comparison with other related private IPE schemes [1719]. Here, the length of ciphertext attribute and key attribute is . and represent size of an element of and message, respectively. MSK, SK, CT, Qun. Res., GSD, C3DH, and 3FCOBGA stand for master secret key, secret key for some key attribute, ciphertext for some ciphertext attribute, quantum-resistant, general subgroup decision, composite 3-party (decisional) Diffie-Hellman, and 3-factor-based composite-order bilinear groups assumption, respectively.

SSW09 [18]YKNS12 [19]KT13 [17]Ours

SecuritySelectiveSelectiveAdaptiveAdaptive
Order of CompositeCompositePrime
AssumptionA variant of GSD, C3DH, DLIN3FCOBGADLINPRF
MSK size
SK size
CT size
Qun. Res.NoNoNoYes

If the underlying PRF is resistant to quantum attacks, then our proposed scheme is resistant to quantum attacks.