近年来,移动互联网迅猛发展,已经遍布我们生活的各个领域。在移动互联网的应用中,基于位置的服务(LBS Location based service)占据着很大的比重,它使得人们的工作和生活更加便利。LBS服务提供商需要用户的地理位置信息才能提供服务,在提供服务的过程中,如果恶意攻击者通过攻击或窃听,获取到移动用户的位置信息,又或者LBS服务商滥用移动用户的位置信息等,都会严重地威胁到移动用户的位置隐私,从而带来巨大的安全隐患。因此随着LBS服务的广泛应用,LBS服务位置隐私保护越来越重要,已成为当前的一个研究热点。LBS位置隐私保护方案主要有三种类型,分别是基于可信中心的保护方案、基于P2P多用户协作的保护方案,以及无可信中心和用户协作的客户端服务器模式的方案。这些方案主要基于K-匿名、加密、虚假位置等技术。其中,基于匿名中心服务器的位置隐私保护方案引入了可信第三方,而可信第三方容易成为性能的瓶颈和集中攻击点。针对这个问题,出现了两种解决方案,分别是多用户协作的位置隐私保护方案和基于客户端服务器的位置隐私保护方案。但是,这两种方案仍存在诸如协作用户不可信、移动终端负载过多等缺陷,因此,需要进一步的研究和改进。本文主要研究了基于P2P模式的多用户协作方案和基于客户端服务器的位置隐私保护方案。研究成果如下：1.提出了一种P2P模式下基于随机圆扩张及查询变换的多用户协作位置隐私保护方案。在构建匿名集合时,通过引入用户的移动速度这一因素,使得方案更加贴近现实应用。除此之外,通过引入最大集合半径RR这一限制参量,弥补了方案的高密度漏洞。在查询时,集合成员均使用随机圆圆心代替真实位置,从而解决了协作用户不可信问题,并且通过查询范围变换的方法,提高了查询服务的精确度。2.提出了一种新的基于PIR改进的位置隐私保护方案。该方案有以下几个优点：在移动端构建了网格索引,满足了用户的个性化隐私需求；在服务端引入了缓存机制,提高了查询的效率；在移动端和服务端应用了同态加密技术来保护网格索引信息,从而保证了移动用户的位置隐私。3.对提出的两个方案进行了理论分析和仿真分析。分析结果表明,与已有的方案相比,本文提出的两个方案均可以提高查询结果的准确率,并且可以抵抗匿名区中心攻击、连续查询攻击、伪装用户攻击以及高密度攻击等。除此之外,第二个方案在服务端查询效率方面也有所提高,而且能够抵抗地理信息背景知识攻击。