While being extensively studied, multi-input functional encryption is not ready for a practical deployment, mainly for two reasons. First, known constructions rely on heavy cryptographic tools such as multilinear maps. Second, their security is still very uncertain, as revealed by recent devastating attacks.
This paper investigates a simpler approach. Rather than addressing multi-input functional encryption in its full generality, we target specific functions and relax the security notions. As a result, we obtain several practical realizations of multi-input encryption for specialized applications, including an efficient construction of order-revealing encryption with limited leakage, under the standard DLin assumption.Category / Keywords: multi-input functional encryption, order-revealing encryption. Date: received 15 Jun 2016, last revised 11 Oct 2016 Contact author: alain passelegue at ens fr Available format(s): PDF | BibTeX Citation Version: 20161011:101931 (All versions of this report) Short URL: ia.cr/2016/622 Discussion forum: Show discussion | Start new discussion