arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.01263cs.CRcs.CY
收藏

PGLP:通过策略图实现可定制的严格位置隐私

PGLP: Customizable and Rigorous Location Privacy through Policy Graph

Yang Cao, Yonghui Xiao, Shun Takagi, Li Xiong, Masatoshi Yoshikawa, Yilin Shen, Jinfei Liu, Hongxia Jin, Xiaofeng Xu

摘要:

位置隐私在文献中得到了广泛的研究。然而,现有的位置隐私模型要么是不严格的或不可定制的,这限制了在许多现实世界的应用程序中的隐私和实用性之间的权衡。为了解决这个问题,我们提出了一个新的位置隐私概念,称为PGLP,即,\textit{Policy Graph based Location Privacy},提供丰富的界面,以发布具有可定制和严格隐私保证的私人位置。首先,我们通过扩展差分隐私设计了PGLP的隐私度量。具体来说,我们正式用户的位置隐私要求使用\textit{location policy graph},这是表达和可定制的。其次,我们研究如何满足任意给定的位置策略图下的对抗知识。我们发现,位置策略图可能并不总是可行的,可能会遭受\textit{location exposure}时,攻击者知道用户的移动模式。我们提出了有效的方法来检测位置暴露和修复策略图的最佳效用。第三,我们设计了一个私有位置跟踪释放框架,该框架通过可定制和严格的位置隐私来检测位置暴露、策略图修复和私有轨迹释放。最后,我们在真实世界的数据集上进行实验,以验证隐私效用权衡的有效性和所提出的算法的效率。

英文摘要:

Location privacy has been extensively studied in the literature. However, existing location privacy models are either not rigorous or not customizable, which limits the trade-off between privacy and utility in many real-world applications. To address this issue, we propose a new location privacy notion called PGLP, i.e., \textit{Policy Graph based Location Privacy}, providing a rich interface to release private locations with customizable and rigorous privacy guarantee. First, we design the privacy metrics of PGLP by extending differential privacy. Specifically, we formalize a user's location privacy requirements using a \textit{location policy graph}, which is expressive and customizable. Second, we investigate how to satisfy an arbitrarily given location policy graph under adversarial knowledge. We find that a location policy graph may not always be viable and may suffer \textit{location exposure} when the attacker knows the user's mobility pattern. We propose efficient methods to detect location exposure and repair the policy graph with optimal utility. Third, we design a private location trace release framework that pipelines the detection of location exposure, policy graph repair, and private trajectory release with customizable and rigorous location privacy. Finally, we conduct experiments on real-world datasets to verify the effectiveness of the privacy-utility trade-off and the efficiency of the proposed algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