# Markov process-based retrieval for encrypted JPEG images

- Hang Cheng
^{1, 2}Email authorView ORCID ID profile, - Xinpeng Zhang
^{1}, - Jiang Yu
^{1}and - Fengyong Li
^{3}

**2016**:1

https://doi.org/10.1186/s13635-015-0028-6

© Cheng et al. 2015

**Received: **17 October 2015

**Accepted: **22 December 2015

**Published: **4 January 2016

## Abstract

This paper develops a retrieval scheme for encrypted JPEG images based on a Markov process. In our scheme, the stream cipher and permutation encryption are combined to encrypt discrete cosine transform (DCT) coefficients for protecting JPEG image content’s confidentiality. And thus, it is easy for the content owner to achieve the encrypted JPEG images uploaded to a database server. In the image retrieval stage, although the server does not know the plaintext content of a given encrypted query image, he can still extract image feature calculated from the transition probability matrices related to DCT coefficients, which indicate the intra-block, inter-block, and inter-component dependencies among DCT coefficients. And these three types of dependencies are modeled by the Markov process. After that, with the multi-class support vector machine (SVM), the feature of the encrypted query image can be converted into a vector with low dimensionality determined by the number of image categories. The encrypted database images are conducted similarly. After low-dimensional vector representation, the similarity between the encrypted query image and database image may be evaluated by calculating the distance of their corresponding feature vectors. At the client side, the returned encrypted images similar to the query image can be decrypted to the plaintext images with the help of the encryption key.

## Keywords

## 1 Introduction

As cloud computing becomes increasingly popular, more and more customers want to outsource their multimedia data into the cloud server for cost saving and flexibility. In order to protect privacy of sensitive data, the content owners tend to convert the multimedia data into unrecognizable data before outsourcing, which may be not compliant with plaintext-based traditional information retrieval techniques. So, the need for privacy-preserving and effective information retrieval becomes urgent.

The problem of information retrieval in encrypted domain has been investigated for many years. In particular, secure searchable mechanisms for text documents have become an active research area that considers an application scenario where the content owners supply encrypted text documents and indices, while the servers provide search service without knowing the plaintext contents. In early studies, secure searchable encryption mechanisms only support conventional Boolean keyword search. In [1], Song et al. propose their early method to determine whether a given query keyword exists in encrypted documents by using two-level encryption based on single word. To do better in efficiency, Goh [2] constructs an efficient secure index based on Bloom filter for each encrypted text document. Using this method, the search performance that is linear to the number of database files can be obtained while supporting addition and deletion of files in dynamic fashion. Curtmola et al. [3] employ a keyword-based inverted index to aid the system for returning the files containing the required query keyword at a faster search speed compared to the method [2]. Differing from the previous schemes [1–3] based on symmetric encryption, the scheme by Boneh et al. [4] is the first to address the problem of the privacy-assured text retrieval with a public key system and allows multiusers to participate. Recent studies mainly focus on the diversity of functionalities for secure searchable systems, such as multidimensional range search [5], multi-keyword ranked search [6], privacy-assured similarity search [7], and so on [8, 9].

For the same application scenario, there are few schemes to perform image retrieval in the encrypted domain. Lu et al. [10] introduce the three schemes to realize image retrieval in encrypted domain without first decrypting a query image of a ciphertext, where the encryption methods can remain the original relevance between the images approximately. In another work [11], two efficient secure search indices instead of visual features adopted by [10] are built by exploiting order-preserving encryption and min-hash function, respectively. Based on the works [10, 11], the literature [12] gives a comprehensive discussion on privacy-preserving image retrieval. With these methods [10–12], the content owners can extract the features from the images and then encrypt the features and images separately before outsourcing. However, the feature extraction/encryption will lead to higher computation overload and greater storage cost for users. In contrast, the authors [13] propose a histogram-based retrieval method for encrypted JPEG images, in which the feature extraction/encryption is needless. But there is one disadvantage with this scheme, namely, file size for the encrypted image will increase as discrete cosine transform (DCT) coefficients are shuffled.

- 1.
The major originality of this paper lies that it utilizes the intra-block, inter-block, and inter-component dependencies of the encrypted color JPEG image to construct retrieval feature and reduces feature dimensionality by combining with multi-class SVM.

