Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
Contributor : Benoit Libert <>
Submitted on : Friday, June 24, 2016 - 4:10:10 PM
Last modification on : Friday, June 25, 2021 - 3:40:05 PM
Long-term archiving on: : Sunday, September 25, 2016 - 12:40:13 PM


Files produced by the author(s)


  • HAL Id : hal-01309562, version 3



Jie Chen, Benoît Libert, Somindu 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⟩