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

李善平杨朝晖林欣

浙江大学;

摘要：

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

关键词：LBS(loeation-based service)、k-匿名、连续查询、攻击算法、匿名性度量

所属期刊栏目：20

分类号：TP309(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60473052,60773180;the Natural Science Foundation of Zhejiang Province of China under Grant No.Y106427;the Int'1 Scientific Collaborate Foundation of Shanghai of China under Grant No.075107006

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1058-1068