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 [J].

Brinkhoff, T .

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 →