基于树形结构构造的联盟链主从多链共识算法

张文芳; 孙海锋; 张晏端; 唐荣骏; 王小敏; 马征; 李暄; 黄路非

doi:10.12263/DZXB.20201212

您当前的位置：

首页 >

文章列表页 >

基于树形结构构造的联盟链主从多链共识算法

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

- 基于树形结构构造的联盟链主从多链共识算法
- A Consensus Algorithm for Consortium Chain with Tree Based Master-Slave Multi-Chain Architecture
- 电子学报 2022年50卷第2期页码：257-266
- 作者机构：
  
  1.西南交通大学信息科学与技术学院，四川成都 610031
  2.成都市第三人民医院，四川成都 610014
- 作者简介：
  
  [ "张文芳女，1978年出生于山西省太原市.博士，西南交通大学副教授，硕士生导师.主要研究方向为密码学和信息安全.E-mail: wfzhang@swjtu.edu.cn" ]
  [ "王小敏（通讯作者）男，1974年出生于江西省萍乡市.博士，西南交通大学教授，博士生导师.主要研究方向为信息安全和轨道交通安全工程." ]
- 基金信息：
  
  国家自然科学基金(61872302);四川省科技计划项目(2017SZYZF0002;2019YFH0097)
- DOI：10.12263/DZXB.20201212
  中图分类号： TP311;TP301
- 收稿：2020-10-29，
  
  修回：2021-03-30，
  
  纸质出版：2022-02-25
- 稿件说明：
移动端阅览
张文芳,孙海锋,张晏端等.基于树形结构构造的联盟链主从多链共识算法[J].电子学报,2022,50(02):257-266.

ZHANG Wen-fang,SUN Hai-feng,ZHANG Yan-duan,et al.A Consensus Algorithm for Consortium Chain with Tree Based Master-Slave Multi-Chain Architecture[J].ACTA ELECTRONICA SINICA,2022,50(02):257-266.
张文芳,孙海锋,张晏端等.基于树形结构构造的联盟链主从多链共识算法[J].电子学报,2022,50(02):257-266. DOI： 10.12263/DZXB.20201212.

ZHANG Wen-fang,SUN Hai-feng,ZHANG Yan-duan,et al.A Consensus Algorithm for Consortium Chain with Tree Based Master-Slave Multi-Chain Architecture[J].ACTA ELECTRONICA SINICA,2022,50(02):257-266. DOI： 10.12263/DZXB.20201212.

摘要

区块链构建了一种价值互联的去中心化网络，是继互联网之后的最具革命性和颠覆性的创新技术.但现有区块链存在性能低下，隐私保护不足，单层链式结构难以支持多种场景下数字资产的分类并发处理，单链共识算法难以实现多链乃至全局的一致性等问题.为解决上述问题，本文基于树形结构设计一种适用于联盟链场景的主从多链架构，可实现不同数字资产的分类、并发处理和达到数据隔离的隐私需求.针对该树形主从多链架构，进一步提出一个基于门限签名的改进拜占庭容错共识算法，可解决多样化数字资产分类并发处理带来的一致性问题.性能分析和仿真结果表明：所提方案在实现隐私数据隔离保护的同时，兼具高并发交易性能，通信复杂度由

（

）降为

（

），可满足企业多样化业务需求.

Abstract

Blockchain constructs a decentralized network of value interconnection

which is the most revolutionary and subversive innovation technology after the Internet. However

the existing blockchain has some problems

such as low performance

insufficient privacy protection

single-layer chain structure being difficult to support the classification and concurrent processing of digital assets in multiple scenarios

and single-chain consensus algorithm being difficult to achieve multi-chain and even global consistency. In order to solve the above problems

this paper first designs a master-slave multi-chain architecture based on tree structure

which can realize the classification and concurrent processing of different digital assets

and meet the privacy requirement of data isolation. Secondly

a Byzantine fault-tolerant consensus algorithm is designed based on threshold signature to solve the consistency problem in the tree-based master-slave multi-chains. Performance analysis and experimental results show that the the proposed scheme has high concurrency performance and good privacy protection for data isolation

and the communication complexity is reduced from

(

http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39107032&type=

http://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=39107027&type=

2.53999996

2.28600001

) to

(

) which can meet the diversified business needs of enterprises.

关键词

Keywords

references

邵奇峰 , 金澈清 , 张召 , 等 . 区块链技术: 架构及进展 [J]. 计算机学报 , 2018 , 41 ( 5 ): 969 - 988 .

SHAO Q F , JIN C Q , ZHANG Z , et al . Blockchain: Architecture and research progress [J]. Chinese Journal of Computers , 2018 , 41 ( 5 ): 969 - 988 . (in Chinese)

