| LBS 中连续查询攻击算法及匿名性度量 |
| |
| 作者姓名： | 林欣 李善平 杨朝晖 |
| |
| 作者单位： | 浙江大学,计算机学院,浙江,杭州,310027;华东师范大学,信息科学与技术学院,上海,200241;浙江大学,计算机学院,浙江,杭州,310027 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.60473052, 60773180 (国家自然科学基金); theNatural Science Foundation of Zhejiang Province of China under Grant No.Y106427 (浙江省自然科学基金); the Int’l ScientificCollaborate Foundation of Shanghai of China under Grant No.075107006 (上海市国际科技合作基金) |
| |
| 摘 要： | k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机
制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking 和Non-clique Cloaking,分别提出了一种连续查询攻击算
法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymity degree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD 比匿名集的势更能反映查询的匿名性.
|
| 关 键 词： | LBS(loeation-based service) k-匿名 连续查询 攻击算法 匿名性度量 |
| 收稿时间： | 2007-12-08 |
| 修稿时间： | 2008-08-11 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
