Causal Mutual Byzantine Broadcast - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... (Working Paper) Year : 2023

Causal Mutual Byzantine Broadcast

Mathieu Féry
  • Function : Author
  • PersonId : 1285464
Florian Monsion
  • Function : Author
  • PersonId : 1285465
Achour Mostefaoui
Samuel Pénault
  • Function : Author
  • PersonId : 1285466
Matthieu Perrin
Guillaume Poignant
  • Function : Author
  • PersonId : 1285467

Abstract

Récemment, la primitive de diffusion mutual-broadcast a été introduite pour capturer la propriété temporelle nécessaire et suffisant à l'implémentation d'un registre atomique dans un système tolérant les pannes. Plus précisément, mutual-broadcast permet à tout processus d'émettre des messages, qui seront reçus par tous les processus. La propriété fondamentale est qu'il est impossible que deux processus "s'ignorent mutuellement", c'est-à-dire que chacun émette un message, puis que chacun reçoive son propre message localement avant le message de l'autre processus. Dans ce rapport, nous étendons le travail réalisé sur mutual-broadcast aux systèmes soumis aux fautes byzantines. Dans un premier temps, nous montrons qu'il est nécessaire d'ajouter la propriété de réception causale pour que mutual-broadcast reste équivalent aux registres atomiques dans un contexte byzantin, et nous spécifions plus précisément causal-mutual-broadcast. Dans un deuxième temps, nous proposons un algorithme pour implémenter causal-mutual-broadcast et pouvant supporter jusqu'à t < n/3 processus byzantins parmi n processus.
Fichier principal
Vignette du fichier
main.pdf (369.55 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04211703 , version 1 (19-09-2023)

Identifiers

  • HAL Id : hal-04211703 , version 1

Cite

Mathieu Féry, Vincent Kowalski, Florian Monsion, Achour Mostefaoui, Samuel Pénault, et al.. Causal Mutual Byzantine Broadcast. 2023. ⟨hal-04211703⟩
30 View
22 Download

Share

Gmail Mastodon Facebook X LinkedIn More