PV-STR: An Efficient Pseudonym Verification Scheme With Spatial-Temporal Revocation in IoVs
- 21 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 25 (5) , 6292-6305
Abstract
Pseudonym certificates play a crucial role in providing authorized access in vehicular networks with fine-grained privacy demands. However, the revocation of pseudonym certificates in large-scale, resource-constrained context has posed a significant challenge. The global revocation status is susceptible to disruption by localized anomalous events. Moreover, as the scale of revocation grows, the synchronization process becomes increasingly vulnerable to attacks and incurs high overhead. To decouple the global revocation status from local revocation events, we propose a spatial-temporal pseudonym revocation and verification framework that supports batch pseudonym revocation within resilient revocation cycles. Revoked pseudonyms within the event area are locally filtered, while other pseudonyms are characterized by maintaining a proof to attest their consistent and legitimate status. To improve the efficiency of revocation status updates and mitigate centralization risks, a distributed caching and proof update strategy assisted by edge nodes is presented. Extensive simulations based on real-world large-scale datasets demonstrate that PV-STR scheme significantly reduces the vulnerability window, communication overhead, and memory consumption compared to state-of-the-art approaches.Keywords
Funding Information
- National Natural Science Foundation of China (62441237)
- National Natural Science Foundation of China (U24A20336)
- National Natural Science Foundation of China (U22B2022)
- National Natural Science Foundation of China (62302326)
- Wuhan Science and Technology Project for Key Research and Development (2024050702030090)
- Wuhan City Joint Innovation Laboratory for Next-Generation Wireless Communication Industry Featuring Satellite-Terrestrial Integration (4050902040448)
- Wuhan Science and Technology Joint Project for Building a Strong Transportation Country (2023-2-7)
This publication has 33 references indexed in Scilit:
- An Anonymous and Revocable Authentication Protocol for Vehicle-to-Vehicle CommunicationsIEEE Internet of Things Journal, 2022
- Veins: The Open Source Vehicular Network Simulation Framework2019
- CRLite: A Scalable System for Pushing All TLS Revocations to All Browsers2017
- Efficient Sparse Merkle Trees2016
- RITM: Revocation in the Middle2016
- IEEE Standard for Wireless Access in Vehicular Environments--Security Services for Applications and Management Messages2016
- Efficient Certificate Revocation List Organization and DistributionIEEE Journal on Selected Areas in Communications, 2011
- Certificate revocation list distribution in VANETs using Most Pieces Broadcast2010
- On the security of public key protocolsIEEE Transactions on Information Theory, 1983
- Protocols for Public Key Cryptosystems1980