数据采集与处理2024，Vol.39Issue(2)：456-470,15.DOI:10.16337/j.1004-9037.2024.02.018
基于密文KNN检索的室内定位隐私保护算法
Indoor Location Privacy Protection Algorithm Based on Ciphertext KNN Retrieval
摘要
Abstract
In the location request service,how to protect the user's location privacy and the data privacy of the location service provider(LSP)is a challenging issue related to WiFi fingerprinting applications.Based on the K-nearest neighbors(KNN)retrieval of the ciphertext,this paper proposes a positioning privacy protection algorithm suitable for the three party,which can effectively improve the protection intensity of the privacy of LSP fingerprint information and reduce calculation overhead.The positioning algorithm is completed by a third party based on the encrypted fingerprint database and encrypted positioning request,which is completed in the state of privacy.Through the random embedding of the location information in the fingerprint,the algorithm can avoid the physical location of the reference point(RP)in the fingerprint database.The Bloom filter(BF)is further used to complete the online matching of the reference point when hiding the access point information,which achieves rough positioning in the privacy of the user,and reduces the calculation overhead with the positioning algorithm.In the data set of public datasets and laboratory data,the security,expense and positioning performance of the two algorithms have been comprehensively evaluated.Compared with similar encryption algorithms,without reducing positioning accuracy,it further enhances the protection of data privacy.关键词
隐私保护/指纹定位/密文K-近邻检索/布隆滤波器/WiFiKey words
privacy protection/fingerprinting localization/ciphertext K-nearest neighbors(KNN)retrieval/Bloom filter/WiFi分类
信息技术与安全科学引用本文复制引用
欧锦添,乐燕芬,施伟斌..基于密文KNN检索的室内定位隐私保护算法[J].数据采集与处理,2024,39(2):456-470,15.基金项目
国家自然科学基金(51705324). （51705324）
