Privacy-Preserving Location Sharing Services for Social Networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

16 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number7370918
Pages (from-to)811-825
Journal / PublicationIEEE Transactions on Services Computing
Volume10
Issue number5
Online published4 Jan 2016
Publication statusPublished - Sep 2017

Abstract

A common functionality of many location-based social networking applications is a location sharing service that allows a group of friends to share their locations. With a potentially untrusted server, such a location sharing service may threaten the privacy of users. Existing solutions for Privacy-Preserving Location Sharing Services (PPLSS) require a trusted third party that has access to the exact location of all users in the system or rely on expensive algorithms or protocols in terms of computational or communication overhead. Other solutions can only provide approximate query answers. To overcome these limitations, we propose a new encryption notion, called Order-Retrievable Encryption (ORE), for PPLSS for social networking applications. The distinguishing characteristics of our PPLSS are that it (1) allows a group of friends to share their exact locations without the need of any third party or leaking any location information to any server or users outside the group, (2) achieves low computational and communication cost by allowing users to receive the exact location of their friends without requiring any direct communication between users or multiple rounds of communication between a user and a server, (3) provides efficient query processing by designing an index structure for our ORE scheme, (4) supports dynamic location updates, and (5) provides personalized privacy protection within a group of friends by specifying a maximum distance where a user is willing to be located by his/her friends. Experimental results show that the computational and communication cost of our PPLSS is much better than the state-of-the-art solution.

Research Area(s)

  • Location privacy, location sharing services, location-based social networking, order-retrievable encryption, spatio-temporal query processing

Citation Format(s)

Privacy-Preserving Location Sharing Services for Social Networks. / Schlegel, Roman; Chow, Chi-Yin; Huang, Qiong; Wong, Duncan S.

In: IEEE Transactions on Services Computing, Vol. 10, No. 5, 7370918, 09.2017, p. 811-825.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal