ABAKA : a novel attribute-based k-anonymous collaborative solution for LBSs

Dargahi, T ORCID: https://orcid.org/0000-0002-0908-6483, Ambrosin, M, Conti, M and Asokan, N 2016, 'ABAKA : a novel attribute-based k-anonymous collaborative solution for LBSs' , Computer Communications, 85 , pp. 1-13.

PDF - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (1MB) | Preview


The increasing use of mobile devices, along with advances in telecommunication systems, increased the popularity of Location-Based Services (LBSs). In LBSs, users share their exact location with a potentially untrusted Location-Based Service Provider (LBSP). In such a scenario, user privacy becomes a major con- cern: the knowledge about user location may lead to her identification as well as a continuous tracing of her position. Researchers proposed several approaches to preserve users’ location privacy. They also showed that hiding the location of an LBS user is not enough to guarantee her privacy, i.e., user’s pro- file attributes or background knowledge of an attacker may reveal the user’s identity. In this paper we propose ABAKA, a novel collaborative approach that provides identity privacy for LBS users considering users’ profile attributes. In particular, our solution guarantees p -sensitive k -anonymity for the user that sends an LBS request to the LBSP. ABAKA computes a cloaked area by collaborative multi-hop forwarding of the LBS query, and using Ciphertext-Policy Attribute-Based Encryption (CP-ABE). We ran a thorough set of experiments to evaluate our solution: the results confirm the feasibility and efficiency of our proposal.

Item Type: Article
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre
Journal or Publication Title: Computer Communications
Publisher: Elsevier
ISSN: 0140-3664
Related URLs:
Depositing User: T Dargahi
Date Deposited: 08 Apr 2020 12:48
Last Modified: 16 Feb 2022 02:50
URI: http://usir.salford.ac.uk/id/eprint/52557

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)


Downloads per month over past year