通信学报 ›› 2016, Vol. 37 ›› Issue (7): 140-150.doi: 10.11959/j.issn.1000-436x.2016142

• 学术论文 • 上一篇    下一篇

连续服务请求下基于假位置的用户隐私增强方法

刘海,李兴华,王二蒙,马建峰   

  1. 西安电子科技大学网络与信息安全学院,陕西 西安 710071
  • 出版日期:2016-07-25 发布日期:2016-07-28
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目

Privacy enhancing method for dummy-based privacy protection with continuous location-based service queries

Hai LIU,Xing-hua LI,Er-meng WANG,Jian-feng MA   

  1. School of Cyber Engineering, Xidian Universality, Xi'an 710071, China
  • Online:2016-07-25 Published:2016-07-28
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要:

基于假位置的隐私保护方案在为用户提供准确位置服务查询结果的同时,还无需第三方和共享密钥。然而,当用户连续请求位置服务时,由于现有保护单次查询的假位置方案未考虑相邻位置集合间的时空关系,使攻击者能推断出假位置,降低用户的位置隐私保护等级。针对上述问题,采用现有假位置方案生成候选假位置,并通过连续合理性检查和单次隐私增强对其进行筛选,提出一个适用于连续请求的假位置隐私保护增强方法。安全性分析表明,所提方法能保证连续请求中形成的移动路径在时空上不可区分,有效保护连续请求中的用户位置隐私。大量实验表明,所提方法在不增加用户计算开销的同时,与采用的候选假位置生成方案相比,还能提高用户单次查询的隐私保护等级。

关键词: 基于位置的服务, 隐私增强, 连续请求, 假位置, 连续合理性检查

Abstract:

Without need for the third party and sharing key, the dummy-based privacy protection scheme enabled users to obtain the precise query result in location-based services. However, in continuous queries, since the existing dummy-based privacy protection schemes ignored the spatio-temporal relevance of the submitted neighbor location sets, the ad-versary could infer dummies, making that the protection degree of users' location privacy was reduced. To solve this problem, a dummy-based privacy protection enhancing method toward continuous queries was proposed. In the proposal, the candidate dummies were first generated by the existing dummy-based schemes, and could be filtered through the check of continuous reasonability and single privacy enhancement. Security analysis shows that, in the proposed method, the formed movement paths are indistinguishable in time and space, so that protecting the user's location privacy effectively in continuous queries. Moreover, extensive experiments indicate that its computation cost is limited, and compared with the scheme adopted to generate candidate dummies, the user's privacy protection is also enhanced in snapshot query.

Key words: location-based service, privacy enhancing, continuous queries, dummy, check of continuous reasonability

No Suggested Reading articles found!