Cryptology ePrint Archive: Report 2017/989

Decentralized Multi-Client Functional Encryption for Inner Product

Jérémy Chotard and Edouard Dufour Sans and Romain Gay and Duong Hieu Phan and David Pointcheval

Abstract: We consider a situation where multiple parties, owning data that have to be frequently updated, agree to share weighted sums of these data with some aggregator, but where they do not wish to reveal their individual data, and do not trust each other. We combine techniques from Private Stream Aggregation (PSA) and Functional Encryption (FE), to introduce a primitive we call Decentralized Multi-Client Functional Encryption (DMCFE), for which we give a practical instantiation for Inner Product functionalities. This primitive allows various senders to \emph{non-interactively} generate ciphertexts which support inner-product evaluation, with functional decryption keys that can also be generated \emph{non-interactively}, in a distributed way, among the senders. Interactions are required during the setup phase only. We prove adaptive security of our constructions, while allowing corruptions of the clients, in the random oracle model.

Category / Keywords: Decentralized, Multi-Client, Functional Encryption, Inner Product, Function-Hiding.

Original Publication (with minor differences): IACR-ASIACRYPT-2018

Date: received 8 Oct 2017, last revised 21 Sep 2018

Contact author: David Pointcheval at ens fr

Available format(s): PDF | BibTeX Citation

Version: 20180921:212343 (All versions of this report)

Short URL: ia.cr/2017/989


[ Cryptology ePrint archive ]