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

使用ALP的自适应位置隐私

Adaptive Location Privacy with ALP

Vincent Primault, Antoine Boutet, Sonia Ben Mokhtar, Lionel Brunie

摘要:

随着基于位置的服务(LBS)每天收集的移动数据量的增加,用户面临着一系列新的威胁,这些威胁与过度共享其位置信息有关。为了解决这个问题,在过去的几年中,已经提出了几个位置隐私保护机制(LPPM)。然而,这些机制中的每一个都带有不同的配置参数,这些参数对提供给用户的隐私保证和受保护数据的最终效用都有直接影响。在这种情况下,非专家系统设计者可能难以选择要使用的适当配置。此外,这些机制通常是一次性配置的,这导致每个受保护信息的配置都相同。然而,并非所有用户都具有相同的行为,甚至单个用户的行为也可能随着时间的推移而改变。为了解决这个问题,我们在本文中提出了ALP,一个新的框架,使动态配置的LPPM。ALP可以用于两种场景:(1)离线,其中ALP使系统设计者能够选择并自动调整最合适的LPPM以用于保护给定数据集;(2)在线,其中ALP使人群感测应用的用户能够通过自动调整现有LPPM来保护她的地理定位数据的连续批次,以满足一组隐私和效用目标。我们用两个现实生活中的移动数据集和两个最先进的LPPM来评估ALP。我们的实验表明,ALP发现的自适应LPPM配置在隐私和实用性方面优于一组静态配置手动固定的系统设计师。

英文摘要:

With the increasing amount of mobility data being collected on a daily basis by location-based services (LBSs) comes a new range of threats for users, related to the over-sharing of their location information. To deal with this issue, several location privacy protection mechanisms (LPPMs) have been proposed in the past years. However, each of these mechanisms comes with different configuration parameters that have a direct impact both on the privacy guarantees offered to the users and on the resulting utility of the protected data. In this context, it can be difficult for non-expert system designers to choose the appropriate configuration to use. Moreover, these mechanisms are generally configured once for all, which results in the same configuration for every protected piece of information. However, not all users have the same behaviour, and even the behaviour of a single user is likely to change over time. To address this issue, we present in this paper ALP, a new framework enabling the dynamic configuration of LPPMs. ALP can be used in two scenarios: (1) offline, where ALP enables a system designer to choose and automatically tune the most appropriate LPPM for the protection of a given dataset; (2) online, where ALP enables the user of a crowd sensing application to protect consecutive batches of her geolocated data by automatically tuning an existing LPPM to fulfil a set of privacy and utility objectives. We evaluate ALP on both scenarios with two real-life mobility datasets and two state-of-the-art LPPMs. Our experiments show that the adaptive LPPM configurations found by ALP outperform both in terms of privacy and utility a set of static configurations manually fixed by a system designer.

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

↑