随着定位技术和移动通信技术的不断发展,LBS(基于位置服务)的相关应用软件越来越流行。如今,在人们的日常生活中基于位置服务应用系统扮演着非常重要的角色。在LBS中,通过手持终端(如智能手机、平板电脑等)用户可以很容易得到他们想要的信息。比如,用户可以利用LBS找到离自己最近的餐厅或者医院等。由于LBS提供者(LP)可能是恶意的,在享用LBS带来便捷的同时保护用户的位置和轨迹隐私是一个重要的问题。加之用户越来越关心自己的隐私不被泄露。考虑到用户隐私以及LBS提供者缺乏信任,在LBS分布式系统架构中,K匿名和L多样化技术已广泛用于保护用户的隐私安全。但是,在现实中用户可能处于相近甚至相同位置。在这种情况下,采用K匿名技术选择出的k个位置相同,因而用户的位置隐私很容易受损或泄露。而且,用户在一段时间内可能不断地发起LBS请求。由于在连续请求中各个位置点的相关性,传统K匿名技术不再适合,不能保证用户的轨迹不被泄露。因此,在LBS中保护用户的位置隐私和轨迹隐私急需解决。本文主要贡献及创新点包括以下几个方面:(1)为了解决k个用户位置相近或者相同时出现的隐私泄露问题,提出了“位置标签”概念,用以区别位置为敏感位置或普通位置。设计LLB算法(基于位置标签隐私保护算法)保护用户的位置隐私,在LLB算法中采用三种协议降低LBS系统的响应时间:请求聚合协议、PID交换协议、改进的PLAM协议。(2)当用户发起LBS连续请求时,研究出现轨迹泄露的三种攻击模型。为保护用户隐私,提出新型的LBS系统模型,设计有效的KAT算法(K匿名轨迹隐私保护算法)。不同于现有的研究,为实现K匿名,在LBS单次请求中KAT算法采用“滑动窗机制”筛选其它k-1个假位置;在LBS连续请求中KAT算法采用“轨迹选择机制”筛选其它k-1条假轨迹。(3)通过模拟LBS系统的不同应用场景,评估了提出的两种算法(LLB和KAT)的有效性。仿真结果证明LLB和KAT能更好地保护用户隐私,而且相比现有的方案,具有更低的时间复杂度。