Paper 2015/158

Multi-Input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions

Zvika Brakerski, Ilan Komargodski, and Gil Segev

Abstract

We construct a general-purpose multi-input functional encryption scheme in the private-key setting. Namely, we construct a scheme where a functional key corresponding to a function $f$ enables a user holding encryptions of $x_1, \ldots, x_t$ to compute $f(x_1, \ldots, x_t)$ but nothing else. This is achieved starting from any general-purpose private-key single-input scheme (without any additional assumptions), and is proven to be adaptively secure for any constant number of inputs $t$. Moreover, it can be extended to a super-constant number of inputs assuming that the underlying single-input scheme is sub-exponentially secure. Instantiating our construction with existing single-input schemes, we obtain multi-input schemes that are based on a variety of assumptions (such as indistinguishability obfuscation, multilinear maps, learning with errors, and even one-way functions), offering various trade-offs between security and efficiency. Previous and concurrent constructions of multi-input functional encryption schemes either rely on stronger assumptions and provided weaker security guarantees (Goldwasser et al. [EUROCRYPT '14], and Ananth and Jain [CRYPTO '15]), or relied on multilinear maps and could be proven secure only in an idealized generic model (Boneh et al. [EUROCRYPT '15]). In comparison, we present a general transformation that simultaneously relies on weaker assumptions and guarantees stronger security.

Metadata
Available format(s)
PDF
Publication info
A minor revision of an IACR publication in EUROCRYPT 2016
Contact author(s)
segev @ cs huji ac il
History
2016-02-04: last of 4 revisions
2015-02-27: received
See all versions
Short URL
https://ia.cr/2015/158
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/158,
      author = {Zvika Brakerski and Ilan Komargodski and Gil Segev},
      title = {Multi-Input Functional Encryption in the Private-Key Setting: Stronger Security from Weaker Assumptions},
      howpublished = {Cryptology ePrint Archive, Paper 2015/158},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/158}},
      url = {https://eprint.iacr.org/2015/158}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.