隐私保护的VANET警告消息发布协议

doi:10.11959/j.issn.1000-436x.2021135

通信学报 ›› 2021, Vol. 42 ›› Issue (8): 120-129.doi: 10.11959/j.issn.1000-436x.2021135

隐私保护的VANET警告消息发布协议

刘辉¹^,², 刘鑫衍¹, 许艳¹, 仲红¹, 王梦¹

¹ 安徽大学计算机科学与技术学院，安徽合肥 230601
² 安徽大学电子信息与工程学院，安徽合肥 230601

修回日期:2021-06-22 出版日期:2021-08-25 发布日期:2021-08-01
作者简介:刘辉（1981- ），男，安徽合肥人，安徽大学实验师，主要研究方向为数字签名、车联网安全通信等
刘鑫衍（1998- ），女，山东济南人，安徽大学硕士生，主要研究方向为数字签名、车联网安全、车联网隐私保护等
许艳（1982- ），女，江苏泗洪人，博士，安徽大学副教授，主要研究方向为云计算安全、车联网安全和隐私保护等
仲红（1965- ），女，安徽固镇人，博士，安徽大学教授，主要研究方向为物联网、车联网、软件定义网络、大数据隐私保护、云安全、边缘计算等
王梦（1994- ），女，安徽亳州人，安徽大学硕士生，主要研究方向为车联网安全与隐私保护
基金资助:
国家自然科学基金资助项目(61702005)

Privacy protection of warning message publishing protocol in VANET

Hui LIU¹^,², Xinyan LIU¹, Yan XU¹, Hong ZHONG¹, Meng WANG¹

¹ School of Computer Science and Technology, Anhui University, Hefei 230601, China
² School of Electronics and Information Engineering, Anhui University, Hefei 230601, China

Revised:2021-06-22 Online:2021-08-25 Published:2021-08-01
Supported by:
The National Natural Science Foundation of China(61702005)

摘要/Abstract

摘要：

针对交管部门向车辆发布违章消息的问题，提出了一种隐私保护的警告消息发布协议。在该协议中，交通管理部门可以根据车辆的真实身份获取车辆假名，并通过车辆假名向VANET中的车辆发布警告消息。所提协议采用椭圆曲线密码体制，构造了轻量级的警告消息发布和接收过程。此外，所提协议实现了条件隐私保护，能够有效保护警告消息接收车辆的身份隐私。最后，安全性分析表明，所提协议可以满足VANET的安全要求。性能分析表明，所提协议有着较低的计算开销和通信开销。

关键词: 车载自组织网络, 警告消息发布, 条件隐私保护, 椭圆曲线密码体制

Abstract:

Aiming at the problem that the traffic control department publishes violation messages to vehicles, a privacy protection warning message publishing protocol was proposed, where transportation manage department could obtain vehicle’s pseudonym according to its real identity and send warning message to vehicles based on its pseudonym in VANET.Elliptic curve cryptography was used to construct a lightweight warning message publishing and receiving process.Furthermore, the conditional privacy protection was realized, which could effectively protect the identity privacy of the receiving vehicle.Security analysis shows that the proposed protocol can meet the security requirements of VANET.Performance analysis shows that the protocol protocol has lower computational overhead and communication overhead.

Key words: VANET, warning message publishing, conditional privacy protection, elliptic curve cryptography

中图分类号:

TP309

刘辉, 刘鑫衍, 许艳, 仲红, 王梦. 隐私保护的VANET警告消息发布协议[J]. 通信学报, 2021, 42(8): 120-129.

Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET[J]. Journal on Communications, 2021, 42(8): 120-129.

图/表 4

图1

表1

表2

图2

参考文献 22

[1]	宋成, 张明月, 彭维平 ,等. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017,38(6): 49-57.
	SONG C , ZHANG M Y , PENG W P ,et al. Research on batch anonymous authentication scheme for VANET based on bilinear pairing[J]. Journal on Communications, 2017,38(6): 49-57.
[2]	LIU Y L , WANG L M , CHEN H H . Message authentication using proxy vehicles in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2015,64(8): 3697-3710.
[3]	CHENG X , WANG C X , LAURENSON D I ,et al. An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels[J]. IEEE Transactions on Wireless Communications, 2009,8(9): 4824-4835.
[4]	RAYA M , HUBAUX J P . Securing vehicular ad hoc networks[J]. Journal of Computer Security, 2007,15(1): 39-68.
[5]	LU R , LIN X , ZHU H ,et al. ECPP:efficient conditional privacy preservation protocol for secure vehicular communications[C]// The 27th Conference on Computer Communications. Piscataway:IEEE Press, 2008: 1229-1237.
[6]	ZHANG C , LU R , LIN X ,et al. An efficient identity-based batch verification scheme for vehicular sensor networks[C]// The 27th Conference on Computer Communications. Piscataway:IEEE Press, 2008: 246-250.
[7]	ZHANG C X , HO P H , TAPOLCAI J . On batch verification with group testing for vehicular communications[J]. Wireless Networks, 2011,17(8): 1851-1865.
[8]	LEE C C , LAI Y M . Toward a secure batch verification with group testing for VANET[J]. Wireless Networks, 2013,19(6): 1441-1449.
[9]	TZENG S , HORNG S , LI T R ,et al. Enhancing security and privacy for identity-based batch verification scheme in VANET[J]. IEEE Transactions on Vehicular Technology, 2017,66(4): 3235-3248.
[10]	JIANHONG Z , MIN X , LIYING L . On the security of a secure batch verification with group testing for VANET[J]. International Journal of Network Security, 2014,16(5): 355-362.
[11]	BAYAT M , BARMSHOORY M , RAHIMI M ,et al. A secure authentication scheme for VANETs with batch verification[J]. Wireless Networks, 2015,21(5): 1733-1743.
[12]	吴黎兵, 谢永, 张宇波 . 面向车联网高效安全的消息认证方案[J]. 通信学报, 2016,37(11): 1-10.
	WU L B , XIE Y , ZHANG Y B . Efficient and secure message authentication scheme for VANET[J]. Journal on Communications, 2016,37(11): 1-10.
