安全高效的多用户室内指纹定位方案

doi:10.19665/j.issn1001-2400.20250107

摘要/Abstract

摘要：

通过公有云提供定位服务时,公有云的不可信使得用户的位置信息和服务器的位置资源可能被窃取,从而泄露用户的隐私。近年来提出了各种安全定位算法,用于实现用户的隐私保护。然而,目前已有的隐私保护定位方案不能有效保护服务器数据资源,且无法支持多用户场景。因此,提出一种基于访问控制安全高效的多用户指纹定位方案。该方案基于ASPE算法,设计了一种安全准确的相似度查找算法,可把用户快速定位到局部地图内;同时,设计了一种基于角色多项式函数的轻量级访问控制策略,能灵活设定地图的访问权限,防止恶意用户窃取地图资源,并可为用户提供不同层级的定位服务。安全性分析表明,对于不可信的云定位服务器,服务器的定位资源和用户的位置信息隐私是安全的。实验结果表明,所提方案在保护资源隐私和数据隐私的前提下,可实现对用户的快速局部定位和准确的位置估计。

关键词: 指纹定位, 隐私保护, 访问控制, 局部定位

Abstract:

When providing localization services,the untrustworthy of the cloud server may cause the information of the user’s location and the server’s location resources to be leaked,which may arouse privacy concerns.Although some privacy preserving localization schemes have been proposed to protect the user privacy,there is a lack of attention to the privacy of server’s location resources as well as the multi-user setting.Therefore,a secure and efficient multi-setting fingerprinting localization scheme with access control is proposed.A secure exact set similarity search based on ASPE is designed to achieve quick coarse localization.In addition,a lightweight access control strategy based on polynomial function is designed,which can flexibly set the access rights to the maps to prevent unauthorized access by malicious users,and can provide users with different accuracy of localization services.Security analysis shows that the proposed scheme can accomplish the server and user privacy protection.Experiments in the dataset collected in the real-world environments have demonstrated that the proposed scheme can achieve fast coarse localization and accurate location estimation.

Key words: fingerprinting localization, privacy preserving, access control, coarse localization

中图分类号:

TN929TP309

乐燕芬, 雷若兰, 姚恒. 安全高效的多用户室内指纹定位方案[J]. 西安电子科技大学学报, 2025, 52(3): 123-133.

LE Yanfen, LEI Ruolan, YAO Heng. Secure and efficient multi-user indoor fingerprinting localization with access control[J]. Journal of Xidian University, 2025, 52(3): 123-133.

图/表 6

图1

表1

表2

图2

表3

图3

参考文献 26

[1]	ZHU Y, QIU Y, WANG J, et al. Protecting Position Privacy in Range-Based Crowdsourcing Cooperative Localization[J]. IEEE Transactions on Networks Science and Engineering, 2024, 11(1):1136-1150.
[2]	ZHUANG Y, ZHANG C Y, HUAI J Z, et al. Bluetooth Localization Technology:Principles,Applications,and Future Trends[J]. IEEE Internet of Things Journal, 2022, 9(23):23506-23524.
[3]	蒋锐, 虞跃, 徐友云, 等. 基于CHAN的改进卡尔曼滤波室内定位算法[J]. 通信学报, 2023, 44(2):136-147. doi: 10.11959/j.issn.1000-436x.2023006
	JIANG Rui, YU Yue, XU Youyun, et al. Indoor Positioning Algorithm Based on Improved CHAN Kalman Filtering[J]. Journal of Communications, 2023, 44(2):136-147.
