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

不同的私人位置隐私实践

Differentially Private Location Privacy in Practice

Vincent Primault, Sonia Ben Mokhtar, Cedric Lauradoux, Lionel Brunie

摘要:

随着手持设备(例如,智能手机、平板电脑)的广泛采用,大量基于位置的服务(也称为LBS)已经蓬勃发展,为移动用户提供移动中的实时和上下文信息。考虑到用户提供的位置信息量,这些服务能够跟踪用户,无论他们去哪里,并了解有关他们的敏感信息(例如,他们的兴趣点,包括家庭,工作,经常访问的宗教或政治场所)。在过去的几年中,已经提出了许多解决方案来保护用户的位置信息,同时仍然允许他们享受地理定位服务。其中最强大的解决方案是那些将流行的差分隐私概念应用于位置隐私(例如地理不可侵犯性)的解决方案,承诺在有限的准确性损失的情况下提供强大的理论隐私保证。虽然这些理论上的保证很有吸引力,但最终用户或从业者可能很难评估它们在野外的有效性。在本文中,我们进行了一个实际的研究,使用真实的移动轨迹来自两个不同的数据集,以评估地理不可感知性,以保护用户的兴趣点(POI)的能力。我们发现,一个好奇的LBS收集移动用户发送的模糊位置信息仍然能够推断出大多数用户的兴趣点与合理的地理和语义精度。此精度取决于地理不可分辨性应用的模糊程度。然而,后者也对移动设备上产生的开销产生影响,从而导致隐私与开销的权衡。最后,我们在我们的研究中表明,POI构成了移动用户的准标识符,使用地理不可混淆性混淆它们是不够的,因为攻击者能够重新识别至少63%的用户,尽管有很高的混淆程度。

英文摘要:

With the wide adoption of handheld devices (e.g. smartphones, tablets) a large number of location-based services (also called LBSs) have flourished providing mobile users with real-time and contextual information on the move. Accounting for the amount of location information they are given by users, these services are able to track users wherever they go and to learn sensitive information about them (e.g. their points of interest including home, work, religious or political places regularly visited). A number of solutions have been proposed in the past few years to protect users location information while still allowing them to enjoy geo-located services. Among the most robust solutions are those that apply the popular notion of differential privacy to location privacy (e.g. Geo-Indistinguishability), promising strong theoretical privacy guarantees with a bounded accuracy loss. While these theoretical guarantees are attracting, it might be difficult for end users or practitioners to assess their effectiveness in the wild. In this paper, we carry on a practical study using real mobility traces coming from two different datasets, to assess the ability of Geo-Indistinguishability to protect users' points of interest (POIs). We show that a curious LBS collecting obfuscated location information sent by mobile users is still able to infer most of the users POIs with a reasonable both geographic and semantic precision. This precision depends on the degree of obfuscation applied by Geo-Indistinguishability. Nevertheless, the latter also has an impact on the overhead incurred on mobile devices resulting in a privacy versus overhead trade-off. Finally, we show in our study that POIs constitute a quasi-identifier for mobile users and that obfuscating them using Geo-Indistinguishability is not sufficient as an attacker is able to re-identify at least 63% of them despite a high degree of obfuscation.

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

↑