Subscribe Now Subscribe Today
Research Article
 

Color Image Encryption Based on Secret Sharing and Iterations



Hao Luo, Fa-Xin Yu, Hui Li and Zheng-Liang Huang
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
ABSTRACT

This study proposes a novel simple scheme for color image encryption. The RGB color components of the input image are permuted and transformed into the YCbCr color space. Then three simultaneous equations are constructed for secret sharing of the luminance and two chrominance components. After several iterations, the output of this equation set is the encrypted content. These encrypted channels are recomposed to the encrypted image. In image decryption, we merely need to solve the simultaneous equation set based on Largrange’s interpolation with several inverse iterations. The decrypted image is of very high quality for only slight degradation is introduced due to the color space mapping. Security of our scheme is well preserved as long as the permutation key kept secret. Experimental results validate the effectiveness of the proposed method.

Services
Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

 
  How to cite this article:

Hao Luo, Fa-Xin Yu, Hui Li and Zheng-Liang Huang, 2010. Color Image Encryption Based on Secret Sharing and Iterations. Information Technology Journal, 9: 446-452.

DOI: 10.3923/itj.2010.446.452

URL: https://scialert.net/abstract/?doi=itj.2010.446.452
 

INTRODUCTION

Digital image encryption plays an important role in multimedia security due to the development of Internet and the increasing requirement for image transmission. Nowadays many schemes have been developed for image encryption. Most of them are designed for gray level image encryption based on various transforms such as Hartley transform (Li and Zhao, 2009; Ahmad and Liu, 2009; Singh and Sinha, 2009) fractional wavelet transform (Chen and Zhao, 2008) fractional Fourier transform (Jin and Yan, 2007; Liu et al., 2009a, b; Liu and Liu, 2007; Joshi et al., 2009) and so on. Besides transform domain based methods, some spatial domain based image encryption schemes have been reported in literatures. A pixel-based scrambling scheme is proposed for gray level medical image encryption in (Hu and Han, 2009). In this system, the input image is decomposed into several binary bitplanes and then the simple exclusive-OR (XOR) operation is performed in an innovative way.

This letter proposes a novel simple scheme for color image encryption. The principle of image secret sharing combined with iterations is exploited in our spatial domain based method. The XOR-based method (Hu and Han, 2009) can be essentially regarded as a module-2 mechanism. In contrast, a module-p mechanism is employed in our scheme, where p is a specific prime integer. In image encryption, the pixel values are directly input for secret sharing after a pixel-wise color space mapping. As once secret sharing is not enough to scramble the pixel values randomly, several iterations of secret sharing are executed. The image decryption is a task to solve an equation set consisting of three simultaneous equations with Largrange’s interpolation.

Our color image encryption method is motivated from the (r, n)-threshold scheme proposed by Shamir (1979). Suppose, we encrypt a secret integer s into n shares held by n participants. In the (r, n)-threshold paradigm, two properties must be maintained. One is that any r or more than r shares can be used to recover the secret integer and the other is that any r-1 or fewer shares cannot reconstruct it. In particular, the sharing procedures are described below.

To encrypt s into n shares, a prime p is randomly selected and an r-1 degree polynomial is constructed as:

(1)

where, the coefficients ai (i = 1, 2, …, r-1) is a randomly chosen positive integer. Both s and ai are smaller than p. Accordingly, the set consisting of n shares q(j) (j = 1, 2, …, n) can be generated as:

(2)

According to Largrange’s interpolation, the secret data s can be recovered by solving an equation set constructed by any r shares. For example, suppose s = 3 is shared with a (2, 4)-threshold model and p is set as 7. Then an equation is defined as q(x) = (3+5x)mod7, where, the coefficient 5 is randomly selected. Thus, four shares q(1) = 1, q(2) = 6, q(3) = 4 and q(4) = 2 are computed. If q(2) and q(3) are collected, we have q(2) = 6 = (s+2a1)mod7 and q(3) = 4 = (s+3a1)mod7. In this way, the secrets can be solved as 3 based on these two equations.

