一种面向车联网的区块链模型

doi:10.3969/j.issn.0255-8297.2024.04.001

摘要/Abstract

摘要： 目前业界正尝试使用区块链增强车联网应用的可靠性、信任和安全性，但区块链在性能上的不足使其难以适应车联网的移动性和实时性要求。针对上述问题，提出了一种基于虚拟分片和有向无环图（directed acyclic graph,DAG）的树状快速区块共识（tree-blockchainconsensus,TBC），通过固定可信节点进行共识，以减少对移动车辆节点的依赖性，基于DAG构建树形结构区块链，实现了区块的并行验证和上链。针对构建的树形结构区块链，提出了一种基于匹配码的虚拟分片验证机制，通过VRF函数和简单的哈希运算将验证节点和交易进行逻辑分组配对，确保了交易分片的随机性，减轻了验证过程的计算开销，提高了共识效率。安全性分析表明，TBC可以较好地应对网络中常见的恶意信息攻击、女巫攻击和中间人攻击。仿真实验表明，TBC的共识性能优于传统共识算法，可以满足车联网的应用需求。

关键词: 区块链, 车联网, 虚拟分片, 有向无环图, 匹配码

Abstract: At present, the industry seeks to use blockchain to enhance the reliability, trust and security of vehicular internet of things (VIoT) applications. However, the performance limitations pose challenges for blockchain in adapting to the mobility and real-time requirements of VIoT. To solve the above problems, this paper proposes a tree-blockchain consensus (TBC) mechanism based on virtual sharding and directed acyclic graph (DAG), which uses fixed trusted nodes to reach consensus to reduce dependence on mobile vehicle nodes. A tree-blockchain is built based on DAG to achieve parallel validation and uplink of blocks. For the tree-blockchain, a virtual sharding validation mechanism based on matching code is proposed. The validating nodes and transactions are logically grouped and paired through VRF functions and simple hash operations, ensuring the randomness of transaction sharding, reducing the computational overhead of the validation process, and improving consensus efficiency. Security analysis demonstrates that TBC can effectively deal with the common malicious information attacks, Sybil attacks and man-in-the-middle attacks in the network. Simulation results further show that TBC outperforms traditional consensus algorithms, meeting the specific application requirements of VIoT.

Key words: blockchain, vehicular internet of things (VIoT), virtual shading, directed acyclic graph (DAG), matching code

中图分类号:

P751.1

施智罡, 黄建华, 李天琪. 一种面向车联网的区块链模型[J]. 应用科学学报, 2024, 42(4): 549-568.

SHI Zhigang, HUANG Jianhua, LI Tianqi. A Blockchain Scheme for Vehicular Internet of Things[J]. Journal of Applied Sciences, 2024, 42(4): 549-568.

参考文献

