Decentralized Multi-Client Functional Encryption for Inner Product

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

doi:10.1007/978-3-030-03329-3_24

Decentralized Multi-Client Functional Encryption for Inner Product

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 non-interactively generate ciphertexts which support inner-product evaluation, with functional decryption keys that can also be generated 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.

Original language	English
Title of host publication	Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Editors	Thomas Peyrin, Steven Galbraith
Publisher	Springer Verlag
Pages	703-732
Number of pages	30
ISBN (Print)	9783030033286
DOIs	https://doi.org/10.1007/978-3-030-03329-3_24
Publication status	Published - 1 Jan 2018
Externally published	Yes
Event	24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 - Brisbane, Australia Duration: 2 Dec 2018 → 6 Dec 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11273 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018
Country/Territory	Australia
City	Brisbane
Period	2/12/18 → 6/12/18

Keywords

Decentralized
Functional encryption
Inner product
Multi-Client

Access to Document

10.1007/978-3-030-03329-3_24

Cite this

Chotard, J., Dufour Sans, E., Gay, R., Phan, D. H., & Pointcheval, D. (2018). Decentralized Multi-Client Functional Encryption for Inner Product. In T. Peyrin, & S. Galbraith (Eds.), Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 703-732). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11273 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-03329-3_24

Chotard, Jérémy ; Dufour Sans, Edouard ; Gay, Romain et al. / Decentralized Multi-Client Functional Encryption for Inner Product. Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. editor / Thomas Peyrin ; Steven Galbraith. Springer Verlag, 2018. pp. 703-732 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{623d602f729a42038c887db18cf82c79,

title = "Decentralized Multi-Client Functional Encryption for Inner Product",

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 non-interactively generate ciphertexts which support inner-product evaluation, with functional decryption keys that can also be generated 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.",

keywords = "Decentralized, Functional encryption, Inner product, Multi-Client",

author = "J{\'e}r{\'e}my Chotard and \{Dufour Sans\}, Edouard and Romain Gay and Phan, \{Duong Hieu\} and David Pointcheval",

note = "Publisher Copyright: {\textcopyright} 2018, International Association for Cryptologic Research.; 24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 ; Conference date: 02-12-2018 Through 06-12-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-030-03329-3\_24",

language = "English",

isbn = "9783030033286",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "703--732",

editor = "Thomas Peyrin and Steven Galbraith",

booktitle = "Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

}

Chotard, J, Dufour Sans, E, Gay, R, Phan, DH & Pointcheval, D 2018, Decentralized Multi-Client Functional Encryption for Inner Product. in T Peyrin & S Galbraith (eds), Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11273 LNCS, Springer Verlag, pp. 703-732, 24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018, Brisbane, Australia, 2/12/18. https://doi.org/10.1007/978-3-030-03329-3_24

Decentralized Multi-Client Functional Encryption for Inner Product. / Chotard, Jérémy; Dufour Sans, Edouard; Gay, Romain et al.
Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Thomas Peyrin; Steven Galbraith. Springer Verlag, 2018. p. 703-732 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11273 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Decentralized Multi-Client Functional Encryption for Inner Product

AU - Chotard, Jérémy

AU - Dufour Sans, Edouard

AU - Gay, Romain

AU - Phan, Duong Hieu

AU - Pointcheval, David

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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 non-interactively generate ciphertexts which support inner-product evaluation, with functional decryption keys that can also be generated 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.

AB - 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 non-interactively generate ciphertexts which support inner-product evaluation, with functional decryption keys that can also be generated 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.

KW - Decentralized

KW - Functional encryption

KW - Inner product

KW - Multi-Client

U2 - 10.1007/978-3-030-03329-3_24

DO - 10.1007/978-3-030-03329-3_24

M3 - Conference contribution

AN - SCOPUS:85057412545

SN - 9783030033286

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 703

EP - 732

BT - Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

A2 - Peyrin, Thomas

A2 - Galbraith, Steven

PB - Springer Verlag

T2 - 24th Annual International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT 2018

Y2 - 2 December 2018 through 6 December 2018

ER -

Chotard J, Dufour Sans E, Gay R, Phan DH, Pointcheval D. Decentralized Multi-Client Functional Encryption for Inner Product. In Peyrin T, Galbraith S, editors, Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer Verlag. 2018. p. 703-732. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-03329-3_24

Decentralized Multi-Client Functional Encryption for Inner Product

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this