Conditional privacy-preserving authentication scheme for V2V communication without pseudonyms

Pseudonym is widely used in conditional privacy-preserving authentication (CPPA) scheme for vehicle-to-vehicle (V2V) communication in vehicular ad hoc networks (VANETs) in order to protect user’s privacy. The main disadvantage of pseudonym-based CPPA schemes is that the pseudonym has to be frequently updated, which puts a heavy burden on VANETs, due to linkage-attack. To solve this problem, we proposed a CPPA scheme for V2V communication without involving pseudonyms. The vehicle does not use any pseudonym in the proposed scheme, therefore it is immune to pseudonym updating and management problems. Moreover, the scheme enables secure V2V communication, which means that only legal vehicles have access to the transmitted messages. Security analysis shows that the scheme supports secure properties of anonymity, unlinkability, non-repudiation, message integrity, traceability, and revocation. Performance analysis and extensive simulations show that the scheme is computationally efficient and has the lowest average message delay among compared schemes.