- 2.
For a color JPEG image, this scheme can ensure both format compliance and file size preservation before and after encryption.

- 3.
The scheme realizes privacy-preserving effective image retrieval in encrypted domain. Experiment results show that the overall retrieval performance of the proposed scheme is significantly improved.

The remainder of the paper is organized as follows. The scheme of the proposed method is elaborated in Section 2. Experimental results and analysis are given in Section 3. Finally, some conclusions are drawn in Section 4. The paper is an extended version of [14], where inter-component dependency of color JPEG image is newly employed to further improve the retrieval performance. And also, the paper also includes novel performance result and comparison.

## 2 Proposed scheme

Consider a privacy-preserving image retrieval scheme which involves three parties: content owner, authorized user, and server. The content owner encrypts images in the JPEG format and then stores them into cloud servers. The authorized user, may be a content owner, has desire to retrieval images similar to the encrypted query image from encrypted database images. When receiving the encrypted query image, the server can calculate the distances between the encrypted query image and database images and then returns encrypted images similar to the query image in plaintext content, without knowing anything about the plaintext contents of the involved encrypted images. In the following, we will present the mechanisms of image encryption and retrieval in detail.

### 2.1 Image encryption

As the purpose of our scheme is to address the problem of image retrieval in encrypted domain while preserving the file size and format compliance for JPEG images, here, we first take a partial image encryption technique into account to encrypt JPEG images. The problem is difficult to solve for the traditional cryptography. The most existing partial encryption techniques [15–17] for JPEG images are mainly based on blocks shuffle, DCT coefficient permutation, and encrypting the signs of DCT coefficients. Recent work by Qian et al. [18] presents a novel partial encryption method based on a JPEG bit-stream, which aims to implement reversible data hiding in an encrypted gray JPEG image. The proposed encryption method in [18] cannot only meet the requirements of format compliance and file size preservation but also provide valuable information regarding the length of each variable length integer (VLI) code for DCT coefficients. More importantly, the encryption method in [18] can make the length of each VLI code remain unchanged before and after encryption. It means that one can still obtain the original length of any VLI code related to DCT coefficients from an encrypted JPEG image. Due to the dependencies of DCT coefficients in each component, their corresponding VLI code length may have similar relationships, which can be exploited to generate feature for image retrieval. Therefore, this paper designs a novel retrieval scheme for encrypted JPEG images, in which the encryption method in [18] is extended to color JPEG image.

Before presenting the details of image encryption, it is necessary to show the encoding process of a color JPEG image as most of the operations in the proposed scheme, such as image encryption and feature generation, are based on the encoded binary sequences of the DCT coefficients. The color JPEG-encoding process is summarized as follows.

As commonly known, a color JPEG image is composed of Y, U, and V components, each of which is partitioned into non-overlapped blocks sized 8 × 8. In each block, there are 64 DCT coefficients, namely, one DC and 63 AC coefficients. According to JPEG standard [19], DC and AC coefficients can be transformed into intermediate symbols by utilizing the one-dimensional predictor and the run length coding (RLC), respectively, and then are further Huffman-coded into binary sequences, each of which consists of two parts: the Huffman code and the VLI code. Obviously, the generation of the abovementioned binary sequences is conditioned by the Huffman and VLI code tables, which are beforehand stored in the JPEG file header. In general, the Huffman code of the DC coefficient only contains the information about the length of the VLI code. But the Huffman code for the AC coefficient also has other information about the number of consecutive zero AC coefficients before the next nonzero AC coefficient in the zigzag sequence. The final JPEG bit-stream will be formed by concatenating the JPEG file header and binary sequences of all DCT coefficients of all components. As a matter of fact, the JPEG bit-stream is also a binary sequence and thus converts into a JPEG file when writing to a file byte by byte.

Based on the above knowledge about color JPEG image encoding, the procedure of performing the color JPEG image encryption is described as follows.

*A*= [

*a*

_{1},

*a*

_{2},…,

*a*

_{ l }] and let a pseudo-random binary sequence be

*E*= [

*e*

_{1},

*e*

_{2},…,

*e*

_{ l }] with the same bit length as the binary sequence

*A*. Then calculate the encrypted version

