English

Reliable Broadcast despite Mobile Byzantine Faults

Distributed, Parallel, and Cluster Computing 2023-11-13 v1
Authors: Silvia Bonomi , Giovanni Farina , Sébastien Tixeuil
View on arXiv ↗ PDF ↗

Abstract

We investigate the solvability of the Byzantine Reliable Broadcast and Byzantine Broadcast Channel problems in distributed systems affected by Mobile Byzantine Faults. We show that both problems are not solvable even in one of the most constrained system models for mobile Byzantine faults defined so far. By endowing processes with an additional local failure oracle, we provide a solution to the Byzantine Broadcast Channel problem.

Keywords

reliable broadcast mobile byzantine faults distributed systems broadcast channel failure oracle

Cite

@article{arxiv.2311.05918,
  title  = {Reliable Broadcast despite Mobile Byzantine Faults},
  author = {Silvia Bonomi and Giovanni Farina and Sébastien Tixeuil},
  journal= {arXiv preprint arXiv:2311.05918},
  year   = {2023}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Scalable Byzantine Reliable Broadcast (Extended Version)
Rachid Guerraoui, Petr Kuznetsov, Matteo Monti, Matej Pavlovic +2
2020-02-21
Distributed, Parallel, and Cluster Computing · Computer Science
BCM-Broadcast: A Byzantine-Tolerant Causal Broadcast Algorithm for Distributed Mobile Systems
Leila NamvariTazehkand, Saied Pashazadeh, Ali Ebnenasir
2024-01-31
Distributed, Parallel, and Cluster Computing · Computer Science
RT-ByzCast: Byzantine-Resilient Real-Time Reliable Broadcast
David Kozhaya, Jérémie Decouchant, Paulo Esteves-Verissimo
2018-07-04
Distributed, Parallel, and Cluster Computing · Computer Science
Reliable Broadcast in Practical Networks: Algorithm and Evaluation
Yingjian Wu, Haochen Pan, Saptaparni Kumar, Lewis Tseng
2020-07-30
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Reliable Broadcast with Low Communication and Time Complexity
Thomas Locher
2025-01-06
Distributed, Parallel, and Cluster Computing · Computer Science
On Byzantine Broadcast in Loosely Connected Networks
Alexandre Maurer, Sébastien Tixeuil
2012-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilizing Byzantine Fault-tolerant Repeated Reliable Broadcast
Romaric Duvignau, Michel Raynal, Elad Michael Schiller
2022-10-04
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic Probabilistic Reliable Broadcast
Veronika Anikina, João Paulo Bezerra, Petr Kuznetsov, Liron Schiff +1
2024-10-01
Distributed, Parallel, and Cluster Computing · Computer Science
Parameterizable Byzantine Broadcast in Loosely Connected Networks
Alexandre Maurer, Sébastien Tixeuil
2013-12-10
Data Structures and Algorithms · Computer Science
Limiting Byzantien Influence in Multihop Asynchronous Networks
Alexandre Maurer, Sébastien Tixeuil
2012-01-30
Distributed, Parallel, and Cluster Computing · Computer Science
Dynamic Byzantine Reliable Broadcast [Technical Report]
Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov, Yvonne-Anne Pignolet +2
2020-11-24
Distributed, Parallel, and Cluster Computing · Computer Science
The fault-tolerant cluster-sending problem
Jelle Hellings, Mohammad Sadoghi
2019-08-06
Distributed, Parallel, and Cluster Computing · Computer Science
On the Solvability of Byzantine-tolerant Reliable Communication in Dynamic Networks
Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil
2026-05-27
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Broadcast Under a Selective Broadcast Model for Single-hop Wireless Networks
Lewis Tseng, Nitin Vaidya
2015-02-03
Distributed, Parallel, and Cluster Computing · Computer Science
Broadcast Using Certified Propagation Algorithm in Presence of Byzantine Faults
Lewis Tseng, Nitin Vaidya, Vartika Bhandari
2013-10-25
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous Byzantine Reliable Broadcast With a Message Adversary
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
2022-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Multi-hop Byzantine Reliable Broadcast with Honest Dealer Made Practical
Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil
2019-09-13
Data Structures and Algorithms · Computer Science
On Byzantine Broadcast in Planar Graphs
Alexandre Maurer, Sébastien Tixeuil
2013-12-10
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Broadcast in Point-to-Point Networks using Local Linear Coding
Guanfeng Liang, Nitin Vaidya
2012-05-03
Distributed, Parallel, and Cluster Computing · Computer Science
Practical Byzantine Reliable Broadcast on Partially Connected Networks (Extended version)
Silvia Bonomi, Jérémie Decouchant, Giovanni Farina, Vincent Rahli +1
2024-02-27
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Fault Tolerant Causal Ordering
Anshuman Misra, Ajay Kshemkalyani
2024-07-01
Distributed, Parallel, and Cluster Computing · Computer Science
A Scalable Byzantine Grid
Alexandre Maurer, Sébastien Tixeuil
2012-10-18
Distributed, Parallel, and Cluster Computing · Computer Science
Good-case Latency of Byzantine Broadcast: A Complete Categorization
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2022-03-14
Distributed, Parallel, and Cluster Computing · Computer Science
Reliable Communication in a Dynamic Network in the Presence of Byzantine Faults
Alexandre Maurer, Sébastien Tixeuil, Xavier Défago
2015-02-17
Databases · Computer Science
Byzantine Cluster-Sending in Expected Constant Communication
Jelle Hellings, Mohammad Sadoghi
2021-08-20