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

被引：35
|
作者：
林欣 [1 ,2 ]
李善平 [1 ]
杨朝晖 [1 ]
机构：
[1] 浙江大学计算机学院
[2] 华东师范大学信息科学与技术学院
来源：
软件学报 | 2009年 / 20卷 / 04期
基金：
浙江省自然科学基金;
关键词：
LBS(location-based service); k-匿名; 连续查询; 攻击算法; 匿名性度量;
D O I：
暂无
中图分类号：
TN929.5 [移动通信]; TP393.08 [];
学科分类号：
080402 ; 080904 ; 0810 ; 081001 ; 0839 ; 1402 ;
摘要：
k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking和Non-clique Cloaking,分别提出了一种连续查询攻击算法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymityd egree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD比匿名集的势更能反映查询的匿名性.
引用
收藏
页码：1058 / 1068
页数：11
相关论文
共 6 条
  • [1] 支持多约束的K-匿名化方法
    杨晓春
    刘向宇
    王斌
    于戈
    [J]. 软件学报, 2006, (05) : 1222 - 1231
  • [2] SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams[J] . Mohamed F. Mokbel,Walid G. Aref.The VLDB Journal . 2008 (5)
  • [3] A framework for generating network-based moving objects
    Brinkhoff, T
    [J]. GEOINFORMATICA, 2002, 6 (02) : 153 - 180
  • [4] Cyberguide: A mobile context‐aware tour guide[J] . Gregory D. Abowd,Christopher G. Atkeson,Jason Hong,Sue Long,Rob Kooper,Mike Pinkerton.Wireless Networks . 1997 (5)
  • [5] SINA:Scalable Incremental Processing of Continuous Queries in Spatiotemporal Databases. Mohamed F Mokbel,Xiaopeng Xiong,Walid G Aref. Proc.of the2004SIGMOD Intl.Conf.on Management of Data . 2004
  • [6] SEA-CNN:Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-Temporal Databases. Xiaopeng Xiong,Mohamed F Mokbel,and Walid G Aref. Proc.of the21st ICDE Intl.Conf.on Data Engineering . 2005
1