Anonymous Gossiping

TL;DR

This paper introduces 'anonymous gossiping,' a new communication primitive designed to enhance privacy in data analytics by combining gossip mechanisms and onion routing, offering a complementary approach to existing computational privacy methods.

Contribution

It proposes a novel privacy-preserving gossiping primitive that combines peer sampling, information aggregation, and onion routing, expanding privacy options in data analytics.

Findings

Conceptual framework for anonymous gossiping

Integration of gossiping and onion routing techniques

Ideas for future implementation and evaluation

Abstract

In this paper we introduce a novel gossiping primitive to support privacy preserving data analytics (PPDA). In contrast to existing computational PPDA primitives such as secure multiparty computation and data randomization based approaches, the proposed primitive `anonymous gossiping' is a communication primitive for privacy preserving personalized information aggregation complementing such traditional computational analytics. We realize this novel primitive by composing existing gossiping mechanisms for peer sampling & information aggregation and onion routing technique for establishing anonymous communication. This is more an `ideas' paper, rather than providing concrete and quantified results.