Joint Hamming Coding for High Capacity Lossless Image Encryption and Embedding Scheme  ^†

Abstract

Encryption is a widely used solution to prevent privacy leakage and illegal spread when sensitive images are uploaded to cloud storage. Hiding technology also allows confidential data to be embedded into encrypted images for secret communication. As image accuracy without distortion is essential within certain fields (such as medicine and the military), sensitive images must be completely decrypted back into the original images. However, an encrypted image is a noise-like pattern that is meaningless to a user; thus, it is difficult for a user to find the accurate image they desire. Take keywords as search indexes and embed them in encrypted images for encrypted image retrieval as an example. This idea has been extended by Chen and Line’s scheme to achieve higher capacity with reversibility. The proposed scheme adjusts the coding results according to smooth and complex images to increase its hiding capacity. In addition, two thresholds are designed to adjust the predicted pixel value to be close to the original one. Experiments show that compared with the other schemes, the proposed method achieves superior results. In addition, a hidden encrypted image can be extracted from the cover image. Afterward, the hidden secrets can be completely extracted, and sensitive images can also be perfectly restored.

1. Introduction

Private web albums rely on a cloud service for owners to back up personal photos. This is a convenient but insecure platform that enables malicious users to illegally log in and obtain sensitive content for illegal dissemination. Image encryption offers a feasible solution to this potential security risk by allowing users to encrypt sensitive content into meaningless content before uploading it. To confirm the security and validity of image encryption, several techniques, such as compound homogeneous hyper-chaotic [1], Chaotic Map [2], and Rubik’s cube method [3], are applied to image encryption. An encrypted image exists in a kind of noise-like mode. Data cannot be obtained without the secret keys, even through statistical calculations. However, meaningless image content is difficult for the owner to manage. Data hiding can cleverly embed the search index into an encrypted image for subsequent image retrieval so that owners can efficiently find specific photos from a large number of encrypted images. In addition, privileged data, such as patient name or identity, can be embedded in encrypted images to preserve a patient’s privacy.

For some specific fields, such as medical and military fields, image distortion is unacceptable. Therefore, after extracting the hidden data, the medical image must be completely restored. Such methods are referred to as Reversible Data Hiding (RDH) methods [4,5,6,7]. When reversibility is applied to encrypted images, it is called the RDHEI method [8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32].

Zhang’s scheme [25] encrypts the most significant five bits (MSB) in the original pixel through XOR operation with the random bit stream. Later, it compresses the least significant bit (LSB) of the encrypted image to create space for embedding the secret. However, the embedding rate of the test image “Lena” is very low, only 0.017 bpp (bits per pixel). The decrypted image is similar to but not the same as the original image. Hong et al. [11] applied side matching information to improve the quality of restoration, which is about 1.21% higher than Zhang’s [25]. Qian et al. [16] used a progressive method to achieve concealment and recovery quality of 0.043 bpp and 38.1 dB, respectively. To increase confidentiality, Zhang [33] generated two different keys to encrypt images and hide messages in images; the keys were then distributed to different authorized users.

To achieve reversibility, Ma et al. [14] proposed a reversible data embedding scheme utilizing histogram shifting technology in encrypted images. Qian et al. [17] used error correction codes in Huffman coding to increase the amount of hidden information. Based on the pixel concept, which is similar to surrounding pixels, Cao et al. [8] compressed the image to make room for data embedding. However, the spatial correlation changed after the image was encrypted [12]. To resolve this shortcoming, Huang et al. [12] unitized a key design to maintain the spatial correlation even after image encryption. Zhou et al. [32] predicted pixels using neighboring pixels for secret embedding. Unfortunately, the pixels could be fully restored. In order to improve the security, the scheme [10,30] uses homomorphic encryption to encrypt the image. However, the scheme in [10,30] has low hiding capacity and encounters the problem of pixel expansion. Using the histogram shifting technique, Huang et al. [12] regard the MSB as the secret embedded in the LSB of the encrypted block.

