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

景旭; 刘滋雨

doi:10.12263/DZXB.20220972

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-12-11

- 基于超图和MuSig2聚合签名的联盟链主从多链共识机制
- Master-Slave Multi-Chain Consensus Mechanism of Consortium Blockchain Based on Hypergraph and MuSig2
- 电子学报 2024年52卷第3期页码：803-813
- 作者机构：
  
  1.西北农林科技大学信息工程学院，陕西杨凌 712100
  2.陕西省农业信息智能感知与分析工程技术研究中心，陕西杨凌 712100
- 作者简介：
  
  [ "景旭男，1971年生于陕西礼泉.现为西北农林科技大学信息工程学院副教授、硕士研究生导师.主要研究方向为区块链技术、隐私保护、信息系统安全等.E-mail: jingxu@nwsuaf.edu.cn" ]
  [ "刘滋雨男，1998年生于贵州晴隆.现为西北农林科技大学在读硕士研究生，主要研究方向为区块链技术. E-mail: 2020056010@nwsuaf.edu.cn" ]
- 基金信息：
  
  陕西省重点研发计划(2019ZDLNY07-02-01);国家重点研发计划(2020YFD1100601)
- DOI：10.12263/DZXB.20220972
  中图分类号： TP311;TP301
- 收稿：2022-08-18，
  
  修回：2023-02-09，
  
  纸质出版：2024-03-25
- 稿件说明：
移动端阅览
景旭,刘滋雨.基于超图和MuSig2聚合签名的联盟链主从多链共识机制[J].电子学报,2024,52(03):803-813.

JING Xu, LIU Zi-yu.Master-Slave Multi-Chain Consensus Mechanism of Consortium Blockchain Based on Hypergraph and MuSig2[J].Acta Electronica Sinica, 2024, 52(03): 803-813.
景旭,刘滋雨.基于超图和MuSig2聚合签名的联盟链主从多链共识机制[J].电子学报,2024,52(03):803-813. DOI：10.12263/DZXB.20220972

JING Xu, LIU Zi-yu.Master-Slave Multi-Chain Consensus Mechanism of Consortium Blockchain Based on Hypergraph and MuSig2[J].Acta Electronica Sinica, 2024, 52(03): 803-813. DOI：10.12263/DZXB.20220972

摘要

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

Abstract

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.

关键词

Keywords

references

蔡晓晴 , 邓尧 , 张亮 , 等 . 区块链原理及其核心技术 [J ] . 计算机学报 , 2021 , 44 ( 1 ): 84 - 131 .

CAI X Q , DENG Y , ZHANG L , et al . The principle and core technology of blockchain [J ] . Chinese Journal of Computers , 2021 , 44 ( 1 ): 84 - 131 . (in Chinese)

LU Y . The blockchain: State-of-the-art and research challenges [J ] . Journal of Industrial Information Integration , 2019 , 15 : 80 - 90 .

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

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

张亮 , 刘百祥 , 张如意 , 等 . 区块链技术综述 [J ] . 计算机工程 , 2019 , 45 ( 5 ): 1 - 12 .

ZHANG L , LIU B X , ZHANG R Y , et al . Overview of blockchain technology [J ] . Computer Engineering , 2019 , 45 ( 5 ): 1 - 12 . (in Chinese)

ANDROULAKI E , BARGER A , BORTNIKOV V , et al . Hyperledger fabric: A distributed operating system for permissioned blockchains [C ] // Proceedings of the Thirteenth EuroSys Conference . New York : ACM , 2018 : 1 - 15 .

闵新平 , 李庆忠 , 孔兰菊 , 等 . 许可链多中心动态共识机制 [J ] . 计算机学报 , 2018 , 41 ( 5 ): 1005 - 1020 .

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

刘昊哲 , 李莎莎 , 吕伟龙 , 等 . 基于信誉度的主从多链区块链共识机制 [J ] . 南京理工大学学报 , 2020 , 44 ( 3 ): 325 - 331 .

LIU H Z , LI S S , LV W L , et al . Master-slave multiple-blockchain consensus based on credibility [J ] . Journal of Nanjing University of Science and Technology , 2020 , 44 ( 3 ): 325 - 331 . (in Chinese)

YANG W L , GARG S , HUANG Z Q , et al . A hybrid consensus algorithm for master—Slave blockchain in a multidomain conversation system [J ] . Expert Systems with Applications , 2022 , 204 : 117300 .

张文芳 , 孙海锋 , 张晏端 , 等 . 基于树形结构构造的联盟链主从多链共识算法 [J ] . 电子学报 , 2022 , 50 ( 2 ): 257 - 266 .

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 [J ] . Acta Electronica Sinica , 2022 , 50 ( 2 ): 257 - 266 . (in Chinese)

WANG L Z , WU J , YUAN R F , et al . Dynamic adaptive cross-chain trading mode for multi-microgrid joint operation [J ] . Sensors , 2020 , 20 ( 21 ): 6096 .

胡秉德 , 王新根 , 王新宇 , 等 . 超图学习综述: 算法分类与应用分析 [J ] . 软件学报 , 2022 , 33 ( 2 ): 498 - 523 .

HU B D , WANG X G , WANG X Y , et al . Survey on hypergraph learning: Algorithm classification and application analysis [J ] . Journal of Software , 2022 , 33 ( 2 ): 498 - 523 . (in Chinese)

