Maximizing anonymity of a vehicle through pseudonym updation

ABSTRACT

A vehicle can be tracked through its locatable transmission. The broadcast by a source contains its current identity and also allows estimation of its location by receivers of this transmission. This possibility of mapping between the physical entity and the estimated location through the communication broadcast is a threat to privacy. The changes in the location due to motion and the alteration in the temporal identifiers diminish the correlation between location and physical entity. However, such a mapping can still be recognized when an actively communicating node in relative isolation is observed for a sufficient interval of time. This paper addresses the challenges in providing anonymity to a moving vehicle that continually switches identifiers. As a vehicle moves on a road, its neighbors change in accordance to its relative speed with neighboring vehicles. This change in the nature and size of the neighborhood, i.e. the anonymity set, reduces the anonymity of a vehicle. It is shown that the effective size of anonymity set reduces drastically due to change in the neighbors and transmissions by vehicles. The work studies the possibility that a node may retain its anonymity by switching identities in the vicinity of other vehicles to decorrelate its location and identity relation. A heuristic that allows a vehicle to switch its identity at a time and place where the potential of anonymity preservation can be maximized by increasing the anonymity set is proposed. The performance of the proposed heuristic is evaluated in a highway environment with vehicle mobility and dynamic vehicle population. Results indicate that updating pseudonyms in accordance to the heuristic maximizes the size of the anonymity set and through it, the anonymity of a vehicle.

REFERENCES

• 1: Mingyan Li , Krishna Sampigethaya , Leping Huang , Radha Poovendran, Swing & swap: user-centric approaches towards maximizing location privacy, Proceedings of the 5th ACM workshop on Privacy in electronic society, October 30-30, 2006, Alexandria, Virginia, USA [doi>10.1145/1179601.1179605]
• 2: Christian Bettstetter , Giovanni Resta , Paolo Santi, The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.2 n.3, p.257-269, July-September 2003 [doi>10.1109/TMC.2003.1233531]
• 3: Huang, L., Matsuura, K., Yamane, H. and Sezaki., K. 2006. Silent cascade: Enhancing location privacy without communication qos degradation. In Proc. of Security in Pervasive Computing (SPC), 165--180.
• 4: Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K. and Sezaki, K. 2005. CARAVAN: Providing location privacy for VANET. In Proc. of Embedded Security in Cars(ESCAR).
• 5: Marco Gruteser , Dirk Grunwald, Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking, Proceedings of the 1st international conference on Mobile systems, applications and services, p.31-42, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189037]
• 6: Samarati, P. and Sweeney, L. 1998. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. In Tech. Report SRI-CSL-98-04, CS Lab, SRI International.
• 7: Xiaoxin Wu , Elisa Bertino, An Analysis Study on Zone-Based Anonymous Communication in Mobile Ad Hoc Networks, IEEE Transactions on Dependable and Secure Computing, v.4 n.4, p.252-265, October 2007 [doi>10.1109/TDSC.2007.70213]
• 8: Khabazian, M. and Ali, M. K. 2007. Generalized Performance Modeling of Vehicular Ad Hoc Networks (VANETs). ISCC-2007, 51--56.
• 9: Kishor S. Trivedi, Probability and statistics with reliability, queuing and computer science applications, John Wiley and Sons Ltd., Chichester, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Design, Security

Keywords:
anonymity, anonymity set (key words), pseudonyms, vehicular networks