主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第6期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
林欣,李善平,杨朝晖.LBS 中连续查询攻击算法及匿名性度量.软件学报,2009,20(4):1058-1068
LBS 中连续查询攻击算法及匿名性度量
Attacking Algorithms Against Continuous Queries in LBS and Anonymity Measurement
投稿时间:2007-12-08  修订日期:2008-08-11
DOI:
中文关键词:  LBS(location-based service)  k-匿名  连续查询  攻击算法  匿名性度量
英文关键词:LBS (location-based service)  k-anonymity  continuous query  attacking algorithm  anonymity measurement
基金项目: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 (上海市国际科技合作基金)
作者单位
林欣 浙江大学 计算机学院,浙江 杭州 310027
华东师范大学 信息科学与技术学院,上海 200241 
李善平 浙江大学 计算机学院,浙江 杭州 310027 
杨朝晖 浙江大学 计算机学院,浙江 杭州 310027 
摘要点击次数: 4800
全文下载次数: 4852
中文摘要:
      k-匿名机制是LBS(location based service)中保证查询隐私性的重要手段.已有文献指出,现有的k-匿名机 制不能有效保护连续性查询的隐私性.提出一种连续查询发送模型,该模型融合了查询发送时间的间隔模型和连续性模型,针对此模型下的两种k-匿名算法Clique Cloaking 和Non-clique Cloaking,分别提出了一种连续查询攻击算 法.在此攻击算法下,匿名集的势不再适合作为查询匿名性的度量,因此提出一种基于熵理论的度量方式AD(anonymity degree).实验结果表明,对连续性很强的查询,攻击算法重识别用户身份的成功率极高;AD 比匿名集的势更能反映查询的匿名性.
英文摘要:
      k-Anonymity is an important solution to protecting privacy of queries in LBS (location-based service).However, it is pointed out in literatures that k-anonymity cannot protect privacy of continuous queries effectively. Acontinuous query issuing model is proposed, which incorporates a query issuing interval model and a consecutivequeries relationship model. Under this continuous query issuing model, two attacking algorithms are proposed forClique Cloaking and Non-clique Cloaking respectively. Then this paper argues that the cardinality of anonymity-setis not a good anonymity measurement under such attack and an entropy-based anonymity measurement AD(anonymity degree) is proposed. Experimental results demonstrate that the attacking algorithms have high successrate in identifying query senders when the consecutive queries have strong relationship, and that AD is a betteranonymity measurement than the cardinality of anonymity-set.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利