LEPA: Low-Overhead and Efficient Privacy-Preserving Authentication Scheme in VANETs
Open Access
Abstract
The dynamic nature of Vehicular Ad-hoc Networks (VANETs) necessitates robust authentication mechanisms to prevent adversaries from compromising vehicle privacy. To address privacy concerns, many existing approaches employ pseudonyms in place of real vehicle identities. However, the use of a single pseudonym is insufficient, as vehicle trajectories can still enable tracking. Consequently, vehicles must frequently change pseudonyms, typically selecting them from a pre-assigned pool, to ensure unlinkability and preserve privacy. In most existing schemes, a central authority issues certificates corresponding to each pseudonym, which vehicles present for authentication. While effective, this approach incurs significant computation, storage, and communication overhead, particularly in managing certificate revocation lists (CRLs), since each vehicle may possess a large number of pseudonyms. To address these challenges, we propose a Low-overhead and Efficient Privacy-preserving Authentication (LEPA) scheme for VANETs, leveraging Merkle Hash Trees (MHTs) and Cuckoo Filters (CFs) to efficiently manage pseudonym sets and revocation. We analyze the security of the proposed scheme against various attacks and demonstrate, through performance evaluation, that LEPA significantly reduces authentication and revocation overhead while maintaining strong privacy and security guarantees.Keywords
This publication has 44 references indexed in Scilit:
- Anonymous authentication based on blockchain and zero-knowledge proof for vehicular ad hoc networksThe Journal of Supercomputing, 2025
- A secure lightweight authentication model with interference aware routing and attack detection approach in VANETCluster Computing, 2024
- An efficient group signature based certificate less verification scheme for vehicular ad-hoc networkWireless Networks, 2024
- A Secure and Efficient Privacy-Preserving Authentication Scheme for Vehicular Networks with Batch Verification Using Cuckoo Filter2019
- Privacy‐preserving authentication scheme for on‐road on‐demand refilling of pseudonym in VANETInternational Journal of Communication Systems, 2019
- NERA: A new and efficient RSU based authentication scheme for VANETsWireless Networks, 2019
- Efficient and secure business model for content centric network using elliptic curve cryptographyInternational Journal of Communication Systems, 2018
- An anonymous and robust multi‐server authentication protocol using multiple registration serversInternational Journal of Communication Systems, 2017
- LVAP: Lightweight V2I authentication protocol using group communication in VANETsInternational Journal of Communication Systems, 2017
- Efficient Implementation of Pairing-Based CryptosystemsJournal of Cryptology, 2004