Non-Zero Inner Product Encryption with Short Ciphertexts and Private Keys - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Non-Zero Inner Product Encryption with Short Ciphertexts and Private Keys


We describe two constructions of non-zero inner product encryption (NIPE) systems in the public index setting, both having ciphertexts and secret keys of constant size. Both schemes are obtained by tweaking the Boneh-Gentry-Waters broadcast encryption system (Crypto 2005) and are proved selectively secure without random oracles under previously considered assumptions in groups with a bilinear map. Our first realization builds on prime-order bilinear groups and is proved secure under the Decisional Bilinear Diffie-Hellman Exponent assumption, which is parameterized by the length n of vectors over which the inner product is defined. By moving to composite order bilinear groups, we are able to obtain security under static subgroup decision assumptions following the Déj a Q framework of Chase and Meiklejohn (Eurocrypt 2014) and its extension by Wee (TCC 2016). Our schemes are the first NIPE systems to achieve such parameters, even in the selective security setting. Moreover, they are the first proposals to feature optimally short private keys, which only consist of one group element. Our prime-order-group realization is also the first one with a deterministic key generation mechanism.
Fichier principal
Vignette du fichier
non-zero-ipe.pdf (397.29 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01309562 , version 1 (29-04-2016)
hal-01309562 , version 2 (22-06-2016)
hal-01309562 , version 3 (24-06-2016)


  • HAL Id : hal-01309562 , version 3


Jie Chen, Benoît Libert, Somindu C. Ramanna. Non-Zero Inner Product Encryption with Short Ciphertexts and Private Keys. 10th Conference on Security and Cryptography for Networks (SCN 2016), Aug 2016, Amalfi, Italy. ⟨hal-01309562v3⟩
527 View
778 Download


Gmail Mastodon Facebook X LinkedIn More