基于位置语义和查询概率的假位置选择算法

王洁; 王春茹; 马建峰; 李洪涛

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

您当前的位置：

首页 >

文章列表页 >

基于位置语义和查询概率的假位置选择算法

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

- 基于位置语义和查询概率的假位置选择算法
- Dummy location selection algorithm based on location semantics and query probability
- 通信学报 2020年41卷第3期页码：53-61
- 作者机构：
  
  1. 山西师范大学数学与计算机科学学院，山西临汾 041099
  2. 西安电子科技大学网络与信息安全学院，陕西西安 710071
- 作者简介：
  
  [ "王洁（1977– ），女，山西霍州人，博士，山西师范大学副教授、硕士生导师，主要研究方向为网络信息安全、数据隐私保护" ]
  [ "王春茹（1990- ），女，山西洪洞人，山西师范大学硕士生，主要研究方向为数据隐私保护" ]
  [ "马建峰（1963- ），男，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为网络信息安全、模式识别" ]
  [ "李洪涛（1984– ），男，山东临沂人，博士，山西师范大学副教授、硕士生导师，主要研究方向为网络信息安全、大数据安全和隐私保护" ]
- 基金信息：
  
  国家自然科学基金资助项目(61702316);山西省自然科学基金资助项目(201901D111280);山西省自然科学基金资助项目(201801D221177);山西省软科学基金资助项目(2017041016-4)
- DOI：10.11959/j.issn.1000-436x.2020061
  中图分类号： TP393
- 网络出版日期：2020-03，
  
  纸质出版日期：2020-03-25
- 稿件说明：
移动端阅览
王洁, 王春茹, 马建峰, 等. 基于位置语义和查询概率的假位置选择算法[J]. 通信学报, 2020,41(3):53-61.

Jie WANG, Chunru WANG, Jianfeng MA, et al. Dummy location selection algorithm based on location semantics and query probability[J]. Journal on communications, 2020, 41(3): 53-61.
王洁, 王春茹, 马建峰, 等. 基于位置语义和查询概率的假位置选择算法[J]. 通信学报, 2020,41(3):53-61. DOI： 10.11959/j.issn.1000-436x.2020061.

Jie WANG, Chunru WANG, Jianfeng MA, et al. Dummy location selection algorithm based on location semantics and query probability[J]. Journal on communications, 2020, 41(3): 53-61. DOI： 10.11959/j.issn.1000-436x.2020061.

摘要

针对传统位置隐私保护方案中未充分考虑攻击者拥有背景知识而导致的隐私泄露问题，基于位置语义和查询概率提出一种假位置选择算法。在假位置集中的位置之间满足语义差异性、查询概率相近且地理位置尽量分散的条件下，避免了攻击者结合背景知识过滤假位置，同时保证了查询结果的精确性。仿真实验验证了所提算法能有效保护用户的位置隐私。

Abstract

Aiming at the problem of privacy leakage caused by attackers possessing background knowledge in traditional location privacy protection schemes

a dummy location selection algorithm based on location semantics and query probability was proposed.Under the conditions that the locations in the dummy location set satisfied semantic difference

similar query probability

and geographically dispersed

it avoided attackers who filter dummy locations by combining background knowledge

and the accuracy of query results was guaranteed.Simulation experiments verify that the proposed algorithm can effectively protect the user’s location privacy.

关键词

Keywords

references

GEDIK B , LIU L . Protecting location privacy with personalized k-anonymity:architecture and algorithms [J ] . IEEE Transactions on Mobile Computing , 2007 , 7 ( 1 ): 1 - 18 .

倪巍伟 , 马中希 , 陈萧 . 面向路网隐私保护连续近邻查询的安全区域构建 [J ] . 计算机学报 , 2016 , 39 ( 3 ): 628 - 642 .

NI W W , MA Z X , CHEN X . Safe region for privacy-preserving continuous nearest neighbor query on road networks [J ] . Journal of Computer Science , 2016 , 39 ( 3 ): 628 - 642 .

叶阿勇 , 李亚成 , 马建峰 , 等 . 基于服务相似性的 k-匿名位置隐私保护方法 [J ] . 通信学报 , 2014 , 35 ( 11 ): 162 - 169 .

YE A Y , LI Y C , MA J F , et al . Location privacy-preserving method of k-anonymous based on service similarity [J ] . Journal on Communications , 2014 , 35 ( 11 ): 162 - 169 .

NIU B , LI Q , ZHU X , et al . Achieving k-anonymity in privacy-aware location-based services [C ] // IEEE INFOCOM 2014-IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2014 : 754 - 762 .

