Lattice-Based Hierarchical Inner Product Encryption

Abstract : The notion of inner-product encryption (IPE), introduced by Katz, Sahai, and Waters at Eurocrypt 2008, is a generalization of identity-based encryption in which ciphertexts and secret keys are associated to vectors in some finite field. In an IPE scheme, a ciphertext can only be decrypted by a secret key if the vector associated with the latter is orthogonal to that of the ciphertext. In its hierarchical version, first proposed by Okamoto and Takashima (Asiacrypt'09), there exists an additional delegation mechanism which allows users to delegate their decryption capabilities to other users in the system. In this paper, we propose the first construction of a hierarchical inner-product encryption (HIPE) scheme based on lattices assumptions. To achieve this goal, we extend the lattice-based IPE scheme by Agrawal, Freeman, and Vaikuntanathan (Asiacrypt'11) to the hierarchical setting by employing basis delegation technics by Peikert et al. (Eurocrypt' 10) and by Agrawal et al. (Eurocrypt'10). As the underlying IPE scheme, our new scheme is shown to be weak selective secure based on the difficulty of the learning with errors (LWE) problem in the standard model, as long as the total number of levels in the hierarchy is a constant. As an application, we show how our new primitive can be used to build new chosen-ciphertext secure IPE and wildcarded identity-based encryption schemes.
Type de document :
Communication dans un congrès
Alejandro Hevia and Gregory Neven. LATINCRYPT 2012, Oct 2012, Santiago, Chile. Springer, 7533, pp.121-138, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33481-8_7〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00915812
Contributeur : Michel Abdalla <>
Soumis le : lundi 9 décembre 2013 - 13:11:48
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

Collections

Citation

Michel Abdalla, Angelo De Caro, Karina Mochetti. Lattice-Based Hierarchical Inner Product Encryption. Alejandro Hevia and Gregory Neven. LATINCRYPT 2012, Oct 2012, Santiago, Chile. Springer, 7533, pp.121-138, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33481-8_7〉. 〈hal-00915812〉

Partager

Métriques

Consultations de la notice

227