*A*′ = [

*a*

_{1}

*′*,

*a*

_{2}

*′*, …,

*a*

_{ l }

*′*] through an exclusive-or operation

where *e*
_{
i
} is determined by an encryption key using a standard stream cipher. Instead of the bits *a*
_{
i
}, the encrypted bits *a*
_{
i
}
*′* are placed at the original positions of bits *a*
_{
i
}
*.*

### 2.2 Image retrieval

The key idea behind our retrieval mechanism is that color JPEG images belonging to the same category are characterized by the similar intra-block, inter-block, and inter-component dependencies among DCT coefficients. With the proposed retrieval mechanism, the server without the encryption keys can perform image retrieval in encrypted domain. The details of the image retrieval process are as follows.

Considering an encrypted image, the server first parses its corresponding encrypted JPEG bit-stream to extract all Huffman codes for DCT coefficients of each component. The extraction operation, in this step, is readily accomplished because of file format compliance before and after encryption. Next, exploiting the Huffman tables obtained from the file header to decode Huffman codes, we can obtain the length of each VLI code next to the Huffman code. That is, any DC or nonzero AC coefficient can be represented as a nonnegative integer that is equal to the length of the corresponding VLI code. Meanwhile, the number of consecutive zero-valued AC coefficients between two adjacent nonzero AC coefficients can also be achieved during the Huffman decoding. Based on the above results, we can construct the three two-dimensional matrices, denoted by *D*
^{Y}, *D*
^{U}, and *D*
^{V}, respectively, with the same size as the corresponding components, i.e., Y, U, and V components. More specifically, an element of each matrix is one-to-one mapping to a DCT coefficient of a corresponding component in the same position. The mapping rule is that the elements for DC and zero-valued AC coefficients are set zero and those for nonzero AC coefficients are represented by the lengths of related VLI codes separately. As described above, the three matrices, in fact, are derived from the DCT coefficients of the Y, U, and V components, respectively. Furthermore, there exist intra-block and inter-block dependencies among DCT coefficients [20, 21]. Therefore, it is logical and reasonable to argue that these dependencies can also be found in the matrices *D*
^{
x
} (*x* ∈ {Y, U, V}) separately. As is well known, the natural color JPEG image has an intrinsic inter-component dependency, which is beneficial to clarify the difference between different images. So, except for intra-block and inter-block dependencies originated from a certain component, this paper also considers the inter-component dependency in order to further improve retrieval performance. In short, the dependencies among the corresponding matrices *D*
^{
x
} (*x* ∈ {Y, U, V}) are considered as well. Inspired by [20, 21], the above three types of dependencies can be modeled by using a first-order Markov process and followed by transition probability matrix reflection. The elements of the resulting transition probability matrices serve as features for image retrieval. The features, in this paper, are mainly composed of three parts: intra-block, inter-block, and inter-component features. The feature extraction is done through the following three steps.

*Step 1*: Extract intra-block features. We explain the feature extraction only from the matrix *D*
^{Y} as the other two matrices are processed similarly. To reduce the complexity, the values of elements of the matrix *D*
^{Y} are set to *T* when they are larger than the threshold *T*. In other words, the range of values of elements in the matrix *D*
^{Y} is [0, T].

*d m*,

*n*(

*u*,

*v*) denote (

*u*,

*v*)th element in the 8 × 8 blocks of the matrix

*D*

^{Y}sized

*M*×

*N*, where

*u*,

*v*= 0, …,7.

*m*and

*n*are the indices of blocks (1 ≤

*m*≤

*M*, 1 ≤

*n*≤

*N*). Again, we denote the pair

*d m*,

*n*(

*u*

_{ k },

*v*

_{ k }) and

*d m*,

*n*(

*u*

_{ k + 1},

*v*

_{ k + 1}) (0 ≤

*k*≤ 62) as two immediately neighboring elements in a 8 × 8 block along the zigzag scanning order, where

*u*

_{ k }and

*v*

_{ k }indicate the coordinates in the block for the

*k*th element in zigzag order (0 ≤

*u*

_{ k },

*v*

_{ k }≤ 7). For a given

*k*, the value of

*u*

