车载自组网络下基于量子随机数的高效组密钥分发方案

doi:10.19562/j.chinasae.qcgc.2024.02.012

摘要/Abstract

摘要：

针对车载自组网络近场通信中密钥分发通信开销大、安全性低的问题，本文提出了一种基于量子随机数的高效量子组密钥分发方案。在该方案中：（1）通过车端和云端的量子随机数共同生成车辆的匿名凭证，并采用零知识证明方式实现车辆与路端的身份互认，保护了车辆隐私；（2）通过一种两段式的组密钥，即路端和云端的两个关键参数实现了组密钥的更新。组密钥在保证前向安全和后向安全的前提下，信令开销减少了一半，大大缩短了组密钥下发时间。最后，通过安全性和性能分析证明了该方案的安全性。

关键词: 车载自组网络, 匿名认证, 组密钥, 信息安全

Abstract:

To address the problem of high communication overhead and low security of key distribution in the near-field communication of VANETs， an efficient quantum group key distribution scheme based on quantum random numbers is proposed in this paper. In this scheme， Firstly， the anonymous credentials of the vehicle are jointly generated by quantum random numbers at the vehicle side and the cloud side， and zero-knowledge proof is used to achieve mutual identity recognition between the vehicle and the road side， which protects the privacy of the vehicle. Then， a two-stage group key achieves the update of the group key， i.e. two key parameters at the roadside and the cloud side. The group key reduces the signaling overhead by half and greatly shortens the group key issuance time while ensuring forward and backward security. Finally， the security of the scheme is demonstrated by security analysis and performance analysis.

Key words: VANETs, anonymous authentication, group key, information security

石琴,单榴,程腾,刘强,王川宿,张星. 车载自组网络下基于量子随机数的高效组密钥分发方案[J]. 汽车工程, 2024, 46(2): 300-309.

Qin Shi,Liu Shan,Teng Cheng,Qiang Liu,Chuansu Wang,Xing Zhang. Efficient Group Key Distribution Scheme Based on Quantum Random Numbers in VANETs[J]. Automotive Engineering, 2024, 46(2): 300-309.

图/表 15

图1

表1

图2

图3

图4

图5

表2

图6

图7

图8

表3

信令开销"

方案

过程

信令开销

Kamil ^［22］

$V e h i c l e → n R A N → 1 S e r v e r → 2 R A N → n + 1 V e h i c l e$

$S e r v e r → 1 V e h i c l e$

2n+5

Shawky^［21］

V e h i c l e → n R S U → 1 B l o c k c h a i n → n V e h i c l e

2n+1

本方案

V e h i c l e → n R A N → 1 S e r v e r → 1 R A N → 1 V e h i c l e

n+3

表3

表4

表5

表6

表7

参考文献 25

