33、害羞市长：地理社交网络中的私密徽章

害羞市长：地理社交网络中的私密徽章

1. 引言

基于位置的服务为移动用户提供信息和娱乐服务，依赖于移动设备的地理位置。地理社交网络（GSN）作为一种新兴的社交网络，以用户的地理位置为核心。像Foursquare、Yelp或Gowalla等服务，允许用户注册或“签到”他们的位置，与朋友分享，留下推荐并收集“徽章”。徽章可以通过在特定位置签到、与其他用户同时遵循特定模式签到或在一段时间内获得最多签到次数（“市长”徽章）来获得。

用户参与这些服务的动机除了跟踪朋友的位置，还包括获得促销活动、优惠券和个性化推荐。而服务提供商的主要收入来源在于广告定位。然而，用户参与这些服务的代价是位置隐私的泄露。服务提供商可以了解每个用户访问的地点、时间和顺序，以及用户的偏好。这些信息可能会被服务提供商以用户未预料的方式使用，例如与第三方共享。

为了解决这个问题，我们提出了一个框架，让用户自己存储和管理他们的位置信息，服务提供商的参与仅用于确保用户的正确性。这样可以让用户私下安全地签到并获得基于位置的特殊状态，如徽章。我们还设计了多种解决方案，支持不同的位置谓词，包括在特定位置或一组位置注册预定义次数、在某个位置签到次数最多以及与其他k个用户同时在某个位置注册。

2. 相关工作

• 位置隐藏 ：匿名化、假名化、位置和时间隐藏技术最初被提出用于提供位置隐私，但这些技术容易受到去匿名化攻击。
• 位置验证 ：Saroiu和Wolman引入了位置证明的概念，Luo和Hengartner扩展了这个概念并加入了客户端隐私，但这些解决方案依赖于特殊的接入点或基站。Zh