Paper 2016/426

A Practical Framework for Executing Complex Queries over Encrypted Multimedia Data

Fahad Shaon and Murat Kantarcioglu

Abstract

Over the last few years, data storage in cloud based services has been very popular due to easy management and monetary advantages of cloud computing. Recent developments showed that such data could be leaked due to various attacks. To address some of these attacks, encrypting sensitive data before sending to cloud emerged as an important protection mechanism. If the data is encrypted with traditional techniques, selective retrieval of encrypted data becomes challenging. To address this challenge, efficient searchable encryption schemes have been developed over the years. Almost all of the existing searchable encryption schemes are developed for keyword searches and require running some code on the cloud servers. However, many of the existing cloud storage services (e.g., Dropbox, Box, Google Drive, etc.) only allow simple data object retrieval and do not provide computational support needed to realize most of the searchable encryption schemes. In this paper, we address the problem of efficient execution of complex search queries over wide range of encrypted data types (e.g., image files) without requiring customized computational support from the cloud servers. To this end, we provide an extensible framework for supporting complex search queries over encrypted multimedia data. Before any data is uploaded to the cloud, important features are extracted to support different query types (e.g., extracting facial features to support face recognition queries) and complex queries are converted to series of object retrieval tasks for cloud service. Our results show that this framework may support wide range of image retrieval queries on encrypted data with little overhead and without any change to underlying data storage services.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. Minor revision.
Keywords
Complex Queries over Encrypted DataEncrypted Multimedia DataEncrypted Face RecognitionSecure StorageDynamic SSE
Contact author(s)
fahad shaon @ utdallas edu
History
2016-05-01: received
Short URL
https://ia.cr/2016/426
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/426,
      author = {Fahad Shaon and Murat Kantarcioglu},
      title = {A Practical Framework for Executing Complex Queries over Encrypted Multimedia Data},
      howpublished = {Cryptology ePrint Archive, Paper 2016/426},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/426}},
      url = {https://eprint.iacr.org/2016/426}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.