Brief Announcement: Induced Churn to Face Adversarial Behavior in Peer-to-Peer Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
58730773.pdf (63.43 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00420559 , version 1 (29-09-2009)

Identifiants

  • HAL Id : hal-00420559 , version 1

Citer

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⟩
406 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More