基于惩罚机制的Gossip认证算法在车联网中的应用

doi:10.6040/j.issn.1672-3961.0.2020.250

山东大学学报 (工学版) ›› 2021, Vol. 51 ›› Issue (2): 74-82.doi: 10.6040/j.issn.1672-3961.0.2020.250

• • 上一篇

基于惩罚机制的Gossip认证算法在车联网中的应用

黄其萌,刘兆伟^*,杜贞斌

烟台大学计算机与控制工程学院, 山东烟台 264005

发布日期:2021-04-16
作者简介:黄其萌(1996— ),男,山东德州人,硕士研究生,主要研究方向为区块链. E-mail:1753689336@qq.com. *通信作者简介:刘兆伟(1979— ),男,山东海阳人,副教授,博士,主要研究方向为区块链,多agent系统和机器学习. E-mail:lzw@ytu.edu.cn
基金资助:
国家自然科学基金资助项目(61572419);烟台市重点研发计划(2020XDRH092);烟台大学博士启动基金(JS19B77)

Application of Gossip authentication algorithm based on punishment in IOV

HUANG Qimeng, LIU Zhaowei^*, DU Zhenbin

School of Computer and Control Engineering, Yantai University, Yantai 264005, Shandong, China

Published:2021-04-16

摘要/Abstract

摘要： 将区块链技术和车联网(internet of vehicles, IOV)技术相结合,提出一种基于惩罚机制的Gossip认证算法。采用窗口保护机制控制网络中节点的数量,避免因网络通道阻塞破坏共识信息的达成。利用Gossip协议保证信息高效传播,并提出惩罚机制降低共识过程中恶意节点的数量。算法分析和试验结果表明,该方法在保证通信安全的同时可以提高节点的共识效率,并有效弥补车联网中身份认证方面的缺陷。

关键词: 区块链, 车联网, Gossip协议, 惩罚机制, 身份认证

Abstract: Combining blockchain technology and internet of vehicles technology, a Gossip authentication algorithm based on a penalty mechanism was proposed. This method adopted a window protection mechanism to control the number of nodes in the network and avoid the destruction of consensus information due to network channel blockage. The Gossip protocol was used to ensure the efficient dissemination of information, and a penalty mechanism was proposed to reduce the number of malicious nodes in the consensus process. Algorithm analysis and experimental results showed that this method could improve the consensus efficiency of nodes while ensuring communication security, and effectively compensated the defects of identity authentication in the internet of vehicles.

Key words: blockchain, internet of vehicles, gossip protocol, punishment mechanism, identity authentication

中图分类号:

TP311.13

黄其萌,刘兆伟,杜贞斌. 基于惩罚机制的Gossip认证算法在车联网中的应用[J]. 山东大学学报 (工学版), 2021, 51(2): 74-82.

