路网环境下基于星图的位置隐私保护技术研究

近年来,具备GPS定位和互联网功能的移动设备和智能手机已经变得非常普遍,人们使用这些设备可以很方便地获取所需的信息。但是,人们在享受这些基于位置的服务的同时,也引发了严重的隐私问题。如果攻击者知晓用户的精确位置,那么他可能推测出敏感信息。因此,当人们使用LBS时有必要引入位置隐私保护机制。提出了路网环境下移动服务隐私保护的通用模型—基于星图的隐私保护模式,并通过基于Hilbert序列的星网络扩展、匿名星选择机制等满足每个用户的共匿条件。在实际道路网络上的实验评估了该隐匿模型的有效性。

Research on location privacy protection technology based on star-graph in road network environment

In recent years, mobile devices and smart phones with GPS and internet access have become extremely common. People obtain information easily via these devices. Although location based services (LBS) are very popular, their usage can also raise severe privacy concerns. For example, revealing users' precise positions may allow an adversary to infer sensitive information. Therefore, the mechanisms for protecting location privacy are mandatory when LBS are used. We propose a general model for privacy-aware mobile services in road networks (Star Graph network model). The protected mode guarantees k-anonymity under the strict reciprocity condition through Hilbert order-based star network expansion and cloaking star choice mechanism. Comprehensive experimental evaluation is conducted to validate the efficiency of the proposed model.