In crowd-sourced data aggregation over the Internet, participants share their data points with curators. However, a lack of strong privacy guarantees may discourage participation, which motivates the need for privacy-preserving aggregation protocols. Moreover, existing solutions remain limited with respect to public auditing without revealing the participants’ data. In realistic applications, however, there is an increasing 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 curators. At the same time, while publicly distributed ledgers may provide public auditing, these schemes are not designed to protect sensitive information. In this work, we introduce two protocols, dubbed Masquerade and zk-Masquerade, 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. zk-Masquerade detects malicious participants who attempt to poison the aggregation results by adopting two zero-knowledge proof protocols that ensure the validity of shared data points before being aggregated and enable a broad range of numerical and categorical studies. In our experiments, we use homomorphic ciphertexts and commitments for a variable number of participants and evaluate the runtime and the communication cost of our protocols.

Dimitris Mouris

Nektarios Tsoutsos

ACM Transactions on Internet Technology

ACM TRANSACTIONS ON INTERNET TECHNOLOGY (TOIT) 汇集了许多计算学科，包括计算机软件工程、计算机编程语言、中间件、数据库管理、安全性、知识发现和数据挖掘、网络和分布式系统、通信、性能和可扩展性等。TOIT 将涵盖各个学科的结果和作用以及它们之间的关系。

ACM Transactions on Internet Technology (TOIT) brings together research from various computer science disciplines, including software engineering, programming languages, middleware, database management, security, knowledge discovery and data mining, networking and distributed systems, communication, performance, and scalability. TOIT focuses on the results and interrelations of these disciplines.

《ACM Transactions on Internet Technology (TOIT)》汇集了多个计算机学科的研究成果，包括计算机软件工程、编程语言、中间件、数据库管理、安全性、知识发现与数据挖掘、网络与分布式系统、通信、性能与可扩展性等。TOIT 关注这些学科的研究成果及其相互关系。

Category	Quartile
计算机科学	3
计算机科学, 计算机信息系统	3
计算机科学, 计算机软件工程	3

Masquerade: Verifiable Multi-Party Aggregation with Secure Multiplicative Commitments

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info

Category	Quartile
COMPUTER SCIENCE, SOFTWARE ENGINEERING	1