arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.09571cs.CR
收藏

连续区域上位置隐私的最优噪声函数

Optimal noise functions for location privacy on continuous regions

Ehab ElSalamouny, Sébastien Gambs

摘要:

基于位置的服务(LBS)的用户非常容易受到隐私风险的影响,因为他们需要至少部分地披露他们的位置以从这些服务中受益。限制这些风险的一种可能性是通过添加从噪声函数提取的随机噪声来混淆用户的位置。在本文中,我们需要的噪声函数,以满足一个通用的位置隐私的概念,称为$\ell$ -隐私,这使得在一个给定的区域$\mathcal{X}$中的用户的位置相对难以区分的其他点在$\mathcal{X}$。我们还旨在最大限度地减少由于这种混淆的服务效用的损失。虽然现有的优化框架把区域$\mathcal{X}$限制为一组有限的点,我们考虑更现实的情况下,该区域是相当连续的非零区域。在这种情况下,我们证明了循环噪声函数足以满足$\ell$ -隐私的$\mathcal{X}$和等价的整个空间没有任何惩罚的效用。之后,我们描述了一个大的参数空间的噪声函数,满足$\ell$ -隐私$\mathcal{X}$,并表明,这个空间总是有一个最佳的成员,无论$\ell$和$\mathcal{X}$。我们还调查了最近的概念$ε$ -地理不可侵犯性的$\ell$ -隐私的一个实例,并证明在这种情况下,相对于任何增加的损失函数,平面拉普拉斯噪声函数是最佳的任何区域具有非零面积。

英文摘要:

Users of location-based services (LBSs) are highly vulnerable to privacy risks since they need to disclose, at least partially, their locations to benefit from these services. One possibility to limit these risks is to obfuscate the location of a user by adding random noise drawn from a noise function. In this paper, we require the noise functions to satisfy a generic location privacy notion called $\ell$-privacy, which makes the position of the user in a given region $\mathcal{X}$ relatively indistinguishable from other points in $\mathcal{X}$. We also aim at minimizing the loss in the service utility due to such obfuscation. While existing optimization frameworks regard the region $\mathcal{X}$ restrictively as a finite set of points, we consider the more realistic case in which the region is rather continuous with a non-zero area. In this situation, we demonstrate that circular noise functions are enough to satisfy $\ell$-privacy on $\mathcal{X}$ and equivalently on the entire space without any penalty in the utility. Afterwards, we describe a large parametric space of noise functions that satisfy $\ell$-privacy on $\mathcal{X}$, and show that this space has always an optimal member, regardless of $\ell$ and $\mathcal{X}$. We also investigate the recent notion of $ε$-geo-indistinguishability as an instance of $\ell$-privacy, and prove in this case that with respect to any increasing loss function, the planar Laplace noise function is optimal for any region having a nonzero area.

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

↑