[Resource Topic] 2024/917: Unbounded Non-Zero Inner Product Encryption

Welcome to the resource topic for 2024/917

Unbounded Non-Zero Inner Product Encryption

Authors: Bishnu Charan Behera, Somindu C. Ramanna


In a non-zero inner product encryption (NIPE) scheme, ciphertexts and keys are associated with vectors from some inner-product space. Decryption of a ciphertext for \vec{x} is allowed by a key for \vec{y} if and only if the inner product \langle{\vec{x}},{\vec{y}}\rangle \neq 0.
Existing constructions of NIPE assume the length of the vectors are fixed apriori.
We present the first constructions of unbounded non-zero inner product encryption (UNIPE) with constant sized keys. Unbounded here refers to the size of vectors not being pre-fixed during setup. Both constructions, based on bilinear maps, are proven selectively secure under the decisional bilinear Diffie-Hellman (DBDH) assumption.

Our constructions are obtained by transforming the unbounded inner product functional encryption (IPFE) schemes of Dufour-Sans and Pointcheval (ACNS 2019), one in the strict ~ domain setting and the other in the permissive ~ domain setting. Interestingly, in the latter case, we prove security from DBDH, a static assumption while the original IPE scheme relied on an interactive parameterised assumption. In terms of efficiency, features of the IPE constructions are retrained after transformation to NIPE. Notably, the public key and decryption keys have constant size.

ePrint: https://eprint.iacr.org/2024/917

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .