An Efficient Conditional Privacy-Preserving Authentication Scheme for Vehicular Ad Hoc Networks Using Online/Offline Certificateless Aggregate Signature

Kang Li, Man Ho Au, Wang Hei Ho, Yi Lei WangLecture Notes in Computer Science 2019 · DOI · OpenAlex

Abstract

Vehicular Ad Hoc Networks (VANETs) require robust security protocols to ensure message integrity and driver privacy without compromising real-time performance. This paper proposes a pairing-free certificateless aggregate signature (CLAS) scheme that utilizes an online/offline signing mechanism. By eliminating computationally intensive bilinear pairings and moving heavy calculations to an offline phase, the scheme achieves high efficiency suitable for resource-constrained On-Board Units (OBUs). Experimental results show a signing time of just 0.44 ms, significantly outperforming existing pairing-based methods while maintaining conditional privacy and traceability.

Introduction

The advancement of connected and autonomous vehicles relies heavily on Vehicular Ad Hoc Networks (VANETs) for exchanging critical data regarding traffic conditions, road hazards, and emergency maneuvers. However, this connectivity introduces a complex security challenge: the network must authenticate messages to prevent forgery while simultaneously protecting driver privacy from unauthorized tracking. Furthermore, in the event of malicious activity, authorities must be able to "lift the veil" of anonymity to trace pseudo-identities back to real-world identities.

Existing authentication solutions often utilize Bilinear Pairings, which are mathematically complex and computationally demanding for the limited processing power of vehicle OBUs. Additionally, many schemes suffer from the "key escrow" problem, where a central authority's compromise could jeopardize the privacy of all users.

System Architecture

The proposed scheme operates within a standard VANET framework consisting of Trusted Authorities (TAs), Roadside Units (RSUs), and vehicles equipped with OBUs.

Figure 1: System architecture of the proposed VANET communication model, illustrating V2V and V2I interactions.

As shown in Figure 1, vehicles communicate with each other (V2V) and with infrastructure (V2I) using the IEEE 802.11p protocol. The architecture includes a Trace Authority (TRA) to manage conditional privacy and a Key Generation Center (KGC) to facilitate certificateless security.

Proposed Methodology

The authors introduce a Certificateless Aggregate Signature (CLAS) scheme designed to overcome the limitations of traditional ECC and pairing-based methods. The formal notations used in the protocol's construction are summarized in Figure 2.

Figure 2: Notations and descriptions used in the proposed cryptographic scheme.

Key technical innovations include:

  • Pairing-Free Elliptic Curve Cryptography (ECC): By using standard ECC instead of bilinear pairings, the protocol significantly reduces mathematical overhead and hardware requirements.
  • Online/Offline Signing: The signing process is split into two phases. "Heavy" computations are performed offline when the OBU is idle. When a message needs to be sent (e.g., during an emergency braking event), the "online" phase requires only a minimal, high-speed calculation.
  • Signature Aggregation: RSUs can aggregate multiple signatures from different vehicles into a single, compact signature. This reduces bandwidth consumption and allows for efficient batch verification of hundreds of messages simultaneously.
  • Conditional Privacy and Traceability: The system employs pseudo-identities ($PID_i$) to mask driver movements. Only the TRA can link these to real identities ($RID_i$) under specific legal or safety-related circumstances.

Performance Evaluation

The scheme was evaluated using the MIRACL cryptographic library to simulate performance on OBU-grade hardware. The results were compared against several state-of-the-art authentication protocols.

  • Computational Efficiency: The signing phase requires only 0.44 ms, a drastic improvement over the 6+ ms required by older pairing-based schemes. The total time for a single sign-and-verify operation was recorded at 1.77 ms, compared to over 24 ms in earlier benchmarks (e.g., He et al., 2015).
  • Scalability: In aggregate verification tests, the proposed scheme demonstrated superior scalability. The time required to verify 600 signatures grew much more slowly than competing pairing-based protocols, making it highly suitable for dense urban traffic environments.

Conclusion

This research provides a highly efficient solution for secure VANET communication. By combining certificateless cryptography with an online/offline signing approach, the proposed scheme addresses the critical balance between security, privacy, and real-time performance. Future research will likely explore the integration of post-quantum cryptographic primitives to ensure long-term resilience against emerging computational threats.

Summary updated

BibTeX
@inproceedings{li2019efficient,
  author = {Kang Li and Man Ho Au and Wang Hei Ho and Yi Lei Wang},
  title = {{An Efficient Conditional Privacy-Preserving Authentication Scheme for Vehicular Ad Hoc Networks Using Online/Offline Certificateless Aggregate Signature}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2019},
  doi = {10.1007/978-3-030-31919-9\_4},
}

Loading related content...

Figure