计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (8): 365-371.doi: 10.11896/jsjkx.220900049

• 信息安全 • 上一篇    

基于区块链的双分支结构扩展模型

王俊陆, 刘强, 张冉, 纪婉婷, 宋宝燕   

  1. 辽宁大学信息学院 沈阳 110036
  • 收稿日期:2022-09-06 修回日期:2023-03-10 出版日期:2023-08-15 发布日期:2023-08-02
  • 通讯作者: 宋宝燕(bysong@lnu.edu.cn)
  • 作者简介:(wangjunlu@lnu.edu.cn)
  • 基金资助:
    辽宁省应用基础研究计划(2022JH2/101300250);数字辽宁智造强省(数字经济方向)(13031307053000568);国家重点研发计划(2021YFF0901004);辽宁省中央引导地方科技发展资金计划项目(2022JH6/100100032);辽宁省自然基金资助计划(2022-KF-13-06)

Blockchain-based Dual-branch Structure Expansion Model

WANG Junlu, LIU Qiang, ZHANG Ran, JI Wanting, SONG Baoyan   

  1. School of Information,Liaoning University,Shenyang 110036,China
  • Received:2022-09-06 Revised:2023-03-10 Online:2023-08-15 Published:2023-08-02
  • About author:WANG Junlu,born in 1988,Ph.D candidate,lecturer,is a member of China Computer Federation.His main research interests include large scale map processing techniques and big data processing techniques.
    SONG Baoyan,born in 1965,Ph.D,professor,is a member of China Computer Federation.Her main research interests include large scale map processing techniques and big data processing techniques.
  • Supported by:
    Applied Basic Research Program of Liaoning Province(2022JH2/101300250),Digital Liaoning Smart Building Strong Province(Direction of Digital Economy)(13031307053000568),National Key R&D Program of China(2021YFF0901004),Central Government Guides Local Science and Technology Development Foundation Project of Liaoning Province(2022JH6/100100032) andNatural Science Foundation of Liaoning Province(2022-KF-13-06).

PDF (PC)

576

摘要： 随着区块链技术的迅速发展,区块链面临着存储开销和数据吞吐率方面的可扩展性挑战。受全体一致性共识原则影响,区块链节点需存储整个区块链的全局账本,数据存储开销大;同时,为维持区块内交易一致和可信,区块链网络中所有节点均需参与到交易验证同步中,导致网络中区块同步延迟高,带宽征用受阻,进一步降低了数据吞吐量。针对这些问题,提出了一种基于区块链的双分支结构扩展模型。首先,建立区块链三元存储扩展结构,节点对存储任务进行精准划分,分别存储区块链的单一、部分、全局账本,有效降低节点存储负担。其次,提出双分支结构模型,将主链进行信息分流,通过多通道子链并行存储数据,显著提升数据存储速率。针对分流后子链存在的兼容问题,引入双向轮换机制实现链式结构间融合过渡;针对分流后子链安全问题,提出赌徒扩展-F、赌徒扩展-S策略,对两种链式结构进行模拟安全攻击,并对攻击过程进行数学建模。最后,构建两个模型的安全性约束,验证双分支模型的安全性。实验结果表明,所提双分支结构扩展模型能有效抵御恶意双花攻击,且在存储开销、数据吞吐率方面有很大优势。

关键词: 区块链扩容, 二度分支链, 三元存储扩展, 双向轮换机制, 赌徒扩展模式

Abstract: With the rapid development of blockchain technology,blockchain faces scalability challenges in terms of storage overhead and data throughput.The blockchain is affected by the consensus principle of overall consensus,and the global ledger of the entire blockchain needs to be stored between nodes,and the data storage overhead is high.At the same time,in order to maintain the consistency and credibility of transactions within the block,all nodes participate in the process of transaction verification and synchronization,the block synchronization delay in the peer-to-peer network is high.And the bandwidth requisition is blocked,which further reduces the data throughput.In response to these problems,this paper proposes a blockchain-based dual-branch structure expansion model.First,a ternary storage expansion structure of the blockchain is established.The nodes accurately divide the storage tasks and store the single,partial,and global ledger of the blockchain,which effectively reduces the storage burden of the nodes.Secondly,a dual-branch structure model is proposed,the main chain is divided into multi-channel sub-chains.And data is stored in parallel through multi-channel sub-chains,which significantly improves the data storage rate.Aiming at the compatibility problem of sub-chains after shunting,a two-way rotation mechanism is introduced to realize the fusion transition between chain structures.For the security problem of sub-chains after shunting,the gambler extension-F and gambler extension-S strategies are proposed to simulate the security attack of the two chain structures,and the mathematical modeling of the attack process is carried out.Finally,constructing the security constraints of the two models to verify the security of the dual-branch model.Experiments show that the dual-branch structure expansion model proposed in this paper can effectively resist malicious double-spending attacks,and has great advantages in storage overhead and data throughput.

