张永兵 李宗义

Abstract：With the popularity of cloud services，the location privacy protection mode is changed.In this paper，the main location privacy protection methods are analyzed.It expounds the location privacy protection scheme under the cloud environment，and focuses on the privacy information retrieval and the location privacy protection method.

Key words：Location-based service（LBS）；Location privacy protection；Privacy information retrieval （PIR）；Searchable encryption

摘 要：随着云服务的普及，位置隐私保护模式发生了改变。本文分析了主要的位置隐私保护方法，对云环境下的位置隐私保护方案进行了阐述，重点探讨了隐私信息检索和可搜索加密的位置隐私保护方法。

关键词：基于位置的服务；位置隐私保护；隐私信息检索；可搜索加密

中图分类号 TP392 文献标识码 A

1引言

移动通信技术的发展，为人们的学习、工作和生活带来了极大的便利。而移动电话的普及，使通信网络的应用更加便捷化。目前，大多数移动电话都具有GPS定位功能，从而使人们能够通过基于位置的服务（LBS）快速准确地获得各种社会服务。但是，在应用LBS服务的过程中，用户必须将当前的准确位置提交给LBS服务器。如果用户的位置信息被不可信的第三方获得，将会造成位置隐私的泄露。敌手通过分析用户的位置及其关联背景信息，将会推断出用户的身份、工作和生活场所、健康状况的敏感信息，造成隐私泄露。

因此，位置隐私保护成为当前数据安全领域的研究热点。云计算的发展，使LBS服务的体系结构发生了变化，位置服务提供者将位置数据外包给云服务器，查询用户通过访问云服务器获取LBS服务。该模式的应用大大提高了查询效率，但给位置隐私保护提出了更高的要求。因此，如何提高在云环境下位置隐私保护水平需要做更深入的研究。

2位置隐私保护的主要方法

目前已有的位置隐私保护方法主要有：k-匿名、假名、加密、时空转换等。……