基于差分隐私的连续位置隐私保护机制

李洪涛; 任晓宇; 王洁; 马建峰

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

您当前的位置：

首页 >

文章列表页 >

基于差分隐私的连续位置隐私保护机制

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

- 基于差分隐私的连续位置隐私保护机制
- Continuous location privacy protection mechanism based on differential privacy
- 通信学报 2021年42卷第8期页码：164-175
- 作者机构：
  
  1. 山西师范大学数学与计算机科学学院，山西临汾 041099
  2. 西安电子科技大学计算机科学与技术学院，陕西西安 710071
- 作者简介：
  
  [ "李洪涛（1984- ），男，山东临沂人，博士，山西师范大学副教授、硕士生导师，主要研究方向为网络信息安全、大数据安全及隐私保护、物联网安全等" ]
  [ "任晓宇（1996- ），女，山西大同人，山西师范大学硕士生，主要研究方向为大数据安全及隐私保护、物联网安全等" ]
  [ "王洁（1977- ），女，山西霍州人，博士，山西师范大学副教授、硕士生导师，主要研究方向为网络信息安全、数据隐私保护" ]
  [ "马建峰（1963- ），男，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为信道编码、密码学、无线和移动安全、系统可生存性等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61702316);山西省自然科学基金资助项目(201901D111280);山西省自然科学基金资助项目(201801D221177);山西省软科学基金资助项目(2017041016-4)
- DOI：10.11959/j.issn.1000-436x.2021123
  中图分类号： TN393
- 网络出版日期：2021-08，
  
  纸质出版日期：2021-08-25
- 稿件说明：
移动端阅览
李洪涛, 任晓宇, 王洁, 等. 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021,42(8):164-175.

Hongtao LI, Xiaoyu REN, Jie WANG, et al. Continuous location privacy protection mechanism based on differential privacy[J]. Journal on communications, 2021, 42(8): 164-175.
李洪涛, 任晓宇, 王洁, 等. 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021,42(8):164-175. DOI： 10.11959/j.issn.1000-436x.2021123.

Hongtao LI, Xiaoyu REN, Jie WANG, et al. Continuous location privacy protection mechanism based on differential privacy[J]. Journal on communications, 2021, 42(8): 164-175. DOI： 10.11959/j.issn.1000-436x.2021123.

摘要

针对连续使用基于位置的服务（LBS）会造成用户位置隐私泄露的问题，首先基于路网拓扑关系，提出了隐私级别划分算法——RPL算法，对敏感路段进行隐私级别划分。然后，提出差分隐私位置保护机制DPLPM，通过为敏感路段分配隐私预算并添加 Laplace 噪声，实现对位置数据的隐私保护。实验结果表明，所提机制能有效保护位置隐私，具有较高的数据可用性。

Abstract

Aiming at the problem of users’ location privacy leakage caused by continuously using LBS

a road privacy level (RPL) algorithm was proposed based on road topological network

which divided the privacy level of the road sections around the sensitive locations.Then

a differential privacy location protection mechanism (DPLPM) was proposed.Privacy budget was allocated for sensitive road sections and Laplace noise was added to realize the privacy protection of location data.The experimental results show that the mechanism has high data availability while protecting the privacy of location information.

关键词

Keywords

references

何泾沙 , 杜晋晖 , 朱娜斐 . 基于 k 匿名的准标识符属性个性化实现算法研究 [J ] . 信息网络安全 , 2020 , 20 ( 10 ): 19 - 26 .

HE J S , DU J H , ZHU N F . Research on k-anonymity algorithm for personalized quasi-identifier attributes [J ] . Netinfo Security , 2020 , 20 ( 10 ): 19 - 26 .

邹劲松 , 李芳 . 基于可伸缩 l-多样性的大数据发布隐私保护 [J ] . 计算机应用研究 , 2021 , 38 ( 2 ): 564 - 566 , 571 .

ZOU J S , LI F . Big data publishing privacy protection based on scalable l-diversity [J ] . Application Research of Computers , 2021 , 38 ( 2 ): 564 - 566 , 571 .

汪逸飞 , 罗永龙 , 俞庆英 , 等 . 基于信息熵抑制的轨迹隐私保护方法 [J ] . 计算机应用 , 2018 , 38 ( 11 ): 3252 - 3257 .

WANG Y F , LUO Y L , YU Q Y , et al . Trajectory privacy-preserving method based on information entropy suppression [J ] . Journal of Computer Applications , 2018 , 38 ( 11 ): 3252 - 3257 .

王洁 , 王春茹 , 马建峰 , 等 . 基于位置语义和查询概率的假位置选择算法 [J ] . 通信学报 , 2020 , 41 ( 3 ): 53 - 61 .

WANG J , WANG C R , MA J F , et al . Dummy location selection algorithm based on location semantics and query probability [J ] . Journal on Communications , 2020 , 41 ( 3 ): 53 - 61 .

HU Z W , YANG J , ZHANG J P . Trajectory privacy protection method based on the time interval divided [J ] . Computers ＆ Security , 2018 , 77 : 488 - 499 .

李婕 , 白志宏 , 于瑞云 , 等 . 基于PSO优化的移动位置隐私保护算法 [J ] . 计算机学报 , 2018 , 41 ( 5 ): 1037 - 1051 .

LI J , BAI Z H , YU R Y , et al . Mobile location privacy protection algorithm based on PSO optimization [J ] . Chinese Journal of Computers , 2018 , 41 ( 5 ): 1037 - 1051 .

HE W , . Research on LBS privacy protection technology in mobile social networks [C ] // 2017 IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference . Piscataway:IEEE Press , 2017 : 73 - 76 .

DWORK C , KENTHAPADI K , MCSHERRY F , et al . Our data,ourselves:privacy via distributed noise generation [M ] . Berlin : Springer , 2006 .

CHEN R , FUNG B C M , DESAI B C , et al . Differentially private transit data publication:a case study on the Montreal transportation system [C ] // Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining . New York:ACM Press , 2012 : 213 - 221 .

霍峥 , 孟小峰 . 一种满足差分隐私的轨迹数据发布方法 [J ] . 计算机学报 , 2018 , 41 ( 2 ): 400 - 412 .

HUO Z , MENG X F . A trajectory data publication method under differential privacy [J ] . Chinese Journal of Computers , 2018 , 41 ( 2 ): 400 - 412 .

吴云乘 , 陈红 , 赵素云 , 等 . 一种基于时空相关性的差分隐私轨迹保护机制 [J ] . 计算机学报 , 2018 , 41 ( 2 ): 309 - 322 .

WU Y C , CHEN H , ZHAO S Y , et al . Differentially private trajectory protection based on spatial and temporal correlation [J ] . Chinese Journal of Computers , 2018 , 41 ( 2 ): 309 - 322 .

XIAO Y H , XIONG L . Protecting locations with differential privacy under temporal correlations [C ] // Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security . New York:ACM Press , 2015 : 1298 - 1309 .

ZHENG Y , XIE X , MA W Y . Geolife:a collaborative social networking service among user,location and trajectory [J ] . IEEE Data Engineering Bulletin , 2010 , 33 ( 2 ): 32 - 39 .

CHO E , MYERS S A , LESKOVEC J . Friendship and mobility:user movement in location-based social networks [C ] // Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . New York:ACM Press , 2011 : 1082 - 1090 .

石秀金 , 徐嘉敏 , 王锐 , 等 . 基于噪声前缀树的轨迹数据发布隐私保护算法研究 [J ] . 智能计算机与应用 , 2019 , 9 ( 2 ): 9 - 15 .

SHI X J , XU J M , WANG R , et al . Research on privacy protection algorithm of trajectory data distribution based on noise prefix tree [J ] . Intelligent Computer and Applications , 2019 , 9 ( 2 ): 9 - 15 .

兰微 , 林英 , 包聆言 , 等 . 融入兴趣区域的差分隐私轨迹数据保护方法 [J ] . 计算机科学与探索 , 2020 , 14 ( 1 ): 59 - 72 .

LAN W , LIN Y , BAO L Y , et al . Trajectory-differential privacy-protection method with interest region [J ] . Journal of Frontiers of Computer Science and Technology , 2020 , 14 ( 1 ): 59 - 72 .

程保容 , 叶阿勇 , 张强 , 等 . 一种基于隐私拆分的轨迹隐私保护方法 [J ] . 福建师范大学学报(自然科学版) , 2020 , 36 ( 6 ): 28 - 35 .

CHENG B R , YE A , ZHANG Q , et al . A trajectory privacy preserving algorithm based on privacy splitting [J ] . Journal of Fujian Normal University (Natural Science Edition) , 2020 , 36 ( 6 ): 28 - 35 .

胡德敏 , 廖正佳 . 不规则线段树的差分隐私位置隐私保护方法 [J ] . 小型微型计算机系统 , 2020 , 41 ( 2 ): 333 - 337 .

HU D M , LIAO Z J . Differential privacy of location privacy protection method for irregular segment tree [J ] . Journal of Chinese Computer Systems , 2020 , 41 ( 2 ): 333 - 337 .

张双越 , 田丰 , 吴振强 . 一种基于差分隐私机制的自适应轨迹数据发布算法 [J ] . 陕西师范大学学报(自然科学版) , 2018 , 46 ( 5 ): 9 - 15 , 21 .

ZHANG S Y , TIAN F , WU Z Q . An adaptive trajectory data publishing algorithm based on differential privacy [J ] . Journal of Shaanxi Normal University (Natural Science Edition) , 2018 , 46 ( 5 ): 9 - 15 , 21 .

浏览量

913

下载量

CSCD

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

提交

工具集

关联资源

基于模糊影响图的差分隐私算法保护效果评估方法

DAGUARD：联邦学习下的分布式后门攻击防御方案

基于目标扰动的AdaBoost算法

面向非独立同分布数据的联邦学习数据增强方案

基于本地化差分隐私的联邦学习方法研究