Protecting query privacy with differentially private k-anonymity in location-based services

被引：1
作者：
Jinbao Wang
Zhipeng Cai
Yingshu Li
Donghua Yang
Ji Li
Hong Gao
机构：
[1] Harbin Institute of Technology,
[2] Georgia State University,undefined
来源：
Personal and Ubiquitous Computing | 2018年 / 22卷
关键词：
-Anonymity; Differential privacy; Query privacy; Location-based service;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Nowadays, location-based services (LBS) are facilitating people in daily life through answering LBS queries. However, privacy issues including locationprivacy and queryprivacy arise at the same time. Existing works for protecting queryprivacy either work on trusted servers or fail to provide sufficient privacy guarantee. This paper combines the concepts of differential privacy and k-anonymity to propose the notion of differentially private k-anonymity (DPkA) for queryprivacy in LBS. We recognize the sufficient and necessary condition for the availability of 0-DPkA and present how to achieve it. For cases where 0-DPkA is not achievable, we propose an algorithm to achieve 𝜖-DPkA with minimized 𝜖. Extensive simulations are conducted to validate the proposed mechanisms based on real-life datasets and synthetic data distributions.
引用
收藏
页码：453 / 469
页数：16
相关论文
共 50 条
[21]   Improving k-anonymity based privacy preservation for collaborative filtering [J].
Wei, Ruoxuan ;
Tian, Hui ;
Shen, Hong .
COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 :509-519
[22]   An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism [J].
Xinghua Li ;
Meixia Miao ;
Hai Liu ;
Jianfeng Ma ;
Kuan-Ching Li .
Soft Computing, 2017, 21 :3907-3917
[23]   Querying privacy protection in the context of location-based services [J].
Cai, Zhaohui ;
Zhang, Jianpei ;
Yang, Jing .
Journal of Computational Information Systems, 2014, 10 (15) :6587-6595
[24]   Methods for Privacy Protection Using K-Anonymity [J].
Sharma, Vijay .
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON RELIABILTY, OPTIMIZATION, & INFORMATION TECHNOLOGY (ICROIT 2014), 2014, :149-152
[25]   A Framework for measuring query privacy in Location-based Service [J].
Zhang, Xuejun ;
Gui, Xiaolin ;
Tian, Feng .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2015, 9 (05) :1717-1732
[26]   A Location Privacy-Preserving System Based on Query Range Cover-Up or Location-Based Services [J].
Wu, Zongda ;
Wang, Ruiqin ;
Li, Qi ;
Lian, Xinze ;
Xu, Guandong ;
Chen, Enhong ;
Liu, Xiyang .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (05) :5244-5254
[27]   (k, ε, δ)-Anonymization: privacy-preserving data release based on k-anonymity and differential privacy [J].
Tsou, Yao-Tung ;
Alraja, Mansour Naser ;
Chen, Li-Sheng ;
Chang, Yu-Hsiang ;
Hu, Yung-Li ;
Huang, Yennun ;
Yu, Chia-Mu ;
Tsai, Pei-Yuan .
SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2021, 15 (03) :175-185
[28]   k-DLCA: An Efficient Approach for Location Privacy Preservation in Location-Based Services [J].
Liao, Dan ;
Huang, Xunhui ;
Anand, Vishal ;
Sun, Gang ;
Yu, Hongfang .
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, :168-173
[29]   From location to location pattern privacy in location-based services [J].
Abul, Osman ;
Bayrak, Cansin .
KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 56 (03) :533-557
[30]   Resilient Collaborative Privacy for Location-Based Services [J].
Jin, Hongyu ;
Papadimitratos, Panos .
SECURE IT SYSTEMS, NORDSEC 2015, 2015, 9417 :47-63
12345