Quantum Scheme for Privacy-Preserving Range MAX/MIN Query in Edge-Based Internet of Things

被引:0
作者
Shi, Run-Hua [1 ,2 ]
Fang, Xia-Qin [1 ,2 ]
机构
[1] North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
[2] North China Elect Power Univ, Sch New Energy, Beijing 102206, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2024年 / 21卷 / 06期
基金
中国国家自然科学基金;
关键词
Protocols; Internet of Things; Quantum computing; Privacy; Data privacy; Servers; Indexes; quantum key distribution; quantum privacy query; privacy-preserving; secure multiparty computation;
D O I
10.1109/TNSM.2024.3442826
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Range query in cloud-based outsourcing applications is an important data search service, but it can suffer from privacy disclosure. In this paper, to enhance the security and privacy of sensitive data, we introduce quantum cryptographic technologies and present a feasible quantum approach to address an important range query, i.e., privacy-preserving range MAX/MIN query. First, we define a primitive protocol of secure multiparty computations, called Oblivious Set Inclusion Decision (OSID), in which two parties jointly decide whether a private set includes another private set in an oblivious way, and present an efficient OSID quantum protocol. Especially, in order to efficiently implement OSID quantum protocol, we design a single-photon-based quantum protocol for computing XOR of two private bits, which can achieve the information-theoretical security with the help of a non-colluding quantum cloud. Finally, we propose a novel quantum scheme for privacy-preserving range MAX/MIN query in edge-based Internet of Things by using OSID quantum protocols. Compared with the classical related schemes, our proposed quantum scheme has higher security (i.e., quantum security), because the security of our proposed protocols is based on the basic physical principles of quantum mechanics, instead of unproven computational difficulty assumptions.
引用
收藏
页码:6827 / 6838
页数:12
相关论文
共 27 条
[1]  
El-Latif A.A.A., Abd-El-Atty B., Mazurczyk W., Fung C., Venegas-Andraca S.E., Secure data encryption based on quantum walks for 5G Internet of Things scenario, IEEE Trans. Netw. Service Manag, 17, 1, pp. 118-131, (2020)
[2]  
Liu Q., Peng Y., Wu J., Wang T., Wang G., Secure multi-keyword fuzzy searches with enhanced service quality in cloud computing, IEEE Trans. Netw. Service Manag, 18, 2, pp. 2046-2062, (2021)
[3]  
Fan W., Yang F., Wang P., Miao M., Zhao P., Huang T., DRL-based service function chain edge-to-edge and edge-to-cloud joint offloading in edge-cloud network, IEEE Trans. Netw. Service Manag, 20, 4, pp. 4478-4493, (2023)
[4]  
Lu R., A new communication-efficient privacy-preserving range query scheme in fog-enhanced IoT, IEEE Internet Things J, 6, 2, pp. 2497-2505, (2019)
[5]  
Mahdikhani H., Lu R., Zheng Y., Ghorbani A., Achieving efficient and privacy-preserving range query in fog-enhanced IoT with bloom filter, Proc. IEEE Int. Conf. Commun. (ICC), pp. 1-6, (2020)
[6]  
Mahdikhani H., Lu R., Shao J., Ghorbani A., Using reduced paths to achieve efficient privacy-preserving range query in fogbased IoT, IEEE Internet Things J, 8, 6, pp. 4762-4774, (2021)
[7]  
Shi R.H., Yu H., Privacy-preserving range query quantum scheme with single photons in edge-based Internet of Things, IEEE Trans. Netw. Service Manag, 20, 4, pp. 4923-4936, (2023)
[8]  
Li K., Shi R., Wu M., Li Y., Zhang X., A novel privacy-preserving multi-level aggregate signcryption and query scheme for smart grid via mobile fog computing, J. Inf. Secur. Appl, 67, (2022)
[9]  
Sciancalepore S., Pietro R.D., PPRQ: Privacy-preserving MAX/MIN range queries in IoT networks, IEEE Internet Things J, 8, 6, pp. 5075-5092, (2021)
[10]  
Elijah O., Rahman T.A., Orikumhi I., Leow C.Y., Hindia M.N., An overview of Internet of Things (IoT) and data analytics in agriculture: Benefits and challenges, IEEE Internet Things J, 5, 5, pp. 3758-3773, (2018)