Differential Privacy Trajectory Data Protection Scheme

doi:10.13190/j.jbupt.2021-076

Journal of Beijing University of Posts and Telecommunications ›› 2022, Vol. 45 ›› Issue (1): 13-18.doi: 10.13190/j.jbupt.2021-076

• PAPERS • Previous Articles Next Articles

Differential Privacy Trajectory Data Protection Scheme

SONG Cheng, XU Biao, HE Junyi

School of Compute Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China

Received:2021-04-28 Online:2022-02-28 Published:2021-12-16

Abstract

Abstract: To solve the issue that the trajectory privacy information of current users is easy to be disclosed, a differential privacy trajectory data protection scheme is proposed. Based on the location-based service requesting user identity anonymization process, this scheme adopts differential privacy technology to add noise to the user's trajectory data set to generate the data set with trajectory noise. Then, the dummy user with noise-added trajectory is used to replace the real user to execute the location based service request, thereby realizing the privacy protection of the user's identity, trajectory and query information. Through security analysis, the scheme satisfies the security features of anonymity, unforgeability and anti-counterfeiting attack. The simulation results show that the scheme not only has better data availability, but also has certain advantages in efficiency.

Key words: location based services, differential privacy, trajectory privacy, elliptic curve cryptosystem

CLC Number:

TP309

SONG Cheng, XU Biao, HE Junyi. Differential Privacy Trajectory Data Protection Scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 13-18.

References

[1] HE Y, CHEN J G. User location privacy protection mechanism for location-based services[J]. Digital Communications and Networks, 2021, 7(2):264-276.
[2] ZHANG S B, MAO X J, CHOO K R, et al. A trajectory privacy-preserving scheme based on a dual-K mechanism for continuous location-based services[J]. Information Sciences, 2020, 527:406-419.
[3] PENG T, LIU Q, MENG D C, et al. Collaborative trajectory privacy preserving scheme in location-based services[J]. Information Sciences, 2017, 387:165-179.
[4] LI F H, ZHANG C, NIU B, et al. Efficient trajectory privacy protection scheme[J]. Journal on Communications, 2015, 36(12):114-123. 李凤华, 张翠, 牛犇, 等. 高效的轨迹隐私保护方案[J]. 通信学报, 2015, 36(12):114-123.
[5] ZHENG L, ZHANG J X. Location-aware privacy protection scheme in continuous location-based service[J]. Journal of Zhejiang University (Engineering Science), 2020, 54(12):2437-2444. 郑磊, 张俊星. 面向连续位置服务的位置感知隐私保护方案[J]. 浙江大学学报(工学版), 2020, 54(12):2437-2444.
[6] ZHANG C. Generating dummies based on gravity model for user's trajectory privacy[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(2):57-66. 张翠. 基于重力模型生成假轨迹的隐私保护方法[J]. 北京邮电大学学报, 2017, 40(2):57-66.
[7] HWANG R H, HSUEH Y L, CHUNG H W. A novel time-obfuscated algorithm for trajectory privacy protection[J]. IEEE Transactions on Services Computing, 2014, 7(2):126-139.
[8] OUYANG J, YIN J, LIU S P, et al. An effective diffe-rential privacy transaction data publication strategy[J]. Computer Research and Development, 2014, 51(10):2195-2205. 欧阳佳, 印鉴, 刘少鹏, 等. 一种有效的差分隐私事务数据发布策略[J]. 计算机研究与发展, 2014, 51(10):2195-2205.
[9] CHEN R, ACS G, CASTELLUCCIA C. Differentially sequential data publication via variable-length n-grams[C]//Proc of ACM CCS'12. New York:ACM, 2012:638-649.
[10] KANG H Y, ZHANG S X, JIA Q Q. A method for time-series location data publication based on differential privacy[J]. Wuhan University Journal of Natural Sciences, 2019, 24(2):107-115.

Differential Privacy Trajectory Data Protection Scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics

Comments

[1]	SONG Cheng, CHENG Daochen, NI Shuiping. k Anonymous Trajectory Privacy Protection Scheme of Personalized Differential Privacy [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 109-114.
[2]	DU Maokang, PENG Junjie, HU Yongjin, Xiao Ling. Logistic Regression Matrix Factorization Recommendation Algorithm for Differential Privacy [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 115-120.
[3]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.
[4]	SONG Cheng, ZHANG Ya-dong, PENG Wei-ping, WANG Lei, LIU Zhi-zhong. Research on Location Privacy Protection Scheme Based on Similar Trajectory Replacement [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 135-142.
[5]	SONG Cheng, ZHANG Ya-dong, WANG Lei, LIU Zhi-zhong, CHAO Hao. Trajectory Privacy Protection Scheme Based on DTW Exchange Query [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 97-102.
[6]	DU Hui-ying, DU Wu-gong. Optimization Strategy of Efficient Periodic Mobile Location [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 80-85.
[7]	ZHANG Cui. Generating Dummies Based on Gravity Model for User's Trajectory Privacy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 57-66.
[8]	. A PasswordBased Authenticated Key Exchange  Protocol for MobileCommerce Environments [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 64-67.
[9]	LI Fang-wei, WANG Jian, CHEN Guang-hui. Forward Secrecy Sign-Cryption Scheme Based on Elliptic Curve Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 22-25.
[10]	CAI Man-chun, YANG Yi-xian, HU Zheng-ming. Electronic Cash Scheme Based on Elliptic Curve Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 44-47.