HUANG Qimeng, LIU Zhaowei, DU Zhenbin. Application of Gossip authentication algorithm based on punishment in IOV[J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 74-82.

参考文献

[1] YANG Fangchun, WANG Shangguang, LI Jinglin, et al. An overview of internet of vehicles[J]. China Communications, 2014, 11(10): 1-15.
[2] 汤春明, 张永乐, 宇翔.基于BlockChain的车联网数据交换系统设计[J].天津工业大学学报, 2018,37(2):84-88. TANG Chunming, ZHANG Yongle, YU Xiang. Design of vehicle networking data exchange system based on blockchain[J]. Journal of Tianjin University of Technology, 2018, 37(2): 84-88.
[3] YU Haifeng, GIBBONS P, KAMINSKY M, et al. SybilLimit: a near-optimal social network defense against sybil attacks[J]. IEEE/ACM Transactions on Networking, 2010, 18(3): 885-898.
[4] SONI N, MALEKIAN R, ANDRIUKAITIS D, et al. Internet of vehicles based approach for road safety applications using sensor technologies[J]. Wireless Personal Communications, 2019, 105(4): 1257-1284.
[5] 宋成,张明月,彭维平,等. 车联网匿名认证方案研究[J].小型微型计算机系统,2018,39(5):899-903. SONG Cheng, ZHANG Mingyue, PENG Weiping, et al. Research on anonymous authentication scheme in VANET [J]. Journal of Chinese Mini-Micro Computer Systems, 2018, 39(5): 899-903.
[6] LI Yue, HUANG Junqin, QIN Shengzhi, et al. Big data model of security sharing based on blockchain[C] //International Conference on Big Data Computing and Communications(BIGCOM). Chengdu, China: IEEE, 2017: 117-121.
[7] YUAN Yong, WANG Feiyue. Towards blockchain-based intelligent transportation systems[C] //International Conference on Intelligent Transportation Systems(ITSC). Rio de Janeiro, Brazil: IEEE, 2016: 2663-2668.
[8] DORRI A, STEGER M, KANHERE S, et al. Block-chain: a distributed solution to automotive security and privacy[J]. IEEE Communications Magazine, 2017, 55(12): 119-125.
[9] SHARMA P K, MOON S Y, PARK J H. Block-VN: a distributed blockchain based vehicular network architecture in smart city[J]. Journal of Information Processing Systems, 2017, 13(1): 184-195.
[10] WANG Xiaoliang, ZENG Pengjie, PATTERSON N, et al. An improved authentication scheme for internet of vehicles based on blockchain technology[J]. IEEE Access, 2019, 7: 45061-45072.
[11] NAKAMOTO S. Bitcoin: a peer-to-peer electronic cash system[CP/OL]. [2019-04-30]. https://bitcoin.org/bitcoin.pdf.
[12] 朱岩,甘国华,邓迪, 等.区块链关键技术中的安全性研究[J].信息安全研究,2016, 2(12): 1090-1097. ZHU Yan, GAN Guohua, DENG Di, et al. Security architecture and key technologies of blockchain[J]. Journal of Information Security Research, 2016, 2(12): 1090-1097.
[13] 袁勇, 王飞跃.区块链技术发展现状与展望[J].自动化学报, 2016, 42(4): 481-494. YUAN Yong, WANG Feiyue. Blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2016, 42(4): 481-494.
[14] 韩璇,袁勇,王飞跃.区块链安全问题:研究现状与展望[J].自动化学报,2019,45(1): 206-225. HAN Xuan, YUAN Yong, WANG Feiyue. Security problems on blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2019, 45(1): 206-225.
[15] LI Fei, ZHANG Haoxi, GAO Lulu, et al. A set of experience-based smart synergy security mechanism in internet of vehicles[J]. Cybernetics and Systems, 2019, 50(2): 230-237.
[16] PRIYAN M K, DEVI G U. A survey on internet of vehicles: applications, technologies, challenges and opportunities[J]. International Journal of Advanced Intelligence Paradigms, 2019, 12: 98-119.
[17] COOPER M C, HERZIG A, MAFFRE F, et al. The epistemic gossip problem[J]. Discrete Mathematics, 2019,342(3): 654-663.
[18] ALTOAIMY L, ALROMIH A, AL-MEGREN S, et al. Context-aware gossip-based protocol for internet of things applications[J]. Sensors, 2018, 18(7): 2233-2256.
[19] ALLAVENA A, DEMERS A, HOPCROFT J E. Correctness of a gossip based membership protocol[C] //Proceedings of The Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing. New York, US: Association for Computing Machinery, 2005: 292-301.
[20] GUREVICH M, KEIDAR I. Correctness of gossip-based membership under message loss[J]. SIAM Journal on Computing, 2010, 39(8): 3830-3859.
[21] GANESH A J, KERMARREC A, MASSOULIE L. Peer-to-peer membership management for gossip-based pro-tocols[J]. IEEE Transactions on Computers, 2003, 52(2): 139-149.
[22] HU Wei, HU Yawei, YAO Wenhui, et al. A blockchain-based byzantine consensus algorithm for information authentication of the internet of vehicles[J]. IEEE Access, 2019, 7(99):139703-139711.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于惩罚机制的Gossip认证算法在车联网中的应用

Application of Gossip authentication algorithm based on punishment in IOV

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

多维度评价

本文评价

推荐阅读 0

[1]	张中伟,梅红岩,周军,贾慧萍. 基于多目标协同进化遗传算法的规则提取方法[J]. 山东大学学报 (工学版), 2019, 49(2): 122-130.
[2]	陈宏兴, 周风余, 田天, 姜志飞, 陈竹敏. 服务机器人云计算平台SOA接口层模型设计[J]. 山东大学学报(工学版), 2015, 45(4): 31-39.
[3]	周风余, 赵文斐, 田天, 陈宏兴, 陈竹敏. 陪护机器人云存储系统设计及实现[J]. 山东大学学报(工学版), 2014, 44(5): 1-6.
[4]	黄泗勇, 陈婷婷, 卢清, 吴英杰, 叶少珍. 基于kd-树的差分隐私二维空间数据划分发布方法[J]. 山东大学学报(工学版), 2015, 45(1): 24-29.