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

doi:10.3969/j.issn.0255-8297.2021.01.004

Abstract

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

CLC Number:

TP301

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	ZHAO Yingqi, ZHU Xueyang, LI Guangyuan, GAO Ya, BAO Yulong. Verification of Smart Contracts with Time Constraints [J]. Journal of Applied Sciences, 2021, 39(1): 1-16.
[2]	FAN Junsong, CHEN Jianhai, SHEN Rui, LIU Zhenguang, HE Qinming, HUANG Butian. SGX-Based Approach for Blockchain Transactions Security and Privacy Protection [J]. Journal of Applied Sciences, 2021, 39(1): 17-28.
[3]	ZHAO Xiaoqi, LI Yong. Auditable and Traceable Blockchain Anonymous Transaction Scheme [J]. Journal of Applied Sciences, 2021, 39(1): 29-41.
[4]	FANG Junjie, LEI Kai. Blockchain for Edge AI Computing: A Survey [J]. Journal of Applied Sciences, 2020, 38(1): 1-21.
[5]	HE Zhengyuan, DUAN Tiantian, ZHANG Ying, ZHANG Hanwen, SUN Yi. Blockchain in Internet of Things: Application and Challenges [J]. Journal of Applied Sciences, 2020, 38(1): 22-33.
[6]	BAO Zhenshan, WANG Kaixuan, ZHANG Wenbo. A Practical Byzantine Fault Tolerance Consensus Algorithm Based on Tree Topological Network [J]. Journal of Applied Sciences, 2020, 38(1): 34-50.
[7]	LI Zhongcheng, HUANG Jianhua, TANG Ruicong, HU Qingchun, XIA Xu. A Scalable Consensus Protocol Based on Equity Representation [J]. Journal of Applied Sciences, 2020, 38(1): 51-64.
[8]	ZOU Xiuqing, LUO Decun, LIN Ping, SHEN Shiping, XIE Zhenping, WANG Yujue, DING Yong. System of River Chief-Oriented Water Quality Information Certification Based on Blockchain [J]. Journal of Applied Sciences, 2020, 38(1): 65-80.
[9]	YUAN Chenjuan, SUN Guozi, LI Huakang, WANG Jitao. Credible Depository Chain System of Card Games [J]. Journal of Applied Sciences, 2020, 38(1): 81-92.
[10]	JIANG Yunchao, HE Xiaowei, CUI Yiju. Blockchain Node Storage Optimization Scheme [J]. Journal of Applied Sciences, 2020, 38(1): 119-126.
[11]	PAN Heng, PAN Lei, YAO Zhongyuan, SI Xueming. A Patient-Controlled Security Access Mechanism for Electronic Health Records [J]. Journal of Applied Sciences, 2020, 38(1): 127-138.
[12]	SHE Wei, CHEN Jiansen, GU Zhihao, TIAN Zhao, XU Li, LIU Wei. Location Information Protection Model for IoT Nodes Based on Blockchain [J]. Journal of Applied Sciences, 2020, 38(1): 139-151.
[13]	LEI Kai, HUANG Shuokang, FANG Junjie, HUANG Jiyue, XIE Yingying, PENG Bo. Intelligent Eco Networking (IEN): Knowledge-Driven and Value-Oriented Future Internet Infrastructure [J]. Journal of Applied Sciences, 2020, 38(1): 152-172.
[14]	ZHANG Lihua, HU Fangzhou, HUANG Yang, WAN Yuanhua, LI Jingjing. Identity Authentication Protocol of Micro-grid Power Based on Consortium Blockchain [J]. Journal of Applied Sciences, 2020, 38(1): 173-183.
[15]	ZHANG Yifei, CAO Shaozhong, QI Deli, WANG Liang, YANG Yanhong. Book Infringement Record Depositing Platform Based on Blockchain [J]. Journal of Applied Sciences, 2020, 38(1): 184-196.