To increase the hiding capacity, Yi et al. [22] utilized parameter binary tree labels to mark the redundant relationship between pixels and blocks. In Yi et al.’s scheme [22], the average hidden payload displayed based on the $2\times 2$ and $3\times 3$ block sizes were 1.752 and 2.003 bpp, respectively. Yin et al. [24] observed that the MSB of the original pixel and the predicted pixel are usually the same, which can be used to make room for secret embedding. In addition, Huffman coding is applied to reduce the size of the indicator, which is used to indicate the number of MSBs that can be leveraged to embed secrets per pixel. Yin et al.’s scheme [24] provides good pixel predictions to improve the hidden payload. However, an image encrypted through MSB prediction is easily decoded through statistical analysis [34]. To address this issue, a hiding and encryption method [35] integrated with Hamming coding is proposed in this paper. The MSB prediction can be shuffled using Hamming coding with a secret key. To achieve good pixel prediction, the proposed scheme designs two thresholds used in [24] to flexibly adjust the predicted value to be close to the original one. To improve the hiding capacity of the technique in [35], the Hamming code encoding is based on two different image types: smooth and complex images.

2. Proposed Scheme

The proposed scheme includes a secret embedding and encryption stage (in Section 2.1) and a secret extraction and decryption stage (in Section 2.2).

2.1. Secret Embedding and Encryption Stage

For clarity, the stage is divided into four steps, namely prediction, difference calculation, Hamming coding calculation and shuffling, and secret embedding and encryption. The details of each step are described as follows.

In the prediction step, since pixels are similar to their neighboring pixels, the pixels located in the first row and first column are regarded as unchanged seed pixels, named reference pixels, which are used to predict the neighboring pixels. Aside from the reference pixels, the predicted pixels represented by $\widehat{p}(i,j)$ are calculated via Equation (1) based on the neighboring pixels of the pixel $p(i,j)$, where $(i,j)$ is the location of the pixel in the given image O, $t_1$ and $t_2$ are thresholds that control the predicted value close to $p(i,j)$. For example, as shown in Figure 1, the neighboring pixels of $p(2,2)$ are $p(1,1)$, $p(1,2)$ and $p(2,1)$ and the corresponding pixel values are 100, 102 and 105, respectively. Because $p(1,1)$ is less than $p(1,2)$ and $p(2,1)$, $\widehat{p}(2,2)$ will be 106 when $t_1$ is 1.

Next, in the difference calculation step, we use Equation (2) to convert $p(i,j)$ and $\widehat{p}(i,j)$ into two bitstreams. The k-th bits corresponding to $p(i,j)$ and $\widehat{p}(i,j)$ are respectively expressed as $p^k(i,j)$ and ${\widehat{p}}^k(i,j)$, where “mod” is a modular operation. For example, if $p(2,2)$ is equal to 108, then $p^8(2,2)$ is 0. Then, Equation (3) is used to calculate the difference between the two numbers $p(i,j)$ and $\widehat{p}(i,j)$, where ⊕ is the exclusive OR operation. As for the example shown in Figure 1, if $p(2,2)$ and $\widehat{p}(2,2)$ are 108 and 106, the result of Equation (3) is 00000110, denoted by $x(2,2)$. With Equation (4), the kth most significant bit of $x(i,j)$ equal to 1 is denoted by $c^d(i,j)$. In the same example, if $x(2,2)$ is equal to 00000110, the value $c^d(2,2)$ will be 3. Next, $c^{*}(i,j)$ is calculated with Equation (5) to represent the number of consecutive MSBs of the original pixel equal to that of its predicted pixel. For example, the value of $c^{*}(2,2)$ is 5. In other words, in the example, five MSBs of the pixel $p(2,2)$ can be predicted by $\widehat{p}(2,2)$. The value of the 6th MSB of $p(i,j)$ can be recovered as the flipped value of $\widehat{p}(2,2)$. Thus, the $c^{*}(i,j)+1$ MSB of the pixel $p(i,j)$ can be used to hide the secret.