_{ k }(or

*v*

_{ k }) is fixed. As shown in Fig. 2, the two green dots are denoted as the 2nd (

*k*= 1) and 3rd (

*k*= 2) elements along the zigzag scanning direction (the red arrows), respectively. Based on the above definition, we can know that the coordinates of these two elements within the 8 × 8 block are, correspondingly, (

*u*

_{1},

*v*

_{1}) = (0,1) and (

*u*

_{2},

*v*

_{2}) = (1,0). Excluding the element related to DC coefficient, we can obtain 62 mode element pairs. In this case, the value of

*k*ranges from 1 to 62 and just maps to number the order of the element pair in zigzag order, i.e., the

*k*th element pair refers to the pair

*d m*,

*n*(

*u*

_{ k },

*v*

_{ k }) and

*d m*,

*n*(

*u*

_{ k + 1},

*v*

_{ k + 1}). Applying the Markov process to model each element pair, we will gain 62 transition probability matrices of size (

*T*+ 1) × (

*T*+ 1). For

*k*th element pair, its corresponding transition probability matrix is calculated by

where *x*, *y* ∈ [0, *T*]. To reduce the feature dimensionality, we average the transition probability matrices generated from the 62 element pairs to generate a new matrix with (*T* + 1) × (*T* + 1) elements, all of which are used as features. Thus, we have a (*T* + 1) × (*T* + 1) dimensional feature vector for the matrix *D*
^{Y}. In a similar manner, we can obtain another two feature vectors for the matrices *D*
^{U} and *D*
^{V} separately. Concatenate the three feature vectors to form a total of 3 × (*T* + 1) × (*T* + 1) dimensional feature vector, which is treated as intra-block features.

*Step 2*: Extract inter-block features. For simplicity, we still take the matrix

*D*

^{Y}as an example to illustrate inter-block feature extraction. In this step, we aim to find the dependency among the elements located in the same position within all 8 × 8 blocks. To this end, we operate the matrix

*D*

^{Y}in a way similar to that in step 1. Based on formula (4), we construct the transition probability matrices for mode element pairs, each of which is defined as two elements with the same position of two adjacent blocks along horizontal or vertical directions.

where *x*, *y* ∈ [0, T] and δ(∙) = 1 if and only if its arguments are satisfied. *m* = 1 and *n* = 0 for horizontal direction, and *m* = 0 and *n* = 1 for vertical direction. For each direction, there exist 63 mode element pairs based on the 63 different positions of AC coefficients in an 8 × 8 block. Considering the complexity, we will separately calculate the average of horizontal and vertical transition probability matrices and then jointly form 2 × (*T* + 1) × (*T* + 1) dimensional feature vector*.* Similarly, the inter-block features for the matrices *D*
^{U} and *D*
^{V} can also be obtained. The final feature vectors with 3 × 2 × (*T* + 1) × (*T* + 1) dimensions are produced and referred to as inter-block features.

*Step 3*: Extract inter-component features. In this paper, the color JPEG images are based on a YUV 4:1:1 format, so the size of the Y component is four times that of the U or V components, namely, every four adjacent 8 × 8 blocks of the Y component corresponds to an 8 × 8 block of the U component and an 8 × 8 block of the V component. The mapping relation is maintained among the matrices

*D*

^{ i }(

*i*∈ {Y, U, V}) as well. We partition a 16 × 16 block into four non-overlapped 8 × 8 blocks, denoted as Y

_{ 1 }, Y

_{2}, Y

_{3}, and Y

_{4}, respectively. Here, Y

_{ i }(

*i*∈{1, 2, 3, 4}) only represents a specific 8 × 8 block in the

*i*th position in the 16 × 16 block. For example, Y

_{1}represents the top left 8 × 8 block in the 16 × 16 block. By utilizing the Y

_{ i }(

*i*∈{1, 2, 3, 4}) representation, the matrix

*D*

^{Y}is decomposed into four sub-matrices

*D*

^{Y}

_{ i }(

*i*∈{1, 2, 3, 4}), each of which only contains the same type of block and has the same size as

*D*

^{U}or

*D*

^{V}with (

*M*/2) × (

*N*/2) dimensions. Below, the inter-component features are calculated to capture the correlation between two components, namely, {Y, U}, or {Y, V}, or {U, V}. We denote by

*d*(

*s*)

*m*,

*n*(

*u*,

*v*) the (

*u*,

*v*)th element in the (

*m*,

*n*)th 8 × 8 block from some matrix

