An Efficient Secure Dynamic Skyline Query Model

02/18/2020
by   Weiguo Wang, et al.
0

It is now cost-effective to outsource large dataset and perform query over the cloud. However, in this scenario, there exist serious security and privacy issues that sensitive information contained in the dataset can be leaked. The most effective way to address that is to encrypt the data before outsourcing. Nevertheless, it remains a grand challenge to process queries in ciphertext efficiently. In this work, we shall focus on solving one representative query task, namely dynamic skyline query, in a secure manner over the cloud. However, it is difficult to be performed on encrypted data as its dynamic domination criteria require both subtraction and comparison, which cannot be directly supported by a single encryption scheme efficiently. To this end, we present a novel framework called SCALE. It works by transforming traditional dynamic skyline domination into pure comparisons. The whole process can be completed in single-round interaction between user and the cloud. We theoretically prove that the outsourced database, query requests, and returned results are all kept secret under our model. Moreover, we also present an efficient strategy for dynamic insertion and deletion of stored records. Empirical study over a series of datasets demonstrates that our framework improves the efficiency of query processing by nearly three orders of magnitude compared to the state-of-the-art.

READ FULL TEXT

page 1

page 4

page 5

page 9

page 12

page 21

page 22

page 23

research
02/18/2020

SCALE: An Efficient Framework for Secure Dynamic Skyline Query Processing in the Cloud

It is now cost-effective to outsource large dataset and perform query ov...
research
08/05/2023

Secure Computation over Encrypted Databases

Sensitive applications running on the cloud often require data to be sto...
research
04/27/2020

Obscure: Information-Theoretically Secure, Oblivious, and Verifiable Aggregation Queries on Secret-Shared Outsourced Data – Full Version

Despite exciting progress on cryptography, secure and efficient query pr...
research
12/20/2018

Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data

Despite extensive research on cryptography, secure and efficient query p...
research
08/07/2019

Multi-owner Secure Encrypted Search Using Searching Adversarial Networks

Searchable symmetric encryption (SSE) for multi-owner model draws much a...
research
12/18/2019

Enjoy the Untrusted Cloud: A Secure, Scalable and Efficient SQL-like Query Framework for Outsourcing Data

While the security of the cloud remains a concern, a common practice is ...
research
03/31/2019

KloakDB: A Platform for Analyzing Sensitive Data with K-anonymous Query Processing

A private data federation enables data owners to pool their information ...

Please sign up or login with your details

Forgot password? Click here to reset