DCPFS: A Conditional Privacy-Preserving Authentication Scheme with Dual Cuckoo Pseudonym Filters for Vanets

Abstract

With the increasing frequency of information dissemination and exchange, the attention paid to security and privacy in the Internet of Vehicles (IoV) is also on the rise. To protect user privacy, many anonymous authentication scheme have been proposed. These schemes assign pseudonyms to vehicles to hide their true identities when communicating with other vehicles or Roadside Units (RSUs). However, existing schemes also face pseudonym issues such as pseudonym abuse, high storage overhead, and low query efficiency. Motivated by this, we propose an RSU-based pseudonym assistance management scheme. In this scheme, RSUs employ dual cuckoo pseudonym filters to manage pseudonyms, effectively improving pseudonym query efficiency, preventing pseudonym abuse, and reducing storage overhead. Additionally, security and performance analyses demonstrate that the proposed protocol offers stronger security features and lower overhead. Besides, our scheme has reduced the generation time of pseudonym to only 0.0039 ms.