利用匿名化在无线设备中实现完美位置隐私

移动设备和基于位置的服务（LBS）的普及引起了对其用户位置隐私的极大关注。匿名化是一种常用技术，常用于保护LBS用户的位置隐私。在此，我们提出一种信息论方法来定义完美位置隐私的概念。我们展示LBS应如何利用匿名化方法确保其用户能够实现完美位置隐私。首先，我们假设用户当前位置与其过去位置独立。利用此i.i.d模型，我们表明如果该用户的假名在敌手对该用户进行$O(n^{\frac{2}{r-1}})$次观测之前被更改，则该用户拥有完美位置隐私。此处，n为网络中用户数量，r为用户可能前往的所有可能位置的数量。接下来，我们使用马尔可夫链对用户移动建模以更好地模拟真实世界移动模式。我们表明，如果用户的假名在敌手为该用户收集$O(n^{\frac{2}{|E|-r}})$次观测之前被更改，则该用户可实现完美位置隐私，其中|E|为用户马尔可夫链模型中的边数。