Lattice-Based Anonymous Batch Verifiable Authentication for Fog-Assisted VANETs
- 18 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 21 (15566013) , 3053-3065
Abstract
The integration of advanced communication technologies with modern vehicular systems has driven the evolution of vehicular ad-hoc networks (VANETs). These networks enable a seamless exchange of road safety information between vehicles and traffic management authorities via wireless links. However, the open nature of these communication channels introduces significant risks to the privacy and security of transmitted messages. To address these challenges, Li et al. (IEEE Trans. Inf. Forensics and Security, vol. 19, pp. 9629–9642, 2024) proposed a lattice-based authentication scheme designed for fog-assisted VANETs. This protocol utilizes lattice cryptography to ensure resilience against quantum attacks and employs fog computing to tackle scalability issues. Despite these advancements, a detailed analysis uncovers several vulnerabilities and inefficiencies in their design. This study identifies an anonymity disclosure attack on Li et al.’s scheme, compromising its privacy guarantees. In addition, redundancies in the signature generation process impose excessive computational burdens on resource-constrained vehicular devices. To address these shortcomings, this work introduces a lattice-based anonymous batch-verifiable authentication (LBABVA) scheme. Rigorous security analysis proves the scheme’s security in the random oracle model, while efficiency evaluations reveal significant improvements. The proposed scheme reduces the computational cost of the signing phase to 14.57% and the signature verification phase to 83.99% of the corresponding costs of the previous design, highlighting its superior performance and suitability for practical applications.Keywords
This publication has 34 references indexed in Scilit:
- A trust based adaptive privacy preserving authentication scheme for VANETsVehicular Communications, 2022
- Secure and Lightweight Conditional Privacy-Preserving Authentication for Fog-Based Vehicular Ad Hoc NetworksIEEE Internet of Things Journal, 2021
- Post quantum secure conditional privacy preserving authentication for edge based vehicular communicationTransactions on Emerging Telecommunications Technologies, 2021
- LCPPA: Lattice‐based conditional privacy preserving authentication in vehicular communicationTransactions on Emerging Telecommunications Technologies, 2019
- A secure lattice-based anonymous authentication scheme for VANETsJournal of the Chinese Institute of Engineers, 2019
- An efficient and batch verifiable conditional privacy-preserving authentication scheme for VANETs using latticeComputing, 2018
- A certificateless aggregate signature scheme for healthcare wireless sensor networkSustainable Computing: Informatics and Systems, 2018
- Toward a secure batch verification with group testing for VANETWireless Networks, 2013
- Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data2004
- Certificate-Based Encryption and the Certificate Revocation Problem2003