PLASMA: Private, Lightweight Aggregated Statistics against Malicious Adversaries with Full Security

ePrint Report: PLASMA: Private, Lightweight Aggregated Statistics against Malicious Adversaries with Full Security

Dimitris Mouris, Pratik Sarkar, Nektarios Georgios Tsoutsos

The private heavy-hitters problem is a data-collection task where many clients possess private bit strings, and data-collection servers aim to identify the most popular strings without learning anything about the clients' inputs. The recent work of Poplar constructed a protocol for private heavy hitters but their solution was susceptible to additive attacks by a malicious server, compromising both the correctness …

adversaries aim clients collection data eprint report identify inputs malicious popular private problem protocol report security servers solution statistics strings task work