VANET系统中基于中国剩余定理的群内相互认证密钥协商协议

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

Abstract

Abstract:

Aiming at the problem that vehicles in the vehicular ad-hoc network (VANET) system were vulnerable to malicious attacks when communicating with each other on the public network, a mutual authentication key agreement protocol in the VANET was proposed.A dynamic vehicle group was established by the Chinese remainder theorem to adapt to the rapid changes in the VANET topology.Signature information was used by both parties in communication to quickly authenticate the identity of the message sender, and key agreement was conduct through the semigroup of Chebyshev chaotic mapping.The pseudonym update and private key update mechanism were adopted to protect the privacy and security of the vehicle’s identity.The identities of malicious vehicles were tracked accurately by using signature information, and were revoked quickly by modifying the public key information.In addition, the semantic security of the protocol was proved by the BAN logic model.The simulation results show that the proposed protocol can effectively reduce the communication consumption and significantly reduce the computational consumption compared with the existing similar literature.

Key words: VANET, authentication key agreement, Chinese remainder theorem, Chebyshev map

CLC Number:

U495

Haibo ZHANG, Zhou CHEN, Hongwu HUANG, Xiaofan HE. Intra-group mutual authentication key agreement protocol based on Chinese remainder theorem in VANET system[J]. Journal on Communications, 2022, 43(1): 182-193.

Figures/Tables 10

参数	含义
n	一个大素数
H ₀,H₁	哈希运算
δ_sk	系统私钥
V_i	车辆节点
OBUi	车辆V_i的OBU
RSU_i	第i个路边单元RSU
IDV_i	车辆V_i的身份
IDR _i	路边单元RSU_i 的身份
SIDV_i	车辆V_i假名
SIDR_i	路边单元RSU_i 的假名
p_i	TA分配给车辆V_i的大素数
y_i	车辆V_i对应的公钥
x_{i ,0}	车辆V_i在第0个时间片段对应的私钥
SP_i	车辆V_i的假名和素数的哈希运算输出值
$S_{i}^{1}, S_{i}^{2}$	车辆V_i对密钥协商消息的签名
T_v,i T_vj	时间戳
sk	会话密钥

References 21

[1]	CHENG J J , CHENG J L , ZHOU M C ,et al. Routing in Internet of vehicles:a review[J]. IEEE Transactions on Intelligent Transportation Systems, 2015,16(5): 2339-2352.
[2]	JIANG D , TALIWAL V , MEIER A ,et al. Design of 5.9 GHz DSRC-based vehicular safety communication[J]. IEEE Wireless Communications, 2006,13(5): 36-43.
[3]	LAI C Z , ZHANG K , CAO J ,et al. SPIR:a secure and privacy-preserving incentive scheme for reliable real-time map updates[J]. IEEE Internet of Things Journal, 2020,7(1): 416-428.
[4]	LAI C Z , ZHANG M , CHENG N ,et al. SIRC:a secure incentive scheme for reliable cooperative downloading in highway VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2017,18(6): 1559-1574.
[5]	CHEN Z M , ZHAO J G , HUANG B Y . Optimizing PKI for 3GPP authentication and key agreement[C]// Proceedings of 2012 Fourth International Conference on Multimedia Information Networking and Security. Piscataway:IEEE Press, 2012: 79-82.
[6]	LU R , LIN X , ZHU H ,et al. ECPP:efficient conditional privacy preservation protocol for secure vehicular communications[C]// Proceedings of IEEE INFOCOM 2008 - The 27th Conference on Computer Communications. Piscataway:IEEE Press, 2008: 1229-1237.
[7]	SHAMIR A , . Identity-based cryptosystems and signature schemes[C]// Advances in Cryptology. Berlin:Springer, 1985: 47-53.
[8]	HOJJATI M , SHAFIEINEJAD A , YANIKOMEROGLU H . A blockchain-based authentication and key agreement (AKA) protocol for 5G networks[J]. IEEE Access, 2020,8: 216461-216476.
[9]	XU J B , MENG X W , LIANG W ,et al. A secure mutual authentication scheme of blockchain-based in WBANs[J]. China Communications, 2020,17(9): 34-49.
[10]	陈若昕, 陈杰, 张跃宇 ,等. 无证书非对称群密钥协商协议[J]. 密码学报, 2016,3(4): 382-398.
	CHEN R X , CHEN J , ZHANG Y Y ,et al. Certificateless asymmetric group key agreement[J]. Journal of Cryptologic Research, 2016,3(4): 382-398.
[11]	杜红珍, 温巧燕 . 无证书强指定验证者多重签名[J]. 通信学报, 2016,37(6): 20-28.
	DU H Z , WEN Q Y . Certificateless strong designated verifier multi-signature[J]. Journal on Communications, 2016,37(6): 20-28.
