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

doi:10.19665/j.issn1001-2400.20250107

Abstract

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

CLC Number:

TN929TP309

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.

Figures/Tables 6

References 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

Secure and efficient multi-user indoor fingerprinting localization with access control

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 26

Related Articles 15

Metrics

Comments

Recommended 0

数据集	δ
数据集	0.20	0.30	0.35	0.40	0.45	0.50
Miskolc/%	95	88	69	54	40	19
JUIndoorLoc/%	100	100	97	95	89	86

[1]	HA Guanxiong, JIA Qiaowen, CHEN Hang, JIA Chunfu, LIU Lanqing. Encrypted deduplication scheme with access control and key updates [J]. Journal of Xidian University, 2023, 50(6): 195-206.
[2]	LI Yue,SONG Qipeng,JIA Hao,DENG Xin,MA Jianfeng. Trusted execution environment enabled dynamic group access control for data in cloud [J]. Journal of Xidian University, 2023, 50(4): 194-205.
[3]	YANG Xin,MAO Yaqi,WANG Ling. MAC protocol for the dense wireless network of UAV assisted communication [J]. Journal of Xidian University, 2022, 49(3): 10-20.
[4]	ZENG Huixiang,XI Ning,XIE Qingqing,LV Jing,CUI Zhihao,MA Jianfeng. Decentralized ciphertext sharing based on blockchain [J]. Journal of Xidian University, 2022, 49(2): 135-145.
[5]	YAN Xixi,ZHAO Qiang,TANG Yongli,LI Yingying,LI Jingran. Multi-keyword search encryption scheme supporting flexible access control [J]. Journal of Xidian University, 2022, 49(1): 55-66.
[6]	DU Ruizhong,WANG Yi,TIAN Junfeng. Support dynamic and verifiable scheme for ciphertext retrieval [J]. Journal of Xidian University, 2022, 49(1): 35-46.
[7]	TIAN Meijin,MA Jianfeng,LIU Zhiquan,FENG Bingwen,WEI Kaimin. Genomic data privacy-preserving scheme based on the improved PSI protocol [J]. Journal of Xidian University, 2020, 47(4): 94-101.
[8]	MA Zhuoran, MA Jianfeng, MIAO Yinbin, SUN Cong. State transition-based access control model in the UAV network [J]. Journal of Xidian University, 2018, 45(6): 44-50.
[9]	YANG Hongyu;NING Yuguang. Cloud platform dynamic risk access control model [J]. Journal of Xidian University, 2018, 45(5): 80-88.
[10]	MIAO Yinbin;MA Jianfeng;ZHANG Junwei;LIU Zhiquan. Efficient verifiable multi-keyword search over encrypted data [J]. Journal of Xidian University, 2017, 44(4): 18-23+68.
[11]	CHEN Qingli;ZHANG Zhiyong;XIANG Fei;WANG Jian. Research on the access control model for multimedia social networks [J]. J4, 2014, 41(6): 181-187.
[12]	LIN Hui;MA Jianfeng. Cross layer reputation mechanism based secure routing protocol for WMNs [J]. J4, 2014, 41(1): 116-123.
[13]	ZHANG Hongbin;PEI Qingqi;WANG Chao;WANG Meihua. Sensing insider threat based on access vectors [J]. J4, 2014, 41(1): 110-115.
[14]	WANG Yequn;YE Xiangyang;QI Yunjun;HUANG Guoce;ZHANG Hengyang. Adaptive mechanism for the frequency hopping MAC [J]. J4, 2013, 40(5): 78-85.
[15]	REN Fang1;MA Jianfeng1,2;HAO Xuanwen1. Attribute-based access control scheme for the perceptive layer of the Internet of Things [J]. J4, 2012, 39(2): 66-72.