Order-Hiding Range Query over Encrypted Data without Search Pattern Leakage. (3rd August 2018)
- Record Type:
- Journal Article
- Title:
- Order-Hiding Range Query over Encrypted Data without Search Pattern Leakage. (3rd August 2018)
- Main Title:
- Order-Hiding Range Query over Encrypted Data without Search Pattern Leakage
- Authors:
- Dou, Yi
Chan, Henry C B
Au, Man Ho - Editors:
- Mu, Yi
- Abstract:
- 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.
- Is Part Of:
- Computer journal. Volume 61:Number 12(2018)
- Journal:
- Computer journal
- Issue:
- Volume 61:Number 12(2018)
- Issue Display:
- Volume 61, Issue 12 (2018)
- Year:
- 2018
- Volume:
- 61
- Issue:
- 12
- Issue Sort Value:
- 2018-0061-0012-0000
- Page Start:
- 1806
- Page End:
- 1824
- Publication Date:
- 2018-08-03
- Subjects:
- cloud security -- cloud data storage -- data privacy -- range query -- searchable symmetric encryption
Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxy075 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 12166.xml