Back to Search
Start Over
Achieving Secure and Dynamic Range Queries Over Encrypted Cloud Data.
- Source :
-
IEEE Transactions on Knowledge & Data Engineering . Jan2022, Vol. 34 Issue 1, p107-121. 15p. - Publication Year :
- 2022
-
Abstract
- Cloud computing is motivating data owners to outsource their databases to the cloud. However, for privacy concerns, the sensitive data has to be encrypted before outsourcing, which inevitably posts a challenging task for effective data utilization. Existing work either focuses on keyword searches, or suffers from inadequate security guarantees or inefficiency. In this paper, we concentrate on multi-dimensional range queries over dynamic encrypted cloud data. We first propose a tree-based private range query scheme over dynamic encrypted cloud data (TRQED), which supports faster-than-linear range queries and protects single-dimensional privacy. Then, we discuss the defects of TRQED in terms of privacy-preservation. We modify the framework of the system by adopting a two-server model and put forward a safer range query scheme, called TRQED $^{+}$ + . By newly designed secure node query (SNQ) and secure point query (SPQ), we propose the perturbation-based oblivious R-tree traversal (ORT) operation to preserve both path pattern and stronger single-dimensional privacy. Finally, we conduct comprehensive experiments on real-world datasets and perform comparisons with existing works to evaluate the performance of the proposed schemes. Experimental results show that our TRQED and TRQED $^+$ + surpass the state-of-the-art methods in privacy-preservation level and efficiency. [ABSTRACT FROM AUTHOR]
- Subjects :
- *KEYWORD searching
*CLOUD storage
*CLOUD computing
*JOB performance
*PRIVACY
Subjects
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 34
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 154075256
- Full Text :
- https://doi.org/10.1109/TKDE.2020.2983030