[13]	HE D B , ZEADALLY S , XU B W ,et al. An efficient identity-based conditional privacy-preserving authentication scheme for vehicular ad hoc networks[J]. IEEE Transactions on Information Forensics and Security, 2015,10(12): 2681-2691.
[14]	RABIEH K , MAHMOUD M M E A , YOUNIS M . Privacy-preserving route reporting scheme for traffic management in VANETs[C]// 2015 IEEE International Conference on Communications. Piscataway:IEEE Press, 2015: 7286-7291.
[15]	ZHENG Y L , . Digital signcryption or how to achieve cost(signature ＆encryption) ? cost(signature) + cost(encryption)[C]// Advances in Cryptology—CRYPTO’97. Berlin:Springer, 1997: 165-179.
[16]	BASUDAN S , LIN X D , SANKARANARAYANAN K . A privacy-preserving vehicular crowdsensing-based road surface condition monitoring system using fog computing[J]. IEEE Internet of Things Journal, 2017,4(3): 772-782.
[17]	WANG Y J , DING Y , WU Q H ,et al. Privacy-preserving cloud-based road condition monitoring with source authentication in VANETs[J]. IEEE Transactions on Information Forensics and Security, 2019,14(7): 1779-1790.
[18]	韩牟, 华蕾, 王良民 ,等. 车载自组网中高效的群组协商通信协议[J]. 通信学报, 2018,39(1): 34-45.
	HAN M , HUA L , WANG L M ,et al. Efficient communication protocol of group negotiation in VANET[J]. Journal on Communications, 2018,39(1): 34-45.
[19]	XU Y , WANG M , CUI J ,et al. LPE-RCM:lightweight privacy-preserving edge-based road condition monitoring for VANETs[C]// Wireless Algorithms,Systems,and Applications.[S.n.:s.l.], 2020: 78-86.
[20]	ELKHALIL A , ZHANG J S , ELHABOB R ,et al. An efficient signcryption of heterogeneous systems for Internet of Vehicles[J]. Journal of Systems Architecture, 2021,113:101885.
[21]	ALI I , LAWRENCE T , OMALA A A ,et al. An efficient hybrid signcryption scheme with conditional privacy-preservation for heterogeneous vehicular communication in VANETs[J]. IEEE Transactions on Vehicular Technology, 2020,69(10): 11266-11280.
[22]	POINTCHEVAL D , STERN J . Security arguments for digital signatures and blind signatures[J]. Journal of Cryptology, 2000,13(3): 361-396.

运算范围	运算名称	缩写	执行时间/ms
	双线性配对运算e(P,Q)	T_b	6.416 4
	标量乘法运算xP	T_bm	2.643 9
双线性配对	小因子乘法运算λ_iP	T_bsm	0.826 6
	加法运算P+Q	T_ba	0.014 6
	幂运算P^a	T_exp	2.145 6
	标量乘法运算xP	T_em	0.735 8
椭圆曲线	小因子乘法运算λ_iP	Tesm	0.042 8
	加法运算S+T	T_ea	0.004 0
哈希函数	MapToPoint哈希函数运算	T_H	1.327 7
	单向哈希函数运算	T_h	0.000 2

协议	消息生成/ms	解密和验证/ms
文献[16]	T_h+2T_H+3T_ba+7T_bm≈21.206 7	4T _b+3T_bm+T_h+2T_H+T_ba≈36.267 5
文献[17]	2T _h+4T_exp+T_H≈ 9.910 5	4T _exp+4T_b+4T_h+T_H≈35.576 5
文献[19]	3T_em+7T_h ≈ 2.208 8	5T _em+2T_ea+9T_h ≈3.688 8
本文协议	2T _h+3T_em≈ 2.207 8	2T _ea+2T_h+4T_em≈2.9516

隐私保护的VANET警告消息发布协议

Privacy protection of warning message publishing protocol in VANET

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 22

相关文章 8

Metrics

推荐阅读 0

[1]	曹进,郑怡清,李晖. WBAN网络中条件隐私保护的远程用户认证方案[J]. 通信学报, 2016, 37(Z1): 63-71.
[2]	宋彩霞,谭国真,丁男,步俊凌,张福新,刘明剑. 面向应用的车载自组织网络跨层多信道MAC协议[J]. 通信学报, 2016, 37(5): 95-105.
[3]	黄家玮,钟少华,刘联海,王建新. 车载自组网中基于车辆密度的多跳广播协议[J]. 通信学报, 2016, 37(12): 32-41.
[4]	吴黎兵,谢永,张宇波. 面向车联网高效安全的消息认证方案[J]. 通信学报, 2016, 37(11): 1-10.
[5]	杨卫东,何云华,孙利民. 车载自组网节点轨迹隐私攻防博弈模型[J]. 通信学报, 2013, 34(Z1): 240-245.
[6]	杨卫东1,2，何云华2,3，孙利民2,3. 车载自组网节点轨迹隐私攻防博弈模型[J]. 通信学报, 2013, 34(Z1): 32-245.
[7]	李晋国1,2，林亚平1,2，李睿1,2，周四望1,2. 车载自组织网络中基于椭圆曲线零知识证明的匿名安全认证机制[J]. 通信学报, 2013, 34(5): 6-61.
[8]	史建红,金晨辉,潘志舒. 整数对的七元联合稀疏型及其应用[J]. 通信学报, 2009, 30(12): 113-118.