Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (9): 2765-2771.DOI: 10.11772/j.issn.1001-9081.2021081369
Special Issue: 网络空间安全
• Cyber security • Previous Articles Next Articles
Wei LIU1,2, Cong ZHANG1, Wei SHE1,2, Xuan SONG1, Zhao TIAN1()
Received:
2021-08-02
Revised:
2021-12-03
Accepted:
2021-12-06
Online:
2022-01-07
Published:
2022-09-10
Contact:
Zhao TIAN
About author:
LIU Wei, born in 1981, Ph. D., associate professor. His research interests include blockchain, wireless mesh network, information security.Supported by:
通讯作者:
田钊
作者简介:
刘炜(1981—),男,河南安阳人,副教授,博士,CCF会员,主要研究方向:区块链、无线mesh网络、信息安全;基金资助:
CLC Number:
Wei LIU, Cong ZHANG, Wei SHE, Xuan SONG, Zhao TIAN. Data trusted traceability method based on Merkle mountain range[J]. Journal of Computer Applications, 2022, 42(9): 2765-2771.
刘炜, 张聪, 佘维, 宋轩, 田钊. 基于Merkle山脉的数据可信溯源方法[J]. 《计算机应用》唯一官方网站, 2022, 42(9): 2765-2771.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021081369
区块链特点 | 公有链 | 联盟链 | 私有链 |
---|---|---|---|
共识群体 | 任何节点 | 联盟节点 | 指定节点 |
中心化 | 低 | 中 | 高 |
交易效率 | 低 | 中 | 高 |
交易数据 | 公开 | 半公开 | 非公开 |
激励机制 | 需要 | 可选 | 不需要 |
应用 | 比特币 | Hyperledger Fabric | 蚂蚁金服 |
Tab. 1 Blockchain types
区块链特点 | 公有链 | 联盟链 | 私有链 |
---|---|---|---|
共识群体 | 任何节点 | 联盟节点 | 指定节点 |
中心化 | 低 | 中 | 高 |
交易效率 | 低 | 中 | 高 |
交易数据 | 公开 | 半公开 | 非公开 |
激励机制 | 需要 | 可选 | 不需要 |
应用 | 比特币 | Hyperledger Fabric | 蚂蚁金服 |
区块高度/103 | SPV下载数据量/MB | MMRBCV下载数据量/MB |
---|---|---|
1 | 0.268 | 0.248 |
2 | 0.537 | 0.498 |
3 | 0.806 | 0.750 |
10 | 3.689 | 2.521 |
20 | 6.387 | 5.065 |
30 | 9.086 | 7.622 |
60 | 19.883 | 17.882 |
100 | 26.977 | 25.591 |
150 | 40.523 | 38.493 |
200 | 54.063 | 51.404 |
Tab. 2 Data downloaded by SPV and MMRBCV
区块高度/103 | SPV下载数据量/MB | MMRBCV下载数据量/MB |
---|---|---|
1 | 0.268 | 0.248 |
2 | 0.537 | 0.498 |
3 | 0.806 | 0.750 |
10 | 3.689 | 2.521 |
20 | 6.387 | 5.065 |
30 | 9.086 | 7.622 |
60 | 19.883 | 17.882 |
100 | 26.977 | 25.591 |
150 | 40.523 | 38.493 |
200 | 54.063 | 51.404 |
区块高度 | 验证时间/ms | 区块高度 | 验证时间/ms |
---|---|---|---|
16 383(214-1) | 2.637 1 | 32 768(215) | 3.005 6 |
16 384(214) | 2.583 4 | 65 535(216-1) | 5.665 7 |
32 767(215-1) | 3.083 1 | 65 536(216) | 5.655 9 |
Tab. 3 Verification time with different block height
区块高度 | 验证时间/ms | 区块高度 | 验证时间/ms |
---|---|---|---|
16 383(214-1) | 2.637 1 | 32 768(215) | 3.005 6 |
16 384(214) | 2.583 4 | 65 535(216-1) | 5.665 7 |
32 767(215-1) | 3.083 1 | 65 536(216) | 5.655 9 |
1 | DAI H N, ZHENG Z B, ZHANG Y. Blockchain for Internet of Things: a survey[J]. IEEE Internet of Things Journal, 2019, 6(5): 8076-8094. 10.1109/jiot.2019.2920987 |
2 | 毛燕琴,沈苏彬. 物联网信息模型与能力分析[J]. 软件学报, 2014, 25(8):1685-1695. 10.13328/j.cnki.jos.004664 |
MAO Y Q, SHEN S B. Information model and capability analysis of the Internet of things[J]. Journal of Software, 2014, 25(8): 1685-1695. 10.13328/j.cnki.jos.004664 | |
3 | 王芳,赵洪,马嘉悦,等. 数据科学视角下数据溯源研究与实践进展[J]. 中国图书馆学报, 2019, 45(5): 79-100. 10.13530/j.cnki.jlis.190043 |
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, 45(5): 79-100. 10.13530/j.cnki.jlis.190043 | |
4 | SAHOO S, HALDER R. Traceability and ownership claim of data on big data marketplace using blockchain technology[J]. Journal of Information and Telecommunication, 2021, 5(1): 35-61. 10.1080/24751839.2020.1819634 |
5 | 韩璇,袁勇,王飞跃. 区块链安全问题:研究现状与展望[J]. 自动化学报, 2019, 45(1):206-225. 10.16383/j.aas.c180710 |
HAN X, YUAN Y, WANG F Y. Security problems on blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2019, 45(1): 206-225. 10.16383/j.aas.c180710 | |
6 | YANG G Y, YU J, SHEN W T, et al. Enabling public auditing for shared data in cloud storage supporting identity privacy and traceability[J]. Journal of Systems and Software, 2016, 113: 130-139. 10.1016/j.jss.2015.11.044 |
7 | NAKAMOTO S. Bitcoin: a peer-to-peer electronic cash system[EB/OL]. [2021-06-01]. . 10.2139/ssrn.3977007 |
8 | 田有亮,杨科迪,王缵,等. 基于属性加密的区块链数据溯源算法[J]. 通信学报, 2019, 40(11):101-111. 10.11959/j.issn.1000-436x.2019222 |
TIAN Y L, YANG K D, WANG Z, et al. Algorithm of blockchain data provenance based on ABE[J]. Journal on Communications, 2019, 40(11): 101-111. 10.11959/j.issn.1000-436x.2019222 | |
9 | 肖博,夏辉,陈明. 基于联盟链的制造供应链质量追溯研究[J]. 国外电子测量技术, 2020, 39(9):19-24. |
XIAO B, XIA H, CHEN M. Research on quality traceability of intelligent manufacturing supply chain based on blockchain[J]. Foreign Electronic Measurement Technology, 2020, 39(9): 19-24. | |
10 | ZHU P, HU J, ZHANG Y, et al. Enhancing traceability of infectious diseases: a blockchain-based approach[J]. Information Processing and Management, 2021, 58(4): No.102570. 10.1016/j.ipm.2021.102570 |
11 | GEORGE R V, HARSH H O, RAY P, et al. Food quality traceability prototype for restaurants using blockchain and food quality data index[J]. Journal of Cleaner Production, 2019, 240: No.118021. 10.1016/j.jclepro.2019.118021 |
12 | AGRAWAL T K, KUMAR V, PAL R, et al. Blockchain-based framework for supply chain traceability: a case example of textile and clothing industry[J]. Computers and Industrial Engineering, 2021, 154: No.107130. 10.1016/j.cie.2021.107130 |
13 | 乔蕊,曹琰,王清贤. 基于联盟链的物联网动态数据溯源机制[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. | |
14 | HO G T S, TANG Y M, TSANG K Y, et al. A blockchain-based system to enhance aircraft parts traceability and trackability for inventory management[J]. Expert Systems with Applications, 2021, 179: No.115101. 10.1016/j.eswa.2021.115101 |
15 | YANG X T, LI M Q, YU H J, et al. A trusted blockchain-based traceability system for fruit and vegetable agricultural products[J]. IEEE Access, 2021, 9: 36282-36293. 10.1109/access.2021.3062845 |
16 | 王可可,陈志德,徐健. 基于联盟区块链的农产品质量安全高效追溯体系[J]. 计算机应用, 2019, 39(8):2438-2443. 10.11772/j.issn.1001-9081.2019020235 |
WANG K K, CHEN Z D, XU J. Efficient traceability system for quality and safety of agricultural products based on consortium blockchain[J]. Journal of Computer Applications, 2019, 39(8): 2438-2443. 10.11772/j.issn.1001-9081.2019020235 | |
17 | 张召,田继鑫,金澈清. 链上存证、链下传输的可信数据共享平台[J]. 大数据, 2020, 6(5):106-117. |
ZHANG Z, TIAN J X, JIN C Q. On-chain witness and off-chain transmission trustworthy data sharing platform[J]. Big Data Research, 2020, 6(5): 106-117. | |
18 | PAOUKY. Merkle mountain ranges[EB/OL]. [2021-05-25].. 10.7554/elife.49324.026 |
19 | 何蒲,于戈,张岩峰,等. 区块链技术与应用前瞻综述[J]. 计算机科学, 2017, 44(4):1-7, 15. 10.11896/j.issn.1002-137X.2017.04.001 |
HE P, YU G, ZHANG Y F, et al. Survey on blockchain technology and its application prospect[J]. Computer Science, 2017, 44(4): 1-7, 15. 10.11896/j.issn.1002-137X.2017.04.001 | |
20 | 张利华,王欣怡,胡方舟,等. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4):963-969. |
ZHANG L H, WANG X Y, HU F Z, et al. Data sharing model of smart grid based on double consortium blockchains[J]. Journal of Computer Applications, 2021, 41(4): 963-969. | |
21 | TANG X Y, GUO H, LI H, et al. A DAPP business data storage model based on blockchain and IPFS[C]// Proceedings of the 2021 International Conference on Artificial Intelligence and Security, LNCS 12737. Cham: Springer, 2021: 219-230. |
22 | 张学旺,冯家琦,殷梓杰,等. 基于区块链的数据溯源可信查询方法[J]. 应用科学学报, 2021, 39(1):42-54. 10.3969/j.issn.0255-8297.2021.01.004 |
ZHANG X W, FENG J Q, YIN Z J, et al. Trusted query method for data provenance based on blockchain[J]. Journal of Applied Sciences, 2021, 39(1): 42-54. 10.3969/j.issn.0255-8297.2021.01.004 | |
23 | 北京工业大学. 一种基于区块链的物联网数据溯源方法: 中国,202010030780.X[P]. 2020-06-09. 10.1158/1538-7445.sabcs19-p3-06-09 |
Beijing University of Technology. Internet of things data tracing method based on block chain: China, 202010030780.X[P]. 2020-06-09. 10.1158/1538-7445.sabcs19-p3-06-09 |
[1] | Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776. |
[2] | Xiaoling SUN, Danhui WANG, Shanshan LI. Dynamic ciphertext sorting and retrieval scheme based on blockchain [J]. Journal of Computer Applications, 2024, 44(8): 2500-2505. |
[3] | Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG. Consortium blockchain modification method based on chameleon hash and verifiable secret sharing [J]. Journal of Computer Applications, 2024, 44(7): 2087-2092. |
[4] | He HUANG, Yu JIN. Cloud data auditing scheme based on voting and Ethereum smart contracts [J]. Journal of Computer Applications, 2024, 44(7): 2093-2101. |
[5] | Jiao LI, Xiushan ZHANG, Yuanhang NING. Blockchain sharding method for reducing cross-shard transaction proportion [J]. Journal of Computer Applications, 2024, 44(6): 1889-1896. |
[6] | Meihong CHEN, Lingyun YUAN, Tong XIA. Data classified and graded access control model based on master-slave multi-chain [J]. Journal of Computer Applications, 2024, 44(4): 1148-1157. |
[7] | Lipeng ZHAO, Bing GUO. Blockchain consensus improvement algorithm based on BDLS [J]. Journal of Computer Applications, 2024, 44(4): 1139-1147. |
[8] | Xiaonian WU, Jing KUANG, Runlian ZHANG, Lingchen LI. SAT-based impossible differential cryptanalysis of GRANULE cipher [J]. Journal of Computer Applications, 2024, 44(3): 797-804. |
[9] | Gaimei GAO, Jin ZHANG, Chunxia LIU, Weichao DANG, Shangwang BAI. Privacy protection scheme for crowdsourced testing tasks based on blockchain and CP-ABE policy hiding [J]. Journal of Computer Applications, 2024, 44(3): 811-818. |
[10] | Haifeng MA, Yuxia LI, Qingshui XUE, Jiahai YANG, Yongfu GAO. Attribute-based encryption scheme for blockchain privacy protection [J]. Journal of Computer Applications, 2024, 44(2): 485-489. |
[11] | Yifan WANG, Shaofu LIN, Yunjiang LI. Highway free-flow tolling method based on blockchain and zero-knowledge proof [J]. Journal of Computer Applications, 2024, 44(12): 3741-3750. |
[12] | Chao WANG, Shanshan YAO. Speaker verification method based on speech quality adaptation and triplet-like idea [J]. Journal of Computer Applications, 2024, 44(12): 3899-3906. |
[13] | Ziqian CHEN, Kedi NIU, Zhongyuan YAO, Xueming SI. Review of blockchain lightweight technology applied to internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3688-3698. |
[14] | Tingting GAO, Zhongyuan YAO, Miao JIA, Xueming SI. Overview of on-chain and off-chain consistency protection technologies [J]. Journal of Computer Applications, 2024, 44(12): 3658-3668. |
[15] | Miao JIA, Zhongyuan YAO, Weihua ZHU, Tingting GAO, Xueming SI, Xiang DENG. Progress and prospect of zero-knowledge proof enabling blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3669-3677. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||