针对多链式区块链采用主链最终共识机制,导致主链负载大,制约从链性能等问题,论文提出一种基于超图和MuSig2聚合签名的联盟链主从多链共识机制.首先根据超图理论,构建以横贯超图为主链,子超图为从链的联盟链主从多链架构;然后借鉴分治思想,结合"背书-排序-验证"的共识方式,构建分层分类共识机制,通过分类处理交易降低主链负载压力;最后构建基于MuSig2聚合签名的联盟链多方背书签名方法,提升背书签名的验证效率.性能分析表明:基于MuSig2聚合签名的联盟链多方背书签名安全可靠,基于超图和MuSig2聚合签名的分层分类共识机制具有强一致性和线性时间复杂度.实验结果表明:基于MuSig2聚合签名的多方背书方法的总效率是椭圆曲线数字签名算法(Elliptic Curve Digital Signature Algorithm,ECDSA)的1.55倍,分层分类共识机制能够提升12.5%的共识效率.该机制具有较高性能,可满足企业多样化业务需求.
Master-Slave Multi-Chain Consensus Mechanism of Consortium Blockchain Based on Hypergraph and MuSig2
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 master-slave 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.