基于Merkle山脉的数据可信溯源方法  

Data trusted traceability method based on Merkle mountain range

作　　者：刘炜[1,2] 张聪[1] 佘维[1,2] 宋轩[1] 田钊[1] LIU Wei;ZHANG Cong;SHE Wei;SONG Xuan;TIAN Zhao(School of Cyber Science and Engineering,Zhengzhou University,Zhengzhou Henan 450002,China;Henan Collaborative Innovation Center for Internet Medical and Health Services(Zhengzhou University),Zhengzhou Henan 450052,China)

机构地区：[1]郑州大学网络空间安全学院,郑州450002 [2]互联网医疗与健康服务河南省协同创新中心(郑州大学),郑州450052

出　　处：《计算机应用》2022年第9期2765-2771,共7页journal of Computer Applications

基　　金：河南省高校科技创新人才支持计划项目(21HASTIT031);河南省重大公益专项(201300210300);河南省高等学校青年骨干教师培养计划项目(2019GGJS018);河南省重点研发与推广专项(212102310039,212102310554);河南省高等学校重点科研项目(20A520035)。

摘　　要：针对物联网(IoT)系统中海量数据存储成本大、数据溯源验证效率低等问题,提出一种基于Merkle山脉(MMR)的可信数据溯源方法MMRBCV。首先,利用IPFS存储IoT数据;其次,采用联盟链和私有链来设计一种双链结构,从而实现数据流转过程的可靠记录;最后,基于MMR设计区块结构,以实现轻量级IoT节点在数据溯源过程中的快速验证。实验结果表明,MMRBCV减少了数据溯源时所下载的数据量,且数据验证时间与MMR结构有关,当MMR可以组成一个完美二叉树时数据验证时间较短。当区块高度为200000时,MMRBCV的最大验证时间约为10 ms,比SPV的最大验证时间(约为36 ms)缩短了约72%,可见所提方法有效提高了验证效率。Concerning the problems of the high cost of massive data storage and low efficiency of data traceability verification in the Internet of Things(IoT)system,a data trusted traceability method based on Merkel Mountain Range(MMR),named MMRBCV(Merkle Mountain Range BlockChain Verification),was proposed. Firstly,Inter-Planetary File System(IPFS)was used to realize the storage of the IoT data. Secondly,the consortium blockchains and private blockchains were adopted to design a double-blockchain structure to realize reliable recording of the data flow process. Finally,based on the MMR,a block structure was constructed to realize the rapid verification of lightweight IoT nodes in the process of data traceability. Experimental results show that MMRBCV reduces the amount of data downloaded during data tracing,and the data verification time is related to the structure of MMR. When MMR forms a perfect binary tree,the data verification time is short. When the block height is 200 000,MMRBCV’s maximum verification time is about 10 ms,which is about 72%shorter than that of Simplified Payment Verification(SPV)(about 36 ms),indicating that the proposed method improves the verification efficiency effectively.

关 键 词：Merkle山脉 区块链 数据溯源 轻量级节点 验证 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]