FPMRQ: Fully Privacy-Preserving Multidimensional Range Queries on Encrypted Data
- 28 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (7) , 12362-12376
Abstract
Multidimensional range queries are typical database operations used to retrieve data. With the development of cloud computing, outsourcing data storage and queries to a cloud server is an attractive choice for data owners; however, this choice involves well-known privacy issues. To preserve data privacy, data should be encrypted before they are outsourced to the cloud. Therefore, exploring multidimensional range queries on encrypted data has important theoretical and practical significance. Certain privacy-preserving schemes have been proposed to support multidimensional range queries on encrypted data. However, these schemes exhibit either poor privacy performance or poor computational or communication performance. This makes such schemes impractical for resource-constrained scenarios such as Internet of Things (IoT) environments. To improve security and efficiency in making them applicable to IoT environments, we propose lightweight secure vector comparison and secure double-blind protocols as building blocks to construct an efficient scheme, named the Fully Privacy-preserving Multidimensional Range Queries scheme (FPMRQ), and prove that FPMRQ can resist database reconstruction and query-recovery attacks. To improve communication efficiency, we adopt methods to pack multidimensional data into single-dimensional data and aggregate multiple data records into a single record of data. Finally, we conducted numerous experiments on real-world datasets to examine the efficiency of FPMRQ, and the experimental results show that FPMRQ significantly improves the computational efficiency (almost three orders of magnitude faster) and communication efficiency (at least 7.15× faster) in comparison with existing schemes with the same security level. These results demonstrate the practicality of the FPMRQ for resource-restrained environments, such as IoT.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB2703001)
This publication has 33 references indexed in Scilit:
- PMRQ: Achieving Efficient and Privacy-Preserving Multidimensional Range Query in eHealthcareIEEE Internet of Things Journal, 2022
- Secure and efficient multi-dimensional range query algorithm over TMWSNsAd Hoc Networks, 2022
- MDOPE: Efficient multi-dimensional data order preserving encryption schemeInformation Sciences, 2022
- Achieving Efficient and Privacy-Preserving Dynamic Skyline Query in Online Medical DiagnosisIEEE Internet of Things Journal, 2021
- Using Reduced Paths to Achieve Efficient Privacy-Preserving Range Query in Fog-Based IoTIEEE Internet of Things Journal, 2020
- Secure range query over encrypted data in outsourced environmentsWorld Wide Web, 2019
- TRQED: Secure and Fast Tree-Based Private Range Queries over Encrypted Cloud2018
- Executing multi-dimensional range query efficiently and flexibly over outsourced ciphertexts in the cloudInformation Sciences, 2018
- Fast Multi-dimensional Range Queries on Encrypted Cloud DatabasesLecture Notes in Computer Science, 2017
- SEMR: Secure and Efficient Multi-dimensional Range Query Processing in Two-tiered Wireless Sensor Networks2015