AUPE: Collaborative byzantine fault-tolerant peer-sampling - Université de Bordeaux
Communication Dans Un Congrès Année : 2024

AUPE: Collaborative byzantine fault-tolerant peer-sampling

Résumé

Peer sampling is a crucial primitive in distributed systems, used to manage overlays and disseminate information in large-scale scenarios such as permissionless blockchain systems. Its purpose is to maintain and regularly update a local and partial snapshot, or view, of the complete system's membership. These protocols are often targeted by malicious actors who aim to disrupt higher-level protocols. Typically, an adversary who controls a set of byzantine nodes attempts to manipulate how legitimate nodes perceive the presence of byzantine ones by increasing their representation in the view of honest nodes. While state-of-the-art byzantine-tolerant peer sampling protocols mitigate this bias, their effectiveness decreases significantly as the number of malicious nodes increases. This paper introduces AUPE, the first collaborative Byzantine-tolerant peer sampling protocol that leverages the presence of trusted nodes, such as Intel's SGX capable devices, to collaboratively track the spread of identifiers in the system and locally debias the representation of byzantine nodes. Simulations with 10,000 nodes demonstrate that AUPE outperforms state-of-the-art solutions, achieving nearperfect resilience even when faced with an adversary controlling 26% of the nodes. Overall, by including as few as 10% of trusted nodes, AUPE increases the tolerance of BRAHMS by up to 60% while limiting the impact of the adversary's attack, even when possessing up to 40% of the nodes.

Fichier principal
Vignette du fichier
AP_protocol__Byzantine_fault_tolerance_for_peer_sampling_service (14).pdf (387.4 Ko) Télécharger le fichier

Dates et versions

hal-04720352 , version 1 (14-10-2024)

Identifiants

  • HAL Id : hal-04720352 , version 1

Citer

Augusta Mukam, Joachim Bruneau-Queyreix, Laurent Réveillère. AUPE: Collaborative byzantine fault-tolerant peer-sampling. Network Computing and Applications, Oct 2024, Bertinoro (FC), Italy. ⟨hal-04720352⟩
0 Consultations
0 Téléchargements

Partager

More