This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Non-Cooperative Location Privacy
March-April 2013 (vol. 10 no. 2)
pp. 84-98
J. Freudiger, Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland
M. H. Manshaei, Dept. of Electr. & Comput. Eng., Isfahan Univ. of Technol., Isfahan, Iran
Jean-Pierre Hubaux, Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland
D. C. Parkes, Sch. of Eng. & Appl. Sci. (SEAS), Harvard Univ., Cambridge, MA, USA
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. Self-interested 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.
Index Terms:
Privacy,Games,Peer to peer computing,Protocols,network protocols,Security and privacy protection,mobile computing
Citation:
J. Freudiger, M. H. Manshaei, Jean-Pierre Hubaux, D. C. Parkes, "Non-Cooperative Location Privacy," IEEE Transactions on Dependable and Secure Computing, vol. 10, no. 2, pp. 84-98, March-April 2013, doi:10.1109/TDSC.2012.85
Usage of this product signifies your acceptance of the Terms of Use.