DCA: The advanced privacy-enhancing schemes for location-based services

Jiaxun Hua, Yu Liu, Yibin Shen, Xiuxia Tian, Cheqing Jin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the popularity of Location-based Services, LBS providers have been obtaining more data, by analyzing which they may infer users’ real locations and patterns of behavior. Unfortunately, most previous schemes using k-anonymity can hardly resist such fiercer side information-based privacy attacks. To address existing problems, we design a novel metric to accurately measure the resulted privacy level. Additionally, Dual Cloaking Anonymity (DCA) and enhanced-DCA (enDCA) algorithms, which are based on our metric, are also proposed. The former (DCA) constructs a k-anonymity set via carefully selecting k-1 users according to various query probabilities of each area and correlations between users’ query preferences. Then, enDCA further employs caching and location blurring to enhance the privacy preservation. Evaluations show that our proposals can significantly improve the privacy level.

Original languageEnglish
Title of host publicationWeb and Big Data - Second International Joint Conference, APWeb-WAIM 2018, Proceedings
EditorsYi Cai, Yoshiharu Ishikawa, Jianliang Xu
PublisherSpringer Verlag
Pages63-71
Number of pages9
ISBN (Print)9783319968926
DOIs
StatePublished - 2018
Event2nd Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2018 - Macau, China
Duration: 23 Jul 201825 Jul 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10988 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2018
Country/TerritoryChina
CityMacau
Period23/07/1825/07/18

Keywords

  • Confusion degree
  • LBS privacy
  • k-anonymity

Fingerprint

Dive into the research topics of 'DCA: The advanced privacy-enhancing schemes for location-based services'. Together they form a unique fingerprint.

Cite this