*D*

^{(s)}, where

*u*,

*v*∈ [0, 7],

*m*∈ [1,

*M*/2],

*n*∈ [1,

*N*/2], and

*s*∈ {Y

_{1}, Y

_{2}, Y

_{3}, Y

_{4}, U, V}. For specific

*u*,

*v*, and all

*m*,

*n*, we can obtain the transition probability matrices given as follows:

*x*,

*y*∈ [0,

*T*],

*s*

_{1}∈{Y

_{1}, Y

_{2}, Y

_{3}, Y

_{4}, U},

*s*

_{2}∈{U, V}, and δ(∙) as step 2. And also,

*s*

_{2}should be set to V when

*s*

_{1}= U. Note that we calculate the average of four matrices, shown in formula (6), to capture the inter-component relationships between the Y and U components. The similar operation is done between the Y and V components, but not required for the U and V components.

Corresponding to various *u* and *v* except for (*u*,*v*) = (0,0), 63 transition probability matrices are formed for each component pair, such as {Y, U}, {Y, V}, and {U, V}. Similarly, in order to lower feature dimensions, we average the 63 matrices for the three component pairs separately. Finally, we utilize the resulting three tradition probability matrices with size (*T* + 1) × (*T* + 1) to form a 3 × (*T* + 1) × (*T* + 1) dimensional feature vector viewed as inter-component features for an encrypted color JPEG image.

Based upon the above three steps, we can transform any encrypted color JPEG image into a feature vector with 12 × (*T* + 1) × (*T* + 1) dimensions. Here, *T* = 7 is recommended because the VLI code length of the AC coefficient is in general less than 7. A statistical result in 1000 JPEG images from Corel image database [22] shows that about 99.89 % of all elements of the matrix *D*
^{Y} are not larger than 7. The threshold operation results in 12 × (7 + 1) × (7 + 1) = 768 dimensional feature vector, which can capture the intra-block, inter-block, and inter-component dependencies of any color JPEG image, and serves for image retrieval.

*x*

_{ i },

*y*

_{ i }),

*i*= 1, 2,…,

*m*}.

*x*

_{ i }is a feature vector of real numbers, and

*y*

_{ i }indicates the class of

*x*

_{ i }, i.e., −1 or +1. Then the desired optimal hyperplane can be achieved by solving the following optimization problem:

where ξ_{
i
} ≥ 0, *i* = 1, 2,…, *m*. Φ(*x*) is a nonlinear function and has the capability to map feature vector from low-dimensional space to high-dimensional space. When learning *ω* and *b* from the training sample set, we can make a class prediction for a new sample (*x*, *y*) according to the sign of *ω* · Φ(*x*) + *b*. In general, *y* = 1 if *ω* · Φ(*x*) + *b* > 1, and y = −1 if *ω* · Φ(*x*) + *b* ≤ −1.

*w*the number of categories of images in the training set. First, transform encrypted images of the training set to feature vectors and then train

*w*SVM models by performing multi-class SVM, where the one-against-all strategy is adopted, i.e., when training the

*i*th SVM model, all images belonging to the

*i*th category are labeled positive and the labels of the remaining images are set negative. After obtaining the

*w*SVM models, the server maps a 768-dim feature vector representing a color JPEG image to a new

*w*-dim vector, each element of which as the decision value of the corresponding SVM model. In general, the value of

*w*is less than the dimension of the original feature vector. For a pair of similar images, their corresponding

*w*-dim vectors are close to each other. When having

*w*-dim feature representation, the server may calculate the distance between the encrypted query image and the database image by the following formula:

where *Q* = [*q*
_{1},…, *q*
_{
w
}] is a *w*-dim vector associated with an encrypted query image and *F* = [*f*
_{1},…, *f*
_{
w
}] for any encrypted image in database. Based on *d*(*Q*,*F*), the server can identify the similarities between the query image and images in the image database.

Subsequently, the encrypted images ranked by the distances to the query image are returned to the users for decrypting and other purposes. It should be important to note that the users may use different encryption keys to encrypt query image but require the encryption keys shared by the content owner to decrypt them. Here, assume that the encryption keys are shared through a secure channel.

## 3 Experimental results

