Cryptology ePrint Archive: Report 2016/011
Better Security for Functional Encryption for Inner Product Evaluations
Michel Abdalla and Florian Bourse and Angelo De Caro and David Pointcheval
Abstract: Functional encryption is a new public key paradigm that solves, in a non-interactive way, most of the security challenges raised by cloud computing. A recent paper by Abdalla, Bourse, De Caro, and Pointcheval shows a functional encryption scheme for evaluations of inner products whose security can be proven under simple assumptions. Inner product evaluation is a simple, but quite powerful functionality, that suffices for many concrete applications.
We analyze the different security notions for functional encryption for inner product evaluation and propose a new generic construction that achieves security against adaptive adversaries. We show 3 instantiations based on the ElGamal encryption (plain DDH assumption),
Paillier/BCP encryption (DCR assumption), and Regev encryption (LWE assumption). All of them have different advantages and drawbacks, but with acceptable trade-offs, and rely on standard assumptions.
Category / Keywords: public-key cryptography / Functional Encryption, Adaptive Security, Inner-Product, Generic Constructions.
Date: received 6 Jan 2016, last revised 28 Jan 2016
Contact author: florian bourse at ens fr
Available format(s): PDF | BibTeX Citation
Version: 20160128:125521 (All versions of this report)
Short URL: ia.cr/2016/011
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]