A Security-Enhanced Certificateless Aggregate Signature-Based Conditional Privacy-Preserving Authentication Scheme for VANETs

Abstract

Vehicular ad hoc networks (VANETs) have become a vital component of intelligent transport systems, with their security concerns increasingly drawing attention. To safeguard user privacy and ensure data authenticity and integrity, researchers have devised numerous certificateless conditional privacy-preserving authentication (CLCPPA) schemes. However, existing schemes generally suffer from insufficient security or high computational and communication overhead. Moreover, most implicitly assume the existence of a secure channel between vehicles and trusted entities during pseudonym generation and transmission, making it difficult to meet the real-time demands and practical deployment requirements of VANETs. To address these issues, this paper constructs a certificateless aggregated conditional privacy-preserving authentication (CL-ACPPA) scheme under elliptic curve cryptography that does not require bilinear operations. Formal security analysis demonstrates that, under the Random Oracle Model and the elliptic curve discrete logarithm problem assumption, the proposed scheme resists adaptive chosen-message attacks from adversaries with varying capabilities. Performance analysis and experimental results demonstrate that, compared with existing schemes, the proposed scheme achieves higher security while maintaining low communication and computational overhead.