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.Category / Keywords: Original Publication (with minor differences): IACR-EUROCRYPT-2016 Date: received 25 Feb 2015, last revised 4 Feb 2016 Contact author: segev at cs huji ac il Available format(s): PDF | BibTeX Citation Version: 20160204:083702 (All versions of this report) Short URL: ia.cr/2015/158 Discussion forum: Show discussion | Start new discussion