An Optimized Digital Signature Algorithm for Efficient and Secure Authentication in VANETs

Vehicular ad-hoc networks (VANETs) are a vital technology for intelligent transportation systems. However, to ensure the security and reliability of VANET applications, it is imperative to implement an effective authentication scheme that can resist different adversarial attacks. This research paper demonstrates the susceptibility of the enhanced Ong, Schnorr, and Shamir (OSS) digital signature scheme proposed by Elkamchouchi et al. to replay and impersonation attacks. Then, we propose an efficient authentication scheme that uses the public key infrastructure for initial authentication while pseudo identities are used for message verification. In addition, we propose an improved digital signature scheme that effectively defends against active attacks in vehicular communication. We demonstrate the practicality of the proposed method by implementing it using the Labview platform and discussing its computation cost. Our findings underscore the superiority of the proposed scheme in reducing the computational time required for signature verification in comparison to other existing methods.