计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 95-98.DOI: 10.11772/j.issn.1001-9081.2014.01.0095

• 计算机安全 • 上一篇    下一篇

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

杨琼,俞立峰   

  1. 浙江工业职业技术学院 数字媒体与信息工程学院, 浙江 绍兴 312000
  • 收稿日期:2013-07-15 修回日期:2013-09-01 发布日期:2014-02-14 出版日期:2014-01-01
  • 通讯作者: 杨琼
  • 作者简介:杨琼(1982-), 女, 湖南湘西人,讲师,硕士,主要研究方向:信息安全;俞立峰(1978-), 男, 浙江海宁人,讲师,硕士,CCF会员,主要研究方向:信息安全、网络优化。
  • 基金资助:

    浙江省教育厅科研项目;绍兴市科技局公益性技术应用研究计划项目

Continuous queries attacking algorithms of location based service

YANG Qiong,YU Lifeng   

  1. College of Digital Media and Information Engineering, Zhejiang Industry Polytechnic College, Shaoxing Zhejiang 312000, China
  • Received:2013-07-15 Revised:2013-09-01 Online:2014-02-14 Published:2014-01-01
  • Contact: YANG Qiong

PDF

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

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

Abstract: In order to mitigate the security risks in Location Based Service (LBS) with continuous query attacking algorithm, a new algorithm — Continuous Queries Attacking algorithm based on Cellular Ant (CQACA) was proposed by k-anonymity measurement. At first, the objective function of query recognition rate was defined with entropy and anonymity measurement, and the algorithmic process of objective function was presented by cellular ant. Finally, a simulation with the moving object data generator was conducted to study the key factors of CQACA, and the performance between CQACA and Cloaking was compared. Compared with the actual trajectory, the error of CQACA was 13.27%, and error of Cloaking was 17.35%. The result shows that CQACA has better effectiveness.

Key words: Location Based Service (LBS), continuous query attacking algorithm, anonymity measurement, query recognition rate, cellular ant colony

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：