Abstract:Vehicular Ad-Hoc Networks (VANETs) offer enhanced road safety, efficient traffic management, and improved vehicle connectivity while dealing with privacy and security challenges in public communication. In these networks, authentication mechanisms are mandatory to establish trust among communicating entities, such as vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I), without losing identity and location-based privacy. The prevailing conventional authentication mechanisms frequently depend on a centralized trust authority (CA) to ensure the mutual verifiability of transmitted messages. Nevertheless, in scenarios where the density of vehicles within the network is notably high, an overwhelming influx of authentication requests may result in a communication bottleneck at the CA, leading to a single point of failure. This paper proposes a novel distributed authentication scheme in a decentralized VANET with multiple independent CAs connected to multiple local inspectors to eliminate a single point of failure. Furthermore, prior solutions lack the capability to immediately revoke a disputed vehicle that is transmitting malicious messages in the network. In this regard, the proposed scheme also facilitates an immediate revocation of a disputed sender to prevent other vehicles from further receiving malicious messages. As vehicles share time-sensitive data for driving assistance, our scheme minimizes the computation and communication costs for V2I key sharing and direct V2V authenticated message sharing significantly compared to previously proposed schemes. Using comparatively lightweight elliptic curve cryptography and eliminating the direct involvement of CAs in the authentication process, we have reduced the overall delays and achieved a maximum of times faster V2I authenticated key sharing, and a maximum of times faster V2V message sharing compared to state-of-the-art bilinear pairing-based protocols. A comprehensive efficiency analysis validates our scheme's ability to outperform time-sensitive responses, such as sending and receiving an alert within nearly 4 milliseconds.

Invalid Signatures Searching Bitwise Divisions-Based Algorithm for Vehicular Ad-Hoc Networks

Efficient Proxy Ring Signature for VANET

A Secure And Efficient Group Key Agreement Scheme For Vanet

A secure access control scheme with batch verification for VANETs

On a Group Signature Scheme Supporting Batch Verification for Vehicular Networks

Privacy-preserving Batch Verification Signature Scheme Based on Blockchain for Vehicular Ad-Hoc Networks

Measuring the performance of movement-assisted certificate revocation list distribution in VANET

DRCLAS: An efficient certificateless aggregate signature scheme with dynamic revocation in vehicular ad-hoc networks

IBRS: An Efficient Identity-based Batch Verification Scheme for VANETs Based on Ring Signature

An efficient group signature based certificate less verification scheme for vehicular ad-hoc network

An Efficient Identity-Based Signature Scheme Without Bilinear Pairing for Vehicle-to-vehicle Communication in VANETs

Efficient Privacy-Preserving Authentication for Vehicular Ad Hoc Networks

An Efficient (t, N) Threshold Authentication Scheme for Vehicular Ad Hoc Networks

An Efficient Anonymous Batch Authentication Scheme Based on HMAC for VANETs

Edge-Assisted Hierarchical Batch Authentication Scheme for VANETs

A Scheme for Distributed Vehicle Authentication and Revocation in Decentralized VANETs

Efficient, Fast and Scalable Authentication for VANETs

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

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

Circulation of legitimate information over VANETs using threshold signature scheme

Efficient anti-quantum attack batch authentication and key agreement protocol based on NTRU in VANET