基于位置的服务(Location Based Services,LBS)是指无线运营公司利用GPS或基站等定位技术获得用户的位置信息后,为用户提供各种增值服务。近年来,随着移动互联网的快速发展和移动设备的不断普及,基于位置的服务应用因能给人们的日常生活带来极大的便利而得到越来越广泛的应用。用户可以通过移动终端等智能设备访问各种定位服务,如导航、查找兴趣点和附近的朋友等。然而,用户使用这类服务时通常需要向不受信任的LBS服务提供商提交查询。由于这些查询包括个人信息,例如用户的位置和查询的兴趣内容。如果存在不可信的服务提供商或者其它针对位置服务器的恶意攻击者获得用户的位置和查询信息等内容,则用户会面临位置隐私暴露的安全威胁。因此,如何给用户提供高质量的查询服务时又能保护用户的隐私是基于位置的服务发展中需要解决的关键问题。本文针对位置隐私保护做出如下研究工作:1.本文首先对欧式空间下的基于位置服务的隐私保护技术研究与分析,对位置隐私保护方法的系统架构进行了分类和总结,以及分析了现有的针对位置隐私保护方案的攻击方式。2.在基于第三方可信服务器的体系结构上,本文提出了一种采用网格和两级缓存技术相结合的方案,当用户提交一个服务查询请求时,用包含用户位置的正方形网格区域来代替用户的精确位置发送给匿名服务器;在匿名服务器中,将地理空间以最小匿名区域为大小的固定网格将其划分以提高缓存利用率,同时使用四叉树存储固定网格区域,加快了k匿名区域的生成速度;在移动终端和第三方可信服务器中同时引入缓存机制,提高查询响应速度与用户隐私保护程度。最后通过实验对比和理论分析证明该方案在性能上的优越性。3.提出了一种P2P模式下的基于差分隐私的位置隐私保护方案。使用固定网格来划分由位置服务器提供的地理空间,并使用四叉树存储;利用P2P分布式结构下的多个移动用户协作的方式以网格为单位生成k匿名区域;同时运用了差分隐私对匿名区域中所包含的网格中心点形成的质心位置添加拉普拉斯噪音,从而进行扰动,防止背景知识攻击;并在LBS服务器端通过R树存储兴趣点数据,实现高效率的查询。最后通过实验对比和理论分析证明该方案在性能上的优越性。