[12]	PORKODI C , ARUMUGANATHAN R . Group-oriented signature schemes based on Chinese remainder theorem[C]// Proceedings of 2009 World Congress on Nature ＆ Biologically Inspired Computing (NaBIC). Piscataway:IEEE Press, 2009: 1661-1664.
[13]	ZHANG J , CUI J , ZHONG H ,et al. PA-CRT:Chinese remainder theorem based conditional privacy-preserving authentication scheme in vehicular ad-hoc networks[J]. IEEE Transactions on Dependable and Secure Computing, 2021,18(2): 722-735.
[14]	YOON E J , JEON I S . An efficient and secure Diffie-Hellman key agreement protocol based on Chebyshev chaotic map[J]. Communications in Nonlinear Science and Numerical Simulation, 2011,16(6): 2383-2389.
[15]	KOCAREV L , TASEV Z . Public-key encryption based on Chebyshev maps[C]// Proceedings of the 2003 International Symposium on Circuits and Systems. Piscataway:IEEE Press, 2003: 28-31.
[16]	CUI J , WANG Y L , ZHANG J ,et al. Full session key agreement scheme based on chaotic map in vehicular ad-hoc networks[J]. IEEE Transactions on Vehicular Technology, 2020,69(8): 8914-8924.
[17]	ZHANG L H . Cryptanalysis of the public key encryption based on multiple chaotic systems[J]. Chaos,Solitons ＆ Fractals, 2008,37(3): 669-674.
[18]	BURROWS M , ABADI M , NEEDHAM R . A logic of authentication[J]. ACM Transactions on Computer Systems, 1990,8(1): 18-36.
[19]	MATHEW N , UMA V . VANET security-analysis and survey[C]// Proceedings of 2018 International Conference on Control,Power,Communication and Computing Technologies (ICCPCCT). Piscataway:IEEE Press, 2018: 100-106.
[20]	BAGGA P , DAS A K , WAZID M ,et al. On the design of mutual authentication and key agreement protocol in Internet of vehicles-enabled intelligent transportation system[J]. IEEE Transactions on Vehicular Technology, 2021,70(2): 1736-1751.
[21]	YING B D , NAYAK A . Anonymous and lightweight authentication for secure vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2017,66(12): 10626-10636.

Metrics

Recommended 0

No Suggested Reading articles found!

安全性	Cui方案	Bagga方案	Ying方案	本文协议
身份认证性	×	√	×	√
身份隐私性	√	√	√	√
不可否认性	×	×	×	√
身份可撤销性	×	×	×	√
前向和后向安全性	√	×	√	√
群组动态性	×	×	×	√
抵御重放攻击	√	√	√	√
抵御女巫攻击	×	√	√	√
抵御OBU仿冒攻击	√	√	√	√
抵御RSU/Fog仿冒攻击	√	√	×	√

密码学运算	平均执行时间/ms
T_h	0.44
T_c	18.47
T_exp	26.35
T_ecm	23.47
T_eca	6.04
T_sym	7.64
T_asy	107.35

方案	V_i/ms	RSU/ms	V_j/ms	总的计算开销/ms
Cui方案	T_sym+8T_c+8T_h ≈158.92	—	2T_sym+10T_c+9T_h ≈203.94	17T_h+18T_c+3T_sym≈362.86
Bagga方案	4T _h+6T_ecm+2T_eca ≈154.66	—	6T _h+6T_ecm+2T_eca ≈155.54	10T _h+12T_ecm+4T_eca ≈310.2
Ying方案	4T _h+T_exp≈28.11	14T _h+2T_exp+4T_asy≈292.26	4T_h+T_exp≈28.11	22T _h+4T_exp+4T_asy≈348.48
本文协议	6T _h+3T_c+2T_exp≈110.75	4T _h ≈1.76	6T _h+3T_c+2T_exp≈110.75	16T _h+6T_c+4T_exp≈223.26

方案	消息数量/条	总的通信开销/bit
Cui方案	4	2 464
Bagga方案	3	2 176
Ying方案	4	3 392
本文协议	6	3 232

Intra-group mutual authentication key agreement protocol based on Chinese remainder theorem in VANET system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.
[2]	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.
[3]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[4]	Xiangmao CHANG, Jun ZHAN, Zhiwei WANG. Low-cost group-based identity security authentication protocol for NB-IoT nodes [J]. Journal on Communications, 2021, 42(12): 152-162.
[5]	FAN Xiying,HUANG Chuanhe,ZHU Junyu,WEN Shaojie. Interference-aware node access scheme in UAV-aided VANET [J]. Journal on Communications, 2019, 40(6): 90-101.
[6]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[7]	Jianwu LIANG,Xiaoshu LIU,Zi CHENG. Quantum secret sharing with graph states based on Chinese remainder theorem [J]. Journal on Communications, 2018, 39(10): 72-78.
[8]	Junyu ZHU,Chuanhe HUANG,Xiying FAN,Kuangyu QIN,Bin FU. RSU deployment planning based on approximation algorithm in urban VANET [J]. Journal on Communications, 2018, 39(1): 78-89.
[9]	Zhen WANG,Zhao-feng MA,Shou-shan LUO. Identity-based efficient authentication and key agreement protocol for mobile Internet [J]. Journal on Communications, 2017, 38(8): 19-27.
[10]	Lan-lan RUI,Hui GUO,Rui-chang SHI,Hao-qiu HUANG. Content forwarding strategy based on ICN architecture in VANET [J]. Journal on Communications, 2017, 38(5): 72-83.
[11]	Xin PENG,Ren-fa LI,Zhe-tao LI,Guo-qi XIE. Data dissemination of VANET based on lower bound of road delay [J]. Journal on Communications, 2017, 38(4): 25-34.
[12]	Xiang-wen LIU,Ya-li SHI,ENGXia F. False traffic information detection based on weak classifiers integration in vehicular ad hoc networks [J]. Journal on Communications, 2016, 37(8): 58-66.
[13]	Xiang-dong HUANG,Hong-yu XIAN,Zi-yang YAN,Sen-xue JING. Joint estimation of frequency and DOA with spatio-temporal under sampling [J]. Journal on Communications, 2016, 37(5): 21-28.
[14]	Zhe-xin XU,Ling-ling CAI,Xiao LIN,Yi WU. Channel access mechanism based on equally allocation of protocol sequence for VANET [J]. Journal on Communications, 2016, 37(4): 74-86.
[15]	Jia-wei HUANG,Shao-hua ZHONG,Lian-hai LIU,Jian-xin WANG. Vehicle density based multihop broadcast protocol in VANET [J]. Journal on Communications, 2016, 37(12): 32-41.