计算机科学 ›› 2022, Vol. 49 ›› Issue (3): 346-353.doi: 10.11896/jsjkx.210700068
李素, 宋宝燕, 李冬, 王俊陆
LI Su, SONG Bao-yan, LI Dong, WANG Jun-lu
摘要: 现有区块链系统多采用平等挖矿模式,所有记账人(实体)将账本记录在单一主链上,数据存储具有随机性,且在复杂或分类金融场景下,主链数据难以关联或规律存储,导致存储及查询效率很低;同时,现有区块链系统中事件溯源大多只查询到源区块,不能判识实体间的隐含关联,查询具有局限性。针对这些问题,提出一种复合区块链关联事件溯源方法。该方法首先构建区块链复合链式存储结构模型,提出私有链和联盟链的概念,实现复杂或分类场景下的自适应数据关联存储;然后,追溯查询时,在获取到事件源实体区块的基础上,建立辅助存储空间,以便对相关数据进行转存,并提出基于Apriori算法的关联实体区块溯源方法,将所得的溯源实体区块用于构造源事件关联图,进而描述事件实体间的关联关系;最后,提出基于强化学习的风险评价体系,实现对溯源实体的风险评估。实验结果表明,复合区块链关联事件溯源方法可降低60%的存储开销,查询准确率和安全性分别提升90%和50%。
中图分类号:
[1]AHMAD R W,HASAN H,YAQOOB I,et al.Blockchain forAerospace and Defense:Opportunities and Open Research Challenges[J].Computers & Industrial Engineering,2021,151:106982. [2]TIAN G H,HU Y H,CHEN X F.Research progress of block-chain system attack and defense technology[J].Journal of Software,2021,32(5):1495-1525. [3]WAN P K,HUANG L,HOLTSKOG H.Blockchain-enabledInformation Sharing within a Supply Chain:A Systematic Lite-rature Review[J].IEEE Access,2020,8:49645-49656. [4]CAI T,LIN H,CHEN W H,et al.Blockchain-enabled Efficient Data Sharing Scheme for Internet of Things[J].Journal of Software,2021,32(4):953-972. [5]WEI L F,ZHU J Y,HENG X R,et al.Design and implementation of intelligent traceability system for aquatic product quality and safety based on block chain technology and HACCP ma-nagement[J].Fishery Modernization,2020,47(4):8. [6]BARTOLETTI M,BRACCIALI A,LANDE S,et al.A general framework for blockchain analytics[C]//Proceedings of the 1st Workshop on Scalable and Resilient Infrastructures for Distributed Ledgers.Las Vegas,Nevada,USA,2017:11-15. [7]HE P,YU G,ZHANG Y F,et al.Review of Blockchain Technology and Application[J].Computer Science,2017,44(4):1-7. [8]IEMIEUX V L.Trusting records:is blockchain technology theanswer?[J].Records Management Journal,2016,26(2):110-139. [9]WANG S,DINH T A,LIN Q,et al.ForkBase:An EfficientStorage Engine for Blockchain and Forkable Applications[J].arXiv:1802.04949,2018. [10]HALPIN H,PIEKARSKA M.Introduction to Security and Privacy on the Blockchain[C]//IEEE European Symposium on Security & Privacy Workshops.IEEE,2017:1-3. [11]KRAFT D.Difficulty control for blockchain-based consensussystems[J].Peer-to-Peer Networking and Applications,2016,9(2):397-413. [12]DANNEN C.Introducing Ethereum and Solidity:Foundations of Cryptocurrency and Blockchain Programming for Beginners[M].Apress,2017. [13]DINH T T A,WANG J,CHEN G,et al.BLOCKBENCH:aframework for analyzing private blockchains[C]//International Conference on Management of Data.2017:1085-1100. [14]CAO Y,MIAO Z G.An Improved Apriori Algorithm for Fre-quent Terms Optimization Based on Vector Matrix[J].Journal of Jilin University (Natural Science Edition),2016,54(2):349-353. [15]JIN H,DAI X,XIAO J.Towards a Novel Architecture for Enabling Interoperability amongst Multiple Blockchains[C]//International Conference on Distributed Computing Systems.IEEE Computer Society,2018:1203-1211. [16]SHAO Q F,JIN C Q,ZHANG Z,et al.Blockchain Technology:Architecture and Progress[J].Chinese Journal of Computers,2018,41(5):969-988. [17]WANG Q G,HE P,NIE T Z,et al.Overview of Blockchain System Data Storage and Query Technology[J].Computer Science,2018,45(12):12-18. [18]LIU L J.Research and application of improved Apriori algorithm[J].Computer Engineering and Design,2017(12):142-146. [19]BIAN G Q,WANG Y.An Improved Apriori Algorithm Basedon Matrix and Weight[J].Microelectronics & Computer,2017,34(1):137-140. [20]LI Y,ZHENG K,YAN Y,et al.EtherQL:a query layer forblockchain system[C]//International Conference on Database Systems for Advanced Applications.2017. [21]ENRICO C,SERENA N,ANTONINO N,et al.A two-tierBlockchain framework to increase protection and autonomy of smart objects in the IoT[J].Computer Communications,2022,181:338-356. [22]LUU L,NARAYANAN V,ZHENG C,et al,A secure sharding protocol for open blockchains[C]//2016 ACM SIGSAC Confe-rence.ACM,2016. [23]WANG Z H,LIU P Z,SONG C B,et al.Research on FlexibleTrustable Traceability System of Agricultural Products Based on Blockchain[J].Computer Engineering,2020,46(12):319-326. [24]HAN H.Blockchain infiltration into data transaction to solvetraceability and authorization “pain points”[J].Communications World,2017(19):1. [25]HUANG Z Z,ZHANG X D,ZHAO J H,et al.Design of know-lege sharing mechanism based on blockchain[J].Journal of Chongqing University of Technology(Natural Science),2021,35(9):143-151. [26]QIAO R,CAO Y,WANG Q X.Dynamic data traceability me-chanism of internet of things based on alliance chain[J].Journal of Software,2019,30(6):1614-1631. [27]SONG S,PENG W.BLOCCE+:An Improved Blockchain-Based Covert Communication Approach[J].Journal of Chongqing University of Technology(Natural Science),2020,34(9):238-244. [28]XI L,WANG R D,FAN H Y,et al.Unsupervised Anomaly Detection Model based on Sample Association Perception[J].Chinese Journal of Computers,2021,44(11):2317-2331. |
[1] | 刘兴光, 周力, 刘琰, 张晓瀛, 谭翔, 魏急波. 基于边缘智能的频谱地图构建与分发方法 Construction and Distribution Method of REM Based on Edge Intelligence 计算机科学, 2022, 49(9): 236-241. https://doi.org/10.11896/jsjkx.220400148 |
[2] | 熊丽琴, 曹雷, 赖俊, 陈希亮. 基于值分解的多智能体深度强化学习综述 Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization 计算机科学, 2022, 49(9): 172-182. https://doi.org/10.11896/jsjkx.210800112 |
[3] | 史殿习, 赵琛然, 张耀文, 杨绍武, 张拥军. 基于多智能体强化学习的端到端合作的自适应奖励方法 Adaptive Reward Method for End-to-End Cooperation Based on Multi-agent Reinforcement Learning 计算机科学, 2022, 49(8): 247-256. https://doi.org/10.11896/jsjkx.210700100 |
[4] | 袁唯淋, 罗俊仁, 陆丽娜, 陈佳星, 张万鹏, 陈璟. 智能博弈对抗方法:博弈论与强化学习综合视角对比分析 Methods in Adversarial Intelligent Game:A Holistic Comparative Analysis from Perspective of Game Theory and Reinforcement Learning 计算机科学, 2022, 49(8): 191-204. https://doi.org/10.11896/jsjkx.220200174 |
[5] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[6] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[7] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063 |
[8] | 陈彦冰, 钟超然, 周超然, 薛凌妍, 黄海平. 基于医疗联盟链的跨域认证方案设计 Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain 计算机科学, 2022, 49(6A): 537-543. https://doi.org/10.11896/jsjkx.220200139 |
[9] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[10] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[11] | 洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄. 基于遗憾探索的竞争网络强化学习智能推荐方法研究 Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration 计算机科学, 2022, 49(6): 149-157. https://doi.org/10.11896/jsjkx.210600226 |
[12] | 郭雨欣, 陈秀宏. 融合BERT词嵌入表示和主题信息增强的自动摘要模型 Automatic Summarization Model Combining BERT Word Embedding Representation and Topic Information Enhancement 计算机科学, 2022, 49(6): 313-318. https://doi.org/10.11896/jsjkx.210400101 |
[13] | 范静宇, 刘全. 基于随机加权三重Q学习的异策略最大熵强化学习算法 Off-policy Maximum Entropy Deep Reinforcement Learning Algorithm Based on RandomlyWeighted Triple Q -Learning 计算机科学, 2022, 49(6): 335-341. https://doi.org/10.11896/jsjkx.210300081 |
[14] | 张佳能, 李辉, 吴昊霖, 王壮. 一种平衡探索和利用的优先经验回放方法 Exploration and Exploitation Balanced Experience Replay 计算机科学, 2022, 49(5): 179-185. https://doi.org/10.11896/jsjkx.210300084 |
[15] | 李鹏, 易修文, 齐德康, 段哲文, 李天瑞. 一种基于深度学习的供热策略优化方法 Heating Strategy Optimization Method Based on Deep Learning 计算机科学, 2022, 49(4): 263-268. https://doi.org/10.11896/jsjkx.210300155 |
|