Paper 2017/472

A Unified Framework for Secure Search Over Encrypted Cloud Data

Cengiz Orencik, Erkay Savas, and Mahmoud Alewiwi

Abstract

This paper presents a unified framework that supports different types of privacy-preserving search queries over encrypted cloud data. In the framework, users can perform any of the multi-keyword search, range search and k-nearest neighbor search operations in a privacy-preserving manner. All three types of queries are transformed into predicate-based search leveraging bucketization, locality sensitive hashing and homomorphic encryption techniques. The proposed framework is implemented using Hadoop MapReduce, and its efficiency and accuracy are evaluated using publicly available real data sets. The implementation results show that the proposed framework can effectively be used in moderate sized data sets and it is scalable for much larger data sets provided that the number of computers in the Hadoop cluster is increased. To the best of our knowledge, the proposed framework is the first privacy-preserving solution, in which three different types of search queries are effectively applied over encrypted data.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. MINOR revision.
Keywords
encrypted cloud datamulti-keyword searchk-nearest neighborrange searchprivacy preservationscoring
Contact author(s)
cengizorencik @ beykent edu tr
History
2017-05-28: received
Short URL
https://ia.cr/2017/472
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/472,
      author = {Cengiz Orencik and Erkay Savas and Mahmoud Alewiwi},
      title = {A Unified Framework for Secure Search Over Encrypted Cloud Data},
      howpublished = {Cryptology ePrint Archive, Paper 2017/472},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/472}},
      url = {https://eprint.iacr.org/2017/472}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.