Utility-optimized Local Differential Privacy Mechanism for Protecting Location Privacy

Abstract

Abstract: Mobile devices collect users’ geographic location data to provide personalized services, which will also produce the potential risk of data leakage. The existing geographic location differential privacy protection mechanism treats different geographic location privacy protection levels equally. Utility-optimized local differential privacy (ULDP) considers different levels of privacy protection for data, but it is only applicable to the frequency estimation of category data and has no application in geographic location privacy protection. Considering the geographic location protection scheme under ULDP mechanism, the square mechanism is transformed, and a utility-optimized square mechanism (USM) is proposed. This mechanism meets the local differential privacy for sensitive geographical locations and does not make security requirements for non-sensitive geographical locations to improve the overall utility. Two different real geographic data sets are selected to compare USM with square mechanism under the condition of the same privacy budget. Theoretical analysis and experimental results show that USM has significantly improved in its effectiveness. At the same time, it also looks forward to the possible direction of further optimization of this mechanism.

Key words: location privacy, privacy protection, differential privacy, square mechanism

FENG Li-gang, ZHU You-wen, . Utility-optimized Local Differential Privacy Mechanism for Protecting Location Privacy[J]. Computer and Modernization, 2022, 0(09): 99-105.

References ［28］

［1］	WANG L, YANG D Q, HAN X, et al． Location privacy preserving task allocation for mobile crowd sensing with differential geo-obfuscation［C］// Proceedings of the 26th International Conference on World Wide Web. 2017:627-636.
［2］	TO H, SHAHABI C, XIONG L. Privacy-preserving online task assignment in spatial crowdsourcing with untrusted server［C］// 2018 IEEE 34th International Conference on Data Engineering (ICDE). 2018:833-844.
［3］	BENNETT P N, RADLINSKI F, WHITE R W, et al. Inferring and using location metadata to personalize Web search［C］// Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2011:135-144.
［4］	PAN J J, LI G L, HU J T. Ridesharing: Simulator, benchmark, and evaluation［J］. Proceedings of the VLDB Endowment, 2019,12(10):1085-1098.
［5］	李晓会,陈潮阳,白雨靓,等. 一种轨迹隐私保护服务推荐模型研究［J］. 小型微型计算机系统, 2021,42(5):990-995.
［6］	李兰,张才宝,奚舒舒,等. 一种身份认证下交换查询的轨迹位置保护算法［J］. 小型微型计算机系统, 2021,42(6):1340-1344.
［7］	陈潇然,唐晓岚,陈文龙,等. 城市车载网络的路边单元部署机制［J］. 小型微型计算机系统, 2021,42(3):601-608.
［8］	ZHANG D Q, WANG L, XIONG H Y, et al. 4W1H in mobile crowd sensing［J］. IEEE Communications Magazine, 2014,52(8):42-48.
［9］	王乐业. 群智感知中的地理位置本地化差分隐私机制:现状与机遇［J］. 计算机科学, 2021,48(6):301-305.
［10］	WANG J, WANG L, WANG Y, et al. Task allocation in mobile crowd sensing: State-of-the-art and future opportunities［J］. IEEE Internet of Things Journal, 2018,5(5):3747-3757.
［11］	顾一鸣,白光伟,沈航,等. 基于预先缓存的连续查询隐私保护机制［J］. 计算机科学, 2019,46(5):122-128.
［12］	GRUTESTER M, GRUNWALD D. Anonymous usage of location-based services through spatial and temporal cloaking［C］// Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. 2003:31-42.
［13］	DWORK C. Differential privacy: A survey of results［C］// International Conference on Theory and Applications of Models of Computation. 2006:1-19.
［14］	NIU B, ZHANG Z Y, LI X Q, et al． Privacy-area aware dummy generation algorithms for location-based services［C］// 2014 IEEE International Conference on Communications (ICC)． 2014:957-962.〖HJ1.1mm〗
［15］	SUN Y P, ZHANG B F, ZHAO B K, et al． Mix-zones optimal deployment for protecting location privacy in VANET［J］. Peer-to-peer Networking and Applications, 2015,8(6):1108-1121．
［16］	ERLINGSSON U, PIHUR V, KOROLOVA A. RAPPOR:Randomized aggregatable privacy-preserving ordinal response［C］// Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security. 2014:1054-1067.
［17］	CORMODE G, JHA S, KULKARNI T, et al. Privacy at scale: Local differential privacy in practice［C］// Proceedings of the 2018 International Conference on Management of Data. 2018:1655-1658.
［18］	BORDENABE N E, CHATZIKOKOLAKIS K, PALAMIDESSI C. Optimal geo-indistinguishable mechanisms for location privacy［C］// Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security. 2014:251-262.
［19］	GU X L, LI M, CAO Y, et al. Supporting both range queries and frequency estimation with local differential privacy［C］// 2019 IEEE Conference on Communications and Network Security (CNS). 2019:124-132.
［20］	ANDRES M E, BORDENABE N E, CHATZIKOKOLAKIS K, et al. Geo-indistinguishability: Differential privacy for location-based systems［C］// Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security. 2013:901-914.
［21］	WANG N, XIAO X K, YANG Y, et al. Collecting and analyzing multidimensional data with local differential privacy［C］// 2019 IEEE 35th International Conference on Data Engineering (ICDE). 2019:638-649.
［22］	HONG D, JUNG W, SHIM K. Collecting geospatial data with local differential privacy for personalized services［C］// 2021 IEEE 37th International Conference on Data Engineering (ICDE). 2021:2237-2242.
［23］	TAKAO M, YUSUKE K. Utility-optimized local differential privacy mechanisms for distribution estimation［C］// Proceedings of the 28th USENIX Security Symposium. 2018:1877-1894.
［24］	POWELL M. A direct search optimization method that models the objective and constraint functions by linear interpolation［C］// Advances in Optimization and Numerical Analysis. 1994:51-67.
［25］	GU X L, LI M, LI X, et al. Providing input-discriminative protection for local differential privacy［C］// 2020 IEEE 36th International Conference on Data Engineering (ICDE). 2020:505-516.
［26］	袁健,王迪,高喜龙,等. 基于差分隐私的匿名组LBS轨迹隐私保护模型［J］. 小型微型计算机系统, 2019,40(2):341-347.
［27］	白雨靓,李晓会,陈潮阳,等. 面向轨迹数据发布的优化抑制差分隐私保护研究［J］. 小型微型计算机系统, 2021,42(8):1787-1792.
［28］	胡德敏,詹涵. 可预测的差分扰动用户轨迹隐私保护方法［J］. 小型微型计算机系统, 2019,40(6):1286-1290.

