基于服务相似性的k-匿名位置隐私保护方法Locationprivacy.PDF

第35 卷第11 期 通 信 学 报 Vol.35 No. 11 20 14 年11 月 Journal on Communications November 20 14 基于服务相似性的k-匿名位置隐私保护方法 1 1 1,2 1 叶阿勇 ，李亚成 ，马建峰 ，许力 （1. 福建师范大学 密码技术与网络安全福建省重点实验室，福建 福州 350007； 2. 西安电子科技大学 计算机学院，陕西 西安710071) 摘 要：针对当前基于位置的服务(LBS)系统存在的隐私保护度、位置服务质量和通信开销三者难于平衡的问题， 提出了一种基于服务相似性的 k-匿名位置隐私保护方法。在不改变现有LBS 系统架构下，利用位置服务查询结 果的相似性来辅助匿名服务器构造匿名区域，从而实现在确保用户隐私安全的基础上，有效提高服务质量和降低 系统开销。最后，通过实验验证了该算法的有效性。 关键词：基于位置的服务；位置隐私保护；位置k-匿名；服务相似性 中图分类号：TP309.2 文献标识码：A 文章编号：1000-436X(2014)11- Location privacy-preserving method of K-anonymous based-on service similarity 1 1 1,2 1 1 YE A-yong , LI Ya-cheng , MA Jian-feng , Lin Shao-cong , XU Li (1.Key Lab of Network Security and Cryptology, Fujian Normal University, Fuzhou 350007, China; 2. School of Computer Science and Technology, XiDian University, Xi’an, 710071, China) Abstract: Location k-anonymityis the one of the most popular location privacy-preserving technologies for location-based services, which has proved to be quivering in the balance with privacy protection levels, service quality and communication overhead. In order to address these challenges, a novel location cloaking technique was introduced without modifying the existing LBS system architecture. The location service similarity is introduced to assist anonymity server in looking for anonymous area,