结合锚点优选算法改进的SpaceTwist隐私保护方法

刘振鹏; 赵璇; 董亚伟; 张彬

doi:10.11959/j.issn.1000-436x.2017231

您当前的位置：

首页 >

文章列表页 >

结合锚点优选算法改进的SpaceTwist隐私保护方法

学术论文 | 更新时间：2024-06-05

- 结合锚点优选算法改进的SpaceTwist隐私保护方法
- Improved SpaceTwist privacy protection method based on anchor optimization algorithm
- 通信学报 2017年38卷第Z1期页码：32-38
- 作者机构：
  
  1. 河北大学电子信息工程学院，河北保定 071002
  2. 河北大学信息技术中心，河北保定 071002
  3. 河北大学计算机科学与技术学院，河北保定 071002
- 作者简介：
  
  [ "刘振鹏（1966-），男，河北保定人，博士，河北大学教授、硕士生导师，主要研究方向为网络信息安全与隐私保护研究。" ]
  [ "赵璇（1992-），女，河北石家庄人，河北大学硕士生，主要研究方向为位置隐私保护、网络与信息安全、大数据。" ]
  [ "董亚伟（1992-），女，河北衡水人，河北大学硕士生，主要研究方向为数据隐私保护、网络与信息安全、大数据。" ]
  [ "张彬（1980-），男，河北保定人，河北大学高级实验师，主要研究方向为计算机网络。" ]
- 基金信息：
  
  国家科技支撑基金资助项目(2013BAK07B04)
- DOI：10.11959/j.issn.1000-436x.2017231
  中图分类号： TP302
- 网络出版日期：2017-10，
  
  纸质出版日期：2017-10-25
- 稿件说明：
移动端阅览
刘振鹏, 赵璇, 董亚伟, 等. 结合锚点优选算法改进的SpaceTwist隐私保护方法[J]. 通信学报, 2017,38(Z1):32-38.

Zhen-peng LIU, Xuan ZHAO, Ya-wei DONG, et al. Improved SpaceTwist privacy protection method based on anchor optimization algorithm[J]. Journal on communications, 2017, 38(Z1): 32-38.
刘振鹏, 赵璇, 董亚伟, 等. 结合锚点优选算法改进的SpaceTwist隐私保护方法[J]. 通信学报, 2017,38(Z1):32-38. DOI： 10.11959/j.issn.1000-436x.2017231.

Zhen-peng LIU, Xuan ZHAO, Ya-wei DONG, et al. Improved SpaceTwist privacy protection method based on anchor optimization algorithm[J]. Journal on communications, 2017, 38(Z1): 32-38. DOI： 10.11959/j.issn.1000-436x.2017231.

摘要

随着基于位置服务的广泛使用，用户请求查询过程中真实位置信息泄露会产生严重的安全问题。为此引入SpaceTwist增量近邻查询算法，提出一种结合锚点优选算法改进的SpaceTwist位置隐私保护方法。在分布式系统结构下增加了认证服务器，用户根据自身隐私偏好同时结合实际环境生成k匿名区，并且使用锚点优选算法生成锚点；转发用户使用该锚点进行增量近邻查询并求精。通过在不同的路网环境数据集上实验，表明该算法具有较好的隐私保护效果，并且具有较高的工作效率。

Abstract

With location-based services worldwide used

private location data appealed easily in query process which caused serious security problems.So the introduction of SpaceTwist incremental nearest neighbor query algorithm

proposes protection of privacy method combined with improved SpaceTwist location optimization algorithm.The anchor point authentication server added to distributed system structure

user generate a k anonymous area according to their privacy preference and actual environment

using optimization algorithm to generate the anchor point.Forwarding users use the incremental nearest neighbor query throught the anchor point and accurate.Experiments in road network environment with different data sets show that the privacy protection works well in the algorithm

and own high work efficiency.

关键词

Keywords

references

WU D , WANG X , SUN L , et al . Identity privacy-based reliable routing method in VANETs [J ] . Peer-to-Peer Networking and Applications , 2014 , 7 ( 3 ): 285 - 294 .

薛姣 , 刘向宇 , 杨晓春 , 等 . 一种面向公路网络的位置隐私保护方法 [J ] . 计算机学报 , 2011 , 34 ( 5 ): 865 - 878 .

XUE J , LIU X Y , YANG X C , et al . A location privacy preserving approach on road network [J ] . Chinese Journal of Computers , 2011 , 34 ( 5 ): 865 - 878 .

潘晓 , 郝兴 , 孟小峰 . 基于位置服务中的连续查询隐私保护研究 [J ] . 计算机研究与发展 , 2010 , 47 ( 1 ): 121 - 129 .

PAN X , HAO X , MENG X F . Privacy preserving towards continuous query in location-based services [J ] . Journal of Computer Research and Development , 2010 , 47 ( 1 ): 121 - 129 .

GRUSTER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking [C ] // 1st International Conference on Mobile Systems,Applications and Services . 2003 : 31 - 42 .

