Secure and Efficient Image Retrieval over Encrypted Cloud Data

Haihua Liang,Qiuhan Wei,Xinpeng Zhang,Hang Cheng

doi:10.1155/2018/7915393

Haihua Liang, Qiuhan Wei + Show 2 more

Open Access

https://doi.org/10.1155/2018/7915393

Copy DOI

Abstract

This paper proposes a novel image retrieval scheme over encrypted cloud data, which achieves high efficiency and confidentiality. For the purpose of improving search efficiency, an index tree is often deployed in the image retrieval scheme. Meanwhile, the confidentiality of the sensitive cloud data, such as outsourced images, index tree, and query request, is also a key issue. Firstly, a balanced binary clustering algorithm is exploited over the integrated image features composed of basic features, such as HSV histogram and DCT histogram, yielding a balanced binary tree (BBT). In particular, due to the adoption of a balanced index tree, our scheme can achieve logarithmic search time. Secondly, the secure inner product is employed to encrypt the index vector and query feature. Finally, to resist the statistical attack of the frequency distribution of the retrieved results, we copy the database and merge the subtree of encrypted BBT to blind the search results. Security analysis and experimental results show that the proposed scheme is secure and efficient.

Highlights

With the arrival of the cloud computing, secure image retrieval on the cloud has attracted more and more attention in recent years [1]
We propose an efficient image retrieval scheme over encrypted cloud data, which based on a balanced index tree, i.e., balanced binary tree (BBT)
This paper introduces a secure and efficient image retrieval scheme over encrypted cloud data

Summary

Introduction

With the arrival of the cloud computing, secure image retrieval on the cloud has attracted more and more attention in recent years [1]. A naive approach is to download all the ciphertext, decrypt them, and search locally in the plaintext. It will incur heavy cost of bandwidth and computation. To address this issue, cryptographic techniques, such as homomorphic encryption [2] and multiparty computation, can be employed to encrypt the plaintext data and support search operation in the ciphertext. The second issue is that plaintext content of the encrypted data is not leaked in the above schemes, some statistical information, such as the request frequency of encrypted query (i.e., query pattern) or the access frequency of encrypted result (i.e., Security and Communication Networks access pattern), may leak the privacy of query user.

Objectives

Methods

Findings

Conclusion