一种基于零知识证明的军事物联网位置隐私保护方案设计与仿真

doi:10.16182/j.issn1004731x.joss.23-FZ0813E

系统仿真学报 ›› 2023, Vol. 35 ›› Issue (10): 2237-2248.doi: 10.16182/j.issn1004731x.joss.23-FZ0813E

一种基于零知识证明的军事物联网位置隐私保护方案设计与仿真

施明杰(), 解程宇, 张传富()

中山大学系统科学与工程学院，广东广州 510000

收稿日期:2023-07-03 修回日期:2023-08-03 出版日期:2023-10-30 发布日期:2023-10-26
通讯作者: 张传富 E-mail:shimj5@mail2.sysu.edu.cn;zhangchf9@mail.sysu.edu.cn

Design and Simulation of a Location Privacy Protection Scheme Based on Zero-knowledge Proof for Military IoT

Shi Mingjie(), Xie Chengyu, Zhang Chuanfu()

Sun Yat-Sen University, School of Systems Science and Engineering, Guangzhou 510000, China

Received:2023-07-03 Revised:2023-08-03 Online:2023-10-30 Published:2023-10-26
Contact: Zhang Chuanfu E-mail:shimj5@mail2.sysu.edu.cn;zhangchf9@mail.sysu.edu.cn
About author:Shi Mingjie (1998-), male, master student, research areas: information security and zero-knowledge proof. E-mail: shimj5@mail2.sysu.edu.cn

摘要/Abstract

摘要：

在军事物联网作战环境中，位置隐私问题成为关键挑战。提出了一种基于零知识证明的位置隐私保护方案，以确保在不可靠的通信信道中，作战单位的位置信息既得以验证，又无需暴露其具体坐标，达到保护敏感位置信息的目的。基于密码学思想，利用零知识证明，通过代数电路、R1CS（rank-1 constraint system）、QAP（quadratic arithmetic programs）等步骤将位置坐标信息证明问题转换为多项式曲线上的点验证问题，在一轮挑战-响应过程中完成位置验证。仿真结果验证了该方案的有效性，提升了位置信息的安全性，有着广阔的实际应用价值。研究成果为未来军事作战中的安全定位提供了一种新的解决方案，进一步强化了军事物联网作战的安全保障。

关键词: 位置隐私, 零知识证明, 军事物联网作战, 位置证明方案

Abstract:

In the military Internet of Things (IoT) combat environment, the location privacy issue becomes a key challenge. An innovative location privacy protection scheme based on zero-knowledge proof is proposed to ensure that in unreliable communication channels, the location information of combat units can be verified without revealing their specific coordinates, so as to achieve the goal of protecting sensitive location information. Based on the idea of cryptography, by using zero-knowledge proof, through algebraic circuit, rank-1 constraint system(R1CS), quadratic arithmetic programs(QAP), and other steps, the position coordinate information proof problem is transformed into a point verification problem on a polynomial curve, and the position verification is completed in one round of the challenge-response process. The simulation experiment is carried out, and the results verify the effectiveness of the scheme, which significantly improves the security of position information and has broad practical application value. The research results provide an innovative solution for security positioning in future military operations and further strengthen the security guarantee of military IoT operations.

Key words: location privacy, zero-knowledge proof, military IoT operation, location proof scheme

中图分类号:

TP391

施明杰,解程宇,张传富 . 一种基于零知识证明的军事物联网位置隐私保护方案设计与仿真[J]. 系统仿真学报, 2023, 35(10): 2237-2248.

Shi Mingjie,Xie Chengyu,Zhang Chuanfu . Design and Simulation of a Location Privacy Protection Scheme Based on Zero-knowledge Proof for Military IoT[J]. Journal of System Simulation, 2023, 35(10): 2237-2248.

图/表 10

	$A (x) × B (x) - C (x)$	$t (x)$	$h (x)$
Prover	√	√	√
Verifier	×	√	×

参考文献 21

1	张萌, 杨志伟, 姜江, 等. 军事物联网体系试验初探[J]. 军事运筹与评估, 2023, 38(1): 67-72.
	Zhang Meng, Yang Zhiwei, Jiang Jiang, et al. Preliminary Study on the Military Internet of Things System Tests[J]. Military Operations Research and Assessment, 2023, 38(1): 67-72.
2	Yu Juan. Design of Location Security Protection System Based on Internet of Things[C]//2022 4th International Conference on Applied Machine Learning (ICAML). Piscataway, NJ, USA: IEEE, 2022: 273-276.
3	Calcara A, Gilli A, Gilli M, et al. Why Drones Have Not Revolutionized War: the Enduring Hider-finder Competition in Air Warfare[J]. International Security, 2022, 46(4): 130-171.
4	Asada M, Yoshikawa M, Cao Yang. "When and Where Do You Want to Hide?" - Recommendation of Location Privacy Preferences With Local Differential Privacy[C]//Data and Applications Security and Privacy XXXIII. Cham: Springer International Publishing, 2019: 164-176.
5	李沛谕, 张治学. 基于安全区域的汇聚节点位置隐私保护协议算法设计[J]. 系统仿真学报, 2015, 27(12): 2973-2980.
	Li Peiyu, Zhang Zhixue. Protocol Algorithm Design of Location Privacy Preserving for Sink Node Based on Security Area[J]. Journal of System Simulation, 2015, 27(12): 2973-2980.
