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 primitives 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. © 2013 IEEE.
Recommended Citation
B. K. Samanthula and W. Jiang, "Efficient Privacy-preserving Range Queries over Encrypted Data in Cloud Computing," IEEE International Conference on Cloud Computing, CLOUD, pp. 51 - 58, article no. 6676677, Institute of Electrical and Electronics Engineers, Dec 2013.
The definitive version is available at https://doi.org/10.1109/CLOUD.2013.65
Department(s)
Computer Science
Keywords and Phrases
Cloud Computing; Encryption; Range Query
International Standard Serial Number (ISSN)
2159-6190; 2159-6182
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
01 Dec 2013