1	HAN Y， SONG W， ZHOU Z， et al. eCLAS： an efficient pairing-free certificateless aggregate signature for secure VANET communication ［J］. IEEE Systems Journal， 2022， 16 （1）： 1637-1648.
2	QI J Y， GAO T H， DENG X Y， et al. A pseudonym-based certificateless privacy-preserving authentication scheme for VANETs ［J］. Vehicular Communications， 2022， 38.
3	YANG Q， ZHU X Q， WANG X L， et al. A novel authentication and key agreement scheme for internet of vehicles ［J］. Future Generation Computer Systems， 2023， 145： 415-428.
4	GHANE S， JOLFEI A， KULK L， et al. Preserving privacy in the internet of connected vehicles ［J］. IEEE Transactions on Intelligent Transportation Systems， 2020， 22 （8）： 5018-5027.
5	AZAM S， BIBI M， RIAZ R， et al. Collaborative learning based sybil attack detection in vehicular AD-HOC networks （VANETS）［J］. Sensors， 2022， 22 （18）.
6	WANG X J， NIE L S， NING Z L， et al. Deep learning-based network traffic prediction for secure backbone networks in internet of vehicles ［J］. ACM Transactions on Internet Technology， 2022， 22 （4）： 1-20.
7	FUEYO M， HERRANZ J. On the efficiency of revocation in RSA-based anonymous systems ［J］. IEEE Transactions on Information Forensics and Security， 2016， 11 （8）： 1771-1779.
8	MOHAMED T M， AHMED I Z， SADEK R A. Efficient VANET safety message delivery and authenticity with privacy preservation ［J］. PeerJ Computer Science， 2021， 7.
9	ALI I， CHEN Y， ULLAH N， et al. An efficient and provably secure ECC-based conditional privacy-preserving authentication for vehicle-to-vehicle communication in VANETs ［J］. IEEE Transactions on Vehicular Technology， 2021， 70（2）： 1278-1291.
10	GUO R， XU L， LI X， et al. An efficient certificateless ring signcryption scheme with conditional privacy-preserving in VANETs ［J］. Journal of Systems Architecture， 2022， 129.
11	GOUDARZI S， SOLEYMANI S A， ANISI M H， et al. A privacy-preserving authentication scheme based on Elliptic Curve Cryptography and using Quotient Filter in fog-enabled VANET ［J］. Ad Hoc Networks， 2022， 128.
12	BERNSTEIN D J， LANGE T. Post-quantum cryptography ［J］. Nature， 2017， 549： 188–194.
13	ZHANG L， KANG B， DAI F F， et al. Hybrid and hierarchical aggregation-verification scheme for VANET ［J］. IEEE Transactions on Vehicular Technology， 2022， 71 （10）： 11189-11200.
14	WASEF A， LU R， LIN X， et al. Complementing public key infrastructure to secure vehicular ad hoc networks ［security and privacy in emerging wireless networks］［J］. IEEE Wireless Communications， 2010， 17 （5）： 22-28.
15	SALEM A H， ABDEL-HAMID A， EL-NASR M A. The case for dynamic key distribution for PKI-based VANETs ［J］. International Journal of Computer Networks & Communications （IJCNC）， 2016， 6 （1）： 61-78.
16	XI N， LI W H， JING L， et al. ZAMA： a ZKP-based anonymous mutual authentication scheme for the IoV ［J］. IEEE Internet of Things Journal， 2022， 9 （22）： 22903-22913.
17	LI J， LI Y， CAO C， et al. Conditional anonymous authentication with abuse-resistant tracing and distributed trust for internet of vehicles ［J］. IEEE Internet of Things Journal， 2021， 9 （11）： 8749-8762.
18	TAN H W， ZHENG W Y， GUAN Y G， et al. A privacy-preserving attribute-based authenticated key management scheme for accountable vehicular communications ［J］. IEEE Transactions on Vehicular Technology， 2023， 72 （3）： 3622-3635.
19	JIAO R H， OUYANG H， LIN Y， et al. A computation-efficient group key distribution protocol based on a new secret sharing scheme ［J］. Information， 2019， 10 （5）： 175.
20	YILDIZ H， CENK M， ONUR E. PLGAKD： a PUF-based lightweight group authentication and key distribution protocol ［J］. IEEE Internet of Things Journal， 2020， 8 （7）： 5682-5696.
21	SHAWKY M A， JABBAR A， USMAN M， et al. Efficient blockchain-based group key distribution for secure authentication in VANETs ［J］. IEEE Networking Letters， 2023， 74.
22	KAMIL I A， OGUNDOYIN S O. A lightweight certificateless authentication scheme and group key agreement with dynamic updating mechanism for LTE-V-based internet of vehicles in smart cities ［J］. Journal of Information Security and Applications， 2021， 63： 102994.
23	CREMERS C. Scyther： semantics and verification of security protocols ［J］. Technische Universittndhoven， 2006.
24	薛庆水，卢子譞，杨谨瑜.基于Shamir的动态强前向安全签名方案［J］.计算机应用研究， 2023， 40（5）：1522-1527， 1534.
	XUE Q S， LU Z X， YANG J Y. Dynamic strong forward secure signature scheme based on shamir ［J］. Application Research of Computers， 2023， 40（5）： 1522-1527， 1534.
25	向新银.格上基于身份的前向安全签名方案［J］.计算机工程， 2015， 41（9）：155-158.
	XIANG X Y. Identity-based forward secure signature scheme from lattices ［J］. Computer Engineering， 2015， 41 （9）： 155-158.

符号	定义
VIN _i	车辆识别码
H（）	单向哈希函数
T_s_i	时间戳
E_key（）	用密钥加密
D_key（）	用密钥解密
ANC _i	匿名身份凭证
｛｝ _i₌₀ⁿ	下标从0开始，依次累加到n
AddReq	宏定义
PFSK_v、PFSK_r	车端、路端预充注量子会话密钥
PFIK_v、PFIK_r	车端、路端预充注完整性验证密钥
PFSK_tagv、PFSK_tagr	车端、路端预充注量子会话密钥标识
PFIK_tagv、PFIK_tagr	车端、路端预充注完整性验证密钥标识

方案	类型	身份验证方法	加密/解密方法
Kamil^［22］	集中式	无证书	ECC
Shawky ^［21］	分布式	匿名认证	ECC
本方案	集中式	匿名认证	量子

类别	定义	时长
T_h	单向哈希	0.245 6
T_hmac	MAC值	2.016
T_sign	ECC私钥签名	23.48
T_veri	ECC公钥验证	72.39
T_mul	ECC标量乘法	405.1
T_add	ECC点加运算	1.406
T_sm	SM4对称密钥加解密	5.100

方案	车	路	服务器或第三方
Kamil ^［22］	5T_h+3T_add+3T_mul	（3T_h+3T_add）n	3T_add+T_h+（4T_h+4T_mul+T_add）n
Shawky ^［21］	2T_sm +T_mul+T_veri+T_sign	（n+1）T_sm +n（T_mul+T_veri）+T_sign	（n+2）T_mul+（n+1）T_sign
本方案	3T_sm +3T_hamc+2T_h	4T_sm+4T_hamc +2T_h	（3n+4）T_sm+（2n+4）T_hamc+ （n+1）T_h

方案	新加入车辆	原来车组车辆	路	云
Kamil ^［22］	5T_h+3T_add+3T_mul	T_h+2T_add	（n+1）（T_h+3T_add）	5T_add +4T_h+4T_mul
Shawky ^［21］	2T_sm +T_mul+T_veri+T_sign	T_sm	2T_sm +T_mul+T_veri	T_mul+T_sign
本方案	3T_sm +3T_hamc+2T_h	T_h	2T_sm+2T_hmac+T_h	4T_sm+4T_h+4T_hmac