基于不可信环境的移动位置隐私保护.pdfVIP

第 42卷 第 2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 基于不可信环境的移动位置隐私保护 刘学军 陈玉风 李 斌 (南京工业大学 电子与信息学院 南京 211800) 摘 要 近年来，随着移动计算和位置设备的发展，位置隐私保护受到学术界的广泛关注，人们提出很 多匿名算法来 保护用户的隐私信息。但是现有的方法要么不适用于移动环境 ，要么没有考虑现实不可信环境。针对这些问题提 出 了基于博弈论的动态规划匿名算法DynamicP。此方法是在已有的可解决不可信环境下的位置隐私保护Privacy一 — 1l8]方法基础上提出的，通过将匿名组先组建成匿名树，然后从下到上，子节点与父节点博弈算 出锚点。层层递归，最 后算出整个匿名组的锚点。用户通过使用锚点代替实际位置来发起位置近邻查询，通过概率统计选出候选位置，最后 通过位置计算算出最终的理想位置点。仿真实验表明，此方法在位置匿名方法上有更好的处理效率，并且能应用于移 动的不可信环境 中。 关键词 移动计算，位置服务，隐私保护，博弈，动态规划 中图法分类号 TP311 文献标识码 A DOI 10．11896／j．issn．1002—137X．2015．2．023 MobileLocation PrivacyProtection BasedonUntrustedEnvironment LIU Xue-jun CHEN Yu-feng LIBin (CollegeofEleetrionesandIn{ormation，Nan}ingTeehUniversity，Naniing211800，China) Abstract W iththedevelopmentofmobilecomputingandlocationequipmenttechnologies，location privacyprotection receivesextensiveattentionfrom academiainrecentyears．A lotofanonymityalgorithm hasbeenputforwardtoprotect users’privacyinformation．However，theexistingmethodsiseithernotsuitableformobileenvironment，ordonotcon— sidertheuntrustedenvironment．Inlightoftheseproblems，thispaperputforwardDynamicPwhichisdynamicplan— — ninganonymityalgorithm basedongametheory．ThismethodisproposedonthebasicofPrivacy l_8jsolvingthepriva—