where *N*
_{
P
} is the number of returned positive images, *N*
_{
R
} is the number of all returned images, and *N*
_{
A
} is the number of all positive images in the database.

*D*

^{ x }(

*x*∈ {Y, U, V}) to reflect intra- and inter-block dependencies. Based on subsection 2.2, we can know each element of these matrices is replaced by the length of the VLI code of its corresponding DCT coefficient at the same position. The replacement operation can conceal the actual values of the DCT coefficients, where it is very difficult to identify little changes between neighboring DCT coefficients within the block. This means that we may get the poor performance by employing the intra-block dependency, which can be shown in Fig. 3. However, for the inter-block dependency, it can reflect the overall structure of DCT coefficients of the JPEG image. And also, it is not sensitive to little changes between DCT coefficients compared to the intra-block dependency. That is why that the inter-block dependency can demonstrate better performance than the intra-block dependency.

Average file size increase with different methods

Image category | The file size increase (in bytes) | |
---|---|---|

Proposed scheme | Zhang [13] | |

African | 10.0 | 5081.4 |

Beach | 10.5 | 6768.6 |

Architecture | 8.1 | 6214.9 |

Buses | 9.9 | 6053.7 |

Dinosaurs | 1.5 | 9554.3 |

Elephants | 12.4 | 5234.9 |

Flowers | 5.3 | 6156.2 |

Horses | 11.2 | 3960.1 |

Mountain | 9.8 | 7236.9 |

Food | 7.4 | 5447.3 |

In this paper, the proposed encryption mechanism extended from [18] mainly adopts the stream cipher to protect the privacy of JPEG images. It implies that the security of the proposed encryption method can be guaranteed by that of the stream cipher. At the same time, the pseudo-random permutation encryption is also applied to DC coefficients for increasing the security of the proposed encryption method. In addition, since the proposed encryption method can preserve statistical invariance of DCT coefficients’ dependencies before and after encryption, our scheme can support different multiple users with different encryption keys. In this case, the same plaintext image can also be encrypted by different encryption keys. It means that several encrypted versions of a plaintext image are allowed to exist simultaneously in the proposed scheme, which not affects the normal operation of the proposed scheme. Through these above secure measures, it would be difficult for an adversary to perfectly infer the original content from an encrypted image.

## 4 Conclusions

A novel scheme for performing image retrieval in encrypted domain is introduced. With this scheme, the content owner can get encrypted images by utilizing stream cipher and permutation encryption and send them to the server for storage and retrieval service. After obtaining an encrypted query image, although the server does not know anything about the plaintext content of the query image, he/she can still extract a 768-dim feature vector from the encrypted query image by employing the transition probability matrices based on a Markov process, which reflect intra-block, inter-block, and inter-component dependencies of DCT coefficients. And then, with the aid of the multi-class SVM, the server can further reduce feature dimensions of the involved encrypted images and calculate the distances between the encrypted query image and the database images. Finally, the encrypted images ranked by the similarity to the query image are returned to the users. In future work, the image retrieval techniques for better precision-recall performance with various encryption methods deserve further investigation.

## Declarations

### Acknowledgements

This work was supported by the National Natural Science Foundation of China under Grants 61472235, 61373151, and 61202367; the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, Shanghai Pujiang Program under Grant 13PJ1403200; and the Excellent University Young Teachers Training Program of Shanghai Municipal Education Commission under Grant ZZsdl15105.

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## Authors’ Affiliations

## References

