通信学报 ›› 2017, Vol. 38 ›› Issue (Z1): 32-38.doi: 10.11959/j.issn.1000-436x.2017231

• 学术论文 • 上一篇    下一篇

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

刘振鹏1,2,赵璇1,董亚伟2,张彬2   

  1. 1 河北大学电子信息工程学院,河北 保定 071002
    2 河北大学信息技术中心,河北 保定 071002
    3 河北大学计算机科学与技术学院,河北 保定 071002
  • 出版日期:2017-10-01 发布日期:2018-06-07
  • 作者简介:刘振鹏(1966-),男,河北保定人,博士,河北大学教授、硕士生导师,主要研究方向为网络信息安全与隐私保护研究。|赵璇(1992-),女,河北石家庄人,河北大学硕士生,主要研究方向为位置隐私保护、网络与信息安全、大数据。|董亚伟(1992-),女,河北衡水人,河北大学硕士生,主要研究方向为数据隐私保护、网络与信息安全、大数据。|张彬(1980-),男,河北保定人,河北大学高级实验师,主要研究方向为计算机网络。
  • 基金资助:
    国家科技支撑基金资助项目(2013BAK07B04)

Improved SpaceTwist privacy protection method based on anchor optimization algorithm

Zhen-peng LIU1,2,Xuan ZHAO1,Ya-wei DONG2,Bin ZHANG2   

  1. 1 School of Computer Electronic Information Engineering,Hebei University,Baoding 071002,China
    2 Information Technology Center,Hebei University,Baoding 071002,China
    3 College of Computer Science and Technology,Hebei University,Baoding 071002,China
  • Online:2017-10-01 Published:2018-06-07
  • Supported by:
    The National Science and Technology Support Program Foundation of China(2013BAK07B04)

摘要:

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

关键词: 基于位置服务, 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.

Key words: location-based services, SpaceTwist algorithm, k anonymous, anchor point

中图分类号: 

No Suggested Reading articles found!