索琪 , 郭进利 . 基于超图的超网络: 结构及演化机制 [J ] . 系统工程理论与实践 , 2017 , 37 ( 3 ): 720 - 734 .

SUO Q , GUO J L . The structure and dynamics of hypernetworks [J ] . Systems Engineering-Theory & Practice , 2017 , 37 ( 3 ): 720 - 734 . (in Chinese)

杨涛 , 孔令波 , 胡建斌 , 等 . 聚合签名及其应用研究综述 [J ] . 计算机研究与发展 , 2012 , 49 ( S2 ): 192 - 199 .

YANG T , KONG L B , HU J B , et al . Survey on aggregation signature and its application [J ] . Journal of Computer Research and Development , 2012 , 49 ( S2 ): 192 - 199 . (in Chinese)

SCHNORR C P . Efficient identification and signatures for smart cards [C ] // CRYPTO'89: Proceedings on Advances in cryptology . Berlin : Springer , 1989 : 239 - 252 .

MAXWELL G , POELSTRA A , SEURIN Y , et al . Simple Schnorr multi-signatures with applications to Bitcoin [J ] . Designs, Codes and Cryptography , 2019 , 87 ( 9 ): 2139 - 2164 .

NICK J , RUFFING T , SEURIN Y . MuSig2: Simple two-round Schnorr multi-signatures [C ] // Advances in Cryptology—CRYPTO 2021 . Cham : Springer International Publishing , 2021 : 189 - 221 .

杨坤伟 , 杨波 , 周彦伟 . 群智网络中基于区块链的有序聚合签名认证方案 [J ] . 电子学报 , 2022 , 50 ( 2 ): 358 - 365 .

YANG K W , YANG B , ZHOU Y W . A sequential aggregate signature authentication scheme based on blockchain for crowdsensing system [J ] . Acta Electronica Sinica , 2022 , 50 ( 2 ): 358 - 365 . (in Chinese)

刘明达 , 陈左宁 , 拾以娟 , 等 . 区块链在数据安全领域的研究进展 [J ] . 计算机学报 , 2021 , 44 ( 1 ): 1 - 27 .

LIU M D , CHEN Z N , SHI Y J , et al . Research progress of blockchain in data security [J ] . Chinese Journal of Computers , 2021 , 44 ( 1 ): 1 - 27 . (in Chinese)

孟吴同 , 张大伟 . Hyperledger Fabric共识机制优化方案 [J ] . 自动化学报 , 2021 , 47 ( 8 ): 1885 - 1898 .

MENG W T , ZHANG D W . Optimization scheme for hyperledger fabric consensus mechanism [J ] . Acta Automatica Sinica , 2021 , 47 ( 8 ): 1885 - 1898 . (in Chinese)

夏清 , 窦文生 , 郭凯文 , 等 . 区块链共识协议综述 [J ] . 软件学报 , 2021 , 32 ( 2 ): 277 - 299 .

XIA Q , DOU W S , GUO K W , et al . Survey on blockchain consensus protocol [J ] . Journal of Software , 2021 , 32 ( 2 ): 277 - 299 . (in Chinese)

袁勇 , 倪晓春 , 曾帅 , 等 . 区块链共识算法的发展现状与展望 [J ] . 自动化学报 , 2018 , 44 ( 11 ): 2011 - 2022 .

YUAN Y , NI X C , ZENG S , et al . Blockchain consensus algorithms: The state of the art and future trends [J ] . Acta Automatica Sinica , 2018 , 44 ( 11 ): 2011 - 2022 . (in Chinese)

JOHNSON D , MENEZES A , VANSTONE S . The elliptic curve digital signature algorithm (ECDSA) [J ] . International Journal of Information Security , 2001 , 1 ( 1 ): 36 - 63 .

GOLAN GUETA G , ABRAHAM I , GROSSMAN S , et al . SBFT: A scalable and decentralized trust infrastructure [C ] // 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) . Piscataway : IEEE , 2019 : 568 - 580 .

ONGARO D , OUSTERHOUT J . In search of an understandable consensus algorithm [C ] // Proceedings of the 2014 USENIX Conference on USENIX Annual Technical Conference . Berkeley : USENIX Association , 2014 : 305 - 320 .

NAKAMOTO S . Bitcoin: A peer-to-peer electronic cash system [EB/OL ] . ( 2008-11-01 )[ 2022-08-18 ] . http://bitcoin. org/bitcoin.pdf http://bitcoin.org/bitcoin.pdf .

WOOD G . Ethereum: A secure decentralised generalised transaction ledger [EB/OL ] . ( 2014-01-14 )[ 2022-08-18 ] . http:// gavwood.com/Paper.pdf http://gavwood.com/Paper.pdf .

GAO S , YU T Y , ZHU J M , et al . T-PBFT: An eigen trust-based practical byzantine fault tolerance consensus algorithm [J ] . China Communications , 2019 , 16 ( 12 ): 111 - 123 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向LLM开放域问答中多方私有表格筛选：一种MPC可公开聚合审计与动态信誉的增强方法

基于区块链的分层联邦学习系统

基于分片技术的区块链可扩展性研究综述

区块链赋能的战场分布式频谱分配：一种快速匹配算法