Lattice-Based Conditional Privacy-Preserving Authentication Protocol for the Vehicular Ad Hoc Network

• Published in: IEEE transactions on vehicular technology Vol. 71; no. 4; pp. 4336 - 4347
• Main Authors: Li, Quanrun, He, Debiao, Yang, Zhichao, Xie, Qi, Choo, Kim-Kwang Raymond
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Authentication; Authentication protocols; Costs; Cryptography; Gaussian distribution; Intelligent transportation systems; Lattice; Lattices; Mobile ad hoc networks; mutual authentication; Privacy; privacy-preserving; Protocol; Protocols; random oracle model; Security; small integer solution problem; Transportation networks; vehicular ad hoc network(VANET); Wireless communications
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2022.3147875

Vehicular ad hoc network (VANET) underpins most intelligent transportation systems and given the open nature of the wireless communication environment, edge nodes in the VANET are subject to varying levels of attacks. While there are a large number of conditional privacy-preserving authentication protocols in the literature, most of these protocols (whose security is guaranteed by classical cryptographic primitives) are not designed to resist quantum attacks. In this paper, we propose a lattice-based conditional privacy-preserving authentication protocol for VANETs, designed to simultaneously achieve mutual authentication and privacy protection. We also show that our protocol is secure in the random oracle model, relying on the small integer solution problem. Additionally, we demonstrate the potential utility of our protocol by evaluating its performance.