Paper 2021/1370

Masquerade: Verifiable Multi-Party Aggregation with Secure Multiplicative Commitments

Dimitris Mouris and Nektarios Georgios Tsoutsos

Abstract

In crowd-sourced data aggregation, participants share their data points with curators. However, the lack of privacy guarantees may discourage participation, which motivates the need for privacy-preserving aggregation protocols. Unfortunately, existing solutions do not support public auditing without revealing the participants' data. In real-world applications, there is a need for public verifiability (i.e., verifying the protocol correctness) while preserving the privacy of the participants' inputs since the participants do not always trust the data curator. Likewise, public distributed ledgers (e.g., blockchains) provide public auditing but may reveal sensitive information. We present Masquerade, a novel protocol for computing private statistics, such as sum, average, and histograms without revealing anything about participants' data. We propose a tailored multiplicative commitment scheme to ensure the integrity of data aggregations and publish all the participants' commitments on a ledger to provide public verifiability. We complement our methodology with two zero-knowledge proof protocols that detect potentially untrusted participants who attempt to poison the aggregation results. Thus, Masquerade ensures the validity of shared data points before being aggregated, enabling a broad range of numerical and categorical studies. In our experiments, we evaluate our protocol's runtime and communication overhead using homomorphic ciphertexts and commitments for a variable number of participants.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Homomorphic encryptionprivate aggregationmultiplicative commitmentsprivacy-preserving histograms
Contact author(s)
tsoutsos @ udel edu
History
2022-01-26: revised
2021-10-12: received
See all versions
Short URL
https://ia.cr/2021/1370
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1370,
      author = {Dimitris Mouris and Nektarios Georgios Tsoutsos},
      title = {Masquerade: Verifiable Multi-Party Aggregation with Secure Multiplicative Commitments},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1370},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1370}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.