Range Queries over Encrypted Data

Organizations have come to realize that storing their databases in the Cloud rather than in-house data centers is cheaper and more flexible. However, companies are still concerned about the privacy and the security of their data. Encrypting the whole database before uploading it to the Cloud solves the security issue. But querying the database requires downloading and decrypting the entire dataset, which is impractical. This paper proposes a new scheme for protecting the privacy and integrity of spatial data stored in the Cloud while being able to execute range queries efficiently. Data objects are encrypted and sorted using Z-order space-filling curve. An index is built on top of the encrypted data to be utilized by the Service Provider to identify and retrieve a superset of data objects that contains the answers to the query. Many simulation experiments have been carried out to measure the performance of the proposed scheme in terms of the redundancy in data retrieved. The experimental results show that the proposed scheme outperforms the most recent scheme by Kim et al. in terms of data redundancy.

Download Full-text

A New Scheme for Range Queries over Encrypted Data

Journal of Computers ◽

10.4304/jcp.9.11.2656-2660 ◽

2014 ◽

Vol 9 (11) ◽

Author(s):

Shanyue Bu ◽

Yue Zhang ◽

Kun Yu

Keyword(s):

Range Queries ◽

Encrypted Data

Download Full-text

Conjunctive, Subset, and Range Queries on Encrypted Data

Theory of Cryptography - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70936-7_29 ◽

2007 ◽

pp. 535-554 ◽

Cited By ~ 623

Author(s):

Dan Boneh ◽

Brent Waters

Keyword(s):

Range Queries ◽

Encrypted Data

Download Full-text

An Efficiently Searchable Encrypted Data Structure for Range Queries

Lecture Notes in Computer Science - Computer Security – ESORICS 2019 ◽

10.1007/978-3-030-29962-0_17 ◽

2019 ◽

pp. 344-364 ◽

Cited By ~ 2

Author(s):

Florian Kerschbaum ◽

Anselme Tueno

Keyword(s):

Data Structure ◽

Range Queries ◽

Encrypted Data

Download Full-text

An Improved Scheme for Range Queries on Encrypted Data

Proceedings of the 1st International Workshop on Cloud Computing and Information Security ◽

10.2991/ccis-13.2013.115 ◽

2013 ◽

Author(s):

Xiong Ye ◽

Gu Dawu ◽

Lu Haining

Keyword(s):

Range Queries ◽

Encrypted Data

Download Full-text

Poly-Logarithmic Range Queries on Encrypted Data with Small Leakage

Proceedings of the 2016 ACM on Cloud Computing Security Workshop - CCSW '16 ◽

10.1145/2996429.2996437 ◽

2016 ◽

Cited By ~ 6

Author(s):

Florian Hahn ◽

Florian Kerschbaum

Keyword(s):

Range Queries ◽

Encrypted Data

Download Full-text

Enhancing Privacy Preserving Query Retrieval Using Locality Sensitive Hashing

International Journal of Scientific Research in Computer Science Engineering and Information Technology ◽

10.32628/cseit1838110 ◽

2019 ◽

pp. 70-73

Author(s):

Archana M.S. ◽

K. Deepa

Keyword(s):

Location Privacy ◽

Privacy Preserving ◽

Location Based Services ◽

Locality Sensitive Hashing ◽

Range Queries ◽

Potential Threat ◽

Encrypted Data ◽

Points Of Interest ◽

Spatial Range ◽

Day By Day

The usage of smart phones is tremendously increasing day by day. Due to this, Location Based Services (LBS) attracted considerably and becomes more popular and vital in the area of mobile applications. On the other hand, the usage of LBS leads to potential threat to user’s location privacy. In this paper, the famous LBS provide information about points of interest (POI) in spatial range query within a given distance. For that, a more efficient and an enhanced privacy-preserving query solution for location based, Efficient Privacy-Location Query (EPLQ) is proposed along with Locality Sensitive Hashing (LSH) reduces the dimensionality of high dimensional data. Experiments are conducted extensively and the results show the efficiency of the proposed algorithm EPLQ in privacy preserving over outsourced encrypted data in spatial range queries. The proposed method performs in spatial range queries and similarity queries of privacy preserving.

Download Full-text