基于区块链的数据溯源可信查询方法

doi:10.3969/j.issn.0255-8297.2021.01.004

应用科学学报 ›› 2021, Vol. 39 ›› Issue (1): 42-54.doi: 10.3969/j.issn.0255-8297.2021.01.004

• 区块链 • 上一篇

基于区块链的数据溯源可信查询方法

张学旺^1,2, 冯家琦¹, 殷梓杰¹, 林金朝^1,2

1. 重庆邮电大学软件工程学院, 重庆 400065;
2. 重庆大学微电子与通信工程学院, 重庆 400044

收稿日期:2020-11-12 发布日期:2021-02-04
通信作者: 张学旺,副教授,研究方向为数据安全与隐私保护、大数据与智能数据处理、区块链与物联网、网络通信软件。E-mail:zhangxw@cqupt.edu.cn E-mail:zhangxw@cqupt.edu.cn
基金资助:
国家重点研发计划基金（No.2019YFC1511300）；工业和信息化部2020大数据产业发展试点示范项目基金（工信厅发函[2020]47号）；重庆市技术创新与应用发展专项重点项目基金（No.cstc2020jscxfyzxX0026）；渝北区大数据智能化科技专项重点项目基金（No.2020-02）资助

Trusted Query Method for Data Provenance Based on Blockchain

ZHANG Xuewang^1,2, FENG Jiaqi¹, YIN Zijie¹, LIN Jinzhao^1,2

1. School of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. School of Microelectronics and Communication Engineering, Chongqing University, Chongqing 400044, China

Received:2020-11-12 Published:2021-02-04

摘要/Abstract

摘要： 针对区块链数据溯源系统中轻节点验证溯源信息时面临的存储问题，引入一种优化Merkle树动态追加性能的数据结构Merkle山脉（Merkle mountain range，MMR），将区块链上完整的区块头存入MMR；提出一种溯源数据高效可信的验证方法，降低了区块包含证明所需信息的大小。在此基础上，设计了一种基于区块链的数据溯源系统的方案，将数据溯源所需的通用模块封装起来，通过接口开放给溯源应用调用。该方案只需轻节点存储一个最新区块的信息，就可以有效地验证溯源信息是否存在于区块链上。

关键词: 区块链, 数据溯源, Merkle山脉, Merkle树

Abstract: 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.

Key words: blockchain, data provenance, Merkle mountain range (MMR), Merkle tree

中图分类号:

TP301

张学旺, 冯家琦, 殷梓杰, 林金朝. 基于区块链的数据溯源可信查询方法[J]. 应用科学学报, 2021, 39(1): 42-54.

ZHANG Xuewang, FENG Jiaqi, YIN Zijie, LIN Jinzhao. Trusted Query Method for Data Provenance Based on Blockchain[J]. Journal of Applied Sciences, 2021, 39(1): 42-54.

参考文献

[1] Wang Y R, Madnick S E. A polygen model for heterogeneous database systems:the source tagging perspective[C]//Proceedings of the 16th International Conference on Very Large Data Bases, San Francisco, California, 1990:519-538.
[2] Buneman P, Khanna S, Wang-Chiew T. Why and where:a characterization of data provenance[C]//International Conference on Database Theory. Heidelberg, Berlin:Springer, 2001:316-330.
[3] 袁勇, 王飞跃. 区块链技术发展现状与展望[J]. 自动化学报, 2016, 42(4):481-494. Yuan Y, Wang F Y. Blockchain:the state of the art and future trends[J]. Acta Automatica Sinica, 2016, 42(4):481-494. (in Chinese)
[4] Liang X, Shetty S, Tosh D, et al. Provchain:a blockchain-based data provenance architecture in cloud environment with enhanced privacy and availability[C]//Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2017:468-477.
[5] Xia Q I, Sifah E B, Asamoah K O, et al. MeDShare:trustless medical data sharing among cloud service providers via blockchain[J]. IEEE Access, 2017, 5:14757-14767.
[6] Ramachandran A, Kantarcioglu M. Smartprovenance:a distributed, blockchain based data provenance system[C]//Proceedings of the Eighth ACM Conference on Data and Application Security and Privacy, 2018:35-42.
[7] 刘耀宗, 刘云恒. 基于区块链的RFID大数据安全溯源模型[J]. 计算机科学, 2018, 45(增刊2):367-368, 381. Liu Y Z, Liu Y H. Security provenance model for RFID big data based on blockchain[J]. Computer Science, 2018, 45(Suppl.2):367-368, 381. (in Chinese)
[8] 乔蕊, 曹琰, 王清贤. 基于联盟链的物联网动态数据溯源机制[J]. 软件学报, 2019, 30(6):1614-1631. Qiao R, Cao Y, Wang Q X. Traceability mechanism of dynamic data in Internet of things based on consortium blockchain[J]. Journal of Software, 2019, 30(6):1614-1631. (in Chinese)
[9] 张国英, 毛燕琴. 一种基于区块链的去中心化数据溯源方法[J]. 南京邮电大学学报(自然科学版), 2019, 39(2):91-98. Zhang G Y, Mao Y Q. Blockchain-based decentralized data provenance method[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science), 2019, 39(2):91-98. (in Chinese)
[10] Nakamoto S. Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2020-09-28]. https://bitcoin.org/bitcoin.pdf.
[11] Merkle R C. A digital signature based on a conventional encryption function[C]//Conference on the Theory and Application of Cryptographic Techniques. Heidelberg, Berlin:Springer, 1987:369-378.
[12] Todd P. Merkle mountain range[EB/OL].[2020-09-28]. https://github.com/opentimestamps/opentimestamps-server/blob/master/doc/merkle-mountain-range.md.
[13] Bünz B, Kiffer L, Luu L, et al. Flyclient:super-light clients for cryptocurrencies[C]//2020 IEEE Symposium on Security and Privacy, 2020:928-946.
[14] Moreau L, Clifford B, Freire J, et al. The open provenance model core specification[J]. Future Generation Computer Systems, 2011, 27(6):743-756.
[15] W3C. Prov-o:the prov ontology[R/OL].[2020-09-28]. https://www.w3.org/TR/prov-o/.
[16] 中华人民共和国国家质量监督检验检疫总局, 中国国家标准化管理委员会. 信息技术数据溯源描述模型:GB/T 34945-2017[S]. 北京:中国标准出版社, 2017.
[17] 范贤丽, 范春晓, 吴岳辛. 基于区块链和IPFS技术实现粮食供应链隐私信息保护[J]. 应用科学学报, 2019, 37(2):179-190. Fan X L, Fan C X, Wu Y X. Realization of privacy protection of food supply chain based on blockchain and IPFS[J]. Journal of Applied Sciences, 2019, 37(2):179-190. (in Chinese)
[18] 祝烈煌, 高峰, 沈蒙, 等. 区块链隐私保护研究综述[J]. 计算机研究与发展, 2017, 54(10):2170-2186. Zhu L H, Gao F, Shen M, et al. Survey on privacy preserving techniques for blockchain technology[J]. Journal of Computer Research and Development, 2017, 54(10):2170-2186. (in Chinese)
[19] 王芳, 赵洪, 马嘉悦, 等. 数据科学视角下数据溯源研究与实践进展[J]. 中国图书馆学报, 2019(5):79-100. Wang F, Zhao H, Ma J Y, et al. Research and practice progress of data provenance from the perspective of data science[J]. Journal of Library Science in China, 2019(5):79-100. (in Chinese)
[20] 明华, 张勇, 符小辉. 数据溯源技术综述[J]. 小型微型计算机系统, 2012, 33(9):1917-1923. Ming H, Zhang Y, Fu X H. Survey of data provenance[J]. Journal of Chinese Computer Systems, 2012, 33(9):1917-1923. (in Chinese)

