在移动式拜占庭故障下实现可靠广播
分布式、并行与集群计算
2023-11-13 v1
摘要
我们研究了在受移动式拜占庭故障影响的分布式系统中，拜占庭可靠广播（Byzantine Reliable Broadcast）与拜占庭广播信道（Byzantine Broadcast Channel）问题的可解性。我们表明，即便在迄今定义的约束最强的移动式拜占庭故障系统模型之一中，这两个问题也不可解。通过赋予进程一个额外的局部故障预言机，我们给出了拜占庭广播信道问题的一种解决方案。
引用
@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}
}