车联网中基于环的匿名高效批量认证与组密钥协商协议

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

Abstract

Abstract:

Aiming at the problem that the current batch authentication and key agreement protocol were relied on semi-trusted road side unit (RSU) and were not suitable for key update in large-scale Internet of vehicles (IoV), a ring-based efficient batch authentication and group key agreement protocol with anonymity in IoV was proposed.The anonymity was ensured by the pseudonym mechanism.The authentication key pairs were constructed by the chaotic map, and the batch authentication for many vehicles was quickly completed by a small number of bilinear maps.The joining and leaving of vehicles in large-scale IoV scenario were fully considered, a ring session group was efficiently constructed by using the semi-group property of chaotic maps, and a group key establishment and update mechanism suitable for large-scale vehicles was designed.In addition, a pseudonym update mechanism and an anonymous tracing mechanism were designed to ensure a more secure session process.At the same time, the BAN logic model was used to prove the semantic security of the protocol.The security analysis and simulation results show that the proposed protocol has multiple security attributes and certain efficiency advantages.

Key words: IoV, batch authentication, group key agreement, chaotic mapping, key update mechanism

CLC Number:

TN915.08

Haibo ZHANG, Kai LAN, Zhou CHEN, Ruyan WANG, Can ZOU, Mingyue WANG. Ring-based efficient batch authentication and group key agreement protocol with anonymity in Internet of vehicles[J]. Journal on Communications, 2023, 44(6): 103-116.

Figures/Tables 14

参数	含义
n	大素数
h	哈希运算
s	系统私钥
V_i	车辆节点
RSU _j	第 j个RSU
${FID}_{V}_{_{i}}$ , ${FID}_{R}_{_{j}}$	V_i与RSU _j 的假名
${SK}_{V_{i}}$ , $\begin{array}{l} {SK}_{R_{j}} \end{array}$	V_i与RSU _j 的长期会话密钥
B_i,D_j	V_i与RSU _j 的公钥
T_i,t_i	时间戳
E_k,D_k	使用密钥k进行对称加密/解密
⊕	异或加密
SK_z	组密钥

协议	V_i/ms	RSU/ms	TA/ms	总计算开销/ms
文献[8]	$3 k T_{bm} + 5 k T_{h} + 4 k T_{mo} \approx 4.495 1 k$	$\begin{array}{l} (k + 3) T_{bm} + (k + 5) T_{h} + (k + 5) T_{mo} \approx \\ 4.321 9 k \end{array}$	—	8.817 0k
文献[12]	$2 k T_{bm} + 2 k T_{h} + k T_{se} \approx 2.542 5 k$	$\begin{array}{l} 2 k T_{bm} + 2 k T_{h} + k T_{se} + k T_{sd} \approx \\ 2.560 7 k \end{array}$	$k T_{bm} + 3 k T_{h} + k T_{sd} \approx 1.296 3 k$	6.399 5k
文献[15]	$\begin{array}{l} (3.5 k + 0.5 k^{2}) T_{ecc} + (4 k + k^{2}) T_{h} \approx \\ 0.211 9 k + 0.033 7 k^{2} \end{array}$	$\begin{array}{l} 4 k T_{h} + (2 k + 1) T_{ecc} \approx \\ 0.134 8 k + 0.051 4 \end{array}$	$k T_{ecc} + 7 k T_{h} \approx 0.107 4 k$	0.033 7k ²+0.4541k+0.051 4
本文所提协议	$\begin{array}{l} 5 k T_{cm} + 7 k T_{h} + k T_{mo} + k T_{sd} \approx \\ 0.415 4 k \end{array}$	$\begin{array}{l} (k + 4) T_{cm} + (6 + 3 k) T_{h} + k T_{se} \approx \\ 0.075 9 k + 0.182 4 \end{array}$	$\begin{array}{l} (4 + 2 k) T_{h} + (2 k + 1) T_{cm} + (k + 1) \cdot \\ T_{mo} + T_{bm} \approx 0.256 4 k + 1.492 9 \end{array}$	0.747 7k+1.675 3

