面向路网环境速度预测攻击的隐私保护.pdf

第 51卷 第 2期 西 安 交 通 大 学 学 报 Vo1．51 NO．2 2017年 2月 JOURNALOFXI’AN JIAOTONG UNIVERSITY Feb．2017 DOI：10．7652／xjtuxb201702005 面 向路网环境速度预测攻击的隐私保护 张磊 ，马春光 ，杨松涛 ，李增鹏 (1．哈尔滨工程大学计算机科学与技术学院，150001，哈尔滨 ； 2．佳木斯大学信息电子技术学院，154007，黑龙江佳木斯) 摘要：针对路 网环境 中攻击者利用速度预测获得用户位置隐私的 问题 ，提 出了一种提 高当前路段 查询密度值的密度压缩算法。该算法在用户真实位置 附近添加大量噪声用户 ，通过噪声用户影响 当前路段查询密度，进而降低速度预测的准确性，破坏攻击者通过概率转移矩阵预测用户行驶速度 的攻击行为 ，以此保护用户在路 网环境中的位置轨迹隐私。该算法通过密度压缩使真实用户和噪 声用户表现 出相 同速度 ，提高了真实用户与噪声用户之间的相似程度 ，降低 了噪声用户被识别的机 率 ，进一步隐藏了真实用户。实验结果表明，与其他主流算法相比，密度压缩算法能够更有效地抵 抗基于速度预测的攻击行为，具有更好的隐私保护能力。在执行时间和隐私保护成功率等方面的 实验结果进一步表明，该算法更适合在路网环境下提供隐私保护服务 ，具有广阔的应用前景。 关键词 ：轨迹 隐私 ；隐私保护 ；速度预测 ；查询密度 中图分类号：TP311 文献标志码 ：A 文章编号 ：0253—987X(2017)02—0027—06 A PrivacyPreservingM ethodfrom Attacksof VelocityPrediction inRoadNetwork ZHANG Lei ，MA Chunguang ，YANG Songtao ，LIZengpeng (1．CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，Harbin 150001，China； 2．CollegeofInformationandElectronicTechnology，JiamusiUniversity，Jiamusi，Heilongjiang154007，China) Abstract：A densitycompressionalgorithm (DCA)toquerydensityofcurrentroadsegmentis proposedtosolvetheproblem offilchinglocationprivacybyvelocityprediction．Thealgorithm producesalargenumberofdummyusersandutilizestheseuserstoincreasethequerydensityof currentroadsegmentand to decreasetheprediction accuracy SO thatvelocityprediction attacks basedonthematrixoftransitionprobabilityaredestroyed．Thustheaim oflocationtrajectory privacypreservation isrealized． Moreover，theDCA alsomakesdummyusershave thesame velocitywith therealuser，whichincreasesthesimilarityofdummyuserswiththerealuserand reducestheprobabilityofdummyuserstObeidentifiedSO thattherealuserisfurtherhidden． Expe