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.
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.
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