- D Song, D Wagner, A Perrig, Practical techniques for searches in encrypted data, in
*IEEE symp. on research in security and privacy*(IEEE, New York, 2000), pp. 44–55Google Scholar - EJ Goh, Secure indexes. IACR Cryptology ePrint Archive. 216 (2003)Google Scholar
- R Curtmola, J Garay, S Kamara, R Ostrovsky, Searchable symmetric encryption: improved definitions and efficient constructions, in
*Proceedings of the 13th ACM conference on computer and communications security*(ACM, New York, 2006), pp. 79–88Google Scholar - D Boneh, G Crescenzo, R Ostrovsky, G Persiano, Public-key encryption with keyword search, in
*Advances in cryptology—Eurocrypt 2004*(Springer, Heidelberg, 2004), pp. 506–522View ArticleGoogle Scholar - E Shi, J Bethencourt, TH Chan, D Song, A Perrig, Multi-dimensional range query over encrypted data, in
*IEEE Symposium on Security and Privacy 2007*(IEEE, New York, 2007), pp. 350–364View ArticleGoogle Scholar - N Cao, C Wang, M Li, K Ren, W Lou, Privacy-preserving multi-keyword ranked search over encrypted cloud data. Parallel and Distributed Systems, IEEE Trans
**25**(1), 222–233 (2014)View ArticleGoogle Scholar - C Wang, K Ren, S Yu, KMR Urs, Achieving usable and privacy-assured similarity search over outsourced cloud data, in
*INFOCOM, 2012 Proceedings IEEE*(IEEE, New York, 2012), pp. 451–459View ArticleGoogle Scholar - S Kamara, C Papamanthou, Parallel and dynamic searchable symmetric encryption, in
*Financial cryptography and data security*(Springer, Berlin Heidelberg, 2013), pp. 258–274View ArticleGoogle Scholar - D Cash, S Jarecki, C Jutla, H Krawczyk, M Rosu, M Steiner, Highly-scalable searchable symmetric encryption with support for Boolean queries, in
*Advances in Cryptology-CRYPTO*(Springer, Berlin Heidelberg, 2013), pp. 353–373Google Scholar - W Lu, AL Varna, A Swaminathan, M Wu, Secure image retrieval through feature protection, in
*Proc. of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing*(IEEE, New York, 2009), pp. 1533–1536View ArticleGoogle Scholar - W Lu, A Swaminathan, AL Varna, M Wu, International Society for Optics and Photonics. Enabling search over encrypted multimedia databases, in IS&T/SPIE Electronic Imaging (SPIE, 2009), pp. 725418-725418Google Scholar
- W Lu, A Varna, M Wu, Confidentiality-preserving image search: a comparative study between homomorphic encryption and distance-preserving randomization. Access, IEEE
**2**, 125–141 (2014)View ArticleGoogle Scholar - X Zhang, H Cheng, Histogram-based retrieval for encrypted JPEG images, in
*Signal and Information Processing (ChinaSIP), 2014 IEEE China Summit & International Conference on*(IEEE, New York, 2014), pp. 446–449View ArticleGoogle Scholar - H Cheng, X Zhang, J Yu, F Li, Markov process based retrieval for encrypted JPEG images, in
*Availability, Reliability and Security (ARES), 2015 10th International Conference on*(IEEE, Toulouse, 2015), pp. 417–421View ArticleGoogle Scholar - S Lian, J Sun, Z Wang, A novel image encryption scheme based-on JPEG encoding, in
*Proceedings of Eighth International Conference on Information Visualization*(IEEE, New York, 2004), pp. 217–220Google Scholar - B Yang, C Zhou, C Busch, X Niu, Transparent and perceptually enhanced JPEG image encryption, in
*Digital Signal Processing, 2009 16th International Conference on*(IEEE, New York, 2009), pp. 1–6View ArticleGoogle Scholar - W Li, N Yu, A robust chaos-based image encryption scheme, in
*Multimedia and Expo, 2009. ICME 2009, IEEE International Conference on*(IEEE, New York, 2009), pp. 1034–1037View ArticleGoogle Scholar - Z Qian, X Zhang, S Wang, Reversible data hiding in encrypted JPEG bitstream. Multimedia, IEEE Trans
**16**(5), 1486–1491 (2014)View ArticleGoogle Scholar - Int. Telecommunication Union, CCITT Recommendation T.81, Information technology: digital compression and coding of continuous-tone still images—requirements and guidelines 1992.Google Scholar
- YQ Shi, C Chen, W Chen, A Markov process based approach to effective attacking JPEG steganography, in
*Information hiding*(Springer, Berlin Heidelberg, 2007), pp. 249–264View ArticleGoogle Scholar - C Chen, YQ Shi, JPEG image steganalysis utilizing both intrablock and interblock correlations, in
*Proc. IEEE Int. Symp. Circuits and Systems (ISCAS 2008)*(IEEE, New York, 2008), pp. 3029–3032View ArticleGoogle Scholar - The Corel image database, http://wang.ist.psu.edu/docs/related/.