arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.12602cs.CRcs.DB
收藏

个性化误差界限下动态位置混淆的差分隐私研究

On the differential privacy of dynamic location obfuscation with personalized error bounds

Zhang Shun, Duan Benfei, Chen Zhili, Zhong Hong

AI总结:

本文分析了动态位置混淆机制 PIVE 的差分隐私缺陷,证明其无法在自适应保护位置集上提供所声称的隐私保证,并提出修正方法并分析其隐私特性与优缺点。

摘要:

地理不可区分性与期望推断误差是位置隐私的两个互补概念。差分隐私(不可区分性)与失真隐私(推断误差)的联合保证限制了信息泄露。本文分析了 Yu、Liu 和 Pu(NDSS 2017)提出的动态位置混淆机制 PIVE 的差分隐私性质,并表明 PIVE 无法在自适应保护位置集(PLS)上提供其所声称的任何一种隐私保证。具体而言,我们证明由于所定义的搜索算法,不同的 PLS 可能相互交叉,进而同一 PLS 中不同的先验位置可能具有不同的保护直径。因此,我们可以表明 PIVE 的本地差分隐私证明存在问题。此外,PIVE 中引入的条件被证实通常不足以约束期望推断误差,这使得用户定义的推断误差阈值失效。为解决这些问题,我们提出了几种修正方法,从理论上分析了它们所满足的隐私特性,并详细说明了各自的优缺点。

英文摘要:

Geo-indistinguishability and expected inference error are two complementary notions for location privacy. The joint guarantee of differential privacy (indistinguishability) and distortion privacy (inference error) limits the information leakage. In this paper, we analyze the differential privacy of PIVE, a dynamic location obfuscation mechanism proposed by Yu, Liu and Pu (NDSS 2017), and show that PIVE fails to offer either of the privacy guarantees on adaptive Protection Location Sets (PLSs) as claimed. Specifically, we demonstrate that different PLSs could intersect with one another due to the defined search algorithm, and then different apriori locations in the same PLS could have different protection diameters. As a result, we can show that the proof of local differential privacy for PIVE is problematic. Besides, the condition introduced in PIVE is confirmed to be not sufficient for bounding expected inference errors in general, which makes the user-defined inference error threshold invalid. To address these issues, we propose a couple of correction approaches, analyze theoretically their satisfied privacy characteristics and detail their respective merits and demerits.

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

↑