Towards Practical Sleepy BFT
Towards Practical Sleepy BFT
复制标题
迈向实用的 Sleepy BFT
DOI：
10.1145/3576915.3623073
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Ren, Ling
中科院分区：
文献类型：
--
作者：
Malkhi, Dahlia;Momose, Atsuki;Ren, Ling
比特币最长链协议开创了动态参与下的共识，也被称为休眠共识，节点不需要永久活跃。然而，困倦共识的现有解决方案仍然面临两个主要问题，我们在这项工作中解决了这两个问题。首先，现有的休眠共识协议具有高延迟（无论是渐进的还是具体的）。我们解决了这个问题，并在最佳情况下实现了4Δ延迟（Δ是网络延迟的界限），这与没有动态参与支持的经典BFT协议相当。其次，现有协议必须假设，由于我们称之为无成本模拟的问题，损坏参与者的集合在协议的整个生命周期中保持固定。我们解决了这个问题，并支持腐败节点越来越多的参与。我们的新协议还提供了其他几个重要的优势，包括支持诚实参与的任意波动以及新活动节点的有效恢复机制。
Bitcoin's longest-chain protocol pioneered consensus under dynamic participation, also known as sleepy consensus, where nodes do not need to be permanently active. However, existing solutions for sleepy consensus still face two major issues, which we address in this work. First, existing sleepy consensus protocols have high latency (either asymptotically or concretely). We tackle this problem and achieve 4Δ latency (Δ is the bound on network delay) in the best case, which is comparable to classic BFT protocols without dynamic participation support. Second, existing protocols have to assume that the set of corrupt participants remains fixed throughout the lifetime of the protocol due to a problem we call costless simulation. We resolve this problem and support growing participation of corrupt nodes. Our new protocol also offers several other important advantages, including support for arbitrary fluctuation of honest participation as well as an efficient recovery mechanism for new active nodes.
登录
查看更多内容
TaiJi：最长链可用性和BFT快速确认
DOI：
--
发表时间：
2020
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Songze Li;David Tse
通讯作者：
David Tse
PoSAT：工作量证明的可用性和不可预测性，无需工作
DOI：
10.1007/978-3-662-64331-0_6
发表时间：
2020
期刊：
ArXiv
影响因子：
--
作者：
Soubhik Deb;Sreeram Kannan;David Tse
通讯作者：
David Tse
DOI：
10.1145/62212.62225
发表时间：
1988
期刊：
--
影响因子：
--
作者：
Paul Feldman;S. Micali
通讯作者：
Paul Feldman;S. Micali
Sleepy 共识中的恒定延迟
DOI：
10.1145/3548606.3559347
发表时间：
2022
期刊：
Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
--
作者：
Momose, Atsuki;Ren, Ling
通讯作者：
Ren, Ling
Sleepy 模型中的即时区块确认
DOI：
10.1007/978-3-662-64331-0_4
发表时间：
2021
期刊：
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
--
作者：
Vipul Goyal;Hanjun Li;Justin Raizes
通讯作者：
Justin Raizes