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 条

[31] (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

[32] Resilient Collaborative Privacy for Location-Based Services [J].

Jin, Hongyu ;

Papadimitratos, Panos .

SECURE IT SYSTEMS, NORDSEC 2015, 2015, 9417 :47-63

[33] Differential Privacy Models for Location-Based Services [J].

ElSalamouny, Ehab ;

Gambs, Sebastien .

TRANSACTIONS ON DATA PRIVACY, 2016, 9 (01) :15-48

[34] Anonymity and Privacy Security Scheme on Location Based Services [J].

Aguirre Anaya, Eleazar ;

Gallegos Garcia, Gina ;

Barboza Garcia, Miriam ;

Salinas Rosales, Moises ;

Aguilar Torres, Gualberto ;

Ponciano Escamilla, Jorge Ambrosio .

COMPUTACION Y SISTEMAS, 2019, 23 (04) :1549-1568

[35] Private retrieval of location-related content using k-anonymity and application to ICN [J].

Kita, Kentaro ;

Koizumi, Yuki ;

Hasegawa, Toru .

COMPUTER NETWORKS, 2022, 209

[36] A differentially k-anonymity-based location privacy-preserving for mobile crowdsourcing systems [J].

Wang, Yingjie ;

Cai, Zhipeng ;

Chi, Zhongyang ;

Tong, Xiangrong ;

Li, Lijie .

2017 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2018, 129 :28-34

[37] A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services [J].

Wang, Eric Ke ;

Ye, Yunming .

INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,

[38] Adaptive k-Anonymity Approach for Privacy Preserving in Cloud [J].

Karuna Arava ;

Sumalatha Lingamgunta .

Arabian Journal for Science and Engineering, 2020, 45 :2425-2432

[39] Novel Location Privacy Protection Strategies for Location-based Services [J].

Lindenberg, Pierre Pascal ;

Cheng, Bo-Chao ;

Hsueh, Yu-Ling .

2015 SEVENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS, 2015, :866-870

[40] Non-deterministic K-anonymity Algorithm Based Untrusted Third Party for Location Privacy Protection in LBS [J].

Jia, Jinying ;

Zhang, Fengli .

INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2015, 9 (09) :387-399

← 1 2 3 4 5 →