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

Research output: Contribution to journalConference articleResearchpeer-review

12 Citations (Scopus)

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
StatePublished - 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

Cloud computing
Network protocols
Outsourcing
Cryptography
Servers

Keywords

  • Cloud Computing
  • Encryption
  • Range Query

Cite this

@article{5d6c4294e49c4a5986367ef3e78a3aae,
title = "Efficient privacy-preserving range queries over encrypted data in cloud computing",
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.",
keywords = "Cloud Computing, Encryption, Range Query",
author = "Samanthula, {Bharath Kumar} and Wei Jiang",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/CLOUD.2013.65",
language = "English",
pages = "51--58",
journal = "IEEE International Conference on Cloud Computing, CLOUD",
issn = "2159-6182",

}

Efficient privacy-preserving range queries over encrypted data in cloud computing. / Samanthula, Bharath Kumar; Jiang, Wei.

In: IEEE International Conference on Cloud Computing, CLOUD, 01.12.2013, p. 51-58.

Research output: Contribution to journalConference articleResearchpeer-review

TY - JOUR

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

AU - Samanthula, Bharath Kumar

AU - Jiang, Wei

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

KW - Cloud Computing

KW - Encryption

KW - Range Query

UR - http://www.scopus.com/inward/record.url?scp=84897723581&partnerID=8YFLogxK

U2 - 10.1109/CLOUD.2013.65

DO - 10.1109/CLOUD.2013.65

M3 - Conference article

SP - 51

EP - 58

JO - IEEE International Conference on Cloud Computing, CLOUD

JF - IEEE International Conference on Cloud Computing, CLOUD

SN - 2159-6182

M1 - 6676677

ER -