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

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

作　　者：侯士江[1] 刘国华[2] 候英[1] 

机构地区：[1]燕山大学工业设计系,河北秦皇岛066004 [2]东华大学计算机科学与技术学院,上海201600

出　　处：《计算机工程与科学》2015年第8期1465-1471,共7页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61070032);河北省教育厅科学研究计划项目(SQ151183);燕山大学博士基金资助项目(B874)

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

关 键 词：基于位置的服务 位置隐私 K-匿名 空间隐匿 共匿性 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]