Paper 2016/011

Better Security for Functional Encryption for Inner Product Evaluations

Michel Abdalla, Florian Bourse, 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Functional EncryptionAdaptive SecurityInner-ProductGeneric Constructions.
Contact author(s)
florian bourse @ ens fr
History
2016-01-28: revised
2016-01-06: received
See all versions
Short URL
https://ia.cr/2016/011
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/011,
      author = {Michel Abdalla and Florian Bourse and Angelo De Caro and David Pointcheval},
      title = {Better Security for Functional Encryption for Inner Product Evaluations},
      howpublished = {Cryptology ePrint Archive, Paper 2016/011},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/011}},
      url = {https://eprint.iacr.org/2016/011}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.