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.
Type de document :
Communication dans un congrès
10th Conference on Security and Cryptography for Networks (SCN 2016), Aug 2016, Amalfi, Italy. 2016, 10th Conference on Security and Cryptography for Networks (SCN 2016). 〈http://scn.dia.unisa.it/〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01309562
Contributeur : Benoit Libert <>
Soumis le : vendredi 24 juin 2016 - 16:10:10
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : dimanche 25 septembre 2016 - 12:40:13

Fichier

non-zero-ipe.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01309562, version 3

Collections

Citation

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. 2016, 10th Conference on Security and Cryptography for Networks (SCN 2016). 〈http://scn.dia.unisa.it/〉. 〈hal-01309562v3〉

Partager

Métriques

Consultations de la notice

402

Téléchargements de fichiers

369