---
格式版本: 2
标题: "Optimal Adaptive Multi-Valued Byzantine Agreement"
原文链接: "https://arxiv.org/abs/2608.17552"
发布日期: "2026-08-18"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 18 Aug 2026 09:13:55 UTC (278 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T15:39:05+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T15:33:55+08:00"
入库时间: "2026-08-20T07:39:05.182Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=latency&searchtype=all"
匹配关键词:
  - "latency"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 10
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv上关于拜占庭协议的学术论文，内容涉及分布式共识算法，与超节点、AI Rack、供电散热等主题完全无关，仅因搜索词latency误命中，应判为无关。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T15:43:04+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 5
AI摘要: "该研究将二进制拜占庭协议扩展至L比特多值场景，提出自适应最优协议；在同步模型下达到O(n·(L+f·κ))比特复杂度和O(f+log n)轮复杂度，在异步模型下达到期望O(1)延迟。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:21:24.596Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.17552"
---

## Computer Science > Distributed, Parallel, and Cluster Computing

## Title:Optimal Adaptive Multi-Valued Byzantine Agreement

Authors:[Marc Dufay](https://arxiv.org/search/cs?searchtype=author&query=Dufay,+M), [Anton Paramonov](https://arxiv.org/search/cs?searchtype=author&query=Paramonov,+A), [Roger Wattenhofer](https://arxiv.org/search/cs?searchtype=author&query=Wattenhofer,+R)

[View PDF](https://arxiv.org/pdf/2608.17552) [HTML (experimental)](https://arxiv.org/html/2608.17552v1)

> Abstract:In Byzantine Agreement (BA), $n$ parties, out of which $t$ can be Byzantine, run a distributed protocol to agree on a common valid input. Traditionally, these protocols have a linear latency and quadratic message complexity, making them impractical at a large scale. In their recent work, Constantinescu, Dufay, Paramonov, and Wattenhofer consider the actual number of byzantine parties $f \leq t$ and work toward decoupling the dependency on $n$ and $t$ in the complexity. They obtain a BA protocol with $\tilde{\mathcal{O}}(n + t\cdot f)$ message complexity and $\tilde{\mathcal{O}}(f)$ round complexity.  
> However, their results are strictly limited to agreement on a binary value. Using the framework given by their work along with novel techniques, we extend these results for BA on an $L$-bit value. With $\kappa$ being a security parameter, and with optimal resiliency ($t < n/2$ in the synchronous setting or $t < n/3$ otherwise), we obtain:  
> \- In synchrony, a deterministic protocol with $\mathcal{O}(n\cdot (L + f \cdot \kappa ))$ bit complexity and $\mathcal{O}(f + \log n)$ round complexity.  
> \- In synchrony and partial synchrony, deterministic protocols with $\tilde{\mathcal{O}}(n \cdot \kappa + t\cdot (L + f \cdot \kappa))$ bit complexity and $\mathcal{O}(f)$ round complexity.  
> \- In asynchrony, a protocol with $\tilde{\mathcal{O}}(n \cdot \kappa + t\cdot(L + t \cdot \kappa))$ expected bit complexity and expected $\mathcal{O}(1)$ latency.

| Subjects: | Distributed, Parallel, and Cluster Computing (cs.DC) |
| --- | --- |
| Cite as: | [arXiv:2608.17552](https://arxiv.org/abs/2608.17552) \[cs.DC\] |
|  | (or [arXiv:2608.17552v1](https://arxiv.org/abs/2608.17552v1) \[cs.DC\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.17552](https://doi.org/10.48550/arXiv.2608.17552) |

## Submission history

From: Marc Dufay \[[view email](https://arxiv.org/show-email/59612eba/2608.17552)\]  
**\[v1\]** Tue, 18 Aug 2026 09:13:55 UTC (278 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.17552) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))