Return
Efficient Revocable Conditional Anonymous Authentication With Verifiable Self-Generated Pseudonyms for VANETs
DOI:10.1109/TIFS.2026.3657109.png)
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
IF:
8
Papers:
5.2K
Citations:
2.3W

