An Efficient Anonymous Authentication Protocol in Vehicular Ad-hoc Networks

In this paper, we introduce an efficient anonymous authentication protocol in Vehicular Ad-hoc Networks (VANETs) [5] to resolve the issue on anonymous authentication for communication between roadside units and vehicles. Our proposed protocol cannot only guarantee privacy, anonymity, and other basic cryptographic requirements but also provide traceability of illegal users. Our proposed protocol utilizes the traceable ring signature scheme [12] and the k-times anonymous authentication scheme [13] to address the contradiction between the anonymity and traceability.