Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

An alternative approach to k-anonymity for location-based services

Masoumzadeh, A and Joshi, J (2011) An alternative approach to k-anonymity for location-based services. In: UNSPECIFIED.

Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (329kB) | Preview
[img] Plain Text (licence)
Download (1kB)


Users of location-based services (LBSs) may have serious privacy concerns when using these technologies since their location can be utilized by adversaries to infer privacy-sensitive information about them. In this work, we analyze the mainstream anonymity solutions proposed for LBSs based on k-anonymity, and point out that these do not follow the safe assumptions as per the original definition of k-anonymity. We propose an alternative anonymity property, LBS (k,T)-anonymity, that ensures anonymity of a user's query against an attacker who knows about the issuance of the user query within a time window. We evaluate the vulnerability of the approaches in the literature to this type of attack that we believe is very basic and important, and assess the performance of our proposed algorithm for achieving LBS (k,T)-anonymity in terms of providing optimal solution. © 2011 Published by Elsevier Ltd.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Masoumzadeh, A
Joshi, Jjjoshi@pitt.eduJJOSHI0000-0003-4519-9802
Date: 1 January 2011
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: Procedia Computer Science
Volume: 5
Page Range: 522 - 530
Event Type: Conference
DOI or Unique Handle: 10.1016/j.procs.2011.07.068
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
Related URLs:
Date Deposited: 10 Aug 2012 20:46
Last Modified: 26 Jul 2022 19:36


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item