$$\widehat{p}(i,j)=\left\{\begin{array}{cc}p(i-1,j-1)\hfill & \mathrm{if} p(i-1,j-1)=p(i-1,j)=p(i,j-1)\hfill \\ max(p(i-1,j),p(i,j-1))+t_1\hfill & \mathrm{if} p(i-1,j-1)<min\left(p\right(i-1,j),p(i,j-1\left)\right)\hfill \\ min(p(i-1,j),p(i,j-1))+t_2\hfill & \mathrm{if} p(i-1,j-1)>max\left(p\right(i-1,j),p(i,j-1\left)\right)\hfill \\ p(i,j-1)+p(i-1,j)-p(i-1,j-1)\hfill & \mathrm{otherwise}.\hfill \end{array}\right.$$

(1)

$$p^k(i,j)=\frac{p(i,j)\mathrm{mod}{2}^k}{2^{k-1}},k\mathrm{for}8\mathrm{to}1$$

(2)

$$x^k(i,j)=p^k(i,j)\oplus {\widehat{p}}^k(i,j),k=1,2,...,8$$

(3)

$$c^d(i,j)=\underset{k}{argmax} x^k(i,j)=1,k=1,2,...,8$$

(4)

$$c^{*}(i,j)=8-c^d(i,j)$$

(5)

In the Hamming coding calculation and shuffling step, when applying Hamming coding matrix [36], we convert the $c^{*}(i,j)$ into a bit stream as an indicator, depicted by ($w_1{w}_2{w}_3$). Noted that since ($w_1{w}_2{w}_3$) can only appear in eight cases, but there are actually nine cases in the difference calculation, the cases are defined according to smooth and complex images. The image judges the type of image based on the higher capacity in the smooth type encoding or complex one. The image type (smooth and complex are marked as “s” and “c”, respectively) is treated as a parameter saved in the database. If it is a smooth image, values of $c^{*}(i,j)$ equal to 0 and 1 fall into the same case. Therefore, with regard to the smooth image, the decimal value of the indicator ($w_1{w}_2{w}_3$) is the value of $c^{*}(i,j)-1$ if $c^{*}(i,j)$ is larger than 0 (the fallen cases are recorded under “Label” in

Table 1. The pure payloads of the smooth image and complex image.

Label	Smooth Image			Complex Image
	Capacity	Code Length	Payload	Capacity	Code Length	Payload
0	0	3	−3	1	3	−2
1	3	3	0	2	3	−1
2	4	3	1	3	3	0
3	5	3	2	4	3	1
4	6	3	3	5	3	2
5	7	3	4	6	3	3
6	8	3	5	7	3	4
7	8	3	5	7	3	4

). If it is a complex image, the values of $c^{*}(i,j)$ equal to 7 and 8 fall into the same case; in such a situation, if $c^{*}(i,j)$ is equal to 8, then the decimal value of ($w_1{w}_2{w}_3$) is adjusted to 7 (also recorded under “Label” in Table 1). For example, in Figure 1, the value $c^{*}(i,j)$ generates the indicator ($w_1{w}_2{w}_3$) as 101 if the image is a complex image.

Essentially, the value $w_1{w}_2{w}_3$ can represent which case the pixel has fallen into, which indicates the hiding capacity. Next, the value of $w_1{w}_2{w}_3$ is assigned to Equation (7), and the values of $w_1^{*}$, $w_2^{*}$ and $w_3^{*}$ can be found to make the condition $mC$ satisfy the value of $w_1{w}_2{w}_3$ (as shown in Equation (7)). The Hamming coding matrix is used as the first round to shuffle the original values of $w_1{w}_2{w}_3$ to produce the values of $w_1^{*}$, $w_2^{*}$ and $w_3^{*}$. For example, if $c^{*}(2,2)$ is equal to 5, $w_1{w}_2{w}_3$ will be 101. While satisfying Equation (7)), the values of $w_1^{*}$, $w_2^{*}$ and $w_3^{*}$ will be 1, 1, and 0, respectively.

Subsequently, the value $w_1^{*}{w}_2^{*}{w}_3^{*}$ is recalculated as $w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }$ for the second round of shuffling with Equation (8), where $r_1{r}_2{r}_3$ is generated by a random number generator with the key $s_1$. In the previous example, if the value of $r_1{r}_2{r}_3$ is 001, $w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }$ will be $110\oplus 001=111$.

In the secret embedding and encryption step, the bit stream of the embedded pixel consists of three parts as shown in Figure 2, in which the embedded pixel is represented by $p^{\prime }(i,j)$. The first part is for the Hamming encoding code, which expresses which case the given pixel $p(i,j)$ falls into. The first three MSBs of the embedded pixel equate to the second-round shuffling result $w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }$.

