基于位置的移动社交网络服务(LBSNS)应用极大丰富了用户社交内容,提升了用户体验,但也存在着较高的用户位置隐私泄露的风险,如何保护用户的位置隐私安全是LBSNS应用在推广过程中所需解决的关键问题。首先,为了能有效合理的研究LBSNS应用中位置隐私保护问题,明确位置隐私在LBSNS服务的各个层次和各种场景中所扮演的角色,从总体上指导如何在各个层面上对位置隐私进行保护,论文在借鉴传统的位置隐私保护框架和轨迹隐私保护框架的基础上,针对LBSNS应用中的位置隐私保护特点,提出了一个统一完备的位置隐私保护框架(LPPF),LPPF框架从总体上可分为三部分,即客户端、位置服务器和应用服务器三个模块,规定了从位置信息被釆集和存储,到它在不同场景下被使用,直至它被展现给用户,用户和应用对位置信息在各个不同阶段使用方式。LPPF可以为用户提供简便的隐私保护策略,建立位置隐私保护模型,为用户位置隐私保护提供完善的保护机制。其次,在LPPF架构隐私保护原则的指导下,论文对LBSNS应用中用户的签到轨迹隐私保护进行了研究。轨迹隐私保护是一种特殊的位置隐私保护,但在LBSNS应用中缺少相关的有针对性的轨迹隐私保护算法。论文结合决策树算法思想,提出了签到轨迹k-匿名算法(KACT),算法利用用户的拟签到序列构建前缀树,通过前缀树剪枝,剪除不符合参数k的支路和叶节点,并利用这些剪除的支路来重构前缀树,构建k-匿名前缀树,实现签到序列k-匿名,保证用户签到轨迹隐私安全。最后,论文以Gowall数据库中的用户签到数据作为仿真数据,采用(k,?)?anonymity轨迹隐私保护算法作为对比算法,并通过在隐私保护参数k、签到序列长度len,最长容忍度?t上的仿真对比分析,结果显示在不同的参数条件下,签到轨迹k-匿名算法可以保证较高的签到成功率和较短的运行时间,证明签到轨迹k-匿名算法在保护轨迹隐私时具有较好的可用性和算法效率。