中文

OciorCOOL:更快的拜占庭共识与可靠广播

分布式、并行与集群计算 2024-09-11 v1 密码学与安全 数据结构与算法 信息论 math.IT

摘要

COOL (Chen'21) 是一种无错且确定性的拜占庭共识协议,在 n3t+1n\geq 3t + 1 的网络中(其中最多有 tt 个节点可能是不诚实的),通过四个阶段对 \ell 位消息达成共识,通信复杂度为 O(max{n,ntlogt})O(\max\{n\ell, n t \log t \}) 位。在本文中,我们证明可以通过减少一轮通信来优化 COOL。新协议被称为 OciorCOOL。此外,基于 OciorCOOL,我们设计了一个仅需六轮通信的最优可靠广播协议。

关键词

引用

@article{arxiv.2409.06008,
  title  = {OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast},
  author = {Jinyuan Chen},
  journal= {arXiv preprint arXiv:2409.06008},
  year   = {2024}
}