As for the second part in Figure 2, the values of the “Payload” column in Table 1, depicted by $payload(i,j)$, indicate the number of secret bits to-be embedded to the pixel $p(i,j)$. In this part, the hiding capacity for different types of images is listed in Table 1. Here, the fallen cases, the capacity, the code length, and pure payload are denoted by “Label”, “Capacity”, “Code length” and “Payload”, respectively. The column “Label” indicates the decimal value of the indicator ($w_1{w}_2{w}_3$), “Capacity” refers to the amount of changeable bits for a given pixel, “Code length” is the code length of Hamming codes, and “Payload” represents the pure hiding capacity (i.e., the result of “Capacity” value minus the “Code length” value). For example, for a complex image, the payload is 3 if Label is 5 (i.e., $6-3=3$). If $payload(i,j)$ is less than 0, no secret data are hidden. In addition, the original $\left|payload\right(i,j\left)\right|$ MSBs of the pixel $p(i,j)$ are regarded as part of the to-be hidden secret data, where $\left|b\right|$ is the absolute value of b. When $payload(i,j)$ is larger than 0, the second part of the $p^{\prime }(i,j)$, bits of the secret data, are equal to the values from the 4th MSB bit to the $payload(i,j)+3$-th MSB bits of the $p^{\prime }(i,j)$. The third part is the last ($5-payload(i,j)$) bits of $p(i,j)$ if $payload(i,j)$ is larger than 0; otherwise, the last five bits of the embedded pixel are kept the same as those of $p(i,j)$.

In the same example, $p^{\prime }(i,j)$ can be constructed as 11100100, and the first 3 MSBs $w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }$ as 111; the second part for embedding $payload(i,j)$ bits of secret data (e.g., obtain three bits of the to-be hidden data (001 in this example), owing to the $w_1{w}_2{w}_3$ equal to 101 in Table 1); and the third part as the last (i.e., $5-3=2$) bits of the original pixel (i.e., the last two bits of original pixel $p(2,2)$ are 00). If $payload(i,j)$ is less than 0, no data are hidden in this situation, and the 4th MSB onward to the last bit of $p(i,j)$ is equal to that of $p^{\prime }(i,j)$. For clarity, the k position of the pixel $p^{\prime }(i,j)$ is represented by $p^{\prime }{}^k(i,j)$. In the image encryption stage, the key $s_2$ generates a random number $r(i,j)$, where the k bit of $r(i,j)$ is represented as $r^k(i,j)$. Finally, $p^{\prime }(i,j)$ can be encrypted via Equation (9) with key $s_2$. For example, if $r^k(2,2)$ is 01011001, the encrypted pixel $p^{*}(2,2)$ will be ${\left(10111101\right)}_2=189$.

$$m=\left[\begin{array}{ccccccc}(w_1^{*}& w_2^{*}& {\widehat{p}}^5(i,j)& w_3^{*}& {\widehat{p}}^6(i,j)& {\widehat{p}}^7(i,j)& {\widehat{p}}^8(i,j)\end{array}\right]$$

(6)

$$\mathrm{Let}{w}_1{w}_2{w}_3=mC\mathrm{mod}2,\mathrm{where}C=\left[\begin{array}{ccc}1& 0& 1\\ 1& 1& 0\\ 1& 1& 1\\ 0& 1& 1\\ 1& 0& 0\\ 0& 1& 0\\ 0& 0& 1\end{array}\right]$$

(7)

$$w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }=w_1^{*}{w}_2^{*}{w}_3^{*}\oplus r_1{r}_2{r}_3$$

(8)

$$p^{*}{}^k(i,j)=p^{\prime }{}^k(i,j)\oplus r^k(i,j),\mathrm{for}k=1\mathrm{to}8$$

(9)

2.2. Secret Extraction and Decryption Phases

This phase consists of three steps: the decryption step, data extraction step, and recovery step.

In the decryption step, the keys $s_1$ and $s_2$ will generate random bits $r_1{r}_2{r}_3$ and $r(i,j)$. Using Equation (9), the encrypted pixel $p^{*}{}^k(i,j)$ can be decrypted as $p^{\prime }{}^k(i,j)$, where $r^k(i,j)$ is the random bit used to decrypt the k bits of pixel $p^k(i,j)$. Thus, the $p^{\prime }{}^k(i,j)$ can be reconstructed as $10111101\oplus 01011001=11100100$.