[1]	ZHA Kai-jin, WANG Zhi-bo, HE Yue-shun, XU Hong-zhen. Survey on Blockchain Security Protection [J]. Computer and Modernization, 2023, 0(06): 110-117.
[2]	ZHANG Tian-xi, WANG Li-peng, ZHOU Chun-tian, YANG Yan-yan, LI Xiao-chong. Secret Content Auditing Scheme in Internet of Things Scenes Based on Blockchain [J]. Computer and Modernization, 2022, 0(03): 30-36.
[3]	ZHAO Long, LONG Shi-gong, . Crowdsourcing Privacy Protection Method to Local Differential Privacy [J]. Computer and Modernization, 2021, 0(07): 115-119.
[4]	ZUO Peng, HE Zhi-mou, YUAN Meng, ZHANG Hai-kuo, YANG Wei-ping. Identifier Resolution Model Based on Encryption Transmission [J]. Computer and Modernization, 2020, 0(04): 46-.
[5]	SHANG Jing-wei1,2, JIANG Rong1,2, HU Xiao-han1,2, SHI Ming-yue1,2. Medical Big Data and Privacy Leakage [J]. Computer and Modernization, 2019, 0(07): 111-.
[6]	CHEN Yang， YU Shoujian. Research on Differential Privaty for Decision Tree Release Technology [J]. Computer and Modernization, 2017, 0(3): 59-.
[7]	LIU Bo, HUANG Zhi-qiu, WANG Shan-shan. A Method of Service Evolution for Controlling Risk of Privacy Exposure [J]. Computer and Modernization, 2014, 0(10): 76-80,107.
[8]	ZHANG Xing-lan;YU Jin-ying. Strategy for Privacy Protection of Supporting Data Modification [J]. Computer and Modernization, 2013, 1(8): 175-178,.
[9]	XU Shuai. Research on Enforcing Privacy Security in MapReduce Based on Decentralized Information Flow Control [J]. Computer and Modernization, 2012, 1(03): 93-97.
[10]	RAO Lan-xiang. Research on Data Mining Based on Privacy Protection [J]. Computer and Modernization, 2011, 12(12): 109-111.