Fireflies: A Secure and Scalable Membership and Gossip Service

An attacker who controls a computer in an overlay network can effectively control the entire overlay network if the mechanism managing membership information can successfully be targeted. This article describes Fireflies, an overlay network protocol that fights such attacks by organizing members in...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on computer systems 2015-06, Vol.33 (2), p.1-32
Main Authors: Johansen, Håvard D., Renesse, Robbert Van, Vigfusson, Ymir, Johansen, Dag
Format: Article
Language:English
Subjects:
Byzantine failures
Computer technology: 551
Datateknologi: 551
gossip
Informasjons- og kommunikasjonsteknologi: 550
Information and communication technology: 550
membership management
Network security
overlay network
Scalability
Simulation
Studies
Technology: 500
Teknologi: 500
VDP
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An attacker who controls a computer in an overlay network can effectively control the entire overlay network if the mechanism managing membership information can successfully be targeted. This article describes Fireflies, an overlay network protocol that fights such attacks by organizing members in a verifiable pseudorandom structure so that an intruder cannot incorrectly modify the membership views of correct members. Fireflies provides each member with a view of the entire membership, and supports networks with moderate total churn. We evaluate Fireflies using both simulations and PlanetLab to show that Fireflies is a practical approach for secure membership maintenance in such networks.
ISSN:0734-2071
1557-7333
DOI:10.1145/2701418