基于区块链的数据溯源可信查询方法

Trusted Query Method for Data Provenance Based on Blockchain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵颖琪, 朱雪阳, 李广元, 高雅, 包玉龙. 带时间约束的智能合约验证[J]. 应用科学学报, 2021, 39(1): 1-16.
[2]	范俊松, 陈建海, 沈睿, 刘振广, 何钦铭, 黄步添. 基于SGX的区块链交易隐私安全保护方法[J]. 应用科学学报, 2021, 39(1): 17-28.
[3]	赵晓琦, 李勇. 可审计且可追踪的区块链匿名交易方案[J]. 应用科学学报, 2021, 39(1): 29-41.
[4]	方俊杰, 雷凯. 面向边缘人工智能计算的区块链技术综述[J]. 应用科学学报, 2020, 38(1): 1-21.
[5]	何正源, 段田田, 张颖, 张瀚文, 孙毅. 物联网中区块链技术的应用与挑战[J]. 应用科学学报, 2020, 38(1): 22-33.
[6]	李忠诚, 黄建华, 唐瑞琮, 胡庆春, 夏旭. 一种基于权益代表的可扩展共识协议[J]. 应用科学学报, 2020, 38(1): 51-64.
[7]	邹秀清, 罗得寸, 林平, 沈世平, 谢振平, 王玉珏, 丁勇. 基于区块链的河长制水质信息存证系统[J]. 应用科学学报, 2020, 38(1): 65-80.
[8]	苑陈娟, 孙国梓, 李华康, 王纪涛. 牌类游戏可信存证链系统[J]. 应用科学学报, 2020, 38(1): 81-92.
[9]	江云超, 何小卫, 崔一举. 区块链节点存储优化方案[J]. 应用科学学报, 2020, 38(1): 119-126.
[10]	潘恒, 潘磊, 姚中原, 斯雪明. 一种病人可控的电子病历安全访问方案[J]. 应用科学学报, 2020, 38(1): 127-138.
[11]	佘维, 陈建森, 顾志豪, 田钊, 徐力, 刘炜. 基于区块链的物联网节点位置隐私保护模型[J]. 应用科学学报, 2020, 38(1): 139-151.
[12]	雷凯, 黄硕康, 方俊杰, 黄济乐, 谢英英, 彭波. 智能生态网络:知识驱动的未来价值互联网基础设施[J]. 应用科学学报, 2020, 38(1): 152-172.
[13]	张利华, 胡方舟, 黄阳, 万源华, 李晶晶. 基于联盟链的微电网身份认证协议[J]. 应用科学学报, 2020, 38(1): 173-183.
[14]	张逸飞, 曹少中, 祁德力, 王亮, 杨彦红. 基于区块链的图书侵权记录存证平台[J]. 应用科学学报, 2020, 38(1): 184-196.
[15]	任鹏, 徐晶晶, 王意, 马小峰. 基于区块链和车联网的汽车租赁联盟的研究与实现[J]. 应用科学学报, 2019, 37(6): 851-858.