Enabling Verifiable and Secure Range Query in Multi-User Setting Under Cloud Environments

Ningning Cui

doi:10.1109/TKDE.2024.3419930

Enabling Verifiable and Secure Range Query in Multi-User Setting Under Cloud Environments

2024-12-01

0

PRE

AI

DOI：10.1109/TKDE.2024.3419930

Original

Original request for help

Save

Abstract

En 中文

Data outsourcing to the cloud has become increasingly popular for high-speed storage and retrieval. However, privacy and security are pressing concerns that hinder the further development of cloud computing. A common approach is to encrypt data before outsourcing, assuming the cloud is semi-honest. However, in reality, the cloud may be malicious and forge query results unexpectedly. Moreover, most previous schemes are designed for single-user setting, where different users share the same secret key, leading to potential privacy leaks. Therefore, ensuring confidentiality and verifiability in multi-user setting is crucial but has not been well-addressed. In this paper, we formally define the notion of Verifiable and Secure Range Query in Multi-User Setting (VSRQM) and propose a prefix-aware encoding (Pcode) scheme to encode spatial data for query processing. Next, we design a Tree-Aided Verifiable and Secure Index (SATree) on top of the Pcode and symmetric re-encryption scheme. SATree preserves data privacy, provides a mechanism to verify query results' integrity and achieves sub-linear search time. Additionally, we propose two compression schemes to reduce the space cost of storage and transmission. Finally, we present formal complexity and security analyses and conduct empirical evaluations on real and synthetic datasets to demonstrate our proposed approaches' practical performance.

Keywords:

Cloud computing

Cryptography

Privacy

Indexes

Servers

Encoding

Data privacy

Data outsourcing

privacy-preserving

range query

result verification

Enabling Verifiable and Secure Range Query in Multi-User Setting Under Cloud Environments

Abstract

Journal

Organization