MOKBEL M F , . Towards privacy-aware location-based database servers [C ] // The 22nd International Conference Data Engineering Workshops . 2006 .

MOKBEL M F , CHOW C Y , AREF W G . The new Casper:query processing for location services without compromising privacy [C ] // The 32nd International Conference on Very Large Data Bases . 2006 : 763 - 774 .

GHINITA G , KALNIS P , SKIADOPOULOS S . PRIVE:anonymous location-based queries in distributed mobile systems [C ] // The 16th International Conference on World Wide Web . 2007 : 371 - 380 .

BAMBA B , LIU L , PESTI P , et al . Supporting anonymous location queries in mobile environments with privacy grid [C ] // The International World Wide Web Conference(WWW’08) . 2008 : 237 - 246 .

CHOW C Y , MOKBEL M F , LIU X . A peer-to-peer spatial cloaking algorithm for anonymous location-based service [C ] // The 14th Annual ACM International Symposium on Advances in Geographic Information Systems . 2006 : 171 - 178 .

YIU M L , JENSEN C S , HUANG X G , et al . SpaceTwist:managing the trade-offs among location privacy,query performance,and query accuracy in mobile services [C ] // IEEE 24th International Conference on Data Engineering . 2008 : 366 - 375 .

黄毅 , 霍峥 , 孟小峰 . CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法 [J ] . 计算机学报 , 2011 , 34 ( 10 ): 1976 - 1985 .

HANG Y , HUO Z , MENG X F . CoPrivacy:a collaborative location privacy-preserving method without cloaking region [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1976 - 1985 .

毛典辉 , 蔡强 , 李海生 . AgPrivacy:一种代理服务的 LBS 隐私保护方法 [J ] . 北京工业大学学报 , 2013 , 39 ( 11 ): 1673 - 1679 .

MAO D H , CAI Q , LI H S . AgPrivacy:a proxy service LBS privacy protection method [J ] . Journal of Beijing University of Technology , 2013 , 39 ( 11 ): 1673 - 1679 .

王鹏飞 , 李千目 , 朱保平 . 基于增量近邻查询的位置隐私保护方法 [J ] . 计算机科学 , 2015 , 42 ( 3 ): 158 - 184 .

WANG P F , LI Q M , ZHU B P . Location privacy protection method based on incremental neighbor query [J ] . Computer Science , 2015 , 42 ( 3 ): 158 - 184 .

马春光 , 周长利 , 杨松涛 . 基于Voronoi 图预划分的LBS位置隐私保护方法 [J ] . 通信学报 , 2015 , 36 ( 5 ): 2015109-1 - 2015109-12 .

MA C G , ZHOU C L , YANG S T . Location privacy-preserving method in LBS based on Voronoi division [J ] . Journal of Communications , 2015 , 36 ( 5 ): 2015109-1 - 2015109-12 .

肖燕芳 . 基于匿名区域变换的位置隐私保护模型与算法研究 [D ] . 广州:华南理工大学 , 2012 .

XIAO Y F . Research on location privacy protection model and algorithm based on anonymous scaling [D ] . Guangzhou:South China University , 2012 .

倪巍伟 , 陈萧 . 保护位置隐私近邻查询中隐私偏好问题研究 [J ] . 软件学报 , 2016 , 27 ( 7 ): 1805 - 1821 .

NI W W , CHEN X . User privacy preference support in location privacy-preserving nearest neighbor query [J ] . Journal of Software , 2016 , 27 ( 7 ): 1805 - 1821 .

万盛 , 李凤华 , 牛犇 , 等 . 位置隐私保护技术研究进展 [J ] . 通信学报 , 2016 , 37 ( 12 ):2016279.

WAN S , LI F H , NIU B , et al . Research progress of location privacy protection [J ] . Journal on Communications , 2016 , 37 ( 12 ):2016279.

赵大鹏 , 宋光旋 , 靳远远 , 等 . 基于查询概率的位置隐私保护方法 [J ] . 计算机应用 , 2017 , 37 ( 2 ): 347 - 351 .

ZHAO D P , SONG G X , JIN Y Y , et al . Location privacy protection method based on query probability [J ] . Computer Application , 2017 , 37 ( 2 ): 347 - 351 .

张磊 , 马春光 , 杨松涛 , 等 . 基于轮廓泛化的位置隐私保护模型及方法 [J ] . 系统工程与电子技术 , 2016 , 38 ( 12 ): 2894 - 2900 .

ZHANG L , MA C G , YANG S T , et al . Model and method of location privacy protection based on contour generalization [J ] . System Engineering and Electronic Technology , 2016 , 38 ( 12 ): 2894 - 2900 .

BRINKHOFF T . A framework for generating network-based moving object [J ] . GeoInformation , 2002 , 6 ( 2 ): 153 - 180 .

浏览量

598

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于属性基加密的用户协作连续查询隐私保护策略

高效的轨迹隐私保护方案