Non-Interactive Privacy-Preserving Sybil-Free Authentication Scheme in VANETs

Abstract

In vehicular ad hoc networks (VANETs), vehicles exchange messages to improve traffic and passengers' safety. In VANETs, (passive) adversaries can track vehicles (and their drivers) by analyzing the data exchanged in the network. The use of privacy-enhancing technologies can prevent vehicle tracking but solutions so far proposed either require an intermittent connection to a fixed infrastructure or allow vehicles to generate concurrent pseudonyms which could lead to identity-based (Sybil) attacks. In this paper, we propose an anonymous authentication scheme that does not require a connection to a fixed infrastructure during operation and is not vulnerable to Sybil attacks. Our scheme is built on attribute-based credentials and short lived pseudonyms. In it, vehicles interact with a central authority only once, for registering themselves, and then generate their own pseudonyms without interacting with other devices, or relying on a central authority or a trusted third party. The pseudonyms are periodically refreshed, following system wide epochs.

Envisioning Usable Privacy in Smart Environments: A Technical and Intercultural Perspective

“…Short-time lived [6,107,119,122,139] and transaction pseudonyms [85] have been mostly used in vehicular networks in vehicle-to-vehicle (V2V) communication, whereas a person pseudonym [84,94] is used in addition for communication between a vehicle and the trusted authority (TA). In a survey [103] on pseudonymous authentication solutions in vehicleto-everything (V2X) communication, authors identify different requirements that necessitate pseudonymity in vehicular networks as well as deriving an abstract pseudonym lifecycle applicable to the majority of pseudonym approaches for vehicular networks.…”