电子学报 ›› 2022, Vol. 50 ›› Issue (2): 257-266.DOI: 10.12263/DZXB.20201212

• 学术论文 •    下一篇

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

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

  1. 1.西南交通大学信息科学与技术学院,四川 成都 610031
    2.成都市第三人民医院,四川 成都 610014
  • 收稿日期:2020-10-29 修回日期:2021-03-30 出版日期:2022-02-25 发布日期:2022-02-25
  • 作者简介:张文芳 女,1978年出生于山西省太原市.博士,西南交通大学副教授,硕士生导师.主要研究方向为密码学和信息安全.E-mail: wfzhang@swjtu.edu.cn
    王小敏(通讯作者) 男,1974年出生于江西省萍乡市.博士,西南交通大学教授,博士生导师.主要研究方向为信息安全和轨道交通安全工程.
  • 基金资助:
    国家自然科学基金(61872302);四川省科技计划项目(2017SZYZF0002)

A Consensus Algorithm for Consortium Chain with Tree Based Master-Slave Multi-Chain Architecture

ZHANG Wen-fang1, SUN Hai-feng1, ZHANG Yan-duan1, TANG Rong-jun1, WANG Xiao-min1, MA Zheng1, LI Xuan2, HUANG Lu-fei2   

  1. 1.School of Information Science and Technology,Southwest Jiaotong University,Chengdu,Sichuan 610031,China
    2.Chengdu Third People’s Hospital,Chengdu,Sichuan 610014,China
  • Received:2020-10-29 Revised:2021-03-30 Online:2022-02-25 Published:2022-02-25

摘要:

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

关键词: 联盟链, 主从多链, 树形结构, 拜占庭容错共识算法

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(n2) to O(n) which can meet the diversified business needs of enterprises.

Key words: consortium chain, master-slave multi-chain, tree structure, Byzantine fault-tolerant consensus algorithm

中图分类号: