A Location Privacy Protection Method Based on Secure Index

doi:10.12068/j.issn.1005-3026.2022.12.005

Abstract

Abstract: Location based services(LBS)bring great convenience to people’s daily life， but also seriously threaten user’s privacy. In order to reduce user’s query cost while protecting user’s location privacy， a location privacy protection method based on secure index(LPPMSI)is proposed. LPPMSI does not need user to collect the information about data. Data owner establishes a secure index for the dummy location information. The user can retrieve the dummy location information safely and quickly， and then the server executes the LBS. At the same time， a candidate location selection algorithm based on a sliding window is proposed to reduce the computation time. The experimental results show that the LPPMSI does not require users to spend a lot of time collecting information about data distribution and query probability， under the premise that the privacy protection ability is unchanged.

Key words: dummy location selection； secure index； spatial database； location based service； location privacy protection

CLC Number:

TP18

ZHANG Jing， LI Chuan-wen. A Location Privacy Protection Method Based on Secure Index[J]. Journal of Northeastern University(Natural Science), 2022, 43(12): 1702-1708.

References

[1]Kang J，Steiert D，Lin D，et al.MoveWithMe:location privacy preservation for smartphone users［J］.IEEE Transactions on Information Forensics and Security，2019，15:711-724.
[2]Ma C，Yan Z，Chen C W.SSPA-LBS:scalable and social-friendly privacy-aware location-based services［J］.IEEE Transactions on Multimedia，2019，21(8):2146-2156.
[3]Wang X，Ma J，Liu X，et al.Search me in the dark:privacy-preserving boolean range query over encrypted spatial data［C］//The 39th IEEE International Conference on Computer Communications(INFOCOM).Beijing:IEEE，2020:2253-2262.
[4]Cui N，Yang X，Wang B，et al.SVkNN: efficient secure and verifiable k-nearest neighbor query on the cloud platform［C］// The 36th IEEE International Conference on Data Engineering(ICDE).Dallas:IEEE，2020:253-264.
[5]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.
[6]张学军，桂小林，伍忠东.位置服务隐私保护研究综述［J］.软件学报，2015，26(9):2373-2395.(Zhang Xue-jun，Gui Xiao-lin，Wu Zhong-dong.Privacy preservation for location-based services:a survey［J］.Journal of Software，2015，26(9):2373-2395.)
[7]万盛，李凤华，牛犇，等.位置隐私保护技术研究进展［J］.通信学报，2016，37(12):124-141.(Wan Sheng，Li Feng-hua，Niu Ben，et al.Research progress on location privacy-preserving techniques［J］.Journal on Communications，2016，37(12):124-141.)
[8]Niu B，Li Q，Zhu X，et al.Achieving k-anonymity in privacy-aware location-based services［C］//The 33th IEEE International Conference on Computer Communications(INFOCOM).Toronto:IEEE，2014:754-762.
[9]Wong W K，Cheung D W，Kao B，et al.Secure kNN computation on encrypted databases［C］//Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data.Providence:ACM，2009:139-152.
[10]Su S，Teng Y，Cheng X，et al.Privacy-preserving top-k spatial keyword queries in untrusted cloud environments［J］.IEEE Transactions on Services Computing，2015，11(5):796-809.
[11]Xu G，Li H，Dai Y，et al. Enabling efficient and geometric range query with access control over encrypted spatial data［J］.IEEE Transactions on Information Forensics and Security，2018，14(4):870-885.
[12]Papadopoulos S，Bakiras S，Papadias D.Nearest neighbor search with strong location privacy［J］.Proceedings of the VLDB Endowment，2010，3(1/2):619-629.
[13]厉鹏，周福才，张帅.基于BSSEVD的可搜索加密方案原型系统设计与实现［J］.东北大学学报(自然科学版)，2020，41(9):1244-1250.(Li Peng，Zhou Fu-cai，Zhang Shuai.Design and implementation of searchable encryption scheme prototype system based on BSSEVD［J］.Journal of Northeastern University(Natural Science)，2020，41(9):1244-1250.)

[1]	LI Chan， QU Lu-xuan， XIN Jun-chang， WANG Zhi-qiong. High-Order Dynamic Bayesian Network Modelling Method Based on Potential Regulatory Factors Screening [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 323-330.
[2]	ZHANG Zhi-min， QIAO Jian-zhong， LIN Shu-kuan， WANG Pin-he. A View Reconstruction Method Based on Deep Network [J]. Journal of Northeastern University Natural Science, 2020, 41(8): 1065-1069.
[3]	ZHAO Jian-zhe， WU Chen-ni， WANG Xing-wei， PEI Li-ya. Structure Learning Algorithm of Bayesian Networks Based on Markov Blanket [J]. Journal of Northeastern University Natural Science, 2020, 41(4): 464-470.
[4]	CUI Xue-ting， LI Ying， FAN Jia-hao. Global Chaotic Bat Optimization Algorithm [J]. Journal of Northeastern University Natural Science, 2020, 41(4): 488-492.
[5]	QU Lu-xuan， GUO Shang-hui， WANG Zhi-qiong， XIN Jun-chang. Modelling of Gene Regulatory Networks by Parent Node Screening-Based Bayesian Method [J]. Journal of Northeastern University Natural Science, 2020, 41(2): 158-162.
[6]	KONG Zhi， LI Shi-cheng， ZHAO Jie. Improved Coral Reef Algorithm [J]. Journal of Northeastern University Natural Science, 2020, 41(2): 163-169.
[7]	ZHAI Ying-ying， ZUO Li， ZHANG En-de. Algorithm for Structure Design of RBF Neural Network Based on Parameter Optimization [J]. Journal of Northeastern University Natural Science, 2020, 41(2): 176-182.
[8]	ZHANG Hua-wei， ZHENG Xiao-tao. Blank Holder Force Prediction of Tailor Welded Blank Based on Neural Network Optimized by Genetic Algorithm [J]. Journal of Northeastern University Natural Science, 2020, 41(2): 241-245.
[9]	YU Chang-yong， HE Xin， QI Xin， MA Hai-tao. GMSDenseNet:Lightweight DenseNet Based on Group Multi-structure Convolution [J]. Journal of Northeastern University Natural Science, 2020, 41(1): 12-16.
[10]	LI Zhan-shan， LIU Zhao-geng， YU Yin， YAN Wen-hao. A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection [J]. Journal of Northeastern University Natural Science, 2020, 41(1): 17-22.
[11]	LI Zhuang， LIU Lei， ZHANG Tong-bo， LYU Shuai. Learnt Clauses Optimize Method Based on Restart Strategy [J]. Journal of Northeastern University Natural Science, 2020, 41(1): 44-48.
[12]	XU Lin， ZHENG Xiao-tong， FU Bo， TIAN Ge. Fault Diagnosis Method of Motor Bearing Based on Improved GAN Algorithm [J]. Journal of Northeastern University Natural Science, 2019, 40(12): 1679-1684.
[13]	MA Tie-min， ZHOU Fu-cai， WANG Shuang. Social Network Event Recommendation Algorithms Based on User Similarity Random Walk [J]. Journal of Northeastern University Natural Science, 2019, 40(11): 1533-1538.
[14]	JIANG Fang-fang， XU Jing-ao， LI Ren， XU Li-sheng. Automatic Detection Method of Paroxysmal Atrial Fibrillation for Ballistocardiagram Based on CNN [J]. Journal of Northeastern University Natural Science, 2019, 40(11): 1539-1543.
[15]	LIU Peng， DU Jia-zhi， LYU Wei-gang， DOU Ming-wu. A Modified KNN Classifier for Unbalanced Dataset [J]. Journal of Northeastern University Natural Science, 2019, 40(7): 932-936.