In this basic (r, n)-threshold scheme, we can find that each share is of the same size as that of the input secret and in practice the coefficient is also calculated (e.g., a1 = 5 in the above example) along with the secret integer during decryption. In order to reduce the share size, (Thien and Lin, 2002) extended the (r, n)-threshold model to share an 8-bit gray level image. Their idea is to employ all coefficients of the r-1 degree polynomial in Eq. 1 to carry the input image data. Specifically, the secret image is partitioned into a set of non-overlapping segments, each having r pixels. For each segment j, an r-1 degree polynomial is defined as:

(3)

where, p0, p1,…, pr-1 are the r pixel values of the segment. Then qj(1), qj(2), …, qj(n) can be computed and sequentially assigned to n share holders. As each share receives one of the generated pixels, it is 1/r size of the secret image. Thus transmission is speeded up and the storage space is saved.

In Thien and Lin’s method, p is set as 251 for the largest prime between 0 and 255 is 251. Hence, the input pixel values must be truncated into 0 to 251 before sharing. Obviously, this truncation is a lossy process. In other words, some original information is lost when encrypting a pixel with the value larger than 251. Thien and Lin (2002) also tailored a lossless sharing scheme for this special case. That is, some extra space is used to record the difference between 250 and 255. Consequently, the size of each share is more or less larger than 1/r of the input image.

PROPOSED METHOD

Our goal is to encrypt a 24-bit color image with the red (R), green (G) and blue (B) color components of each pixel P(u, v) recorded by 8 bits, respectively. In our context, P(u, v) denotes the pixel in the u-th row and v-th column of the image. The image encryption and decryption procedures are described below.

Color image encryption: Suppose the original image I is of size MxN, then the encryption steps can be given as follows.

Step 1. Image permutation: This step is to decorrelate the color component correlation of the input image. Generate a pseudo random number sequence with MxNx3 elements according to a key K. Suppose the RGB components of P(u, v) are represented as Pr(u, v), Pg(u, v) and Pb(u, v), respectively. Concatenate the RGB planes of P(u, v) into a sequence S with the raster scanning order as:

(4)

Then permute S into Sp with the pseudo random number sequence as:

(5)

Obviously, Sp can be rearranged into a permuted color image PI. That is, Ppr(1, 1), Ppr(1, 2),…, Ppr(M,N) are rewritten to the red channel of PI, Ppg(1,1), Ppg(1,2),…, Ppg(M,N) are rewritten to the green channel of PI and Ppb(1,1), Ppb(1, 2),…, Ppb(M,N) are rewritten to the blue channel of PI. Actually, each RGB component of the permuted pixel is retrieved from that of some other pixel of I.

Step 2. RGB to YCbCr color space transform: In this step, the permuted image PI is transformed from RGB into the YCbCr color space image PI'. The YCbCr system is a popular luminance-chrominance space. As the Human Visual System (HVS) is more sensitive to changes in luminance than those in chrominance, the main advantage of luminance-chrominance systems (e.g., YCbCr, YUV, YIQ) is that some of the chrominance information can be discarded without causing noticeable artifacts. In our case, the RGB to YCbCr space mapping is defined as follows:

(6)

where, Y stands for the luminance component, Cb and Cr represent the blue and red chrominance components. Obviously, the RGB to YCbCr space transform is a lossy process. Each color component in the RGB space lies in the range of 0 to 255, while in the YCbCr space, the Y component is transformed into the range of 16 to 235 and Cb and Cr are both scaled to the range of 16 to 240. In general, the visual distortion introduced by the RGB to YCbCr color space transform is very slight such that it cannot be distinguished by human eyes.

Actually, the color space transform is essential because the largest prime can be used between 0 and 255 is 251 and the color component of each pixel in the YCbCr space is smaller than 251. The color channel decomposition and transform of the 512x512 Lena image are shown in Fig. 1.

Step 3. Secret Sharing: This step is to encrypt the YCbCr space image PI'. The encryption operation is given as Eq. 7. Suppose the Y, Cb and Cr components of the encrypted image EI1 are EI1y, EI1cb and EI1cr, respectively. Here the superscript 1 denotes they are results of the first iteration of secret sharing.

(7)

Repeated the above operations on all pixels of PI' and then EI1 can be obtained by EI1y, EI1cb and EI1cr, recomposition.

Step 4. Iterations: Although, the secret sharing in step 3 converts the PI' into a random noise-like image EI1, this single procedure cannot scramble the pixel values evenly distributed. In other words, three histograms of EI1 in the R, G and B components are not flat. Therefore, the operations in the Step 3 are iterated as Eq. 8.