In the data extraction step, the value of $w_1^{*}{w}_2^{*}{w}_3^{*}$ can be obtained through Equation (8) key $s_1$. In the same example, the values of $w_1^{\prime }{w}_2^{\prime }{w}_3^{\prime }$ and $r_1{r}_2{r}_3$ are 111 and 001, which output $w_1^{*}{w}_2^{*}{w}_3^{*}$ as $111\oplus 001=110$. After that, the first 3 MSBs of the decrypted image are integrated as $w_1^{*}{w}_2^{*}{w}_3^{*}$ with predicted pixels ${\widehat{p}}^5(i,j)$, ${\widehat{p}}^6(i,j)$, ${\widehat{p}}^7(i,j)$ and ${\widehat{p}}^8(i,j)$ using Equation (7) to calculate $mC$. $mC$ determines $w_1{w}_2{w}_3$. The decimal of $w_1{w}_2{w}_3$ represents the indicator in column “Label” of Table 1. Mapping to a fallen case, if the corresponding value of $payload(i,j)$ is larger than 0, we can obtain the hidden data from the 4th MSB to the $3+payload(i,j)$th MSB of $p^{\prime }(i,j)$ as shown in the second piece of Figure 2. In contrast, if $payload(i,j)$ is less than 1, no secret data are extracted.

In the previous example, the predicted pixel is $\widehat{p}(2,2)=106$; thus, the values of ${\widehat{p}}^5(i,j)$, ${\widehat{p}}^6(i,j)$, $hat{p}^7(i,j)$ and ${\widehat{p}}^8(i,j)$ are 0, 1, 1, 0, respectively. The value of m is constructed as $\left[1100110\right]$ by Equation (6). With Equation (7), the value of $w_1{w}_2{w}_3$ is 101. The decimal value of $w_1{w}_2{w}_3$ is equal to 5, which indicates $payload(i,j)$ equal to 3. In the example, the hidden data are extracted as 001 (from the 4th MSB to the 6th MSB of $p^{\prime }(2,2)$).

The algorithm for the recovery step is shown in Algorithm 1. The value of “Capacity” in Table 1 (for clarity, the value depicted by $payload(i,j)$, represents the number of bits that can be recovered from the predicted pixel). Furthermore, two recovery situations are for smooth images and complex images. For the smooth image, if $payload(i,j)$ equals 0, no bits of the predicted pixel $\widehat{p}(i,j)$ can be used to recover the original pixel $p(i,j)$, and the original 3 MSBs of $p(i,j)$ are recovered through the hidden data extracted by other pixels. As for a complex image, if $payload(i,j)$ is less than 1, the $\left|payload\right(i,j\left)\right|$ MSBs are also recovered by the hidden data extracted by other pixels. The 4th MSB onward to the last bit of $p(i,j)$ is recovered by that of $p^{\prime }(i,j)$.

If $payload(i,j)$ is larger than 0, the first $payload(i,j)-1$ MSBs of the predicated pixel are the same as the first $payload(i,j)-1$ MSBs of the original pixel. In addition, the $payload(i,j)$th MSB of $p(i,j)$ is recovered by the flipped value of $\widehat{p}(i,j)$. The last $5-payload(i,j)$ bits of $p^{\prime }(i,j)$ can be used to recover those of $p(i,j)$. That is, the $payload(i,j)$th MSB of $p(i,j)$ is equal to $1-{\widehat{p}}^{8-payload(i,j)}(i,j)$.

In the example, $payload(i,j)$ is 6. Thus, the original first five MSBs are recovered as 01101 and the 6th MSB bit can be restored as 1 (flip the 6th MSB of $\widehat{p}(2,2)$). The remaining bits of $p^{\prime }(2,2)$ can be used to recover that of $p(2,2)$ as 00. Thus, the reconstructed pixel is 01101100 (i.e., 108).

Algorithm 1 Recovering pseudo code

1: procedureRecovery($payload(i,j)$, $\widehat{p}(i,j)$) 2:     if $payload(i,j)>0$ then 3:         the $payload(i,j)-1$ MSBs of $p(i,j)$ are recovered by that of $\widehat{p}(i,j)$. 4:         the $payload(i,j)$th MSB of $p(i,j)=1-{\widehat{p}}^{8-payload(i,j)}(i,j)$. 5:         the last $5-payload(i,j)$ bits of $p(i,j)$ are recovered by that of $p^{\prime }(i,j)$. 6:     else if $payload(i,j)\le 0$ then 7:         if Image is tagged as s then 8:            the original 3 MSBs of $p(i,j)$ can be recovered by the other pixels. 9:         else if Image is tagged as c then 10:            $\left|payload\right(i,j\left)\right|$ MSBs are recovered by the other pixels. 11:         the last 5 bits of $p(i,j)$ are recovered by that of $p^{\prime }(i,j)$.

