Adelie:面向DAG基 consensus 协议的拜占庭行为检测与预防
分布式、并行与集群计算
2024-08-27 v2 密码学与安全
摘要
最近在拜占庭容错共识协议方面的发展表明,基于 DAG 的协议是一种非常有前景的技术。虽然早期基于 DAG 的协议实现,如 Narwhal/Bullshark,以高吞吐量换取低延迟,但最新版本的 DAG 共识协议如 Mysticeti 和 Shoal++ 已显示,确实可以在保持高吞吐量的同时实现传统共识协议如 HotStuff 相当的延迟。Mysticeti 通过实施一种新颖的方法——使用不带认证的 DAG,实现了低延迟,这与上述协议的认证 DAG 相比具有突破性。然而,不带认证的 DAG 将系统暴露于由拜占庭验证者发起的新型攻击向量,这些攻击在认证 DAG 协议中并不存在。本文描述了这些问题,并提出了 Adelie 协议以解决不带认证 DAG 带来的问题。我们还整合了来自 Shoal++ 的一些技术,以进一步降低延迟。本文还展示了 Adelie 协议的实现——bftd——展示了在最大TPS和低延迟方面实现了另一项突破性成果。
引用
@article{arxiv.2408.02000,
title = {Adelie: Detection and prevention of Byzantine behaviour in DAG-based consensus protocols},
author = {Andrey Chursin},
journal= {arXiv preprint arXiv:2408.02000},
year = {2024}
}
备注
8 pages, 6 figures