短论文:可问责安全性蕴含最终性
Short Paper: Accountable Safety Implies Finality
AI总结:
本文针对 BFT SMR 共识协议,证明可问责安全性可推出最终性,统一了此前分别研究的不可能性与协议构造结果。
摘要:
受 Ethereum 等权益证明(PoS)区块链推动,近期研究针对拜占庭容错(BFT)状态机复制(SMR)共识协议考察了两个关键期望属性。最终性是指,只要恶意验证者少于一定比例,协议就能保持一致性,即使在允许暂时违反所假定网络延迟界限的部分同步环境中也是如此。可问责安全性是指,在任何不一致情形下,都能识别出一定比例的验证者,并可证明其违反了协议。早期工作分别建立了这些属性的不可能性结果和协议构造。我们证明可问责安全性蕴含最终性,从而统一了早期结果。
英文摘要:
Motivated by proof-of-stake (PoS) blockchains such as Ethereum, two key desiderata have recently been studied for Byzantine-fault tolerant (BFT) state-machine replication (SMR) consensus protocols: Finality means that the protocol retains consistency, as long as less than a certain fraction of validators are malicious, even in partially-synchronous environments that allow for temporary violations of assumed network delay bounds. Accountable safety means that in any case of inconsistency, a certain fraction of validators can be identified to have provably violated the protocol. Earlier works have developed impossibility results and protocol constructions for these properties separately. We show that accountable safety implies finality, thereby unifying earlier results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。