Key words: Blockchain expansion, Two-degree branch chain, Ternary storage expansion, Two-way rotation mechanism, Gambler expansion mode

中图分类号: 

  • TP311
[1]KUZNETSOV A,LUTSENKO M,KUZNETSOVA K,et al.Statistical Testing of Blockchain Hash Algorithms[C]//CMiGIN.2019:67-79.
[2]WANG J S,LI L L,YAN Y,et al.Security Incidents and Solutions of Blockchain Technology Application[J].Computer Science,2018,45(6A):352-355.
[3]NERURKAR P,PATEL D,BUSNEL Y,et al.Dissectingbitcoin blockchain:Empirical analysis of bitcoin network[J].Journal of Network and Computer Applications,2021,177:102940.
[4]RAMAN R K,VARSHNEY L R.Distributed storage meets secret sharing on the blockchain[C]//2018 Information Theory and Applications Workshop(ITA).IEEE,2018:1-6.
[5]BACH L M,MIHALJEVIC B,ZAGAR M.Comparative analysis of blockchain consensus algorithms[C]//2018 41st International Convention on Information and Communication Technology,Electronics and Microelectronics(MIPRO).2018:1545-1550.
[6]LEPORE C,CERIA M,VISCONTI A,et al.A survey on blockchain consensus with a performance comparison of PoW,PoS and pure PoS[J].Mathematics,2020,8(10):1782.
[7]XIE M,LIAO Z,HUANG L.Data Security Based on Blockchain Digital Currency[C]//2020 3rd International Conference on Smart BlockChain(SmartBlock).IEEE,2020:5-10.
[8]SCHÄR F.Decentralized finance:On blockchain-and smart contract-based financial markets[J].FRB of St.Louis Review,2021,103(2):153-174.
[9]DIALLO E,DIB O,ZEMA N R,et al.When Proof-of-Work(PoW) based blockchain meets VANET environments[C]//2021 12th International Conference on Information and Communication Systems(ICICS).IEEE,2021:336-343.
[10]ALDRIGHETTI A,CANAVARI M,HINGLEY M K.A Delphi Study on Blockchain Application to Food Traceability[J].International Journal on Food System Dynamics,2021,12(1):6-18.
[11]LIU Q,SONG B Y,JI W T,et al.Research on malicious attack model of blockchain multi-mining pools [J].Journal of Frontiers of Computer Science & Technology,2021:1-11.
[12]YIU N C K.An Overview of Forks and Coordination in Blockchain Development[J].arXiv:2102.10006,2021.
[13]MIN X P,LI Q Z,KONG L J,et al.License chain multi-center dynamic consensus mechanism[J].Chinese Journal of Compu-ters,2018,41(5):1005-1020.
[14]JIA D Y,XIN J C,WANG Z Q,et al.Blockchain storage capacity scalable model[J].Journal of Frontiers of Computer Science &Technology,2018,12(4):525-535.
[15]FADHIL M,OWENSON G,ADDA M.A bitcoin model forevaluation of clustering to improve propagation delay in bitcoin network[C]//2016 IEEE International Conference on Computational Science and Engineering(CSE).IEEE,2016:468-475.
[16]MEI H,GAO Z,GUO Z,et al.Storage mechanism optimization in blockchain system based on residual number system[J].IEEE Access,2019,7:114539-114546.
[17]WANG J L,LIU Q,SONG B Y.Research on the Optimization Model of Blockchain Hierarchical Proxy[J].IEEE Access,2021,9:144327-144340.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发