Skip to Main content Skip to Navigation
Reports

Top-k Query Processing Over Outsourced Encrypted Data

Sakina Mahboubi 1 Reza Akbarinia 1 Patrick Valduriez 1
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Nowadays, cloud data outsourcing provides users and companies with powerful capabilities to store and process their data in third-party data centers. However, the privacy of the outsourced data is not guaranteed by the cloud providers. One solution for protecting the user data against security attacks is to encrypt the data before being sent to the cloud servers. Then, the main problem is to evaluate user queries over the encrypted data. In this paper, we address the problem of top-k query processing over encrypted data, and propose an efficient approach called BuckTop. Our approach uses the bucketization technique to manage the encrypted data in the remote server. It includes a top-k query processing algorithm that works on the encrypted data of the buckets, and returns a set that contains the encrypted top-k results. It also has a filtering algorithm that efficiently eliminates the false positives in the server side. We implemented BuckTop, and compared its response time for processing top-k queries over encrypted data with that of the TA algorithm over original (plaintext) data. Our results show excellent performance gains. They show that the response time of BuckTop over encrypted data is close to TA over plaintext data.
Document type :
Reports
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01502142
Contributor : Reza Akbarinia <>
Submitted on : Tuesday, May 23, 2017 - 12:07:17 PM
Last modification on : Tuesday, February 19, 2019 - 10:38:45 AM
Long-term archiving on: : Friday, August 25, 2017 - 12:55:55 AM

File

RR-9053-ver2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01502142, version 2

Collections

Citation

Sakina Mahboubi, Reza Akbarinia, Patrick Valduriez. Top-k Query Processing Over Outsourced Encrypted Data. [Research Report] RR-9053, INRIA Sophia Antipolis - Méditerranée. 2017, pp.24. ⟨lirmm-01502142v2⟩

Share

Metrics

Record views

474

Files downloads

185