Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/80605
Title: Order-hiding range query over encrypted data without search pattern leakage
Authors: Dou, Y 
Chan, HCB 
Au, MH 
Keywords: Cloud data storage
Cloud security
Data privacy
Range query
Searchable symmetric encryption
Issue Date: 2018
Publisher: Oxford University Press
Source: Computer journal, 2018, v. 61, no. 12, p. 1806-1824 How to cite?
Journal: Computer journal 
Abstract: For cloud data storage, data privacy and security are two key concerns. Although sensitive data can be encrypted before they are stored in the cloud, the encrypted data can hardly be processed efficiently. Hence, a lightweight solution is required to satisfy both high security and high efficiency requirements. In this paper, we study the problem of range query over encrypted data. The main idea is to transform the range comparison to a privacy-preserving set intersection operation. To protect record privacy, our scheme builds searchable encrypted indexes for records that are secure against inference attack. To ensure the privacy of range queries, non-deterministic encryption, which has not been achieved in range query before, is proposed to hide the search pattern of queries. During range comparison, our scheme neither leaks the order relationship between the upper/ lower bound of a range query and the encrypted index, nor produces false positives in the query results. We have implemented our scheme and evaluated its performance in comparison with other schemes. The comparison results indicate that our scheme has a shorter index size and search time than the order-revealing encryption (ORE) scheme when the processing unit is large. Meanwhile, our scheme only leaks the access pattern, and is proved to be more secure than existing schemes.
URI: http://hdl.handle.net/10397/80605
ISSN: 0010-4620
EISSN: 1460-2067
DOI: 10.1093/comjnl/bxy075
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

4
Citations as of May 21, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.