6	Zhu Liang, Liu Xiaowei, Jing Zhiyong, et al. Knowledge-driven Location Privacy Preserving Scheme for Location-based Social Networks[J]. Electronics, 2023, 12(1): 70.
7	Naher N, Hashem T. Loukas G. Think Ahead: Enabling Continuous Sharing of Location Data in Real-time With Privacy Guarantee[J]. The Computer Journal, 2019, 62(1): 1-19.
8	Zhang Shiwen, Li Mengling, Liang Wei, et al. A Survey of Dummy-based Location Privacy Protection Techniques for Location-based Services[J]. Sensors, 2022, 22(16): 6141.
9	Nisha N, Natgunanathan I, Gao Shang, et al. A Novel Privacy Protection Scheme for Location-based Services Using Collaborative Caching[J]. Computer Networks, 2022, 213: 109107.
10	Tian Cenxi, Xu Hongyun, Lu Tao, et al. Semantic and Trade-off Aware Location Privacy Protection in Road Networks Via Improved Multi-objective Particle Swarm Optimization[J]. IEEE Access, 2021, 9: 54264-54275.
11	Zhang Shaobo, Li Xiong, Tan Zhiyuan, et al. A Caching and Spatial K-anonymity Driven Privacy Enhancement Scheme in Continuous Location-based Services[J]. Future Generation Computer Systems, 2019, 94: 40-50.
12	Chen Guobin, Li Shijin. Markov and Improved Particle Swarm Optimization-based Privacy Preservation Algorithm for User Space Geographical Location[J]. European Journal of Remote Sensing, 2020, 53(S1): 31-40.
13	Kido H, Yanagisawa Y, Satoh T. An Anonymous Communication Technique Using Dummies for Location-based Services[C]//ICPS '05. Proceedings. International Conference on Pervasive Services, 2005. Piscataway, NJ, USA: IEEE, 2005: 88-97.
14	Sun Gang, Chang V, Ramachandran M, et al. Efficient Location Privacy Algorithm for Internet of Things (IoT) Services and Applications[J]. Journal of Network and Computer Applications, 2017, 89: 3-13.
15	Dua A, Singh P, Bapat J. Location Privacy-preserving Mechanism - A Data-driven Approach[C]//2021 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT). Piscataway, NJ, USA: IEEE, 2021: 1-6.
16	叶清, 李默泚, 宋莹莹, 等. 基于噪声加密机制的WSN差分位置隐私保护[J]. 传感技术学报, 2019, 32(12): 1904-1910.
	Ye Qing, Li Moqian, Song Yingying, et al. Noise Encrypted Based Differential Location Privacy Protection in Wireless Sensors Network[J]. Chinese Journal of Sensors and Actuators, 2019, 32(12): 1904-1910.
17	He Weixin, Cong Linhu. Intelligent Security System Based on Location Information[C]//2020 5th International Conference on Mechanical, Control and Computer Engineering (ICMCCE). Piscataway, NJ, USA: IEEE, 2020: 985-989.
18	Utsav A, Abhishek A, Suraj P, et al. An IoT Based UAV Network for Military Applications[C]//2021 Sixth International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET). Piscataway, NJ, USA: IEEE, 2021: 122-125.
19	Tortonesi M, Wrona K, Suri N. Secured Distributed Processing and Dissemination of Information in Smart City Environments[J]. IEEE Internet of Things Magazine, 2019, 2(2): 38-43.
20	Toth A. Internet of Things Vulnerabilities in Military Environments[J]. Vojenské Rozhledy, 2021, 30(3): 45-58.
21	Goldwasser S, Micali S, Rackoff C. The Knowledge Complexity of Interactive Proof Systems[J]. SIAM Journal on Computing, 1989, 18(1): 186-208.

Scheme	Trusted settings	Accuracy	Privacy	Efficiency
TTP	Yes	High	Medium	High
VLG	No	Low	High	Medium
ENC	No	High	High	Low
ZKLP(ours)	No	High	High	High

[1]	李沛谕, 张治学. 基于安全区域的汇聚节点位置隐私保护协议算法设计[J]. 系统仿真学报, 2015, 27(12): 2973-2980.
[2]	杨洋, 王汝传. 增强现实中的自适应K值位置隐私保护仿真研究[J]. 系统仿真学报, 2015, 27(1): 98-103.

一种基于零知识证明的军事物联网位置隐私保护方案设计与仿真

Design and Simulation of a Location Privacy Protection Scheme Based on Zero-knowledge Proof for Military IoT

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 21

相关文章 2

编辑推荐

Metrics

本文评价