MuSig多重签名的实用拜占庭容错共识算法  

Practical Byzantine fault tolerance consensus algorithm of MuSig multi-signature

作　　者：李晶[1,2,3] 贾园园 张磊 Li Jing;Jia Yuanyuan;Zhang Lei(School of Information&Electronic Technology,Jiamusi University,Jiamusi Heilongjiang 154007,China;Heilongjiang Province Key Laboratory of Autonomous Intelligence&Information Processing,Jiamusi Heilongjiang 154007,China;Jiamusi Satellite Navigation Technology&Equipment Engineering Technology Key Laboratory,Jiamusi Heilongjiang 154007,China)

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

出　　处：《计算机应用研究》2025年第2期352-356,共5页Application Research of Computers

基　　金：黑龙江省自然科学基金联合引导项目(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(n 2)降为O(n),具有较好的时间性能和安全性,且在事务延迟、吞吐量和通信开销等方面优于其他三种对比算法。To reduce the communication complexity of the PBFT consensus algorithm and improve transaction throughput,this paper proposed MPBFT.The MPBFT consensus algorithm modified the information transmission method during the prepare and commit phases of the PBFT.The primary node used the MuSig multi-signature algorithm to aggregate the messages received from backup nodes into a single message and then broadcasted it to the backup nodes to verify the validity of the aggregated signature.Through performance analysis and experimental verification,the MPBFT consensus algorithm reduces the communication complexity of PBFT from O(n 2)to O(n),demonstrating superior time performance and security.It outperforms the other three comparative algorithms in transaction latency,throughput,and communication overhead.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]