Skip to Main content Skip to Navigation
New interface
Conference papers

Multi-Client Inner-Product Functional Encryption in the Random-Oracle Model

Michel Abdalla 1, 2 Florian Bourse 1, 2 Hugo Marival 1, 2 David Pointcheval 1, 2 Azam Soleimanian 1, 2 Hendrik Waldner 3 
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : Multi-client functional encryption (MCFE) is an extension of functional encryption (FE) in which the decryption procedure involves ciphertexts from multiple parties. It is particularly useful in the context of data outsourcing and cloud computing where the data may come from different sources and where some data centers or servers may need to perform different types of computation on this data. In order to protect the privacy of the encrypted data, the server, in possession of a functional decryption key, should only be able to compute the final result in the clear, but no other information regarding the encrypted data. In this paper, we consider MCFE schemes supporting encryption labels, which allow the encryptor to limit the amount of possible mix-and-match that can take place during the decryption. This is achieved by only allowing the decryption of ciphertexts that were generated with respect to the same label. This flexible form of FE was already investigated by Chotard et al. at Asiacrypt 2018 and Abdalla et al. at Asiacrypt 2019. The former provided a general construction based on different standard assumptions, but its ciphertext size grows quadratically with the number of clients. The latter gave a MCFE based on Decisional Diffie-Hellman (DDH) assumption which requires a small inner-product space. In this work, we overcome the deficiency of these works by presenting three constructions with linear-sized ciphertexts based on the Matrix-DDH (MDDH), Decisional Composite Residuosity (DCR) and Learning with Errors (LWE) assumption in the random-oracle model. We also implement our constructions to evaluate their concrete efficiency.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : David Pointcheval Connect in order to contact the contributor
Submitted on : Thursday, November 5, 2020 - 5:12:10 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM
Long-term archiving on: : Saturday, February 6, 2021 - 7:57:07 PM


Files produced by the author(s)




Michel Abdalla, Florian Bourse, Hugo Marival, David Pointcheval, Azam Soleimanian, et al.. Multi-Client Inner-Product Functional Encryption in the Random-Oracle Model. SCN 2020 - 12th International Conference Security and Cryptography for Networks., Sep 2020, Amalfi / Virtual, Italy. pp.525-545, ⟨10.1007/978-3-030-57990-6_26⟩. ⟨hal-02948657⟩



Record views


Files downloads