Privacy Games Along Location Traces

作者
Reza Shokri,George Theodorakopoulos,Carmela Troncoso
出处
期刊:ACM transactions on privacy and security [Association for Computing Machinery]
卷期号:19 (4): 1-31 被引量:81
标识
DOI:10.1145/3009908
摘要

The mainstream approach to protecting the privacy of mobile users in location-based services (LBSs) is to alter (e.g., perturb, hide, and so on) the users’ actual locations in order to reduce exposed sensitive information. In order to be effective, a location-privacy preserving mechanism must consider both the privacy and utility requirements of each user, as well as the user’s overall exposed locations (which contribute to the adversary’s background knowledge). In this article, we propose a methodology that enables the design of optimal user-centric location obfuscation mechanisms respecting each individual user’s service quality requirements, while maximizing the expected error that the optimal adversary incurs in reconstructing the user’s actual trace. A key advantage of a user-centric mechanism is that it does not depend on third-party proxies or anonymizers; thus, it can be directly integrated in the mobile devices that users employ to access LBSs. Our methodology is based on the mutual optimization of user/adversary objectives (maximizing location privacy versus minimizing localization error) formalized as a Stackelberg Bayesian game. This formalization makes our solution robust against any location inference attack, that is, the adversary cannot decrease the user’s privacy by designing a better inference algorithm as long as the obfuscation mechanism is designed according to our privacy games. We develop two linear programs that solve the location privacy game and output the optimal obfuscation strategy and its corresponding optimal inference attack. These linear programs are used to design location privacy--preserving mechanisms that consider the correlation between past, current, and future locations of the user, thus can be tuned to protect different privacy objectives along the user’s location trace. We illustrate the efficacy of the optimal location privacy--preserving mechanisms obtained with our approach against real location traces, showing their performance in protecting users’ different location privacy objectives.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
SLL发布了新的文献求助10
刚刚
3277125325发布了新的文献求助10
刚刚
1秒前
1秒前
NexusExplorer的应助被饺子采纳,获得10
1秒前
搜集达人的应助被111采纳,获得10
2秒前
领导范儿的应助被hamster666采纳,获得10
2秒前
forever完成签到,获得积分10
2秒前
小马甲的应助被漆漆采纳,获得10
2秒前
小晴天的应助被整点儿薯条采纳,获得20
2秒前
八爪鱼完成签到,获得积分10
3秒前
9391发布了新的文献求助10
3秒前
研友_8Y26PL发布了新的文献求助10
3秒前
4秒前
4秒前
6秒前
Sapphire完成签到,获得积分10
7秒前
万柏祺完成签到,获得积分10
8秒前
8秒前
智慧完成签到,获得积分10
8秒前
第四周期发布了新的文献求助10
8秒前
醉卧星河发布了新的文献求助10
8秒前
dlsq完成签到,获得积分10
9秒前
9秒前
molihuakai的应助被myz采纳,获得10
9秒前
圈圈儿完成签到 ,获得积分10
9秒前
土豆饼完成签到,获得积分20
10秒前
11秒前
9391完成签到,获得积分10
12秒前
AlexMoser发布了新的文献求助10
12秒前
Peterpk发布了新的文献求助10
12秒前
12秒前
13秒前
饺子发布了新的文献求助10
13秒前
完美世界的应助被张张采纳,获得10
13秒前
流氓煎蛋完成签到 ,获得积分10
14秒前
达不溜发布了新的文献求助10
15秒前
无花果的应助被riddle采纳,获得10
15秒前
企鹅公路完成签到,获得积分10
16秒前
科研通AI2S的应助被漂亮冰薇采纳,获得10
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8187918
求助须知:如何正确求助?哪些是违规求助? 9575850
关于积分的说明 21843829
捐赠科研通 7785760
什么是DOI,文献DOI怎么找? 3435128
关于科研通互助平台的介绍 2559501
邀请新用户注册赠送积分活动 2482027