一种连续lbs请求下的位置匿名方法-计算机工程.pdfVIP

第37 卷 第9 期 计 算 机 工 程 2011 年5 月 Computer Engineering May 2011 Vol.37 No.9 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP309.2 文章编号文章编号：：1000——3428(2011)09——0266——04 中图分类号中图分类号：： ·开发研究与设计技术·开发研究与设计技术·· 文章编号文章编号：： —— —— —— ··开发研究与设计技术开发研究与设计技术·· 一种连续一种连续LBS 请求下请求下的位置匿名方法的位置匿名方法 一种连续一种连续 请求下请求下的的位置匿名方法位置匿名方法 杨杨 磊，磊，魏魏 磊，磊，叶叶 剑，剑，史红周史红周 杨杨 磊磊，，魏魏 磊磊，，叶叶 剑剑，，史红周史红周 (中国科学院计算技术研究所，北京 100190) 摘摘 要：要：为避免不同时刻来自同一用户的连续位置服务(LBS)请求之间的相关攻击，提出一种改进的k匿名模型，设计一种连续LBS 请求 摘摘 要要：： 下的位置匿名方法。在满足用户隐私要求的前提下，利用位置采样寻找最优的匿名集，使用户平均匿名区域最小。分析结果表明，该方法 能合理利用系统计算资源，提高在多用户请求下系统的响应速度。 关键词关键词：基于位置服务： ；位置匿名；隐私保护；k匿名；服务质量 关键词关键词：： Location Anonymity Method for Continuous LBS Requests YANG Lei, WEI Lei, YE Jian, SHI Hong-zhou (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) 【【Abstract 】】Location cloaking in terms of continuous LocationBased Services(LBS) request need to consider how to avoid the attack by correlating 【【 】】 anonymity areas of different requests from the sa