arrow
Return

Efficient Revocable Conditional Anonymous Authentication With Verifiable Self-Generated Pseudonyms for VANETs

delete2026-01-23
delete0
PRE
AI
S
Shuqin Luo
X
Xuelin Cao
X
Xinghua Li
Z
Zhe Ren
Y
Yunwei Wang
Y
Yinbin Miao
DOI:10.1109/TIFS.2026.3657109delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Pseudonym Self-Generation (PSG) is essential for Conditional Anonymous Authentication (CAA) in Vehicular Ad-hoc Networks (VANETs), enabling vehicles to autonomously create communication identities without centralized control. However, existing self-generation schemes face two problems: efficiently revoking malicious vehicles remains difficult, and hardware-independent solutions additionally struggle to verify the legitimacy of pseudonyms. To overcome these issues, we propose an efficient Revocable CAA scheme with Verifiable Self-generated Pseudonyms for VANETs ( $\mathsf {RCAA_{VSP}}$ ). First, a Traceable Chameleon Hash (TCH) function is designed to implicit membership through TCH collision, enforcing verifiable and unlinkable pseudonym generation. And then a multi-parameter authentication mechanism leveraging dynamic accumulators, which achieves $O(1)$ -complexity revocation via domain membership polynomial updates without system-wide reconfiguration. Formal security analysis demonstrates the semantic security of our proposed scheme under the random oracle model, with proven resilience against common attacks. Experimental evaluations demonstrate that $\mathsf {RCAA_{VSP}}$ achieves a 76% relative improvement in pseudonym generation efficiency, while maintaining the overhead of anonymous authentication and malicious vehicle revocation at ms-level, providing a lightweight solution for secure VANET communication.
Keywords:
Conditional anonymous authentication
pseudonym self-generation
revocable anonymous authentication
traceable chameleon hash
VANETs

Journal

IEEE Transactions on Information Forensics and Security cover
IEEE Transactions on Information Forensics and Security
IF:
8
Papers:
5.2K
Citations:
2.3W

Organization

X
xidian university
Scholars:
6.0K
Papers: 2.1K
Citations: 0
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K