WU D , ZHANG Y , LIU Y . Dummy location selection scheme for k-anonymity in location based services [C ] // Dummy Location Selection Scheme for K-Anonymity in Location Based Services . Piscataway:IEEE Press , 2017 ： 441 - 448 .

李璐璐 , 华佳烽 , 万盛 , 等 . 基于高效信息缓存的位置隐私保护方案 [J ] . 通信学报 , 2017 , 38 ( 6 ): 148 - 157 .

LI L L , HUA J F , WAN S , et al . Achieving efficient location privacy protection based on cache [J ] . Journal on Communications , 2017 , 38 ( 6 ): 148 - 157 .

周长利 , 马春光 , 杨松涛 . 基于敏感位置多样性的LBS位置隐私保护方法研究 [J ] . 通信学报 , 2015 , 36 ( 4 ): 129 - 140 .

ZHOU C L , MA C G , YANG S T . Research of LBS privacy preserving based on sensitive location diversity [J ] . Journal on Communications , 2015 , 36 ( 4 ): 129 - 140 .

ZHAO W H , JING Y . Trajectory privacy protection based on location semantic perception [J ] . International Journal of Cooperative Information Systems , 2019 , 28 ( 3 ):1950006.

CHEN S , SHEN H . Semantic-aware dummy selection for location privacy preservation [C ] // 2016 IEEE Trustcom/BigDataSE/ISPA . New York:IEEE Press , 2016 , 752 - 759 .

PENG T , LIU Q , WANG G J . Privacy preserving for location based services using location transformation [M ] . Berlin : Springer International PublishingPress , 2013 .

CHATZIKOKOLAKIS K , PALAMIDESSI C , STRONATI M . A predictive differentially-private mechanism for mobility traces [M ] . Berlin : Springer International PublishingPress , 2014 .

裴卓雄 , 李兴华 , 刘海 , 等 . LBS 隐私保护中基于查询范围的匿名区构造方案 [J ] . 通信学报 , 2017 , 38 ( 9 ): 125 - 132 .

PEI Z X , LI X H , LIU H , et al . Anonymizing region construction scheme based on query range in location-based service privacy protection [J ] . Journal on Communications , 2017 , 38 ( 9 ): 125 - 132 .

李畅 , 张兴 , 颜飞 , 等 . 基于用户偏好选择的假位置生成方案 [J ] . 计算机工程与设计 , 2019 , 40 ( 4 ): 914 - 919 .

LI C , ZHANG X , YAN F , et al . False position generation scheme based on user preference [J ] . Computer Engineering and Design , 2019 , 40 ( 4 ): 914 - 919 .

陈慧 , 秦小麟 . 基于位置语义的路网位置隐私保护 [J ] . 通信学报 , 2016 , 37 ( 8 ): 67 - 76 .

CHEN H , QIN X L . Location-semantic-based location privacy protection for road network [J ] . Journal on Communications , 2016 , 37 ( 8 ): 67 - 76 .

LI M , QIN Z , WANG C . Sensitive semantics-aware personality cloaking on road network environment [J ] . International Journal of Security and Its Applications , 2014 , 8 ( 1 ): 133 - 146 .

曾海燕 , 左开中 , 王永录 , 等 . 路网环境下的语义多样性位置隐私保护方法 [J ] . 计算机工程与应用 ,(2019-07-25)[2020-02-25 ] .

ZENG H Y , ZUO K Z , WANG Y L , et al . Semantic diversity locationprivacy protection in road network environment [J ] . Computer Engineering and Applications ,(2019-07-25)[2020-02-25 ] .

王永录 , 左开中 , 曾海燕 , 等 . 面向连续查询的敏感语义位置隐私保护方案 [J ] . 计算机工程与应用 ,(2019-07-25)[2020-02-25 ] .

WANG Y L , ZUO K Z , ZENG H Y , et al . Sensitive-semantic location privacy protection for continuous query [J ] . Computer Engineering and Applications ,(2019-07-25)[2020-02-25 ] .

张永兵 , 张秋余 , 李宗义 , 等 . 基于近似匹配的假位置 k-匿名位置隐私保护方法 [J ] . 控制与决策 , 2020 , 35 ( 1 ): 65 - 73 .

ZHANG Y B , ZHANG Q Y , LI Z Y , et al . Privacy protection method of pseudo-location k-anonymous location based on approximate matching [J ] . Control and Decision , 2020 , 35 ( 1 ): 65 - 73 .

浏览量

1044

下载量

CSCD

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

提交

工具集

关联资源

基于保序加密的网格化位置隐私保护方案