基于犘犁犗优化的移动位置隐私保护算法.PDFVIP

第 卷 第 期 ４１ ５ 　 　　 　　 　　 　　 Ｖｏｌ．４１ Ｎｏ．５ 年 月 ２０１８ ５ Ｍａ ２０１８ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于犘犛犗优化的移动位置隐私保护算法 １） ２） ２） ３） ２） 李 婕 白志宏 于瑞云 崔亚盟 王兴伟 　 　 　 　 　 １）（东北大学计算机科学与工程学院 沈阳 １１０１６９） 　 　 ２）（东北大学软件学院 沈阳 １１０１６９） 　 　 ３）（去哪儿网无线事业群 北京 １０００８０） 　 　 摘 要 在这个移动互联网技术和大数据技术快速发展的时代，基于位置的服务使移动用户的位置信息数据化， 　 　 给人们的生活带来极大便利的同时也威胁到了移动用户的位置隐私 传统的位置隐私保护方法只对当前位置和当 ． 前时刻的隐私进行考虑，这类方法既没有严格的隐私度量标准，又无法应对在攻击者得到用户的历史时序位置信 息的情况下进行概率推测攻击 针对传统方法的这些问题，该文基于概率推测模型设计了一种位置隐私保护算法 ． ＭａｓｋＫ，首先通过隐马尔可夫模型（ＨＭＭ）对用户的移动状态和位置发布情况进行建模，计算出用户移动位置的抑 制发布概率向量，然后利用该概率向量中的概率对用户的部分位置进行抑制发布，使攻击者通过搜集到的用户历 《 匿名思想和粒子群优化算法（ ）进行优化，进一步提高算法的 史位置数据得到的信息量尽可能的小，并引入 犽 ＰＳＯ 运行效率和服务质量 该文通过真实数据对提出的算法进行了科学的实验，验证了 在隐私保护效果、服务 ． ＭａｓｋＫ 质量和运行效率上的优越性． 计 关键词 位置隐私保护； 匿名；粒子群优化算法；隐马尔可夫模型；移动通信网络 犽 　 算 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１８．０１０３７ 　　　 机 犕狅犫犻犾犲犔狅犮犪狋犻狅狀犘狉犻狏犪犮 犘狉狅狋犲犮狋犻狅狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犘犛犗犗狋犻犿犻狕犪狋犻狅狀 狔 犵 狆