Metadata-Conscious Anonymous Messaging

Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, Pramod Viswanath

Research output: Contribution to journalArticle

Abstract

Anonymous messaging platforms allow users to spread messages over a network (e.g., a social network) without revealing message authorship to other users. Popular demand for anonymous messaging is evidenced by the success of mobile apps like Whisper and Yik Yak. In such platforms, the spread of messages is typically modeled as a diffusion process. Recent advances in network analysis have revealed that such diffusion processes are vulnerable to author deanonymization by adversaries with access to metadata, such as timing information. In this work, we ask the fundamental question of how to intervene in the propagation of anonymous messages in order to make it difficult to find the source. In particular, we study the performance of a message propagation protocol called adaptive diffusion introduced in [1]. We prove that it achieves asymptotically optimal source-hiding and significantly outperforms standard diffusion. We further demonstrate empirically that adaptive diffusion hides the source effectively on real social graphs.

Original languageEnglish (US)
Article number7559814
Pages (from-to)582-594
Number of pages13
JournalIEEE Transactions on Signal and Information Processing over Networks
Volume2
Issue number4
DOIs
StatePublished - Dec 2016

Keywords

  • Communication networks
  • privacy

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Metadata-Conscious Anonymous Messaging'. Together they form a unique fingerprint.

  • Cite this