An Efficient Privacy-Preserving Mutual Authentication Scheme for Secure V2V Communication in Vehicular Ad Hoc Network

Libing Wu, Qianqian Sun, Xinpei Wang, Jing Wang, Shui Yu, Yifei Zou, Bingyi Liu, Zike Zhu

Introduction

As the automotive industry pivots toward autonomous and connected vehicles, the integrity of Vehicular Ad Hoc Networks (VANETs) has become a paramount concern. Vehicles must exchange real-time data regarding speed, position, and road conditions to ensure safety. However, this open communication environment is susceptible to malicious impersonation and privacy breaches. This paper presents a refined mutual authentication protocol designed to secure Vehicle-to-Vehicle (V2V) communication while maintaining driver anonymity and significantly reducing communication overhead.

System Architecture

The proposed scheme operates within a three-tier trust model, categorizing entities based on their verified status to streamline the authentication process in dynamic traffic environments.

The proposed VANET system model featuring Law Executors (LE), Trustful Vehicles (TV), and Mistrustful Vehicles (MV).

As shown in the system model, the network includes:

  • Law Executors (LEs): Highly trusted entities responsible for initial authentication.
  • Trustful Vehicles (TVs): Vehicles that have successfully authenticated and can assist in the trust-building process.
  • Mistrustful Vehicles (MVs): New or unverified vehicles that must prove their legitimacy to join the secure network.
  • Roadside Units (RSUs) and Application Servers (AS): Infrastructure components that facilitate network connectivity and management via Vehicle-to-Infrastructure (V2I) links.

Addressing Security Vulnerabilities

A primary motivation for this research was the discovery of "identity guessing" vulnerabilities in existing state-of-the-art schemes. In legacy systems, a passive listener could intercept public messages and use dictionary-based attacks to unmask a vehicle's real identity and derive secret session keys.

The authors address this by utilizing Elliptic Curve Cryptography (ECC). By "blinding" public parameters more effectively, the protocol forces an attacker to solve the Elliptic Curve Discrete Logarithm Problem (DLP)—a computationally infeasible task—to compromise anonymity. Furthermore, the protocol incorporates synchronized GPS timestamps into every authentication phase to prevent replay attacks.

Cryptographic Mechanism

The protocol leverages one-way hash functions and pre-shared keys to maintain high security with minimal data transmission.

The hash chain and pre-shared key (psk) derivation mechanism used for efficient authentication.

The use of hash chains (as illustrated above) and ECC scalar point multiplication allows for rapid authentication. While the new scheme is slightly more computationally intensive for the vehicle's Onboard Unit (OBU) than previous iterations, it is significantly more efficient in terms of the data sent over the air. This is a critical trade-off, as wireless bandwidth and latency are often tighter bottlenecks in V2V environments than raw CPU power.

Results and Performance

The scheme was evaluated using the MIRACL C++ library on standard hardware to simulate real-world processing. The results demonstrate a significant leap in efficiency over previous benchmarks:

  • Communication Overhead: Total communication time was slashed from 29.9 ms to 6.116 ms—a nearly 5x improvement essential for fast-moving vehicles.
  • Authentication Speed: Individual authentication remains lightning-fast at approximately 0.180 ms.
  • Scalability: Under realistic conditions (vehicle speeds of 8–10 m/s), a single Law Executor can successfully authenticate roughly 200 vehicles every 200 milliseconds.

Conclusion

By optimizing ECC and fixing critical identity-leakage flaws, this protocol provides a robust framework for secure V2V communication. While the study provides a strong mathematical foundation, future work will explore performance under heavy network congestion and the logistical challenges of global key revocation in decentralized networks.

Summary updated

Abstract

Recent years have witnessed that the new mobility Intelligent Transportation System is booming, especially the development of Vehicular Ad Hoc Networks (VANETs). It brings convenience and a good experience for drivers. Unfortunately, VANETs are suffering from potential security and privacy issues due to the inherent openness of VANETs. In the past few years, to address security and privacy-preserving problems, many identity-based privacy-preserving authentication schemes have been proposed by researchers. However, we found that these schemes fail to meet the requirements of user privacy protection and are vulnerable to attacks or have high computational complexity. Hence, we focus on enhancing privacy-preserving via authentication and achieving better performance. In this paper, first, we describe the vulnerabilities of the previous scheme. Furthermore, to enhance privacy protection and achieve better performance, we propose an efficient privacy-preserving mutual authentication protocol for secure V2V communication in VANETs. Through security analysis and comparison, we formally demonstrate that our scheme can accomplish security goals under dynamic topographical scenario compared with the previous scheme. Finally, the efficiency of the scheme is showed by performance evaluation. The results of our proposed scheme are computationally efficient compared with the previously proposed privacy-preserving authentication scheme.
BibTeX
@article{wu2019efficient,
  author = {Libing Wu and Qianqian Sun and Xinpei Wang and Jing Wang and Shui Yu and Yifei Zou and Bingyi Liu and Zike Zhu},
  title = {{An Efficient Privacy-Preserving Mutual Authentication Scheme for Secure V2V Communication in Vehicular Ad Hoc Network}},
  journal = {IEEE Access},
  year = {2019},
  doi = {10.1109/access.2019.2911924},
}
Figure