基于查询概率的假位置选择算法-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ５ Vol．４５No．５ 年 月 ２０１８ ５ COMPUTER SCIENCE Ma ２０１８ y 基于查询概率的假位置选择算法 吴忠忠 吕 鑫 李 鑫 　 　 　 　 (河海大学计算机与信息学院 南京 ) 　 ２１１１００ 　 ( , ) . 摘 要 位置服务 已经成为日常生活的重要组成部分 用户在享受位置服务带来的巨 　 　 LocationＧbasedServiceLBS , . 大便利的同时 也面临着巨大的隐私泄露风险 针对传统的位置隐私保护中 匿名机制没有考虑到攻击者具有背景 KＧ , . , 知识或者边信息的问题 提出了一种改进的假位置选择算法来保护位置隐私 该方法首先对样本空间进行网格划分 ; ( ) , 并基于历史查询数据计算出每个位置单元的查询概率 再结合历史查询概率为用户寻找 K－１个假位置 使得这 ( ) , . 个假位置的历史查询概率与用户所在位置的历史查询概率尽量相同 并且使这 个位置尽量分散 实验结果 K－１ K 证明了该算法在位置隐私保护方面的有效性. , , , , 关键词 位置服务 匿名 查询概率 假位置 边信息 　 K 中图法分类号 文献标识码 / 　TP３９３　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０５．０２４ j 　 uerProbabilitBasedDumm LocationSelectionAlorithm Q y y y g WUZhonＧzhon　LVXin　LIXin g g ( , , , ) ColleeofCom uterandInformationHohaiUniversit Nanin ２１１１００China g p