PLASMA: Private, Lightweight Aggregated Statistics against Malicious Adversaries
Authors: Dimitris Mouris (University of Delaware & Nillion), Pratik Sarkar (Supra Research), Nektarios Georgios Tsoutsos (University of Delaware)
Volume: 2024
Issue: 3
Pages: 4–24
DOI: https://doi.org/10.56553/popets-2024-0064
Abstract: Private heavy-hitters is a data-collection task where multiple clients possess private bit strings, and data-collection servers aim to identify the most popular strings without learning anything about the clients' inputs. In this work, we introduce PLASMA: a private analytics framework in the three-server setting that protects the privacy of honest clients and the correctness of the protocol against a coalition of malicious clients and a malicious server.
Our core primitives are a verifiable incremental distributed point function (VIDPF) and a batched consistency check, which are of independent interest. Our VIDPF introduces new methods to validate client inputs based on hashing. Meanwhile, our batched consistency check uses Merkle trees to validate multiple client sessions together in a batch. This drastically reduces server communication across multiple client sessions, resulting in significantly less communication compared to related works. Finally, we compare PLASMA with the recent works of Asharov et al. (CCS'22) and Poplar (S&P'21) and compare in terms of monetary cost for different input sizes.
Keywords: Function secret sharing, histograms, heavy hitters, privacy enhancing technologies, secure multiparty computation
Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution 4.0 license.