3. Experimental Results

This section shows the experimental results and compares them with the results of [9,15,22,35,37,38]. Three test images: Lena, Baboon and Jetplane, as shown in Figure 3. In addition, the measured metric PSNR (Peak Signal-to-Noise Ratio), as seen in Equation (10), is used to evaluate the visual quality. After the image is encrypted, the encrypted results of Figure 3a–c are shown in Figure 3d–f, respectively. The encryption result is meaningless to users. The PSNRs of Figure 3d–f are 8.816, 9.524 and 8.677 dB, respectively. Figure 3g–i shows that the attacker used the wrong key to decrypt the image, and the PSNRs are 8.797, 9.507 and 8.656 dB, respectively.

$$PSNR=10\times lo{g}_{10}\frac{{255}^2}{MSE}$$

(10)

$$MSE=\frac{{\sum }_{i=0}^{m-1}{\sum }_{j=0}^{n-1}(p^{*}(i,j)-p(i,j))}{m\times n}$$

(11)

Hidden capacity is expressed in bits per pixel (bpp).

Table 2. The pure payloads of images “Lena”, “Baboon” and “Jetplane”.

Label	Lena (${\mathit{t}}_1$ = − 1, ${\mathit{t}}_2$ = 1)		(${\mathit{t}}_1$ = 0, ${\mathit{t}}_2$ = 0)		Jetplane (${\mathit{t}}_1$ = 0, ${\mathit{t}}_2$ = − 1)
	Distribution	Payload	Distribution	Payload	Distribution	Payload
−1	1023	−	1023	−	1023	−
0	8200 7493	−24,600 −22,479	34,591	−69,182	4457 9990	−13,371 −29,970
1	18,984	0	22,574	−22,574	8427	0
2	28,742	28,742	40,173	0	16,430	16,430
3	47,653	95,306	44,464	44,464	26,250	52,500
4	53,002	159,006	41,394	82,788	33,346	100,038
5	42,304	169,216	32,230	96,690	36,543	146,172
6	25,060	125,300	20,949	83,796	36,952	184,760
7	29,683	148,415	12,033 12,713	48,132 50,852	88,726	443,630
Total	-	677,883	-	313,943	-	899,166

shows the hiding capacity of the test images Lena, Baboon and Jetplane. Here, the field “Label” is mapped to the falling case according to the value of $c^{*}(i,j)$ and the image type (smooth or complex image), and the “distribution” is the number of pixels classified into the same “Label”. “Payload” refers to pure payload. The payloads of the images Lena, Baboon and Jetplane are 2.58, 1.19 and 3.43 bpp, respectively, which are higher than those in [35]. In addition, the experiments showed that the prediction results for smooth images (such as Lena and Jetplane) were better than those for complex images (such as Baboon), which resulted in smooth images having greater hiding capacity than complex images did. Moreover, thresholds $t_1$ and $t_2$ settings are the flexible factors for different images to make the prediction pixel close to the original ones. The close prediction causes a better hiding capacity.

Table 3. Comparison of payload on three images.

Method	Payload
	Lena	Baboon	Jetplane
Scheme [35]	2.42	1.19	2.98
Scheme [15]	0.977	0.838	0.983
Scheme [37]	1.636	0.833	1.717
Scheme [38]	1.156	0.372	1.294
Scheme [22]	2.014	0.462	2.008
Scheme [9]	1.928	0.480	2.254
Proposed Scheme	2.58	1.19	3.43

compares the payload (bpp) of the proposed scheme with the methods in [9,15,22,35,37,38]. The results show that the proposed method outperforms the six other algorithms.

4. Conclusions

Image encryption aims to encrypt sensitive data to protect privacy for the image owner. This paper proposes a reversible data embedding scheme using Hamming coding in encrypted images. On average, the code length is 3 bpp to expand the hiding capacity. In the experiment, the hiding capacity of the proposed scheme is greater than that in [9,15,22,35,37,38] for both smooth and complex types of images. In addition, the proposed technique enables an encrypted image to be completely restored to its original state after the hidden data are extracted.