- 个人中心
- 退出登录
浏览全部资源
扫码关注微信
- HOME
- ABOUT
- Acta Electronica Sinic About JournalPeer Review ProcessPublication EthicsContactSubscription
- Editorial Board Editorial Board
- Acta Electronica Sinic
- CONTENTS
- Issues Online FirstCurrent IssuePast Issues
- Articles Articles with DataMost Cited ArticlesMost Downloaded Articles
- Special Issues Special IssuesVirtual IssuesCall for Papers
- Issues
- RESOURCES
- Author Guide Manuscript SubmissionPeer Review ProcessProduction ProcessCopyright and LicensingAppeal & Withdraw
- For Guest Editors Proposing Special IssueManaging Special Issue
- Download Center
- Author Guide
A Consensus Algorithm for Consortium Chain with Tree Based Master-Slave Multi-Chain Architecture
- ACTA ELECTRONICA SINICA Vol. 50, Issue 2, Pages: 257-266(2022)
- 作者机构：
1.西南交通大学信息科学与技术学院，四川成都 610031
2.成都市第三人民医院，四川成都 610014
- 作者简介：
- 基金信息：
DOI：10.12263/DZXB.20201212
CLC： TP311;TP301Received：29 October 2020，
Revised：2021-03-30，
Published：25 February 2022
- 稿件说明：
移动端阅览
张文芳,孙海锋,张晏端等.基于树形结构构造的联盟链主从多链共识算法[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.
摘要
区块链构建了一种价值互联的去中心化网络，是继互联网之后的最具革命性和颠覆性的创新技术.但现有区块链存在性能低下，隐私保护不足，单层链式结构难以支持多种场景下数字资产的分类并发处理，单链共识算法难以实现多链乃至全局的一致性等问题.为解决上述问题，本文基于树形结构设计一种适用于联盟链场景的主从多链架构，可实现不同数字资产的分类、并发处理和达到数据隔离的隐私需求.针对该树形主从多链架构，进一步提出一个基于门限签名的改进拜占庭容错共识算法，可解决多样化数字资产分类并发处理带来的一致性问题.性能分析和仿真结果表明：所提方案在实现隐私数据隔离保护的同时，兼具高并发交易性能，通信复杂度由
O
（
n
2
）降为
O
（
n
），可满足企业多样化业务需求.
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
O
(
<math id="M1"><msup><mrow><mi>n</mi></mrow><mrow><mn mathvariant="normal">2</mn></mrow></msup></math>
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
O
(
n
) 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 .
0
Views
10
下载量
5
CSCD
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
- Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.