(8)

where, k is a positive integer. According to Eq. 8, we can obtain the scrambled image after k+1 times of iterations EIk+1 from the version of EIk.

Color image decryption: The image decryption is the inverse process of the encryption, which can be illustrated below:

Step 1. Simultaneous equation set construction and solution: The first step is to construct the simultaneous equation set as Eq. 8. It can be further rewritten as Eq. 9.

(9)

It can be expressed as:

(10)

Fig. 1:
Color channel decomposition of the 512x512 image Lena: the original image in the RGB space and the R, G and B channel planes (the top row, from left to right); the transformed image in the YCbCr space and the Y, Cb and Cr channel planes (the bottom row, from left to right)

where, is the inverse matrix of . Thus, the can be obtained by solving the equation set as Eq. 10. That is, EIk is recovered.

Step 2. Inverse iterations: As the iterations in Eq. 7 and 8 are reversible in nature, we can obtain the EI1 with inverse iterations. It is a repeated process of tracing the source EIk of EIk+1 by solving an equation set until k = 1. In this way, the permuted image PI' can be finally recovered according to EI1.

Step 3. YCbCr to RGB color space transform: The permuted image PI' in the YCbCr space is transformed into the RGB space image PI with the inverse mapping given in Eq. 6.

Step 4. Image inverse permutation: The last step is to apply the permuted key K in encryption to inversely permute PI and thus the decrypted image is obtained.

RESULTS AND DISCUSSION

Here, a series of experiments are conducted to demonstrate the validity of the proposed scheme. The metric Peak Signal to Noise Ratio (PSNR) is used to quantitatively evaluate the quality of the decrypted image compared with its original version. For a 24 bit color image, the PSNR is defined as:

(11)

where, MSE is the mean square error defined as:

(12)

where, I and I' denote the original image and the decrypted image of size MxN respectively. Generally, a higher PSNR value indicates better quality of the decrypted image.

Six 512x512 color images are selected to evaluate the average performance of our scheme. As shown in Fig. 2, the test images of Lena, Splash, Baboon, Airplane, Lake and Peppers are selected from the University of Southern California image database in Miscellaneous with the corresponding filenames 4.2.04.tiff, 4.1.01.tiff, 4.1.03.tiff, 4.1.05.tiff, 4.1.06.tiff, 4.1.07.tiff, respectively.

The PSNR results of the six test images, Lena, Splash, Baboon, Airplane, Lake, Peppers, are 52.10, 52.17, 52.11, 52.10, 52.12 and 52.19dB, respectively (as shown in Table 1). It is easy to find that all of the PNSR values of these decrypted images are larger than 52 dB. In general, human eyes cannot distinguish the distortions when the image quality is larger than 30 dB. Therefore, all the decrypted images qualities are acceptable in many applications.

Table 1: PSNR values of the decrypted images

Fig. 2:
Six 512x512 test images of Lena, Splash, Baboon, Airplane, Lake, Peppers (from left to right and top to bottom)

Fig. 3:
Experimental results on the Lena image, (a) the original image, (b) the permuted image in the RGB color space, (c) the permuted image in the YcbCr color space, (d) the encrypted image with three times of iterations, (e) the decrypted image in the RGB color space before inverse permutation and (f) the decrypted image with PSNR = 100.23 dB

We also evaluate our scheme’s performance on the Lena Image. The permuted image in the RGB space and its YCbCr space version are shown in Fig. 3b and c, respectively. The encrypted image with three times of iterations (i.e., k = 2) as shown in Fig. 3d looks like random noise. That is, no meaningful information can be revealed from it. During image decryption, the decrypted content is transformed backward into the RGB color space first as shown in Fig. 3e and then to the finally decrypted image as shown in Fig. 3f via inverse permutation. The image quality degradation is slightly introduced during the RGB to YCbCr color space transform. All the other operations in our scheme do not lead to any degradation, i.e., they are lossless. Fortunately, as the PSNR value of the decrypted Lena image (Fig. 3f) is 52.10 dB, we can find that the color space mapping does not introduce severe distortions to the decrypted image.

The iteration parameter k in our scheme is quite essential. Obviously, a larger k means more computation complexity is involved. A large quantity of experimental results on diverse color images show that three times of iterations (i.e., k = 2) are quite enough to scramble the pixel values evenly distributed.

