Mysticeti：基于未认证 DAG 抵达延迟极限
分布式、并行与集群计算
2025-11-25 v6 密码学与安全
摘要
我们提出 Mysticeti-C，首个基于 DAG 的拜占庭共识协议，实现了 3 消息轮的延迟下界。由于 Mysticeti-C 构建于 DAG 之上，它还实现了高资源效率与抗审查性。Mysticeti-C 通过避免对 DAG 区块的显式认证，并提出一种新颖的提交规则，使得每个区块均可无延迟提交，从而在稳态与崩溃故障下实现最优延迟。我们进一步将 Mysticeti-C 扩展为 Mysticeti-FPC，其引入快速提交路径，在资产转移上实现更低延迟。与先前的快速提交路径协议不同，Mysticeti-FPC 通过将快速路径交易编织进 DAG 中，最小化签名与消息数量。这释放了资源，进而带来更优性能。我们证明了其在拜占庭环境下的安全性与活性。我们评估了两种 Mysticeti 协议，并与最先进的共识与快速路径协议比较，以展示其低延迟与资源效率，以及在崩溃故障下更平缓的退化。Mysticeti-C 是首个实现共识提交广域网延迟 0.5s 同时保持超过 200k TPS 的业界领先吞吐量的拜占庭共识协议。最后，我们报告了将 Mysticeti-C 作为共识协议集成至 Sui 区块链，实现了超过 4 倍的延迟降低。
引用
@article{arxiv.2310.14821,
title = {Mysticeti: Reaching the Limits of Latency with Uncertified DAGs},
author = {Kushal Babel and Andrey Chursin and George Danezis and Anastasios Kichidis and Lefteris Kokoris-Kogias and Arun Koshy and Alberto Sonnino and Mingwei Tian},
journal= {arXiv preprint arXiv:2310.14821},
year = {2025}
}