[1] Yang F C, Wang S G, Li J L, et al. An overview of internet of vehicles [J]. China Communications, 2014, 11(10): 1-15.
[2] 郭才, 李续然, 陈炎华, 等. 区块链技术在物联网中的应用概述[J]. 物联网学报, 2021, 5(1): 72-89. Guo C, Li X R, Chen Y H, et al. Blockchain technology for internet of things: an overview [J]. Chinese Journal on Internet of Things, 2021, 5(1): 72-89. (in Chinese)
[3] 张海波, 黄宏武, 刘开健, 等. 车联网中可证安全的匿名可追溯快速组认证协议[J]. 通信学报, 2021, 42(6): 213-225. Zhang H B, Huang H W, Liu K J, et al. Verifiably secure fast group authentication protocol with anonymous traceability for internet of vehicles [J]. Journal on Communications, 2021, 42(6): 213-225. (in Chinese)
[4] 殷昱煜, 叶炳跃, 梁婷婷, 等. 边缘计算场景下的多层区块链网络模型研究[J]. 计算机学报, 2022, 45(1): 115-134. Yin Y Y, Ye B Y, Liang T T, et al. Research on multi-layer blockchain network model in edge computing [J]. Chinese Journal of Computers, 2022, 45(1): 115-134. (in Chinese)
[5] 熊玲, 李发根, 刘志才. 车联网环境下基于区块链技术的条件隐私消息认证方案[J]. 计算机科学, 2020, 47(11): 55-59.Xiong L, Li F G, Liu Z C. Conditional privacy-preserving authentication scheme based on blockchain for vehicular ad hoc networks [J]. Computer Science, 2020, 47(11): 55-59. (in Chinese)
[6] 刘雪娇, 殷一丹, 陈蔚, 等. 基于区块链的车联网数据安全共享方案[J]. 浙江大学学报(工学版), 2021, 55(5): 957-965. Liu X J, Yin Y D, Chen W, et al. Secure data sharing scheme in internet of vehicles based on blockchain [J]. Journal of Zhejiang University (Engineering Science), 2021, 55(5): 957-965. (in Chinese)
[7] Nakamoto S. Bitcoin: a peer-to-peer electronic cash system [EB/OL]. 2008[2022-12-05]. https://bitcoin.org/en/bitcoin-paper.
[8] Hassija V, Chamola V, Han G J, et al. DAGIoV: a framework for vehicle to vehicle communication using directed acyclic graph and game theory [J]. IEEE Transactions on Vehicular Technology, 2020, 69(4): 4182-4191.
[9] Yang Z, Yang K, Lei L, et al. Blockchain-based decentralized trust management in vehicular networks [J]. IEEE Internet of Things Journal, 2019, 6(2): 1495-1505.
[10] Abishu H N, Seid A M, Yacob Y H, et al. Consensus mechanism for blockchain-enabled vehicle-to-vehicle energy trading in the internet of electric vehicles [J]. IEEE Transactions on Vehicular Technology, 2022, 71(1): 946-960.
[11] 杨小东, 席婉婷, 王嘉琪, 等. 基于签密和区块链的车联网电子证据共享方案[J]. 通信学报, 2021, 42(12): 236-246. Yang X D, Xi W T, Wang J Q, et al. Electronic evidence sharing scheme of internet of vehicles based on signcryption and blockchain [J]. Journal on Communications, 2021, 42(12): 236-246. (in Chinese)
[12] Laube A, Martin S, Al Agha K. A solution to the split & merge problem for blockchainbased applications in ad hoc networks [C]//2019 8th International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN), 2019: 1-6.
[13] 葛琳, 季新生, 江涛, 等. 基于区块链技术的物联网信息共享安全机制[J]. 计算机应用, 2019, 39(2): 458-463. Ge L, Ji X S, Jiang T, et al. Security mechanism for internet of things information sharing based on blockchain technology [J]. Journal of Computer Applications, 2019, 39(2): 458-463. (in Chinese)
[14] Fu X, Wang H M, Shi P C, et al. Teegraph: a blockchain consensus algorithm based on TEE and DAG for data sharing in IoT [J]. Journal of Systems Architecture, 2022, 122: 102344.
[15] 刘开放, 付绍静, 苏金树, 等. 面向物联网多域协同的IOTA区块链优化方案[J]. 信息网络安全, 2020(10): 41-48. Liu K F, Fu S J, Su J S, et al. An optimizing scheme on multi-domain collaborative IOTA blockchain technology for the Internet of Things [J]. Netinfo Security, 2020(10): 41-48. (in Chinese)
[16] 周畅, 陆慧梅, 向勇, 等. 区块链在车载自组网中的应用研究及展望[J]. 计算机科学, 2020, 47(2): 213-220. Zhou C, Lu H M, Xiang Y, et al. Survey on application of blockchain in VANET [J]. Computer Science, 2020, 47(2): 213-220. (in Chinese)
[17] Hassanzadeh-Nazarabadi Y, Küpçü A, Özkasap Ö. LightChain: scalable DHT-based blockchain [J]. IEEE Transactions on Parallel and Distributed Systems, 2021, 32(10): 2582- 2593.
[18] Dorri A, Salil S K, Jurdak R, et al. LSB: a lightweight scalable blockchain for IoT security and anonymity [J]. Journal of Parallel and Distributed Computing, 2019, 134: 180-197.
[19] Wang S P, Li H, Chen J J, et al. DAG blockchain-based lightweight authentication and authorization scheme for IoT devices [J]. Journal of Information Security and Applications, 2022, 66: 103134.
[20] Biswas S, Sharif K, Li F, et al. A scalable blockchain framework for secure transactions in IoT [J]. IEEE Internet of Things Journal, 2019, 6(3): 4650-4659.
[21] Seba H, Badache N, Bouabdallah A. Solving the consensus problem in a dynamic group: an approach suitable for a mobile environment [C]//7th IEEE International Symposium on Computers and Communications. IEEE, 2002: 327-332.
[22] 武继刚, 刘同来, 李境一, 等. 移动边缘计算中的区块链技术研究进展[J]. 计算机工程, 2020, 46(8): 1-13. Wu J G, Liu T L, Li J Y, et al. Research progress on blockchain technology in mobile edge computing [J]. Computer Engineering, 2020, 46(8): 1-13. (in Chinese)
[23] 陈友荣, 章阳, 陈浩, 等. 面向车联网异构节点的区块链高效一致性共识算法研究[J]. 电子与信息学报, 2022, 44(1): 314-323. Chen Y R, Zhang Y, Chen H, et al. Efficient consistency consensus algorithm of blockchain for heterogeneous nodes in the internet of vehicles [J]. Journal of Electronics & Information Technology, 2022, 44(1): 314-323. (in Chinese)
[24] Shrestha R, Bajracharya R, et al. A new type of blockchain for secure message exchange in VANET [J]. Digital Communications and Networks, 2020, 6(2): 177-186.
[25] Chatzopoulos D, Gujar S, Faltings B, et al. Mneme: a mobile distributed ledger [C]//39th IEEE International Conference on Computer Communications. IEEE, 2020, 1897-1906.
[26] Li L, Liu J Q, Cheng L C, et al. CreditCoin: a privacy-preserving blockchain-based incentive announcement network for communications of smart vehicles [J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(7): 2204-2220.
[27] 李永强, 刘兆伟. 基于区块链的车联网安全信息共享机制设计[J]. 郑州大学学报(工学版), 2022, 43(1): 103-110. Li Y Q, Liu Z W. Blockchain-based secure data sharing mechanism design in the vehicular networks [J]. Journal of Zhengzhou University (Engineering Science), 2022, 43(1): 103-110. (in Chinese)
[28] Lin F, Peng Y, Cui T P, et al. Blockchain based content sharing Management in VANETs [C]//2021 IEEE 93rd Vehicular Technology Conference. IEEE, 2021: 1-5.
[29] Zhang X D, Li R, Hou W H, et al. V-lattice: a lightweight blockchain architecture based on DAG-lattice structure for vehicular ad hoc networks [J]. Security and Communication Networks, 2021: 9942632.
[30] Cordova D, Laube A, Nguyen T M T, et al. Blockgraph: a blockchain for mobile ad hoc networks [C]//2020 4th Cyber Security in Networking Conference (CSNet), 2020: 9265532.
[31] Dorri A, Jurdak R. Tree-chain: a lightweight consensus algorithm for IoT-based blockchains [C]//2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), 2021: 9461098.
[32] Baird L. The swirlds hashgraph consensus algorithm: FAIR, FAST, BYZANTINE fault tolerance [EB/OL]. (2016-5-31) [2022-12-05]. https://funkthat.com/gitea/jmg/medashare/raw/commit/7a9e714a6102774f5d0d84633c6cf5e8a408217a/papers/SWIRLDS-TR-2016-01.
[33] Guo G L, Zhu Y, Chen E, et al. Continuous improvement of script-driven verifiable random functions for reducing computing power in blockchain consensus protocols [J]. Peer-to-Peer Networking and Applications, 2022, 15(1): 304-323.
[34] 李忠诚, 黄建华, 唐瑞琮, 等. 一种基于权益代表的可扩展共识协议[J]. 应用科学学报, 2020, 38(1): 51-64. Li Z C, Huang J H, Tang R C, et al. A scalable consensus protocol based on equity representation [J]. Journal of Applied Sciences, 2020, 38(1): 51-64. (in Chinese)
[35] Sun G, Dai M, Sun J, et al. Voting-based decentralized consensus design for improving the efficiency and security of consortium blockchain [J]. IEEE Internet of Things Journal, 2021, 8(8): 6257-6272.