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

被引：0

作者：

Jing X. ^{[1
,2
]}

Liu Z.-Y. ^{[1
,2
]}

机构：

[1] College of Information Engineering, Northwest A&F University, Shaanxi, Yangling

[2] Shaanxi Engineering Research Center of Agricultural Information Intelligent Perception and Analysis, Shaanxi, Yangling

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2024年 / 52卷 / 03期

关键词：

aggregate signature; blockchain; consortium blcokchain; hierarchical classification consensus mechanism; hypergraph; master-slave multi-chain;

D O I：

10.12263/DZXB.20220972

中图分类号：

学科分类号：

摘要：

To solve the problems of multi-chain blockchain using the final consensus mechanism of the main blockchain, 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 blockchain 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-verification”, 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 aggregate 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 signature is safe and reliable, and the hierarchical classification consensus mechanism based on hypergraph and MuSig2 aggregate 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. © 2024 Chinese Institute of Electronics. All rights reserved.

引用

页码：803 / 813

页数：10

共 28 条

[1]

CAI X Q, DENG Y, ZHANG L, Et al., The principle and core technology of blockchain, Chinese Journal of Computers, 44, 1, pp. 84-131, (2021)

[2]

LU Y., The blockchain: State-of-the-art and research challenges, Journal of Industrial Information Integration, 15, pp. 80-90, (2019)

[3]

JIN H, XIAO J., Towards trustworthy blockchain systems in the era of“Internet of value”: Development, challenges, and future trends, Science China Information Sciences, 65, 5, (2021)

[4]

DI FRANCESCO MAESA D, MORI P., Blockchain 3.0 applications survey, Journal of Parallel and Distributed Computing, 138, C, pp. 99-114, (2020)

[5]

ZHANG L, LIU B X, ZHANG R Y, Et al., Overview of blockchain technology, Computer Engineering, 45, 5, pp. 1-12, (2019)

[6]

ANDROULAKI E, BARGER A, BORTNIKOV V, Et al., Hyperledger fabric: A distributed operating system for permissioned blockchains, Proceedings of the Thirteenth EuroSys Conference, pp. 1-15, (2018)

[7]

MIN X P, LI Q Z, KONG L J, Et al., Permissioned blockchain dynamic consensus mechanism based multi-centers, Chinese Journal of Computers, 41, 5, pp. 1005-1020, (2018)

[8]

LIU H Z, LI S S, LV W L, Et al., Master-slave multiple-blockchain consensus based on credibility, Journal of Nanjing University of Science and Technology, 44, 3, pp. 325-331, (2020)

[9]

YANG W L, GARG S, HUANG Z Q, Et al., A hybrid consensus algorithm for master—Slave blockchain in a multidomain conversation system, Expert Systems with Applications, 204, (2022)

[10]

ZHANG W F, SUN H F, ZHANG Y D, Et al., A consensus algorithm for consortium chain with tree based master-slave multi-chain architecture, Acta Electronica Sinica, 50, 2, pp. 257-266, (2022)

← 1 2 3 →