LBS中连续查询攻击算法及匿名性度量

• 作者: 李善平 杨朝晖 林欣
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: LBS(loeation-based service) k-匿名 连续查询 攻击算法 匿名性度量
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1058-1068
• 页数: 11页
• 分类号: TP309
• 字数: 8931字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03428

摘要

k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking和Non-clique Cloaking,分别提出了一种连续查询攻击算法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymity degree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD比匿名集的势更能反映查询的匿名性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李善平	浙江大学计算机学院	72	1464	19.0	36.0
2	杨朝晖	浙江大学计算机学院	11	161	5.0	11.0
3	林欣	浙江大学计算机学院	9	129	5.0	9.0