Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation

Kai-yue LEI; Xing-hua LI; Hai LIU; Zhuo-xiong PEI; Jian-feng MA; Hui LI

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

您当前的位置：

首页 >

文章列表页 >

Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation

Academic communication | 更新时间：2024-06-05

- Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation
- Journal on Communications Vol. 37, Issue 12, Pages: 156-164(2016)
- 作者机构：
  
  西安电子科技大学网络与信息安全学院，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61372075);The National Natural Science Foundation of China(U1405255);The National Natural Science Foundation of China(61202389);The National Natural Science Foundation of China(61472310)
- DOI：10.11959/j.issn.1000-436x.2016281
  CLC： TP309
- Online First：2016-12，
  
  Published：25 December 2016
- 稿件说明：
移动端阅览
Kai-yue LEI, Xing-hua LI, Hai LIU, et al. Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation[J]. Journal on Communications, 2016, 37(12): 156-164.
DOI：

Kai-yue LEI, Xing-hua LI, Hai LIU, et al. Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation[J]. Journal on Communications, 2016, 37(12): 156-164. DOI： 10.11959/j.issn.1000-436x.2016281.

摘要

从轨迹的整体方向、轨迹中相邻位置的时间可达及移动距离对单条轨迹中相邻位置间的时空关联性和轨迹间的相似性进行分析，提出了一种基于时空关联性的假轨迹隐私保护方案。安全性分析表明所提方案能有效混淆假轨迹与真实轨迹，避免攻击者识别出假轨迹。大量实验表明，所提方案在仅需较少计算时间的同时，能确保生成的假轨迹与真实轨迹具有相似性，从而有效保护轨迹发布中用户的轨迹隐私。

Abstract

The spatiotemporal correlation was analyzed between neighboring locations and the trajectories similarity from the movement direction

the reachable time between neighboring locations and the movement distance

and a dummy trajectory privacy protection scheme based on the spatiotemporal correlation was proposed. Security analysis shows that the presented scheme successfully confuses the user's real trajectory with dummy trajectories

thereby pro-tecting the user's trajectory privacy. Furthermore

extensive experiments indicate that the presented scheme not only has the limited computation cost

but also ensures that the generated dummy trajectories are similar to the user's real trajectory.

关键词

Keywords

references

KRUMM J . A survey of computational location privacy [J ] . Personal and Ubiquitous Computing , 2009 , 13 ( 6 ): 391 - 399 .

霍峥，孟小峰．轨迹隐私保护技术研究 [J ] ．计算机学报， 2011 , 34 ( 10 ): 1820 - 1830 .

ZHENG H , MENG X F . A survey of trajectory privacy-preserving techniques [J ] . Chinese Journal of Computers , 2011 , 34 ( 10 ): 1820 - 1830 .

CHOW C Y , MOKBEL M F . Trajectory privacy in location-based services and data publication [J ] . ACM SIGKDD Explorations News-letter , 2011 , 13 ( 1 ): 19 - 29 .

ZHANG Z , SUN Y , XIE X , et al . An efficient method on trajectory privacy preservation [C ] // International Conference on Big Data Computing and Communications. Springer International Publishing . 2015 : 231 - 240 .

YOU T H , PENG W C , LEE W C . Protecting moving trajectories with dummies [C ] // 2007 International Conference on Mobile Data Man-agement. IEEE , 2007 : 278 - 282 .

LEI P R , PENG W C , SU I J , et al . Dummy-based schemes for pro-tecting movement trajectories [J ] . Journal of Information Science and Engineering , 2012 , 28 ( 2 ): 335 - 350 .

WU X , SUN G . A novel dummy-based mechanism to protect privacy on trajectories [C ] // 2014 IEEE International Conference on Data Min-ing Workshop (ICDMW). IEEE , 2014 : 1120 - 1125 .

李凤华，张翠，牛犇，等．高效的轨迹隐私保护方案 [J ] ．通信学报， 2015 , 36 ( 12 ): 114 - 123 .

LI F H , ZHANG C , NUI B , et al . Efficient scheme for user's trajectory privacy [J ] . Journal on Communications , 2015 , 36 ( 12 ): 114 - 123 .

XU T , CAI Y . Exploring historical location data for anonymity preser-vation in location-based services [C ] // The 27th Conference on Com-puter Communications. IEEE , 2008 .

王超，杨静，张健沛．基于轨迹位置形状相似性的隐私保护算法 [J ] ．通信学报， 2015 , 36 ( 2 ): 144 - 157 .

WANG C , YANG J , ZHANG J P . Privacy preserving algorithm based on trajectory location and shape similarity [J ] . Journal on Communica-tions , 2015 , 36 ( 2 ): 144 - 157 .

王爽，周福才，吴丽娜．移动对象不确定轨迹隐私保护算法研究 [J ] ．通信学报， 2015 , 36 ( Z1 ): 94 - 102 .

WANG S , ZHOU F C , WU L N . Uncertain trajectory privacy pre-serving method of moving object [J ] . Journal on Communications , 2015 , 36 ( Z1 ): 94 - 102 .

TERROVITIS M , MAMOULIS N . Privacy preservation in the publi-cation of trajectories [C ] // 9th International Conference on Mobile Data Management. IEEE , 2008 : 65 - 72 .

赵婧，张渊，李兴华，等．基于轨迹频率抑制的轨迹隐私保护方法 [J ] ．计算机学报， 2014 , 37 ( 10 ): 2096 - 2106 .

ZHAO J , ZHANG Y , LI X H , et al . A trajectory privacy protection approach via trajectory frequency suppression [J ] . Chinese Journal of Computers , 2014 , 37 ( 10 ): 2096 - 2106 .

KIDO H , YANAGISAWA Y , SATOH T . An anonymous communication technique using dummies for location-based services [C ] // International Conference on Pervasive Services. IEEE , 2005 : 88 - 97 .

KIDO H , YANAGISAWA Y , SATOH T . Protection of location privacy using dummies for location-based services [C ] // 21st International Confer-ence on Data Engineering Workshops. IEEE , 2005 : 1248 - 1248 .

LU H , JENSEN C S , YIU M L . Pad: privacy-area aware, dummy-based location privacy in mobile services [C ] // The Seventh ACM In-ternational Workshop on Data Engineering for Wireless and Mobile Access. ACM , 2008 : 16 - 23 .

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. IEEE , 2014 : 754 - 762 .

HUO Z , HUANG Y , MENG X . History trajectory privacy-preserving through graph partition [C ] // The 1st International Workshop on Mobile Location-Based Service. ACM , 2011 : 71 - 78 .

Views

1359

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of periodic deniable ring signcryption scheme based on SM9

Lightweight facial authentication scheme based on the SM4 algorithm for privacy protection

Selective aggregation scheme for multi-dimensional data with type-based verification

Identity privacy and security protection scheme for charitable donations based on group signatures

Privacy-preserving task matching scheme for crowdsourcing

Related Author

Zhang Yanshuo

Kong Jiayin

Zhou Xingyu

Xie Rongna

Qin Xiaohong

ZHANG Xucheng

XIONG Ling

LIU Zhicai

Related Institution

Department of Cryptology Science and Technology, Beijing Electronic Science & Technology Institute

School of Computer and Software Engineering, Xihua University

School of Information Science, Beijing Language and Culture University

School of Computer Science and Technology, Guizhou University

State Key Laboratory of Public Big Data, Ministry of Education

AI问答

⁰