PuppetCast: A Secure Peer Sampling Protocol

PuppetCast is a protocol for secure peer sampling in large-scale distributed systems. A peer sampling protocol continuously provides each node in the system with a uniform random sample of the node population, and is animportant building block for gossip-based protocols for information dissemination, aggregation, load balancing and network management. Existing peer sampling protocols are either very vulnerable to attacks by malicious nodes, do not scale to large systems or provide only a static sample of the population. PuppetCast continues to operate when 50% (or more) of the nodes are acting maliciously, is shown to scale to systems of significant size and continuously provides new samples.

[1]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[2]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[3]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[4]  Miguel Castro,et al.  Secure routing for structured peer-to-peer overlay networks , 2002, OSDI '02.

[5]  Márk Jelasity,et al.  A Modular Paradigm for Building Self-Organizing Peer-to-Peer Applications , 2003, Engineering Self-Organising Systems.

[6]  Maarten van Steen,et al.  An Epidemic Protocol for Managing Routing Tables in Very Large Peer-to-Peer Networks , 2003, DSOM.

[7]  Ozalp Babaoglu,et al.  Detection and Removal of Malicious Peers in Gossip-Based Protocols∗ , 2004 .

[8]  Márk Jelasity,et al.  Gossip-based aggregation in large dynamic networks , 2005, TOCS.

[9]  Robbert van Renesse,et al.  Fireflies: scalable support for intrusion-tolerant network overlays , 2006, EuroSys.

[10]  Gian Paolo,et al.  A Secure Peer Sampling Service as a "Hub attack" countermeasure , 2006 .

[11]  Roy Friedman,et al.  RaWMS -: random walk based lightweight membership service for wireless ad hoc network , 2006, MobiHoc '06.

[12]  David Hales,et al.  Identifying Malicious Peers Before It's Too Late: A Decentralized Secure Peer Sampling Service , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[13]  G. P. Jesi,et al.  A Secure Peer Sampling Service , 2007 .

[14]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[15]  Kotagiri Ramamohanarao,et al.  Survey of network-based defense mechanisms countering the DoS and DDoS problems , 2007, CSUR.

[16]  Roy Friedman,et al.  RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks , 2008, TOCS.

[17]  Idit Keidar,et al.  Brahms: byzantine resilient random membership sampling , 2008, PODC '08.