Secure peer sampling

Gian Paolo Jesi (Corresponding Author), Alberto Montresor, Maarten van Steen

Research output: Contribution to journalArticleAcademicpeer-review

23 Citations (Scopus)


Gossiping has been identified as a useful building block for the development of large-scale, decentralized collaborative systems. With gossiping, individual nodes periodically interact with random partners, exchanging information about their local state; yet, they may globally provide several useful services, such as information diffusion, topology management, monitoring, load-balancing, etc. One fundamental building block for developing gossip protocols is peer sampling, which provides nodes with the ability to sample the entire population of nodes in order to randomly select a gossip partner. In existing implementations, however, one fundamental aspect is neglected: security. Byzantine nodes may subvert the peer sampling service and bias the random selection process, for example, by increasing the probability that a fellow malicious node is selected instead of a random one. The contribution of this paper is an extension to existing peer sampling protocols with a detection mechanism that identifies and blacklists nodes that are suspected of behaving maliciously. An extensive experimental evaluation shows that our extension is efficient in dealing with a large number of malicious nodes.

Original languageEnglish
Pages (from-to)2086-2098
Number of pages13
JournalComputer networks
Issue number12
Publication statusPublished - 26 Aug 2010
Externally publishedYes


  • Gossip
  • Overlay
  • P2P
  • Peer sampling
  • Security


Dive into the research topics of 'Secure peer sampling'. Together they form a unique fingerprint.

Cite this