轨迹发布中基于时空关联性的假轨迹隐私保护方案

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

Abstract

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.

Key words: trajectory publishing, privacy protection, dummy trajectory, spatiotemporal correlation, trajectory leakage

Kai-yue LEI,Xing-hua LI,Hai LIU,Zhuo-xiong PEI,Jian-feng MA,Hui LI. Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation[J]. Journal on Communications, 2016, 37(12): 156-164.

Figures/Tables 8

δout=δin	误判率τ	识别率ρ
$\frac{6}{8}$	0	12.46%
$\frac{7}{8}$	0	31.67%
1	0	57.77%
$\frac{9}{8}$	7.13%	59.11%
$\frac{10}{8}$	46.34%	63.49%

References 18

[1]	KRUMM J . A survey of computational location privacy[J]. Personal and Ubiquitous Computing, 2009,13(6):391-399.
[2]	霍峥，孟小峰．轨迹隐私保护技术研究[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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	李凤华，张翠，牛犇，等．高效的轨迹隐私保护方案[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.
[9]	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.
[10]	王超，杨静，张健沛．基于轨迹位置形状相似性的隐私保护算法[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.
[11]	王爽，周福才，吴丽娜．移动对象不确定轨迹隐私保护算法研究[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.
[12]	TERROVITIS M , MAMOULIS N . Privacy preservation in the publi-cation of trajectories[C]// 9th International Conference on Mobile Data Management. IEEE, 2008:65-72.
[13]	赵婧，张渊，李兴华，等．基于轨迹频率抑制的轨迹隐私保护方法[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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[3]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[4]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[5]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[6]	Jifeng WANG, Guofeng WANG. Research on ciphertext search and sharing technology in edge computing mode [J]. Journal on Communications, 2022, 43(4): 227-238.
[7]	Huamin FENG, Rui SHI, Feng YUAN, Yanjun LI, Yang YANG. Efficient strong privacy protection and transferable attribute-based ticket scheme [J]. Journal on Communications, 2022, 43(3): 63-75.
[8]	Yan YAN, Yiming CONG, Mahmood Adnan, Quanzheng SHENG. Statistics release and privacy protection method of location big data based on deep learning [J]. Journal on Communications, 2022, 43(1): 203-216.
[9]	Hui LIU, Xinyan LIU, Yan XU, Hong ZHONG, Meng WANG. Privacy protection of warning message publishing protocol in VANET [J]. Journal on Communications, 2021, 42(8): 120-129.
[10]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[11]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[12]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[13]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[14]	Yubo SONG, Qi CHEN, Rui SONG, Aiqun HU. Android application privacy protection mechanism based on virtual machine bytecode injection [J]. Journal on Communications, 2021, 42(6): 171-181.
[15]	Youhuizi LI, Yuyu YIN, Honghao GAO, Yi JIN, Xinheng WANG. Survey on privacy protection in non-aggregated data sharing [J]. Journal on Communications, 2021, 42(6): 195-212.