Verifiable Decentralized Multi-Client Functional Encryption for Inner Product - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Verifiable Decentralized Multi-Client Functional Encryption for Inner Product


Joint computation on encrypted data is becoming increasingly crucial with the rise of cloud computing. In recent years, the development of multi-client functional encryption (MCFE) has made it possible to perform joint computation on private inputs, without any interaction. Well-settled solutions for linear functions have become efficient and secure, but there is still a shortcoming: if one user inputs incorrect data, the output of the function might become meaningless for all other users (while still useful for the malicious user). To address this issue, the concept of verifiable functional encryption was introduced by Badrinarayanan et al. at Asiacrypt '16 (BGJS). However, their solution was impractical because of strong statistical requirements. More recently, Bell et al. introduced a related concept for secure aggregation, with their ACORN solution, but it requires multiple rounds of interactions between users. In this paper, we first propose a computational definition of verifiability for MCFE. Our notion covers the computational version of BGJS and extends it to handle any valid inputs defined by predicates. The BGJS notion corresponds to the particular case of a fixed predicate in our setting; we then introduce a new technique called Combine-then-Descend, which relies on the class group. It allows us to construct One-time Decentralized Sum (ODSUM) on verifiable private inputs. ODSUM is the building block for our final protocol of a verifiable decentralized MCFE for inner-product, where the inputs are within a range. Our approach notably enables the efficient identification of malicious users, thereby addressing an unsolved problem in ACORN.
Fichier principal
Vignette du fichier
2023-268.pdf (796.58 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04276484 , version 1 (09-11-2023)


  • HAL Id : hal-04276484 , version 1


Duy Nguyen, Duong Hieu Phan, David Pointcheval. Verifiable Decentralized Multi-Client Functional Encryption for Inner Product. Advances in Cryptology - ASIACRYPT 2023, Dec 2023, Guanzhou, China. ⟨hal-04276484⟩
243 View
60 Download


Gmail Mastodon Facebook X LinkedIn More