The airplane image is adopted as the test image to show the functions of the iteration parameter k. The encrypted images as shown in Fig. 4b-d are obtained with once, twice and three times iterations, respectively. The decrypted images corresponding to Fig. 4b-d are shown in Fig. 4e-g. All of their PSNR values are equal to 52.10 dB, for the image quality degradation is caused by the same RGB to YCbCr space transform. The RGB channel histograms of these encrypted images are shown in Fig. 4h-j, respectively. It is easy to find that the RGB channel histograms of Fig. 4b are fluctuant and those of Fig. 4c are relatively flat. In contrast, the histograms of the Fig. 4c are flat in all bins.

The security of our scheme is guaranted by the permutation key K. As our permutation is performed on the concatenated R, G and B components, the possibility of guessing the right permutation to an MxN image is only

.

For example, to an image of the size 4x4 pixels, this possibility is approximate to 8.06x10-62. To a 512x512 image, this possibility is an extremely small number, i.e.,

.

Therefore, the security of our scheme can be well preserved by keeping the permutation key secret.

Fig. 4:
Experimental results on the Airplane image, (a) the original image, (b-d) the encrypted images with once, twice and three times of iterations, (e-g) the decrypted images corresponding to (b-d), (h-j) the RGB channel histograms of (b-d)

CONCLUSIONS

A novel color image encryption scheme is proposed in this letter. It is based on image pixels secret sharing and iterations. Although, some slight image degradation is introduced in the color space mapping, the average PSNR values of the decrypted images can be maintained larger than 100 dB. Our scheme is useful in many applications where, a high quality decrypted image is required.

ACKNOWLEDGMENT

The authors would like to give many thanks to Dr. Hua Chen, Zhejiang University, for the security discussions of the proposed method.

REFERENCES
1:  Li, X. and D. Zhao, 2009. Optical color image encryption with redefined fractional Hartley transform. Int. J. Light Electron. Opt., 10.1016/j.ijleo.2008.10.008

2:  Ahmad, M.A. and S. Liu, 2009. Image encryption based on double random amplitude coding in random Hartley transform domain. Optik Int. J. Light Electron. Opt., 10.1016/j.ijleo.2008.12.006

3:  Singh, N. and A. Sinha, 2009. Optical image encryption using improper Hartley transforms and chaos. Optik Int. J. Light Electron. Opt., 10.1016/j.ijleo.2008.09.049

4:  Chen, L. and D. Zhao, 2008. Image encryption with fractional wavelet packet method. Optik Int. J. Light Electron. Opt., 119: 286-291.
CrossRef  |  

5:  Jin, W. and C. Yan, 2007. Optical image encryption based on multichannel fractional Fourier transform and double random phase encoding technique. Optik Int. J. Light Electron. Opt., 118: 38-41.
CrossRef  |  

6:  Liu, Z., Q. Li, J. Dai, X. Sun, S. Liu and M.A. Ahmad, 2009. A new kind of double image encryption by using a cutting spectrum in the 1-D fractional Fourier transform domains. Opt. Commun., 282: 1536-1540.
CrossRef  |  

7:  Liu, Z. and S. Liu, 2007. Double image encryption based on iterative fractional Fourier transform. Opt. Commun., 275: 324-329.
CrossRef  |  

8:  Liu, Z., J. Dai, X. Sun and S. Liu, 2009. Triple image encryption scheme in fractional Fourier transform domains. Opt. Commun., 282: 518-522.
CrossRef  |  

9:  Joshi, M., C. Shakher and K. Singh, 2009. Logarithms-based RGB image encryption in the fractional Fourier domain: A non-linear approach. Opt. Laser Eng., 47: 721-727.
CrossRef  |  

10:  Hu, J. and F. Han, 2009. A pixel-based scrambling scheme for digital medical images protection. J. Network Comput. Appl., 32: 788-794.
CrossRef  |  Direct Link  |  

11:  Shamir, A., 1979. How to share a secret. Commun. ACM, 22: 612-613.
CrossRef  |  Direct Link  |  

12:  Thien, C.C. and J.C. Lin, 2002. Secret image sharing. Comput. Graph., 26: 765-770.
CrossRef  |  Direct Link  |  

©  2021 Science Alert. All Rights Reserved