EFANOV D , ROSCHIN P . The all-pervasiveness of the blockchain technology [J]. Procedia Computer Science , 2018 , 123 : 116 - 121 .

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

蔡维德 , 郁莲 , 王荣 , 等 . 基于区块链的应用系统开发方法研究 [J]. 软件学报 , 2017 , 28 ( 6 ): 1474 - 1487 .

TSAI W D , YU L , WANG R , et al . Blockchain application development techniques [J]. Journal of Software , 2017 , 28 ( 6 ): 1474 - 1487 . (in Chinese)

POON J , DRYJA T . The bitcoin lightning network: Scalable off-chain instant payments [R/OL]. ( 2016-01-14 )[ 2022-01-17 ]. https://lightning.network/lightning-network-paper.pdf https://lightning.network/lightning-network-paper.pdf .

EYAL I , GENER A E , SIRER E G . et al . Bitcoin-NG: A scalable blockchain protocol [C]// 13th USENIX Symposium on Networked Systems Design and Implementation . Santa Clara, USA : USENIX , 2016 : 45 - 59 .

JAE K . Tendermint: Consensus without mining [R/OL]. ( 2014 )[ 2022-01-17 ]. https://tendermint.com/static/docs/tendermint.pdf https://tendermint.com/static/docs/tendermint.pdf .

PASS , RAFAEL , ELAINE S . Hybrid consensus: Efficient consensus in the permissionless model [C]// 31st International Symposium on Distributed Computing(DISC 2017) . Vienna, Austria : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik , 2017 : 39 - 55 .

KOGIAS E K , JOVANOVIC P , GAILLY N , et al . Enhancing bitcoin security and performance with strong consistency via collective signing [C]// 25th USENIX Security Symposium(USENIX Security 16) . Austin, USA : USENIX ASSOC , 2016 : 279 - 296 .

PASS R , SHI E . Thunderella: Blockchains with optimistic instant confirmation [C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques . New York, USA : Springer , 2018 : 3 - 33 .

VASIN P . Blackcoin's proof-of-stake protocol v2 [R/OL]. ( 2014-07-01 )[ 2022-01-17 ]. https://blackcoin.org/blackcoin-pos-protocol-v2-whitepaper.pdf https://blackcoin.org/blackcoin-pos-protocol-v2-whitepaper.pdf .

FENG L B , ZHANG H , CHEN Y , et al . Scalable dynamic multi-agent practical Byzantine fault-tolerant consensus in permissioned blockchain [J]. Applied Sciences , 2018 , 8 ( 10 ): 1919 .

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

DU M X , CHEN Q J , MA X F . MBFT: A new consensus algorithm for consortium blockchain [J]. IEEE Access , 2020 , 8 : 87665 - 87675 .

包振山 , 王凯旋 , 张文博 . 基于树形拓扑网络的实用拜占庭容错共识算法 [J]. 应用科学学报 , 2020 , 38 ( 1 ): 34 - 50 .

BAO Z S , WANG K X , ZHANG W B . A practical Byzantine fault tolerance consensus algorithm based on tree topological network [J]. Journal of Applied Sciences , 2020 , 38 ( 1 ): 34 - 50 . (in Chinese)

TSAI W T , BLOWER R , ZHU Y , et al . A system view of financial blockchains [C]// 2016 IEEE Symposium on Service-Oriented System Engineering(SOSE) . Oxford, UK : IEEE , 2016 : 450 - 457 .

BACKA A , CORALLO M , DASHJRET L , et al . Enabling blockchain innovations with pegged sidechains [R/OL]. ( 2014-10-22 )[ 2022-01-17 ]. https://www.blockstream.com/sidechains.pdf https://www.blockstream.com/sidechains.pdf .

ROOTSTOCK . Sidechains, drivechains and RSK 2-way peg designs [EB/OL]. ( 2015 )[ 2022-01-17 ]. https://blog.rsk.co/noticia/sidechains-drivechains-and-rsk-2-way-peg-design/ https://blog.rsk.co/noticia/sidechains-drivechains-and-rsk-2-way-peg-design/ .

SOUSA J , BESSANI A , VUKOLIC M . A Byzantine fault-tolerant ordering service for the hyperledger fabric blockchain platform [C]// Proceedings of the 1st Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers . Las Vegas, Nevada, USA : ACM , 2017 , 6 : 1 - 2 .

闵新平 , 李庆忠 , 孔兰菊 , 等 . 许可链多中心动态共识机制 [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)

PARK C , KUROSAWA K . New Elgamal type threshold digital signature scheme [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , 1996 , 79 ( 1 ): 86 - 93 .

LESLIE L , ROBERT S , MARSHALL P . The Byzantine generals problem [J]. ACM Transactions on Programming Languages and Systems(TOPLAS) , 1982 , 4 ( 3 ): 382 - 401 .

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

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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