高级检索

    Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议

    Climber:A Linear View Change and Robust BFT Consensus Protocol

    • 摘要: 高效鲁棒的拜占庭容错(Byzantine fault tolerance,BFT)共识协议是联盟链应用的基础。现有提案过程中,协议多需要主节点发送O(n2)数量的签名,严重影响了协议的效率。部分协议实现了线性视图切换,即主节点只需发送O(n)数量的签名来证明提案的有效性,但放弃了积极乐观响应或者增加1轮消息交换。针对这些问题,提出了1种同时满足线性视图切换、积极乐观响应、2阶段提交的BFT共识协议Climber。首先,在发生视图切换时,新任主节点通过穷举未上锁承诺,在不增加提交阶段的同时,可以向副本节点证明提案的有效性,其次,新任主节点利用聚合签名技术,将相同视图的未上锁承诺聚合为未上锁证书,使视图切换时的通信复杂度降低至O(n),最后,引入恶意节点黑名单机制,使主节点只需花费O(n)的时间代价验证签名。仿真实验结果表明,Climber相比Fast-Hotstuff等先进BFT协议具有更好的鲁棒性。

       

      Abstract: An efficient and robust Byzantine Fault Tolerance (BFT) consensus protocol serves as the cornerstone of consortium blockchain applications. In existing proposal processes, most protocols require the primary node to transmit O(n2) signatures, which significantly impairs protocol efficiency. Some protocols achieve linear view change, where the primary node only needs to send O(n) signatures to verify the validity of proposals, but at the cost of sacrificing optimistic responsiveness or introducing an extra round of message exchange. To address these inherent trade-offs, this paper proposes Climber, a novel BFT consensus protocol that integrates linear view change, optimistic responsiveness, and two-phase commit into a unified framework. Specifically, during view change, the newly-elected primary node enumerates all unlocked commitments generated in the previous view to prove proposal validity without adding extra commit phases, ensuring the protocol’s operational efficiency. Furthermore, the new primary node leverages aggregate signature technology to aggregate unlocked commitments from the same view into an unlocked certificate, reducing the communication complexity of view change to O(n). Additionally, a blacklist mechanism for malicious nodes is introduced, enabling the primary node to verify signatures with a time complexity of O(n). Simulation experiments are conducted under different network scales and malicious node ratios, and the results show that Climber not only maintains competitive throughput and latency performance but also exhibits superior robustness compared to Fast-Hotstuff, making it more suitable for large-scale consortium blockchain scenarios.

       

    /

    返回文章
    返回