On non-cooperative location privacy: A game-theoretic analysis

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2009, Pages 324-337

  Freudiger, Julien ^a   Manshaei, Mohammad Hossein ^a   Hubaux, Jean Pierre ^a   Parkes, David C ^b  

^a EPFL   (Switzerland)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Game theory; Location privacy; Mobile networks

Indexed keywords

BAYESIAN; COMPLETE INFORMATION; EQUILIBRIUM STRATEGY; GAME-THEORETIC MODEL; INCOMPLETE INFORMATION GAMES; LOCATION PRIVACY; MINIMUM COST; MOBILE NETWORKS; MOBILE NODES; NASH EQUILIBRIA; NON-COOPERATIVE; NON-COOPERATIVE BEHAVIORS; NUMERICAL RESULTS; SECURITY PROTOCOLS; SENSITIVE SYSTEMS; THEORETIC ANALYSIS; THRESHOLD STRATEGY;

AUTHENTICATION; GAME THEORY; MOBILE COMPUTING; NETWORK PROTOCOLS; NETWORK SECURITY; NUMERICAL ANALYSIS;

WIRELESS NETWORKS;

EID: 74049097109     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1653662.1653702     Document Type: Conference Paper

References (56)

1. http://www.aka-aki.com/.
2. http://www.csg.ethz.ch/research/projects/Blue-star.
3. http://reality.media.mit.edu/serendipity.php.
4. IEEE P1609.2 Version 1. Standard for wireless access in vehicular environments - security services for applications and management messages. In development, 2006.
5. A. Acquisti, R. Dingledine, and P. Syverson. On the economics of anonymity. In Financial Cryptography, 2003.
6. A. R. Beresford and F. Stajano. Location privacy in pervasive computing. Pervasive Computing, IEEE, 2(1):46-55, 2003.
7. A. R. Beresford and F. Stajano. Mix zones: User privacy in location-aware services. In PerSec, 2004.
8. V. Brik, S. Banerjee, M. Gruteser, and S. Oh. Wireless device identification with radiometric signatures. In MobiCom, 2008.
9. L. Buttyan, T. Holczer, and I. Vajda. On the effectiveness of changing pseudonyms to provide location privacy in VANETs. In ESAS, 2007.
10. L. Buttyan and J.-P. Hubaux. Security and Cooperation in Wireless Networks. Cambridge University Press, 2008.
11. G. Calandriello, P. Papadimitratos, A. Lioy, and J.-P. Hubaux. Efficient and robust pseudonymous authentication in VANET. In VANET, 2007.
12. J. Camenisch and E. Van Herreweghen. Design and implementation of the Idemix anonymous credential system. In CCS, 2002.
13. J. Camenisch, S. Hohenberger, M. Kohlweiss, A. Lysyanskaya, and M. Meyerovich. How to win the clone wars: efficient periodic n-times anonymous authentication. In CCS, 2006.
14. J. Camenish, S. Hohenberger, and M. O. Pedersen. Batch verification of short signatures. In EUROCRYPT, volume 4515, pages 246-263, 2007.
15. D. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM, 24(2), 1981.
16. D. Chaum and E. van Heyst. Group signatures. In EUROCRYPT, 1991.
17. S.F. Cheng, D.M. Reeves, Y. Vorobeychik, and W.P. Wellman. Notes on equilibria in symmetric games. In Workshop on Game-Theoretic and Decision-Theoretic Agents, 2004.
18. R. Cooper. Coordination Games. Cambridge Univ. Press, 1998.
19. B. Danev and S. Capkun. Transient-based identification of wireless sensor nodes. In IPSN, 2009.
20. K. Fall. A delay-tolerant network architecture for challenged internets. In SIGCOMM, 2003.
21. J. Franklin, D. McCoy, P. Tabriz, V. Neagoe, J. Randwyk, and D. Sicker. Passive data link layer 802.11 wireless device driver ngerprinting. In USENIX, 2006.
22. J. Freudiger, M. Raya, M. Felegyhazi, P. Papadimitratos, and J.-P. Hubaux. Mix zones for location privacy in vehicular networks. In WiN-ITS, 2007.
23. J. Freudiger, M. Raya, and J.-P. Hubaux. Self-organized anonymous authentication in mobile networks. In SECURECOMM, 2009.
24. J. Freudiger, R. Shokri, and J.-P. Hubaux. On the optimal placement of mix zones. In PETS, 2009.
25. D. Fudenberg and J. Tirole. Game Theory. MIT Press, 1991.
26. B. Greenstein, D. McCoy, J. Pang, T. Kohno, S. Seshan, and D. Wetherall. Improving wireless privacy with an identifier-free link layer protocol. In MobiSys, 2008.
27. M. Gruteser and D. Grunwald. Enhancing location privacy in wireless LAN through disposable interface identifiers: a quantitative analysis. Mob. Netw. Appl., 2005.
28. J. Hall, M. Barbeau, and E. Kranakis. Enhancing intrusion detection in wireless networks using radio frequency fingerprinting. In CIIT, 2004.
29. J. Halpern and V. Teague. Rational secret sharing and multiparty computation: extended abstract. In STOC, pages 623-632, 2004.
30. J. Harsanyi. Games with incomplete information played by Bayesian players. Management Science, 1967.
31. H. Hartenstein and K. Laberteaux. A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46(6), 2008.
32. B. Hoh and M. Gruteser. Protecting location privacy through path confusion. In SECURECOMM, pages 194-205, 2005.
33. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson. Virtual trip lines for distributed privacy-preserving traffic monitoring. In MobiSys, pages 15-28, 2008.
34. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Enhancing security and privacy in traffic-monitoring systems. IEEE Pervasive Computing, 5(4):38-46, 2006.
35. B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Preserving privacy in GPS traces via path cloaking. In CCS, 2007.
36. L. Huang, K. Matsuura, H. Yamane, and K. Sezaki. Enhancing wireless location privacy using silent period. In ECNC, 2005.
37. L. Huang, K. Matsuura, H. Yamane, and K. Sezako. Towards modeling wireless location privacy. In PET, 2005.
38. S. Izmalkov, S. Micali, and M. Lepinski. Rational secure computation and ideal mechanism design. In FOCS, pages 585-595, 2005.
39. J. Katz. Bridging game theory and cryptography: Recent results and future directions. In TCC, 2008.
40. T. Kohno, A. Broido, and K.C. Claffy. Remote physical device fingerprinting. TDSC, 2, 2005.
41. E. Koutsoupias and C. Papadimitriou. Worst-case equilibria. In STACS, 1999.
42. J. Krumm. Inference attacks on location tracks. In Pervasive, 2007.
43. M. Li, K. Sampigethaya, L. Huang, and R. Poovendran. Swing & swap: User centric approaches towards maximizing location privacy. In WPES, 2006.
44. J. Nash. Non-cooperative games. Annals of Mathematics, 1951.
45. S. J. Ong, D. C. Parkes, A. Rosen, and S. Vadhan. Fairness with an honest minority and a rational majority. In Sixth Theory of Cryptography Conference (TCC), 2009.
46. B. Rasmussen and S. Capkun. Implications of radio fingerprinting on the security of sensor networks. In SECURECOMM, 2007.
47. M. Raya, M. H. Manshaei, M. Felegyhazi, and J.-P. Hubaux. Revocation Games in Ephemeral Networks. In CCS, 2008.
48. D. M. Reeves and M.P. Wellman. Computing best-response strategies in infinite games of incomplete information. In Uncertainty in artificial intelligence, pages 470-478, 2004.
49. R. Rivest, A. Shamir, and Y. Tauman. How to leak a secret. In ASIACRYPT, 2001.
50. K. Sampigethaya, M. Li L. Huang, R. Poovendran, K. Matsuura, and K. Sezaki. CARAVAN: Providing location privacy for VANET. In ESCAR, 2005.
51. E. Schoch, F. Kargl, T. Leinmuller, S. Schlott, and P. Papadimitratos. Impact of pseudonym changes on geographic routing in VANETs. In ESAS, 2006.
52. A. Serjantov and G. Danezis. Towards an information theoretic metric for anonymity. In PET, 2002.
53. O. Ureten and N. Serinken. Wireless security through RF fingerprinting. Canadian J. Elect. Comput. Eng., 32, 2007.
54. H. Varian. Economic aspects of personal privacy. White paper, UC Berkeley, 1996.
55. S. Vasudevan, J. Kurose, and D. Towsley. On neighbor discovery in wireless networks with directional antennas. In Infocom, 2005.
56. Q. Xu, T. Mak, J. Ko, and R. Sengupta. Vehicle-to-vehicle safety messaging in DSRC. In VANET, 2004.