On the effectiveness of changing pseudonyms to provide location privacy in VANETs

Levente Buttyán, Tamás Holczer, István Vajda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

119 Citations (Scopus)

Abstract

The promise of vehicular communications is to make road traffic safer and more efficient. However, besides the expected benefits, vehicular communications also introduce some privacy risk by making it easier to track the physical location of vehicles. One approach to solve this problem is that the vehicles use pseudonyms that they change with some frequency. In this paper, we study the effectiveness of this approach. We define a model based on the concept of the mix zone, characterize the tracking strategy of the adversary in this model, and introduce a metric to quantify the level of privacy enjoyed by the vehicles. We also report on the results of an extensive simulation where we used our model to determine the level of privacy achieved in realistic scenarios. In particular, in our simulation, we used a rather complex road map, generated traffic with realistic parameters, and varied the strength of the adversary by varying the number of her monitoring points. Our simulation results provide detailed information about the relationship between the strength of the adversary and the level of privacy achieved by changing pseudonyms.

Original languageEnglish
Title of host publicationSecurity and Privacy in Ad-hoc and Sensor Networks - 4th European Workshop, ESAS 2007, Proceedings
PublisherSpringer Verlag
Pages129-141
Number of pages13
ISBN (Print)9783540732747
DOIs
Publication statusPublished - 2007
Event4th European Workshop on Security and Privacy in Ad-hoc and Sensor Networks, ESAS 2007 - Cambridge, United Kingdom
Duration: Jul 2 2007Jul 3 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4572 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th European Workshop on Security and Privacy in Ad-hoc and Sensor Networks, ESAS 2007
CountryUnited Kingdom
CityCambridge
Period7/2/077/3/07

Keywords

  • Location privacy
  • Pseudonym
  • Vehicular ad hoc network

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On the effectiveness of changing pseudonyms to provide location privacy in VANETs'. Together they form a unique fingerprint.

  • Cite this

    Buttyán, L., Holczer, T., & Vajda, I. (2007). On the effectiveness of changing pseudonyms to provide location privacy in VANETs. In Security and Privacy in Ad-hoc and Sensor Networks - 4th European Workshop, ESAS 2007, Proceedings (pp. 129-141). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4572 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-73275-4_10