近年来,越来越多的用户通过带有全球定位装置的手机等移动设备使用基于位置的服务(Location Based Service, LBS)。用户在享受服务的同时,对隐私和保密的需求是必不可少的。仅仅对用户信息加密已经不能保证用户隐私的安全,有时查询本身可能就会泄露用户的位置信息和身份信息。因此,位置隐私保护技术成为了当前基于位置的服务中隐私保护领域的研究热点之一。位置隐私保护技术通过对用户的位置进行匿名和模糊,确保用户隐私信息的安全。现有的位置隐私保护技术大多采用中心式结构,使用中心匿名服务器对用户进行匿名,但中心匿名服务器很容易成为性能的瓶颈和集中攻击的目标。近年来有研究人员提出将P2P (Peer-to-Peer)模式引入位置匿名算法,使得位置匿名算法摆脱了对中心匿名服务器的依赖,并能够利用P2P网络中邻居节点的已知信息对用户的个人信息进行匿名和模糊。但已有的基于P2P的位置匿名算法在效率和安全性上都有不足。本文通过对已有位置匿名算法的研究,最终选择在P2P结构下利用其他用户的信息完成位置匿名。这样既能够满足用户对效率的需求,也能够保证用户的隐私安全。本文针对已有研究的不足和两种不同的应用场景,提出了一种基于P2P和动态网格的位置匿名算法(Location Cloaking Algorithm based on P2P and Dynamic Grid, LCAPDG)和一种基于P2P和静态网格的位置匿名算法(Location Cloaking Algorithm based on P2P and Static Grid, LCAPSG)。这两种算法都使用网格来划分由LBS服务提供的空间,并使用网格ID来隐藏用户的精确位置,寻找满足用户隐私需求的匿名区域。动态网格在定位过程中根据用户匿名度及用户数量等因素动态的调整网格的大小,最终把用户所在网格作为匿名区域。而静态网格则一次性确定网格大小,由多个用户所在的不同网格共同组成匿名区域。实验对本文提出的算法和已有算法进行了比较,发现本文提出的两种算法在匿名成功率、平均匿名时间、平均匿名距离等性能方面都存在一定优势,同时能够有效降低针对P2P的k匿名区域中心攻击成功的概率,且不暴露任何用户的精确位置。