An Authentication Scheme for Conditional Privacy Preserving Based on Pseudonym in Intelligent Transportation

doi:10.3969/j.issn.1671-1122.2021.04.006

Abstract

Abstract:

In scenarios such as intelligent transportation and driverless driving, vehicles exchange data with road side units to realize vehicle-road coordination, which helps to improve traffic safety as well as alleviate traffic congestion. However, there are still many security problems when exchanging data, among which privacy disclosure is the main security problem it is suffering now. Most existing privacy preserving schemes, requiring computations of high complexity or tamper-proof devices of high-cost, are inefficient and cannot meet the real-time requirements of intelligent transportation applications such as driverless driving. An authentication protocol for conditional privacy preservation based on pseudonym has been proposed, including identity authentication based on chameleon Hash function and message authentication based on elliptic curve. It has been proved that the proposed scheme realizes anonymity and traceability for vehicles in the process of data exchange, and is able to resist various security attacks. The performance analysis shows that this scheme is more feasible under intelligent transportation than compared ones in performance of computing, communication and storage overhead.

Key words: intelligent transportation, pseudonym, conditional privacy preserving, identity authentication, message authentication

CLC Number:

TP309

WANG Jian, ZHAO Manli, CHEN Zhihao, SHI Bo. An Authentication Scheme for Conditional Privacy Preserving Based on Pseudonym in Intelligent Transportation[J]. Netinfo Security, 2021, 21(4): 49-61.

Figures/Tables 7

References 13

[1]	RAYA M, PAPADIMITRATOS P, HUBAUX J P. Securing Vehicular Networks[J]. IEEE Wireless Communication Special Issue on Inter-vehicular Communications, 2006,13(5):8-15.
[2]	LIN Xiaodong, SUN Xiaoting, HO P H, et al. GSIS: A Secure and Privacy Preserving Protocol for Vehicular Communications[J]. IEEE Trans, 2007,56(6):3442-3456.
[3]	LU Rongxing, LIN Xiaodong, ZHU Haojin, et al. ECPP: Efficient Conditional Privacy Preservation Protocol for Secure Vehicular Communications[C]// IEEE. 27th IEEE International Conference on Computer Communications, April 13-18, 2008, Phoenix, AZ, USA. New Jersey: IEEE, 2008: 1229-1237.
[4]	HUANG Dijiang, MISRA S, VERMA M. PACP: An Efficient Pseudonymous Authentication-based Conditional Privacy Protocol for VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2011,12(3):736-746. doi: 10.1109/TITS.2011.2156790 URL
[5]	SHIM K A. CAPS: An Efficient Conditional Privacy-preserving Authentication Scheme for Vehicular Sensor Networks[J]. Vehicular Technology IEEE Transactions on, 2012,61(4):1874-1883. doi: 10.1109/TVT.2012.2186992 URL
[6]	HORNG S J, TZENG S F, LI T, et al. Enhancing Security and Privacy for Identity-based Batch Verification Scheme in VANETs[J]. Vehicular Technology, IEEE Transactions, 2017,66(4):3235-3248. doi: 10.1109/TVT.2015.2406877 URL
[7]	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. doi: 10.1007/s11276-014-0881-0 URL
[8]	GAYATHRI N B, GOWRI T, VASUDEVA R P, et al. Efficient Pairing-free Certificateless Authentication Scheme with Batch Verification for Vehicular Ad-Hoc Networks[J]. IEEE Access, 2018,2(6):31808-31819.
[9]	ALANAZI F, SHAREEDA A, OZGUNER F. An Efficient Cppa Scheme for Intelligent Transportation Networks[J]. Pervasive and Mobile Computing, 2019,59(8):1-16.
[10]	GUO Song, ZENG Deze, XIANG Yang. Chameleon Hashing for Secure and Privacy-preserving Vehicular Communications[J]. Parallel & Distributed Systems IEEE Transactions on, 2014,25(11):2794-2803.
[11]	MICHELIN R A, DORRI A, LUNARDI R C, et al. SpeedyChain: A Framework for Decoupling Data from Blockchain for Smart Cities[EB/OL]. https://www.researchgate.net/publication/326222959_SpeedyChain_A_framework_for_decoupling_data_from_blockchain_for_smart_cities, 2020-05-12.
[12]	LIU J K, YUEN T H, AU M H, et al. Improvements on An Authentication Scheme for Vehicular Sensor Networks[J]. Expert Systems with Applications, 2014,41(5):2559-2564. doi: 10.1016/j.eswa.2013.10.003 URL
[13]	POINTCHEVAL D, STERN J. Security Proofs for Signature Schemes[C]// Springer. 1996 International Conference on the Theory and Application of Cryptographic Techniques, May 12-16, 1996, Saragossa, Spain. Heidelberg: Springer, 1996: 387-398.

符号	含义	时间/ms
Pa	双线性对运算	4.2110
Pm	群G₁上的点乘运算	1.7090
Psm	群G₁上的小因子点乘运算	0.0535
Pad	群G₁上的加法运算	0.0107
Em	椭圆曲线上的点乘运算	0.3260
Esm	椭圆曲线上的小因子点乘运算	0.0138
Ea	椭圆曲线上的加法运算	0.0018
H	哈希运算$h\text{: }\!\!\{\!\!\text{ 0,1}{{\text{ }\!\!\}\!\!\text{ }}^{\text{}}}\to G_{\text{1}}^{\text{}}$	1.5277

方案	身份认证	总时间/ms
文献[3]方案	4Pa+4Pm+2H+2Pad	32.5134
文献[4]方案	4Pa+3H+1Pm	31.771
文献[8]方案	20Em+12Ea	6.5416
本文方案与RSU认证	6Em+2Ea	1.9596
本文方案与PCA认证	3Em+1Ea	0.9798

方案	签名阶段	验证阶段	批验证时间
文献[5]方案	3Pm+1Pad	3Pa+2Pm+1Pad	3Pa+nPm+nPad+ (2n-2)Psm
文献[6]方案	2Pm(1Pm)	2Pa+1Pm+1Pad	2Pa+1Pm+(2n-1)Pad+ 2nPsm
文献[7]方案	5Pm+1Pad+1H	3Pa+1Pm+1H	3Pa+nPsm+nH+ (3n-3)Pad
文献[8]方案	2Em	5Em+3Ea	(3n-1)Em+3nEa
本文方案	1Em	4Em+3Ea	2nEm+3nEa+(n-1)Esm

方案	身份认证/B	单笔消息签名（签名前已认证）/B	单笔消息签名（签名前未认证）/B	本文方案较其他方案减小的比例/%
文献[5]方案	—	—	536	54.47
文献[6]方案	—	—	320	23.75
文献[7]方案	—	—	280	12.86
文献[8]方案	184	104	284	14.09
本文方案	244	64	244	—

方案	假名大小/B	密钥对/B	辅助信息/B	总存储/B
文献[3]方案	336	148	148	632
文献[5]方案	148n	256	—	148n+256
文献[6]方案	148n	148	20	148n+168
文献[7]方案	148	148	20	316
本文方案	60	160	80	300