Deakin University
Browse

Secure range query over encrypted data in outsourced environments

conference contribution
posted on 2018-01-01, 00:00 authored by Ningning Cui, Xiaochun Yang, Leixia Wang, Bin Wang, Jianxin Li
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.

History

Volume

10828

Pagination

112-129

Location

Gold Coast, Qld.

Start date

2018-05-21

End date

2018-05-24

ISBN-13

978-3-319-91458-9

Language

eng

Publication classification

EN.1 Other conference paper

Copyright notice

2018, Springer International Publishing AG, part of Springer Nature

Editor/Contributor(s)

Pei J, Manolopoulos Y, Sadiq S, Li J

Title of proceedings

DASFAA 2018 : Proceedings of the International Conference on Database Systems for Advanced Applications

Event

Database Systems. Conference (23rd : 2018 : Gold Coast, Qld.)

Publisher

Springer

Place of publication

Cham, Switzerland

Series

Database Systems Conference

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC