Boosting the Efficiency of Byzantine-tolerant Reliable Communication - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Rapport (Rapport Technique) Année : 2020

Boosting the Efficiency of Byzantine-tolerant Reliable Communication

Résumé

Reliable communication is a fundamental primitive in distributed systems prone to Byzantine (i.e. arbitrary, and possibly malicious) failures to guarantee integrity, delivery and authorship of messages exchanged between processes. Its practical adoption strongly depends on the system assumptions. One of the most general (and hence versatile) such hypothesis assumes a set of processes interconnected through an unknown communication network of reliable and authenticated links, and an upper bound on the number of Byzantine faulty processes that may be present in the system, known to all participants. To this date, implementing a reliable communication service in such an environment may be expensive, both in terms of message complexity and computational complexity, unless the topology of the network is known. The target of this work is to combine the Byzantine fault-tolerant topol-ogy reconstruction with a reliable communication primitive, aiming to boost the efficiency of the reliable communication service component after an initial (expensive) phase where the topology is partially reconstructed. We characterize the sets of assumptions that make our objective achievable, and we propose a solution that, after an initialization phase, guarantees reliable communication with optimal message complexity and optimal delivery complexity.
Fichier principal
Vignette du fichier
main.pdf (400.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02960087 , version 1 (08-10-2020)

Identifiants

  • HAL Id : hal-02960087 , version 1

Citer

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. Boosting the Efficiency of Byzantine-tolerant Reliable Communication. [Technical Report] Sorbonne Université, CNRS, LIP6, F-75005 Paris, France; Sapienza Università di Roma, Rome, Italy. 2020. ⟨hal-02960087⟩
102 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More