Non-cooperative location privacy Article

Freudiger, J, Manshaei, MH, Hubaux, JP et al. (2013). Non-cooperative location privacy . IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 10(2), 84-98. 10.1109/TDSC.2012.85

cited authors

  • Freudiger, J; Manshaei, MH; Hubaux, JP; Parkes, DC

authors

abstract

  • In mobile networks, authentication is a required primitive for most security protocols. Unfortunately, an adversary can monitor pseudonyms used for authentication to track the location of mobile nodes. A frequently proposed solution to protect location privacy suggests that mobile nodes collectively change their pseudonyms in regions called mix zones. This approach is costly. Selfinterested mobile nodes might, thus, decide not to cooperate and jeopardize the achievable location privacy. In this paper, we analyze non-cooperative behavior of mobile nodes by using a game-theoretic model, where each player aims at maximizing its location privacy at a minimum cost. We obtain Nash equilibria in static n-player complete information games. As in practice mobile nodes do not know their opponents' payoffs, we then consider static incomplete information games. We establish that symmetric Bayesian-Nash equilibria exist with simple threshold strategies. By means of numerical results, we predict behavior of selfish mobile nodes. We then investigate dynamic games where players decide to change their pseudonym one after the other and show how this affects strategies at equilibrium. Finally, we design protocols - PseudoGame protocols-based on the results of our analysis and simulate their performance in vehicular network scenarios. © 2013 IEEE.

publication date

  • January 1, 2013

published in

Digital Object Identifier (DOI)

start page

  • 84

end page

  • 98

volume

  • 10

issue

  • 2