基于超图和MuSig2聚合签名的联盟链主从多链共识机制  

Master-Slave Multi-Chain Consensus Mechanism of ConsortiumBlockchain Based on Hypergraph and MuSig2

作　　者：景旭[1,2] 刘滋雨 JING Xu;LIU Zi-yu(College of Information Engineering,Northwest A&F University,Yangling,Shaanxi 712100,China;Shaanxi Engineering Research Center of Agricultural Information Intelligent Perception and Analysis,Yangling,Shaanxi 712100,China)

机构地区：[1]西北农林科技大学信息工程学院,陕西杨凌712100 [2]陕西省农业信息智能感知与分析工程技术研究中心,陕西杨凌712100

出　　处：《电子学报》2024年第3期803-813,共11页Acta Electronica Sinica

基　　金：陕西省重点研发计划(No.2019ZDLNY07-02-01);国家重点研发计划(No.2020YFD1100601)。

摘　　要：针对多链式区块链采用主链最终共识机制,导致主链负载大,制约从链性能等问题,论文提出一种基于超图和MuSig2聚合签名的联盟链主从多链共识机制.首先根据超图理论,构建以横贯超图为主链,子超图为从链的联盟链主从多链架构;然后借鉴分治思想,结合“背书-排序-验证”的共识方式,构建分层分类共识机制,通过分类处理交易降低主链负载压力;最后构建基于MuSig2聚合签名的联盟链多方背书签名方法,提升背书签名的验证效率.性能分析表明:基于MuSig2聚合签名的联盟链多方背书签名安全可靠,基于超图和MuSig2聚合签名的分层分类共识机制具有强一致性和线性时间复杂度.实验结果表明:基于MuSig2聚合签名的多方背书方法的总效率是椭圆曲线数字签名算法(Elliptic Curve Digital Signature Algorithm,ECDSA)的1.55倍,分层分类共识机制能够提升12.5%的共识效率.该机制具有较高性能,可满足企业多样化业务需求.To solve the problems of multi-chain blockchain using the final consensus mechanism of the main block⁃chain,resulting in a large load on the main blockchain and restricting the performance of the slave blockchain,a masterslave multi-chain consensus mechanism of the consortium blockchain based on hypergraph and MuSig2 aggregate signature is proposed.Firstly,according to the hypergraph theory,a master-slave multi-chain architecture of the consortium block⁃chain with the transverse hypergraph as the main blockchain and the sub-hypergraph as the slave blockchain is constructed.Then,drawing on the divide and conquer ideology,combined with the consensus mode of“endorsement-sorting-verifica⁃tion”,a hierarchical classification consensus mechanism is constructed to reduce the load pressure of the main chain through classification processing transactions.Finally,a multi-party endorsement signature method based on MuSig2 aggre⁃gate signature is constructed to improve the verification efficiency and performance of endorsement signatures.Performance analysis shows that the multi-party endorsement signature of the consortium blockchain based on MuSig2 aggregate signa⁃ture is safe and reliable,and the hierarchical classification consensus mechanism based on hypergraph and MuSig2 aggre⁃gate signature has strong consistency and linear time complexity.Experimental result shows that the total efficiency of the multi-party endorsement method based on MuSig2 aggregate signature is 1.55 times that of elliptic curve digital signature algorithm(ECDSA),and the hierarchical classification consensus mechanism can improve the consensus efficiency by 12.5%.This mechanism has high performance and can meet the diversified business needs of enterprises.

关 键 词：区块链 联盟链 主从多链 分层分类共识机制 聚合签名 超图 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP301[自动化与计算机技术—计算机科学与技术]