对位置信息服务的连续查询攻击算法

摘要：

为了解决连续查询攻击算法给位置信息服务(LBS)带来的安全隐患,基于已有的k-匿名化Cloaking算法提出了一种新的连续查询攻击算法——CQACA.该算法首先利用熵和查询匿名度量定义了查询识别率的目标函数,并结合元胞蚁群给出了目标函数的求解算法.最后,利用移动对象数据生成器进行实验,深入研究了影响CQACA的关键因素,同时对比分析了该算法与Cloaking算法的性能差异:CQACA与实际数据的误差为13.27％,而Cloaking算法则为17.35％.结果表明CQACA具有一定的有效性.

关键词：位置信息服务、连续查询攻击算法、查询匿名度量、查询识别率、元胞蚁群

所属期刊栏目：34

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

资助基金：浙江省教育厅科研项目Y201329895;绍兴市科技局公益性技术应用研究计划项目2013B70023

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

页数：共5页

页码：95-98,170