带消息对手的异步拜占庭可靠广播-存档ouverte HAL Accéder directment au contenu公司
出版，文件解除 Anneée:2022年

带有消息对手的异步拜占庭可靠广播

Résumé

本文考虑异步认证系统中的可靠广播问题，其中n个进程使用签名消息进行通信，最多t个进程可以任意行为（拜占庭进程）。此外，对于通过正确（即非拜占庭）进程广播的每条消息m，消息对手可以阻止多达d个正确进程接收m在对抗性环境下，假设n>3t+2d，提出了一种可靠的广播算法。有趣的是，当没有消息对手（即d=0）时，算法在两个通信步骤中终止（因此，在这种情况下，该算法在拜占庭容差和时间效率方面都是最优的）。然后表明，条件n>3t+2d对于在拜占庭进程和消息对手的存在下实现可靠广播是必要的（无论底层系统是否富含签名）。

与葡萄园

Calcul parallellèle，distribuéet partagé[cs.DC]
菲奇尔校长
小品小品
main.pdf（179.77千吨） 特勒充电器
起源：菲奇尔斯制片人par l’（les）auteur（s）

弗朗索瓦·塔亚尼 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-03671451

Soumis le:mercredi 18 mai 2022-16:31:51

Dernière修改le:vendredi 24 mars 2023-14:53:26

Télé充电器倒可视化

日期和版本

hal-03671451， 版本1 (18-05-2022)

身份证明人

  • HAL Id： hal-03671451，版本1
  • 第十四条： 2205.09992

Citer公司

蒂莫斯·阿尔布伊、大卫·弗雷、米歇尔·雷纳尔、弗朗索瓦·塔亚尼。带有消息对手的异步拜占庭可靠广播。2022⟨hal-03671451⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

UNIV-RENNES1公司 中国科学院 印度 INSA-RENES公司 IRISA公司 中央SUPELEC INRIA2公司 UR1-数学STIC UR1-UFR-ISTIC UNIV-RENNES公司 澳大利亚国家铁路公司 UR1-数学编号
59 磋商
233 交易费用

海拔高度

合作伙伴

Gmail（Gmail） 脸书 X（X） LinkedIn链接 更多