近些年来,由于无线传感技术和移动设备研究的深入,各种基于位置的服务(LBS)随之产生,同时广泛应用于人们的生活中。当然,这些应用给人们生活带来许多便利,但在享受服务时所带来的相关位置隐私问题也渐渐地成为了关注的重心。而如何平衡服务质量和隐私保护之间的关系是解决问题的关键。目前位置隐私保护正成为专家学者们研究的热点。本文关于位置隐私保护算法进行研究的目的就是提供用户服务查询的同时保护用户的隐私信息。本文对位置隐私的威胁进行了分析并对现有的位置隐私保护进展给出了详细介绍。所以在此基础上,针对LBS位置隐私的保护,我们根据不同的模型提出了两个完整的方案。具体工作如下：(1)构造了一个用户协作的分布式模型,并设计了新的方案。新方案中,在构建匿名区时,使用贝叶斯Nash均衡思想以及安全多方求和技术,来保证用户信息的隐私；在处理查询结果时,引入Voronoi图的方法,来提高查询效率。整个方案充分考虑了用户节点自私和不可信的情况,并且简化了查询过程。通过理论分析比较表明,该算法具有很好的隐私性,且能帮助用户更快得获取查询结果。所以该方案在保护隐私的同时,也提高了服务的整体性能。(2)在另一组方案中,我们提出了两个模型,分为无合谋攻击和有合谋攻击两种情形。两模型都包含两个数据库服务器,两服务器的数据分别按照位置横坐标和纵坐标进行记录。无合谋攻击的方法较简单,直接对两服务器分别查询,而后取交集。而考虑合谋攻击的方法中则加入了基于硬件的PIR以抵御两服务器合谋的情况。同时我们还考虑了在稀疏目标点(POI)的情况下,对于数据的存储进行了改进,加入了索引表,提高了查询效率。在最后分析中可以看出无论在安全性上还是效率上都优于别的方法。论文在位置隐私保护算法研究方面有一定的积极意义。