References 20

[3]	KHAN F , REHMAN A U , ZHANG Y L ,et al. A secured and reliable continuous transmission scheme in cognitive HARQ-aided Internet of things[J]. IEEE Internet of Things Journal, 2021,8(19): 14835-14844.
[4]	ZOU Y L , ZHU J , WANG X B ,et al. A survey on wireless security:technical challenges,recent advances,and future trends[J]. Proceedings of the IEEE, 2016,104(9): 1727-1765.
[5]	JIANG S R , ZHU X Y , WANG L M . An efficient anonymous batch authentication scheme based on HMAC for VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2016,17(8): 2193-2204.
[6]	SUTRALA A K , BAGGA P , DAS A K ,et al. On the design of conditional privacy preserving batch verification-based authentication scheme for Internet of vehicles deployment[J]. IEEE Transactions on Vehicular Technology, 2020,69(5): 5535-5548.
[1]	SHARMA S , KAUSHIK B . A survey on Internet of vehicles:applications,security issues ＆ solutions[J]. Vehicular Communications, 2019,20:100182.
[2]	JAN M A , KHAN F , MASTORAKIS S ,et al. LightIoT:lightweight and secure communication for energy-efficient IoT in health informatics[J]. IEEE Transactions on Green Communications and Networking, 2021,5(3): 1202-1211.
[7]	TZENG S F , HORNG S J , LI T R ,et al. Enhancing security and privacy for identity-based batch verification scheme in VANETs[J]. IEEE Transactions on Vehicular Technology, 2017,66(4): 3235-3248.
[8]	VIJAYAKUMAR P , AZEES M , KOZLOV S A ,et al. An anonymous batch authentication and key exchange protocols for 6G enabled VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2022,23(2): 1630-1638.
[9]	GAYATHRI N B , THUMBUR G , REDDY P V ,et al. Efficient pairing-free certificateless authentication scheme with batch verification for vehicular ad-hoc networks[J]. IEEE Access, 2018,6: 31808-31819.
[10]	HUANG J L , YEH L Y , CHIEN H Y . ABAKA:an anonymous batch authenticated and key agreement scheme for value-added services in vehicular ad hoc networks[J]. IEEE Transactions on Vehicular Technology, 2011,60(1): 248-262.
[11]	ZHANG J , ZHONG H , CUI J ,et al. SMAKA:secure many-to-many authentication and key agreement scheme for vehicular networks[J]. IEEE Transactions on Information Forensics and Security, 2021,16: 1810-1824.
[12]	LIU Y B , WANG Y H , CHANG G H . Efficient privacy-preserving dual authentication and key agreement scheme for secure V2V communications in an IoV paradigm[J]. IEEE Transactions on Intelligent Transportation Systems, 2017,18(10): 2740-2749.
[13]	XU G Q , LI X T , JIAO L T ,et al. BAGKD:a batch authentication and group key distribution protocol for VANETs[J]. IEEE Communications Magazine, 2020,58(7): 35-41.
[14]	KIM Y , PERRIG A , TSUDIK G . Tree-based group key agreement[J]. ACM Transactions on Information and System Security, 2004,7(1): 60-96.
[15]	WEI L , CUI J , ZHONG H ,et al. Proven secure tree-based authenticated key agreement for securing V2V and V2I communications in VANETs[J]. IEEE Transactions on Mobile Computing, 2022,21(9): 3280-3297.
[16]	BURROWS M , ABADI M , NEEDHAM R . A logic of authentication[J]. ACM Transactions on Computer Systems, 1990,8(1): 18-36.
[17]	BAGGA P , DAS A K , WAZID M ,et al. Authentication protocols in Internet of vehicles:taxonomy,analysis,and challenges[J]. IEEE Access, 2020,8: 54314-54344.
[18]	杨小东, 陈春霖, 杨平 ,等. 可证安全的部分盲代理重签名方案[J]. 通信学报, 2018,39(2): 65-72.
	YANG X D , CHEN C L , YANG P ,et al. Partially blind proxy re-signature scheme with proven security[J. Journal on Communications, 2018,39(2): 65-72.
[19]	LAI C Z , ZHANG M , 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.
[20]	JIA X Y , HE D B , KUMAR N ,et al. A provably secure and efficient identity-based anonymous authentication scheme for mobile edge computing[J]. IEEE Systems Journal, 2020,14(1): 560-571.

Metrics

Recommended 0

No Suggested Reading articles found!

密码学运算	执行时间/ms
T_h(SHA256)	0.008 0
T_se(DES/E)	0.018 3
T_sd(DES/D)	0.018 2
T_ecc	0.051 4
T_cm	0.033 6
T_bm	1.2541
T_mo	0.173 2

Ring-based efficient batch authentication and group key agreement protocol with anonymity in Internet of vehicles

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 20

Related Articles 14

Metrics

Recommended 0

协议	通信开销/bit
文献[8]	4 416 k
文献[12]	9 504 k
文献[15]	5 568 k
本文所提协议	5 376 k+2 624

[1]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[2]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[3]	Weijing QI, Qingyang SONG, Lei GUO. Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV [J]. Journal on Communications, 2022, 43(4): 60-70.
[4]	Zijia MO, Zhipeng GAO, Yang YANG, Yijing LIN, Shan SUN, Chen ZHAO. Efficient distributed model sharing strategy for data privacy protection in Internet of vehicles [J]. Journal on Communications, 2022, 43(4): 83-94.
[5]	Yinghui ZHANG, Lingyun HU, Yixin LI, Jianting NING, Dong ZHENG. Secure and efficient batch authentication scheme based on dynamic revocation mechanism in space information network [J]. Journal on Communications, 2022, 43(4): 164-176.
[6]	Haibo ZHANG, Hongwu HUANG, Kaijian LIU, Xiaofan HE. Verifiably secure fast group authentication protocol with anonymous traceability for Internet of vehicles [J]. Journal on Communications, 2021, 42(6): 213-225.
[7]	Tao HAN, Wei HE, Jun DAI, Yong ZUO, Yang YANG, Xiaohu GE. Connectivity analysis of IoV based on scale-free network [J]. Journal on Communications, 2021, 42(4): 100-108.
[8]	Fangwei LI, Haibo ZHANG, Zixin WANG. V2X collaborative caching and resource allocation in MEC-based IoV [J]. Journal on Communications, 2021, 42(2): 26-36.
[9]	Haitao ZHAO,Tangwei ZHANG,Yue CHEN,Houlin ZHAO,Hongbo ZHU. Task distribution offloading algorithm of vehicle edge network based on DQN [J]. Journal on Communications, 2020, 41(10): 172-178.
[10]	. Enhanced-throughput multipath routing algorithmbased on network coding in IoVs [J]. Journal on Communications, 2013, 34(Z1): 17-141.
[11]	Cun-qun FAN,Shang-guang WANG,Wen-zhe GU,Qi-bo SUN,Fang-chun YANG. Enhanced-throughput multipath routing algorithm based on network coding in IoVs [J]. Journal on Communications, 2013, 34(Z1): 133-141.
[12]	Yao-du WEI,Xiang XIE,Jing-ming KUANG,Xin-lu HAN. Novel full reference perceptual quality metric for audio-visual asynchrony [J]. Journal on Communications, 2012, 33(2): 182-190.
[13]	Gang WANG,Tao WEN,Quan GUO,Xue-bin MA. Efficient and secure group key agreement protocol in MANET [J]. Journal on Communications, 2009, 30(12): 68-79.
[14]	Tao FENG,Jian-feng MA. One-way accumulators based group key agreement scheme for mobile ad hoc network [J]. Journal on Communications, 2007, 28(11A): 103-106.