.png){kind=icon}
返回
Communication and Round Efficient Parallel Broadcast Protocols
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-07024-1_19.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本工作聚焦于并行广播原语，其中n个参与者希望并行广播各自的l位输入。我们在同步网络下考虑带有公钥基础设施（PKI）和数字签名的认证模型，该模型可抵御t < n/2的拜占庭故障。我们展示了一种从并行广播到一种称为分级并行广播原语以及一个验证拜占庭一致性的实例的通用归约。利用我们的归约，我们获得了具有O(n²l + κn³)通信量（κ表示安全参数）和期望常数轮次的并行广播协议。因此，对于大小为l = Ω(n)位的输入，我们的协议是渐近无成本的。我们的分级并行广播采用了一种新颖的分级广播协议，具有多个等级，对于大小为l位的输入，其通信复杂度为渐近最优的O(nl + κn²)。我们还提出了一种多值验证拜占庭一致性协议，对于大小为l位的输入，其通信复杂度为渐近最优的O(nl + κn²)，且具有期望常数轮次。这两种原语均具有独立的研究价值。
Keyword:
Parallel broadcast
Graded parallel broadcast
Validated Byzantine agreement
Communication complexity
Round efficiency
期刊
F
IF:
0
论文数:
23
被引数:
0
机构
引用论文
.png){kind=icon}
查看更多内容