让它TEE:具有$n \geq 2f+1$的异步拜占庭原子广播

摘要:异步拜占停式原子广播(ABAB)相对于部分同步方法,承诺在实现上更简单,性能更高,鲁棒性更强。对于部分同步方法而言,人们已经知道小型可信执行环境(TEE),例如MinBFT的唯一顺序标识生成器(USIG),能够减少通信工作量同时增加容错能力。对于ABAB,研究界认为使用TEE能提高性能和鲁棒性。然而,尽管存在一个故障模型的编译器,却还没有直接可用的基于TEE的方法。在这个简短的公告中,我们展示了最近提出的DAG-Rider方法可以转化为提供ABAB的方法,其中有$ngeq 2f+1$个进程,其中$f$个是故障的。我们利用MinBFT的USIG来实现具有$n>f$个进程的可靠广播,并在调整quorum大小为$lfloor frac{n}{2} floor + 1$时,证明DAG-Rider的关键quorum证明仍然成立。

作者:Marc Leinweber and Hannes Hartenstein

论文ID:2305.06123

分类:Distributed, Parallel, and Cluster Computing

分类简称:cs.DC

提交时间:2023-05-11

PDF 下载: 英文版 中文版pdf翻译中