摘要
针对区块链数据溯源系统中轻节点验证溯源信息时面临的存储问题,引入一种优化Merkle树动态追加性能的数据结构Merkle山脉(Merkle mountain range, MMR),将区块链上完整的区块头存入MMR;提出一种溯源数据高效可信的验证方法,降低了区块包含证明所需信息的大小。在此基础上,设计了一种基于区块链的数据溯源系统的方案,将数据溯源所需的通用模块封装起来,通过接口开放给溯源应用调用。该方案只需轻节点存储一个最新区块的信息,就可以有效地验证溯源信息是否存在于区块链上。
In order to reduce the storages needed in verifying provenance information of light clients in blockchain data provenance system, this paper firstly introduces a data structure titled by Merkle mountain range(MMR), which optimizes the dynamic append performance of Merkle trees and stores all block headers on blockchain in the MMR. Then we propose an efficient and reliable verification method for data provenance to reduce the size of the proof information required for the proof of the block contain. On this basis, a scheme of data provenance system based on block chain is designed, which encapsulates the common modules required for data provenance and opens them to the provenance application through interfaces. This scheme enables light clients to effectively verify whether the provenance information is contained in the block chain as long as they keep the information of the latest block in storage.
作者
张学旺
冯家琦
殷梓杰
林金朝
ZHANG Xuewang;FENG Jiaqi;YIN Zijie;LIN Jinzhao(School of Software Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Microelectronics and Communication Engineering,Chongqing University,Chongqing 400044,China)
出处
《应用科学学报》
CAS
CSCD
北大核心
2021年第1期42-54,共13页
Journal of Applied Sciences
基金
国家重点研发计划基金(No.2019YFC1511300)
工业和信息化部2020大数据产业发展试点示范项目基金(工信厅发函〔2020〕47号)
重庆市技术创新与应用发展专项重点项目基金(No.cstc2020jscx-fyzxX0026)
渝北区大数据智能化科技专项重点项目基金(No.2020-02)资助。
