LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

doi:10.13190/j.jbupt.2017-103

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (6): 37-42.doi: 10.13190/j.jbupt.2017-103

• Papers • Previous Articles Next Articles

LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

ZHOU Chang-li¹, CAI Shao-bin^1,2, WANG Tian¹, MA Chun-guang²

1. School of Computer Science and Technology, Huaqiao University, Fujian Xiamen 361021, China;
2. School of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Received:2017-06-07 Online:2017-12-28 Published:2017-12-28
Supported by:

Abstract

Abstract: There are three common defects in existing location based service (LBS) privacy-preserving methods:only considering privacy preservation of the user without caring about data security of LBS server. The stronger a privacy-preserving method is, the less practical it is. Privacy-preserving methods are usually proposed based on the Euclidean space without considering actual factors in road network, and the query accuracy declines consequently. To solve the above problems, an LBS privacy-preserving scheme was proposed based on oblivious transfer with special distribution information for points of interest in road network. This scheme ensures data security of LBS server while preserving the user's location privacy and query content privacy, at the same time, it is applicable for continuous query in road network and guarantees the query efficiency and accuracy. Performance analysis and extensive experiments show that this scheme ensures strong security and works efficiently.

Key words: location-based service, privacy preservation, K nearest neighbor query, data security of server side

CLC Number:

TP311

ZHOU Chang-li, CAI Shao-bin, WANG Tian, MA Chun-guang. LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 37-42.

References

[1] 张学军, 桂小林, 伍忠东. 位置服务隐私保护研究综述[J]. 软件学报, 2015, 9:2373-2395. Zhang Xuejun, Gui Xiaolin, Wu Zhongdong. Privacy preservation for location-based services:a survey[J]. Journal of Software, 2015, 9:2373-2395.
[2] Ni W, Gu M, Chen X. Location privacy-preserving k nearest neighbor query under user's preference[J]. Knowledge-Based Systems, 2016, 103:19-27.
[3] Pan X, Xu J, Meng X. Protecting location privacy against location-dependent attacks in mobile services[J]. Knowledge and Data Engineering, IEEE Transactions on, 2012, 24(8):1506-1519.
[4] Yi X, Paulet R, Bertino E, et al. Practical approximate k nearest neighbor queries with location and query privacy[J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(6):1546-1559.
[5] Man Lung Yiu, Jensen C S, Xuegang Huang, et al SpaceTwist:Managing the trade-offs among Location Privacy, Query Performance, and Query accuracy in mobile services[C]//2008 IEEE 24th International Conference on Data Engineering. (ICDE 2008). Mexico:IEEE Press, 2008:366-375.
[6] 黄毅, 霍峥, 孟小峰. CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J]. 计算机学报, 2011, 34(10):1976-1985. Hang Yi, Huo Zheng, Meng Xiaofeng. CoPrivacy:A collaborative location privacy-preserving method without cloaking region[J]. Chinese Journal of Computers, 2011, 34(10):1976-1985.
[7] Gong Z, Sun G Z, Xie X. Protecting privacy in location-based services using k-anonymity without cloaked region[C]//2010 Eleventh International Conference on Mobile Data Management (MDM 2010). Kansas City:IEEE Press, 2010:366-371.
[8] Niu B, Zhang Z, Li X, et al. Privacy-area aware dummy generation algorithms for Location-Based Services[C]//2014 IEEE International Conference on Communications (ICC 2014). Sydney:IEEE Press, 2014:957-962.
[9] Zhou C, Ma C, Yang S, et al. A location privacy preserving method based on sensitive diversity for LBS[C]//2014 IFIP International Conference on Network and Parallel Computing (NPC 2014). Berlin Heidelberg:Springer Press, 2014:409-422.
[10] Ghinita G. Privacy for location-based services[J]. Synthesis Lectures on Information Security, Privacy, & Trust, 2013, 4(1):1-85.
[11] Yi X, Paulet R, Bertino E, et al. Practical k nearest neighbor queries with location privacy[C]//2008 IEEE 30th International Conference on Data Engineering (ICDE 2014). Chicago:IEEE Press, 2014:640-651.
[12] 周长利, 田晖, 马春光, 等. 路网环境下基于伪随机置换的LBS隐私保护方法研究[J]. 通信学报, 2017(6):19-29. Zhou Changli, Tian Hui, Ma Chunguang, et al. Research on LBS privacy preservation based on pseudorandom permutation in road network[J]. Journal on Communications, 2017(6):19-29.
[13] 杨松涛, 马春光, 周长利. NCoP:无用户协作的LBS隐私保护方法[J]. 北京邮电大学学报, 2014, 37(6):86-90. Yang Songtao, Ma Chunguang, Zhou Changli. NCoP:A non-Cooperative location privacy-preserving method[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(6):86-90.

LBS Privacy Preservation Scheme Based on Oblivious Transfer in Road Network Environment

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	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.
[2]	WANG Yu-wei, WANG Xiao-xuan, SHEN Jie, WANG Zhi. The Beacons Self-Calibration Technology Combined with Building Information Modeling [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 61-66.
[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]	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.
[5]	WANG Yong, DONG Yi-hong, QIAN Jiang-bo, CHEN Hua-hui. Continous Nearest-Neighbor Query in Location Privacy Preserving [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 83-88.
[6]	XU Ya-bin, SUN Xiao-chen. Individual Location Recommendation for Location-Based Social Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 118-124.
[7]	YANG Song-tao, MA Chun-guang, ZHOU Chang-li. NCoP: A Non-Cooperative Location Privacy-Preserving Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 86-90.