[4]	WANG S L, HU Q, SUN Y C, et al. Privacy Preservation in Location-Based Services[J]. IEEE Communications Magazine, 2018, 56(3):134-140.
[5]	SARTAYEVA Y, CHAN H C B. A Survey on Indoor Positioning Security and Privacy[J]. Computers & Security, 2023,131:103293.
[6]	LI H, SUN L, ZHU H, et al. Achieving Privacy Preservation in WiFi Fingerprint-Based Localization[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications. Piscataway:IEEE,2014:2337-2345.
[7]	WANG X T, QIU Y, HU J M, et al. Secure Two-Party Computation for Fingerprinting-Based Indoor Localization[C]// Proceedings of IEEE/CIC International Conference on Communications in China (ICCC). Piscataway:IEEE,2023:1-5.
[8]	SAMUEL N E, PAOLO P. A Cryptographic Protocol for Efficient Mutual Location Privacy through Outsourcing in Indoor Wi-Fi Localization[J]. IEEE Transaction on Information Forensics and Security, 2024,19:4086-4099.
[9]	JÄRVINEN K, LEPPÄKOSKI H, LOHAN E S, et al. Pilot:Practical Privacy-Preserving Indoor Localization Using Outsourcing[C]//Proceedings of 2019 IEEE European Symposium on Security and Privacy (EuroS&P).Piscataway:IEEE,2019:448-463.
[10]	BEETS C V D, NIEMINEN R, SCHNEIDER T. FAPRIL:Towards Faster Privacy-Preserving Fingerprint-Based Localization[C]// Proceedings of the 19th International Conference on Security and Cryptography. New York: IACR,2022:1-10.
[11]	WANG Y F, HUANG M J, JIN Q, et al. DP3:A Differential Privacy-Based Privacy-Preserving Indoor Localization Mechanism[J]. IEEE Communications Letters, 2018, 22(12):2547-2550.
[12]	张学军, 何福存, 盖继扬, 等. 边缘计算下指纹室内定位差分私有联邦学习模型[J]. 计算机研究与发展, 2022, 59(12):2267-2688.
	ZHANG Xuejun, HE Fucun, GAI Jiyang, et al. A Differentially Private Federated Learning Model for Fingerprinting Indoor Localization in Edge Computing[J]. Computer Research and Development, 2022, 59(12):2267-2688.
[13]	SAZDAR A M, ALIKHANI N, GHORASHI S A, et al. Privacy Preserving in Indoor Fingerprint Localization and Radio Map Expansion[J]. Peer-to-Peer Networking and Applications, 2021, 14(1):121-134.
[14]	张应辉, 张思睿, 赵秋霞, 等. 基于Wi-Fi指纹且计算外包的室内定位隐私保护方案[J]. 通信学报, 2024, 45(2):31-39. doi: 10.11959/j.issn.1000-436x.2024051
	ZHANG Yinghui, ZHANG Sirui, ZHAO Qiuxia, et al. Privacy-Preserving Indoor Localization Scheme Based on Wi-Fi Fingerprint with Outsourced Computing[J]. Journal on Communications, 2024, 45(2):31-39. doi: 10.11959/j.issn.1000-436x.2024051
[15]	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. New York: ACM,2009:139-152.
[16]	WANG W L, GONG Z T, ZHANG J, et al. On Location Privacy in Fingerprinting-Based Indoor Positioning System:An Encryption Approach[C]//Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL’19). New York: ACM,2019:289-298.
[17]	SUN M X, DONG X J, WU F, et al. An Efficient Privacy-Preserving Fingerprint-Based Localization Scheme Employing Oblivious Transfer[C]// Proceedings of International Conference on Mobile Ad-Hoc and Sensor Networks. Berlin:Springer,2018:110-132.
[18]	BLOOM B H. Space/Time Trade-offs in Hash Coding with Allowable Errors[J]. Communications of the ACM, 1970, 13(7):422-426.
[19]	乐燕芬, 厉天宸, 宋威燃. 轻量级位置隐私的安全查询方案[J]. 西安电子科技大学学报, 2024, 51(4):180-191.
	LE Yanfen, LI Tianchen, SONG Weiran. Secure Lightweight Query Solution for Location Privacy[J]. Journal of Xidian University, 2024, 51(4):180-191.
[20]	WANG Z H, XU Y Y, YAN Y J, et al. Privacy-Preserving WiFi Localization Based on Inner Product Encryption in a Cloud Environment[J]. IEEE Internet of Things Journal, 2024, 11(10):17264-17282.
[21]	ZHENG Y D, LU R X, GUAN Y G, et al. Achieving Efficient and Privacy-Preserving Exact Set Similarity Search over Encrypted Data[J]. IEEE Transactions on Dependable and Secure Computing, 2022, 19(2):1090-1103.
[22]	LI Y Y, MA J F, MIAO Y B, et al. Traceable and Controllable Encrypted Cloud Image Search in Multi-User Settings[J]. IEEE Transactions on Cloud Computing, 2022, 10(4):2936-2948.
[23]	乐燕芬, 许远航, 施伟斌. 基于DPC指纹子空间匹配的室内WiFi定位方法[J]. 仪器仪表学报, 2021, 42(11):106-114.
	LE Yanfen, XU Yuanhang, SHI Weibin. WiFi Fingerprint Based Indoor Positioning with Subspace Matching and DPC[J]. Chinese Journal of Scientific Instrument, 2021, 42(11):106-114.
[24]	MARTIN-KALUZ. MATLAB Class-Based Toolbox for Paillier Crypto System (2022)[EB/OL].[2022-01-01]. https://github.com/martin-kaluz/PaillierCrypto-matlab.
[25]	TOTH Z, TAMAS J. Miskolc IIS Hybrid IPs:Dataset for Hybrid Indoor Positioning[C]// Proceedings of the 26th International Conference on Radioelektronika. Piscataway:IEEE,2016:408-412.
[26]	ROY R, CHOWDHURY C, GHOSH D, et al. JUIndoorLoc:A Ubiquitous Framework for Smartphone-Based Indoor Localization Subject to Context and Device Heterogeneity[J]. Wireless Personal Communications, 2019,106:739-762.

方案	计算开销				通信开销/bit
方案	SP	CLS	用户		通信开销/bit
PriWFL	O(d \|D_i\| exp+2d\|D_i\| mul)		O(2d exp+4d mul+\|D_i\| exp)	O[(d+\|D_i\|)L]
ZHANG方案	O(2d\|D_i\| exp+4 d\|D_i\| mul+ 3kdD_i mul)	O(kd \|D_i\| exp)	O(kd exp+ kd mul)	O(kdL)
文中方案	O(\|D_i\| math)	O(\|D_i\| math)	O(2 math)	O[(1+K)d¢¢]

方案	计算开销/ms			通信开销/bit
方案	SP	CLS	用户	通信开销/bit
PriWFL	946.90		447.60	132×2 048
ZHANG方案	3 717.50	9 127.2	1 860.30	320×2 048
文中方案	0.21	2.2	0.08	270×32