Abstract:Vehicular Ad-hoc Networks (VANETs) constitute crucial elements within intelligent transportation systems. However, the rapid development of VANETs has brought forth an increasing number of security concerns. Conditional Privacy-Preserving Certificateless Signature (CPP-CLS) has emerged as a promising solution to ensure data security, preserve vehicle anonymity, and establish unlinkability in VANETs. In contrast to traditional public key infrastructure systems that involve cumbersome certificate management, and identity-based frameworks fraught with key escrow issues, CPP-CLS presents a more apt approach for VANETs. Unfortunately, the researches on CPP-CLS present a strange phenomenon in that a scheme proposed is always pointed out to have various security problems, especially public key replacement attacks. Moreover, there is a scarcity of published researches on the generic construction of CPP-CLS. To tackle these challenges, this paper proposes the first generic construction for CPP-CLS based on Type-T (Three-move type) signature, in which the public key reconstruction technique enables any receiver who owns a part of the sender's public key and the KGC's public key to reconstruct the complete sender's public key, which can alleviate the public key replacement attacks. A formal security analysis proves that our scheme effectively guards against existential forgery under adaptively chosen message attacks in the random oracle model, contingent upon the security of the underlying Type-T signature. Furthermore, We provide two specific instantiations of the generic construction to verify feasibility. Among them, the instantiation based on module learning with errors is effective against quantum attacks. Based on extensive experimental results and theoretical analysis, our implementations surpass the majority of existing similar schemes in either performance or security. This substantiates the feasibility of our generic scheme, making it applicable for constructing CPP-CLS schemes.

Comments on an identity-based signature scheme for VANETs

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

An efficient conditional privacy-preserving authentication scheme for Vehicle-To-Infrastructure communication in VANETs

Hybrid Conditional Privacy-Preserving Authentication Scheme for VANETs.

Privacy-Preserving Authentication Based on Pseudonyms and Secret Sharing for VANET

A Novel ID-based Authentication Framework with Adaptive Privacy Preservation for VANETs

Secure and Lightweight Conditional Privacy-Preserving Authentication for Securing Traffic Emergency Messages in VANETs

An Efficient Identity-Based Conditional Privacy-Preserving Authentication Scheme for Vehicular Ad Hoc Networks

SACP: A Signcryption-Based Authentication Scheme with Conditional Privacy Preservation for VANET.

An Efficient and Provably Secure ECC-Based Conditional Privacy-Preserving Authentication for Vehicle-to-Vehicle Communication in VANETs

Efficient and Security-Enhanced Certificateless Aggregate Signature-Based Authentication Scheme With Conditional Privacy Preservation for VANETs

An Efficient Anonymous Authentication Scheme with Secure Communication in Intelligent Vehicular Ad-hoc Networks.

An authentication and signature scheme for UAV-assisted vehicular ad hoc network providing anonymity

An efficient certificateless anonymous signcryption communication scheme for vehicular adhoc network

An Identity-Based Security System for User Privacy in Vehicular Ad Hoc Networks.

On a Group Signature Scheme Supporting Batch Verification for Vehicular Networks

SE-CPPA: A Secure and Efficient Conditional Privacy-Preserving Authentication Scheme in Vehicular Ad-Hoc Networks

A Mutual Authentication Scheme in VANET Providing Vehicular Anonymity and Tracking.

Generic Construction of Conditional Privacy-Preserving Certificateless Signatures With Efficient Instantiations for VANETs

A Tree-Based Signature Scheme for VANETs

Certificateless-Based Anonymous Authentication and Aggregate Signature Scheme for Vehicular Ad Hoc Networks