基于轨迹预测的动态匿名算法  

Dynamic Anonymity Algorithm Based on Trajectory Prediction

作　　者：马佳仕 吕鑫[1] 戚荣志[1] 张云飞[1] 许国艳[1] 刘璇[1] 

机构地区：[1]河海大学计算机与信息学院,江苏南京210098

出　　处：《计算机与现代化》2016年第1期54-58,共5页Computer and Modernization

基　　金：国家自然科学基金面上项目(61272543);国家科技支撑计划项目(2013BAB06B04);中国华能集团公司总部科技项目(HNKJ13-H17-04);江苏省自然科学基金资助项目(BK20130852);江苏省博士后科研资助计划项目(1401001C)

摘　　要：位置K匿名是实现LBS(Location Based Services)隐私保护的重要手段。已有的K匿名机制大多针对无知识背景的攻击者模型,对攻击者能力的估计不足,存在用户位置隐私泄露的风险。针对此问题,本文提出一种基于历史轨迹预测的LBS动态匿名算法。该算法充分考虑攻击者基于历史数据对用户轨迹的预测能力,根据用户轨迹隐私泄露的风险级别,动态调整K匿名值实施保护,实验证明该算法在保护用户位置隐私方面是有效的。K-anonymity for location privacy is an important solution to protect the user＇ s trajectory in LBS. However, K-anonymi- ty for location privacy can not always protect user＇ s privacy if the attackers have any background knowledge. We propose a dy- namic anonymity algorithm based on historical data trajectory prediction. This algorithm uses the trajectory prediction ability to de- fine the background knowledge of attackers＇ , when the user＇s trajectory has a predicted risk, changs the value of anonymity set. A series of experiments on synthetic datasets are made, the results show this algorithm is feasible and effective.

关 键 词：历史数据 动态匿名算法 轨迹预测 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]