Simple Functional Encryption Schemes for Inner Products

Michel Abdalla 1, 2, 3 Florian Bourse 1 Angelo De Caro 1, 2, 3 David Pointcheval 3, 2, 1
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Functional encryption is a new paradigm in public-key encryption that allows users to finely control the amount of information that is revealed by a ciphertext to a given receiver. Recent papers have focused their attention on constructing schemes for general functionalities at expense of efficiency. Our goal, in this paper, is to construct functional encryption schemes for less general functionalities which are still expressive enough for practical scenarios. We propose a functional encryption scheme for the inner-product functionality, meaning that decrypting an encrypted vector x with a key for a vector y will reveal only ⟨x,y⟩ and noth- ing else, whose security is based on the DDH assumption. Despite the simplicity of this functionality, it is still useful in many contexts like descriptive statistics. In addition, we generalize our approach and present a generic scheme that can be instantiated, in addition, under the LWE assumption and offers various trade-offs in terms of expressiveness and efficiency.
Type de document :
Communication dans un congrès
Jonathan Katz. PKC 2015, Mar 2015, Maryland, United States. Springer, 9020, pp.733-751, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-46447-2_33〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01131971
Contributeur : Michel Abdalla <>
Soumis le : lundi 16 mars 2015 - 14:40:53
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Lien texte intégral

Identifiants

Collections

Citation

Michel Abdalla, Florian Bourse, Angelo De Caro, David Pointcheval. Simple Functional Encryption Schemes for Inner Products. Jonathan Katz. PKC 2015, Mar 2015, Maryland, United States. Springer, 9020, pp.733-751, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-46447-2_33〉. 〈hal-01131971〉

Partager

Métriques

Consultations de la notice

222