计算机应用研究

作者：李晶,贾园园,张磊,

单位：1.佳木斯大学信息电子技术学院,黑龙江佳木斯154007；2.黑龙江省自主智能与信息处理重点实验室,黑龙江佳木斯154007；3.佳木斯市卫星导航技术与装备工程技术重点实验室,黑龙江佳木斯154007；

关键词：MPBFT,PBFT,共识算法,MuSig,区块链,

基金：黑龙江省自然科学基金联合引导项目(LH2021F054)；黑龙江省省属高等学校基本科研业务费优秀创新团队建设项目(2022-KYYWF-0654)；佳木斯大学国家基金培育项目(JMSUGPZR2022-014)；黑龙江省自主智能与信息处理重点实验室开放课题(ZZXC202302)；；

为降低实用拜占庭容错共识算法（practical Byzantine fault tolerance，PBFT）的通信复杂度和提高事务的吞吐量，提出一种MuSig多重签名的实用拜占庭容错共识算法（practical Byzantine fault tolerance consensus algorithm of MuSig multi-signature，MPBFT）。MPBFT共识算法改变了PBFT的准备和提交阶段的信息传输方式，由主节点采用MuSig多重签名算法将接收的备份节点的消息聚合为一个消息，再广播给备份节点验证聚合签名的有效性。通过性能分析和实验验证，MPBFT共识算法将PBFT的通信复杂度由O（n2）降为O（n），具有较好的时间性能和安全性，且在事务延迟、吞吐量和通信开销等方面优于其他三种对比算法。

来源：2025年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第2期