Visible to the public A Distributed Location Trusted Service Achieving k-Anonymity against the Global Adversary

TitleA Distributed Location Trusted Service Achieving k-Anonymity against the Global Adversary
Publication TypeConference Paper
Year of Publication2021
AuthorsBuccafurri, Francesco, De Angelis, Vincenzo, Idone, Maria Francesca, Labrini, Cecilia
Conference Name2021 22nd IEEE International Conference on Mobile Data Management (MDM)
KeywordsAdversary Models, Companies, Computational modeling, Computer architecture, Conferences, Human Behavior, Location k-anonymity, location-based services, Metrics, privacy, pubcrawl, Resiliency, Resistance, Scalability, social networking (online), Urban areas
AbstractWhen location-based services (LBS) are delivered, location data should be protected against honest-but-curious LBS providers, them being quasi-identifiers. One of the existing approaches to achieving this goal is location k-anonymity, which leverages the presence of a trusted party, called location trusted service (LTS), playing the role of anonymizer. A drawback of this approach is that the location trusted service is a single point of failure and traces all the users. Moreover, the protection is completely nullified if a global passive adversary is allowed, able to monitor the flow of messages, as the source of the query can be identified despite location k-anonymity. In this paper, we propose a distributed and hierarchical LTS model, overcoming both the above drawbacks. Moreover, position notification is used as cover traffic to hide queries and multicast is minimally adopted to hide responses, to keep k-anonymity also against the global adversary, thus enabling the possibility that LBS are delivered within social networks.
DOI10.1109/MDM52706.2021.00029
Citation Keybuccafurri_distributed_2021