Brief Announcement: Induced Churn to Face Adversarial Behavior in Peer-to-Peer Systems

Emmanuelle Anceaume 1 F. Brasiliero 2 Romaric Ludinard 1 Bruno Sericola 3 Frédéric Tronel 4
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Abstract : Awerbuch and Scheideler have shown that peer-to-peer overlays networks can only survive Byzantine attacks if malicious nodes are not able to predict what will be the topology of the network for a given sequence of join and leave operations. A prerequisite for this condition to hold is to guarantee that nodes identifiers randomness is continuously preserved. However targeted join/leave attacks may quickly endanger the relevance of such an assumption. Inducing churn has been shown to be the other fundamental ingredient to preserve randomness. Several strategies based on these principles have been proposed. Most of them are based on locally induced churn. However either they have been proven incorrect or they involve a too high level of complexity to be practically acceptable. The other ones, based on globally induced churn, enforce limited lifetime for each node in the system. However, these solutions keep the system in an unnecessary hyper-activity, and thus need to impose strict restrictions on nodes joining rate which clearly limit their applicability to open systems. In this paper we propose to leverage the power of clustering to design a provably correct and practically usable solution that preserves randomness under a bounded adversary.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download
Contributor : Emmanuelle Anceaume <>
Submitted on : Tuesday, September 29, 2009 - 12:10:23 PM
Last modification on : Friday, November 16, 2018 - 1:32:24 AM
Long-term archiving on : Tuesday, June 15, 2010 - 10:19:56 PM


Publisher files allowed on an open archive


  • HAL Id : hal-00420559, version 1


Emmanuelle Anceaume, F. Brasiliero, Romaric Ludinard, Bruno Sericola, Frédéric Tronel. Brief Announcement: Induced Churn to Face Adversarial Behavior in Peer-to-Peer Systems. The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France. pp. 773-774. ⟨hal-00420559⟩



Record views


Files downloads