Secure range query over encrypted data in outsourced environments

Ningning Cui, Xiaochun Yang, Leixia Wang, Bin Wang, Jianxin Li

Research output: Chapter in Book/Conference paperConference paper

2 Citations (Scopus)

Abstract

With the rapid development of cloud computing paradigm, data owners have the opportunity to outsource their databases and management tasks to the cloud. Due to the privacy concerns, it is required for them to encrypt the databases before outsourcing. However, there is no existing techniques handling range queries in a fully secure way. Therefore, in this paper we focus exactly on secure processing of range queries over outsourced encrypted databases. To efficiently process secure range queries, the extraordinarily challenging task is how to perform fully secure range queries over encrypted data without the cloud ever decrypting the data. To address the challenge, we first propose a basic secure range queries algorithm which is not absolutely secure (i.e., leaking the privacy of access patterns and path patterns). To meet a better security, we present a fully secure algorithm that preserves the privacy of the data, query, result, access patterns and path patterns. At last, we empirically analyze and conduct a comprehensive performance evaluation using real dataset to validate our ideas and the proposed secure algorithms.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings
PublisherSpringer-Verlag London Ltd.
Pages112-129
Number of pages18
ISBN (Print)9783319914572
DOIs
Publication statusPublished - 1 Jan 2018
Event23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018 - Gold Coast, Australia
Duration: 21 May 201824 May 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10828 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018
CountryAustralia
CityGold Coast
Period21/05/1824/05/18

    Fingerprint

Cite this

Cui, N., Yang, X., Wang, L., Wang, B., & Li, J. (2018). Secure range query over encrypted data in outsourced environments. In Database Systems for Advanced Applications - 23rd International Conference, DASFAA 2018, Proceedings (pp. 112-129). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10828 LNCS). Springer-Verlag London Ltd.. https://doi.org/10.1007/978-3-319-91458-9_7