Efficient privacy-preserving range queries over encrypted data in cloud computing

Research output: Contribution to journalConference article

13 Scopus citations

Abstract

With the growing popularity of data and service outsourcing, where the data resides on remote servers in encrypted form, there remain open questions about what kind of query operations can be performed on the encrypted data. In this paper, we focus on one such important query operation, namely range query. One of the basic security primitive that can be used to evaluate range queries is secure comparison of encrypted integers. However, the existing secure comparison protocols strongly rely on the encrypted bit-wise representations rather than on pure encrypted integers. Therefore, in this paper, we first propose an efficient method for converting an encrypted integer z into encryptions of the individual bits of z. We then utilize the proposed security primitive to construct a new protocol for secure evaluation of range queries in the cloud computing environment. Furthermore, we empirically show the efficiency gains of using our security primitive over existing method under the range query application.

Original languageEnglish
Article number6676677
Pages (from-to)51-58
Number of pages8
JournalIEEE International Conference on Cloud Computing, CLOUD
DOIs
Publication statusPublished - 1 Dec 2013
Event2013 IEEE 6th International Conference on Cloud Computing, CLOUD 2013 - Santa Clara, CA, United States
Duration: 27 Jun 20132 Jul 2013

    Fingerprint

Keywords

  • Cloud Computing
  • Encryption
  • Range Query

Cite this