Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 848392, 10 pages

http://dx.doi.org/10.1155/2013/848392

## An Improved Secure Image Encryption Algorithm Based on Rubik's Cube Principle and Digital Chaotic Cipher

^{1}University Politehnica of Bucharest, ETTI Faculty, Bucharest 061071, Romania^{2}Lumina—The University of South-East Europe, IT & C Department, Bucharest 021187, Romania^{3}Laval University, Department of Electrical and Computer Engineering, QC, Canada G1K 7P4

Received 28 December 2012; Revised 22 January 2013; Accepted 4 February 2013

Academic Editor: Jun-Juh Yan

Copyright © 2013 Adrian-Viorel Diaconu and Khaled Loukhaoukha. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

A recently proposed secure image encryption scheme has drawn attention to the limited security offered by chaos-based image encryption schemes (mainly due to their relatively small key space) proposing a highly robust approach, based on Rubik's cube principle. This paper aims to study a newly designed image cryptosystem that uses the Rubik's cube principle in conjunction with a digital chaotic cipher. Thus, the original image is shuffled on Rubik's cube principle (due to its proven confusion properties), and then XOR operator is applied to rows and columns of the scrambled image using a chaos-based cipher (due to its proven diffusion properties). Finally, the experimental results and security analysis show that the newly proposed image encryption scheme not only can achieve good encryption and perfect hiding ability but also can resist any cryptanalytic attacks (e.g., exhaustive attack, differential attack, statistical attack, etc.).

#### 1. Introduction

In secure communication, image encryption schemes transform clear images into unintelligible others. The fundamental techniques used to encrypt a block of pixels are substitution and permutation.

Recent years’ battle focuses on designing of highly robust encryption schemes (i.e., which provide good confusion and diffusion properties, to ensure coveted security factor), either using peculiar pixel shuffling methods [1–4], or using innovative digital chaos-based ciphers [5–25], or by making justified compositions between these different pixel shuffling and ciphering techniques [26, 27].

In this paper, we take advantage of results enforced in our past research articles [1, 28] (i.e., with images encryption schemes and chaotic ciphers generation), in order to design and analyze a new secure image encryption algorithm (based, in principle, on classic permutation-substitution architecture).

The rest of this paper is organized as follows. Section 2 presents the design of image cryptosystem (based on Rubik’s cube principle and chaotic cipher). Section 3 makes detailed and comprehensive security assessments on the proposed scheme, while presenting experimental results. Finally, Section 4 concludes the work carried out.

#### 2. Modified Rubik’s Cube Image Encryption Algorithm

As the title suggests, this work is based on a previous work about images encryption algorithm, which at its turn is founded on Rubik’s cube principle [1], but with slightly different approaches:(1) on pixels’ shuffling procedure:(a) rows and columns are alternatively shuffled (i.e., a row followed by a column, at a time),(b) each row’s and column’s circular-shifting direction and number of steps is derived from their intrinsic properties, using different modulo operators;(2) on pixels’ ciphering procedure:(a) maintaining the rule of alternating rows and columns, the shuffled image is doubly ciphered, using two different ciphering matrices,(b) ciphering matrices are built using bitstreams generated by chaotic systems, in conjunction with a multilevel discretization method [28].

In the following three subsections, we will describe the new modified encryption procedure.

##### 2.1. Encryption Algorithm

With representing the pixels values matrix of an 8-bit gray level scale image of the size , the steps of newly proposed encryption algorithm are as follows.(1) Randomly generate , number of iterations, and , , rows’ and columns’ modulo operators; initialize to zero. (2) For , (a) compute the sum of all elements in row (b) compute modulo of (c) compute modulo 2 of (d) if is right circular-shifted, with steps; else, if is left circular-shifted, with steps(e) compute the sum of all elements in column (f) compute modulo of (g) compute modulo 2 of (h) if column is up circular shifted, with steps; else, if column is down circular shifted, with steps.(3) Increment ; if , go to the previous step; else, go to the next step. Steps (2)-(3) will modify matrix , generating a newly one denoted as (i.e., with horizontal and vertical pixels shuffled). (4) Compute ciphering matrices and (5) For , (a) cipher row (b) cipher column Step (5) will modify the matrix , generating a newly one denoted as (i.e., representing the pixels values matrix of the encrypted image).

##### 2.2. Decryption Algorithm

With representing the pixels values matrix of an 8-bit gray level scale encrypted image of size , with the correct key , the original image is recovered as follows.(1) Compute ciphering matrices and (2) For ,(a) decipher row (b) decipher column

Step (2) will modify matrix , generating a newly one denoted as (i.e., representing the pixels values matrix of the deciphered image). (3) Initialize to zero.(4) For , (a) compute the sum of all elements in column (b) compute modulo of (c) compute modulo 2 of (d) if column is up circular shifted, with steps; else, if column is down circular shifted, with steps,(e) compute the sum of all elements in row (f) compute modulo of (g) compute modulo 2 of (h) if is right circular shifted, with steps; else, if is left circular shifted, with steps.(5) Increment ; if , go to the previous step; else, the decryption process is done. Steps (4)-(5) will modify the matrix , generating a new one denoted as (i.e., representing the pixels values matrix of the deshuffled image ~ the original image).

##### 2.3. Ciphering Matrices Computation

Given any chaotic map (e.g., a tent map (17), denoted as ), using random sequences of real numbers generated by its orbits in conjunction with a multilevel discretization method [28] (e.g., with four thresholds, i.e., 2-bit encoding of each interval), resulted di-bits are spread into two separate files (i.e., “,” containing di-bit’s first bit; resp., “,” containing di-bit’s second bit). Consider di-bit pairs have been generated (i.e., 2.097.152 bits were written in each file), this number being, as seen, directly proportional to the image dimensions.

’s initial seeding points were and .

Under the previous circumstances, ciphering matrices are computed as follows.(1) Open and read “” and “” files; initialize a temporary counter to zero.(2) Initialize and , where (3) For , for ,(a) take eight consecutive bits from each file (b) update and (c) update the temporary counter Steps (1)–(3) will produce the ciphering matrices.

#### 3. Experimental Results

In order to assess the efficiency and security of the newly resulted image encryption algorithm, various analyses were conducted (e.g., statistical, strength against some cryptographic attacks, etc.). This section deals with the presentation of tests and observations over the results achieved (performances).

##### 3.1. Visual Testing

The purpose of visual testing is to highlight presence of similarities between plain-image and shuffled and (or) ciphered image (i.e., if the scrambled and (or) ciphered image does or does not contain any features of the plain-image).

Visual testing was performed on the pixels, 8-bit, gray-level, Lena standard test image. Figure 1 depicts the test image (a), along with its shuffled (b) and ciphered (c) versions. By comparing them, one can say that there is no perceptual similarity (i.e., no visual information can be observed in processed versions of plain-image).

##### 3.2. Security Assessment by Statistical Analysis

The main two statistical analyses, generally performed when it comes to showcase confusion and diffusion properties of an image shuffling and (or) ciphering algorithm, are the histograms analysis and analysis of the correlation coefficient between adjacent pixels. [1, 2, 5–8, 26].

###### 3.2.1. Histogram Analysis

Histogram analysis depicts pixels’ distribution within an image, by representing their number relative to each intensity level. Figure 2 represents histograms of original (a), shuffled (b), and ciphered (c) images. As expected, although a superior diffusion effect is achieved through pixels’ shuffling procedure, image histogram is not modified thus making it vulnerable to statistical attacks. But after algorithm’s second phase (i.e., ciphering procedure) completion, the histogram gains a uniform distribution, meaningfully different than the one of original image (which contains large sharp rises followed by sharp declines), and thus with no statistical similarity in appearance, resulted image does not provide any clue for statistical attacks.

###### 3.2.2. Adjacent Pixels Correlation Coefficients

It is well known that, generally in plain-images, any arbitrarily chosen pixel is strongly correlated with its adjacent pixels (either they are diagonally, vertically, or horizontally oriented) [3, 9]. Figure 3 shows the correlation distributions of the horizontal adjacent pixels for the original (a), shuffled (b), and encrypted images (c), while the correlation distributions of the vertically and diagonally adjacent pixels are shown in Figure 4, respectively, Figure 5. At the same time, all the correlation coefficient values (computed over 10.000 pairs of adjacent pixels, randomly selected, for each of the testing directions) are summarized in Table 1. It can be easily noticed that neighboring pixels in the original image are highly correlated; that is, correlation coefficient values are too high, very close to one. In contrary, in cases of shuffled and encrypted images, those values are close to zero, meaning that all neighboring pixels considered in tests are weakly correlated, which is the expected result [4, 10–12, 29].

Overall, results are with an order of better magnitude, compared with results of other proposed algorithms, as proven in [13–16].

##### 3.3. Security Assessment by Differential Analysis

Differential cryptanalysis assumes that the attacker is able to create small changes in the input plain-image and examine outputs (i.e., original image’s processed versions). In doing this, shuffling and (or) encryption key(s) and (or) the meaningful relationship between original images and its shuffled or encrypted versions can be derived. Therefore, a desirable property of the proposed modified algorithm is to be sensitive to the small changes in plain-image. Thus, the differential attack can actually lose its efficiency and become practically useless, if one small change in the original image can cause a significant change in its processed versions.

Security assessment by differential analysis is based on three measures: NPCR (number of pixels change rate), UACI (unified average changing intensity), and MAE (i.e., mean absolute error). In order to approach the performances of ideal image encryption algorithms, MAE and NPCR must be as large as possible (i.e., close to unity, at least for NPCR), while UACI values must be around 33% [1, 2, 5, 7].

NPCR, UACI, and MAE values, summarized in Table 2, demonstrate that swiftly changes in the original image will result in negligible changes in its shuffled and encrypted versions and also that choosing higher values of , , and will result in higher values of these coefficients, thus a better strength against any differential cryptanalysis.

Overall, results are, on average, about % (in case of UACI), % (in case of NPCR), and over 42.89% (in case of MAE) better, compared with results of other proposed algorithms [13–16] for the following test conditions: , , . Similar results, especially in terms of NPCR’s value, are proven in [1, 5].

##### 3.4. Security Assessment by Entropy Analysis

An algorithm for encryption of images should give a ciphered image having equiprobable gray levels (i.e., the entropy of this ciphered image should be, at least theoretically, equal to 8 bits, for gray-scale images of 256 levels). Actually, in practice, the resulted entropy is smaller than the ideal one. The smaller the resulted entropy, the greater the degree of predictability, a fact which threatens encryption system’s security.

Computing the entropy value of the encrypted image, which is very close to the ideal value of 8 Sh (more accurately 7.9992 Sh, much more closer than values resulted under different algorithms [21–23, 30]), we can say that the proposed encryption algorithm is highly robust against entropy attacks.

##### 3.5. Security Assessment by Key Analysis

This security assessment targets the key space and sensibility.

###### 3.5.1. Key Sensibility

In order to approach the performances of an ideal image encryption algorithm, the proposed one should have high sensibility to encryption key (i.e., any small change in the key should lead to a significant change in the shuffled and encrypted or deshuffled and decrypted images).

For the newly proposed scheme the encryption key is . Various tests were performed in order to highlight the impact of key changes in the image deshuffling and decryption processes. Results are presented in Figures 6, 7, and 8. Clearly, deshuffling and (or) decryption using wrong key does not succeed.

###### 3.5.2. Key Space

A large key space is very important for an encryption algorithm to repel the brute-force attack. In theory, the proposed scheme can accommodate an infinite key space, taking into account , , and ; but, due to actual computational limitations, , , and key elements are restrained to 64-bit representation, and, at first sight, the key space size is 2^{192}. Furthermore, the two seed points of the chaotic generator (viz., and ), with precision, extend the key space by 10^{30}. Therefore, a total 10^{88} key space is large enough to face an exhaustive attack [6, 17–20, 27].

##### 3.6. Security Assessment by Different Attacks

Few attacks, such as cropping and additive noise, can be performed by an attacker who intercepts encrypted image, in order to modify it so that, after decryption, the legitimate user cannot understand and (or) use the original message (i.e., in our case, the image).

The following two subsections aim to analyze proposed scheme’s performances against such attacks.

###### 3.6.1. Additive Noise Attack

An additive noise attack consists in adding random noise to the intercepted encrypted image. Two types of noises are considered: salt and pepper noise and speckle noise. To measure robustness of the proposed image encryption scheme against these attacks, MSE measure is used.

Figures 9 and 10 illustrate decrypted images, in cases where their encrypted version was attacked by salt and pepper noise with 0.0001 densities (a) and by speckle noise with 0.0001 variance (b), but under different test conditions.

As expected, due to the fact that each column’s and row’s intrinsic properties were used to compute the number of their circular shifts, the proposed image encryption scheme has no immunity to this kind of attacks, statement strengthened by MSE measure’s values (2.515 · 10^{3} in Figure 9(a) and 2.372 · 10^{3} in Figure 9(b), resp., 5.599 · 10^{3} in Figure 10(a) and 5.697 · 10^{3} in Figure 10(b)).

###### 3.6.2. Cropping Attacks

Cropping attacks consist of modifying the intercepted encrypted image by deleting one, or several of its areas. To measure robustness of proposed encryption scheme against this kind of attacks, MSE measure is used also.

Figures 9 and 10 illustrate decrypted image, in cases where their encrypted version was attacked by cropping one 1/8 of its area (c).

Same problem is raised by the shuffling procedure mode of operation, and proposed image encryption scheme cannot handle such type of attacks, statement strengthened by MSE measure’s values (3.031 · 10^{3} in Figure 9(c) and 6.043 · 10^{3} in Figure 10(c)).

From the previous results, we can conclude that random noise attacks, seriously affect decrypted images. As a proposal, if it is known that the proposed encryption scheme will be used within a communication system susceptible to perturbations, algorithms (or systems) to ensure data integrity should be used, as the one shown in [31].

##### 3.7. Speed Test

Another important matter taken into account when new image encryption techniques are proposed is the actual algorithm execution speed.

Regardless of and variations, shuffling time is of 0.2158 s while the deshuffling time is of 0.1987 s. Obviously, these timings are increasing proportionally with number of iterations. With an actual ciphering time of 0.1826 s and a deciphering time of 0.1701 s, proposed scheme’s encryption and decryption speeds are smaller than 0.40 s (more accurately, 0.3984 s and 0.3688 s). Achieved speed is superior, in comparison with those of other algorithms [1, 5, 13–16].

The speed test was performed on the pixels, 8-bit, gray-level, Lena standard test image.

All the previous results (i.e., numerical results presented in the entire Section 3) were generated with proposed encryption algorithm’s scripts for (de)shuffling and (de)ciphering written on MATLAB 7.3.0 and ran on an Intel Pentium Dual CPU T3200 @ 2.00 GHz personal computer.

#### 4. Conclusions

This work develops novel permutation—substitution image encryption architecture, based on Rubik’s cube principle and digital chaotic cipher.

The proposed encryption system includes two major parts, chaotic pixels substitution (in order to achieve desired diffusion factor) and Rubik’s cube, principle based, pixels permutation (in order to achieve desired confusion factor).

Different keys were used for shuffling and ciphering procedures, and while a tent map was used to generate image’s ciphering matrices, each row’s and column’s intrinsic properties were used to compute the number of their circular shifts.

Comprehensive experimental tests have been carried out, and numerical analyses have shown robustness of the proposed algorithm against several cryptanalytic attacks. Likewise, the performance assessment tests attest that the proposed image encryption scheme is fast and highly secure. Although a much smaller key space is used, but still large enough to face against exhaustive attack, with a smaller key size, the proposed encryption scheme presents better results, compared to those of previously proposed ones.

As future work, an actual implementation on FPGA (focused on the optimization of proposed algorithm, for parallel computing) as well as the investigation of lossless image compression and (or) noise protection schemes (i.e., taking into consideration shortcoming of “how to use” proposal [31]) is concerned.

#### References

- K. Loukhaoukha, J.-Y. Chouinard, and A. Berdai, “A secure image encryption algorithm based on Rubik's cube principle,”
*Journal of Electrical and Computer Engineering*, vol. 2012, Article ID 173931, 13 pages, 2012. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - S. Rakesh, A. A. Kaller, B. C. Shadakshari et al., “Image encryption using block based uniform scrambling and chaotic logistic mapping,”
*International Journal on Cryptography and Information Security*, vol. 2, no. 1, pp. 49–57, 2012. View at Google Scholar - S. Borujeni and M. Eshghi, “Design and simulation of encryption system based on PRNG and tompkins-paige permutation algorithm using VHDL,” in
*Proceedings of the International Conference on Robotics, Vision, Information and Signal Processing*, pp. 63–67, Penang, Malaysia, November 2007. - A. Mitra, Y. V. Subba Rao, S. R. M. Prasanna et al., “A new image encryption approach using combinational permutation techniques,”
*International Journal of Electrical and Computer Engineering*, vol. 1, no. 2, pp. 127–131, 2006. View at Google Scholar - A. Jolfael and A. Mirghadri, “An image encryption approach using chaos and stream cipher,”
*Journal of Theoretical and Applied Information Technology*, vol. 19, no. 2, pp. 117–125, 2010. View at Google Scholar - G. Chen, Y. Mao, and C. K. Chui, “A symmetric image encryption scheme based on 3D chaotic cat maps,”
*Chaos, Solitons & Fractals*, vol. 21, no. 3, pp. 749–761, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - S. Etemadi Borujeni and M. Eshghi, “Chaotic image encryption design using Tompkins-Paige algorithm,”
*Mathematical Problems in Engineering*, vol. 2009, Article ID 762652, 22 pages, 2009. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - C. E. Shannon, “Communication theory of secrecy systems,”
*The Bell System Technical Journal*, vol. 28, no. 4, pp. 656–715, 1949. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - A. N. Pisarchik and M. Zanin, “Image encryption with chaotically coupled chaotic maps,”
*Physica D*, vol. 237, no. 20, pp. 2638–2648, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - H.-P. Xiao and G.-J. Zhag, “An image encryption scheme based on chaotic systems,” in
*Proceedings of the International Conference on Machine Learning and Cybernetics*, pp. 2707–2711, Dalian, China, August 2006. - J. Zou, D. Qi, R. K. Ward et al., “The application of chaotic maps in image encryption,” in
*Proceedings of the 3rd International IEEE Northeast Workshop on Circuits and Systems*, pp. 331–334, Quebec City, Canada, June 2005. - S. Lian, J. Sun, Z. Wang et al., “Security analysis of a chaos-based image encryption algorithm,”
*Physica A*, vol. 351, no. 2–4, pp. 645–661, 2005. View at Publisher · View at Google Scholar - Y. Mao, G. Chen, and S. Lian, “A novel fast image encryption scheme based on 3D chaotic Baker maps,”
*International Journal of Bifurcation and Chaos*, vol. 14, no. 10, pp. 3613–3624, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - L. Zhang, X. Liao, and X. Wang, “An image encryption approach based on chaotic maps,”
*Chaos, Solitons & Fractals*, vol. 24, no. 3, pp. 759–765, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - H. Gao, Y. Zhang, S. Liang et al., “A new chaotic algorithm for image encryption,”
*Chaos, Solitons & Fractals*, vol. 29, no. 2, pp. 393–399, 2006. View at Publisher · View at Google Scholar - F. Zhou, G. Cao, and B. Li, “Design of digital image encryption algorithm based on compound chaotic system,”
*Journal of Harbin Institute of Technology*, vol. 14, no. 2, pp. 30–33, 2007. View at Google Scholar - Z. Liu, L. Xu, C. Lin et al., “Image encryption scheme by using random phase encoding in gyrator transform domains,”
*Optics and Lasers in Engineering*, vol. 49, no. 4, pp. 542–546, 2011. View at Publisher · View at Google Scholar - C. K. Huang, H.-H Nien, S.-K. Changchien et al., “Image encryption with chaotic random codes by grey relational grade and Taguchi method,”
*Optics Communications*, vol. 280, no. 2, pp. 300–310, 2007. View at Publisher · View at Google Scholar - S. Mazloom and A. M. Efekhari-Moghadam, “Color image encryption based on coupled nonlinear chaotic map,”
*Chaos, Solitons & Fractals*, vol. 42, no. 3, pp. 1745–1754, 2009. View at Publisher · View at Google Scholar - Y. Tang, Z. Wang, and J.-A. Fang, “Image encryption using chaotic coupled map lattices with time-varying delays,”
*Communications in Nonlinear Science and Numerical Simulation*, vol. 15, no. 9, pp. 2456–2468, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - K.-W. Wong, S.-W. Ho, and C.-K. Yung, “A chaotic cryptography scheme for generating short ciphertext,”
*Physics Letters A*, vol. 310, no. 1, pp. 67–73, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - T. Xiang, X. Liao, G. Tang et al., “A novel block cryptosystem based on iterating a chaotic map,”
*Physics Letters A*, vol. 349, no. 1–4, pp. 109–115, 2006. View at Publisher · View at Google Scholar - Z. Lin and H. Wang, “Efficient image encryption using a chaos-based PWL memristor,”
*IETE Technical Review*, vol. 27, no. 4, pp. 318–325, 2010. View at Publisher · View at Google Scholar - D. A. Cristina, B. Radu, and R. Ciprian, “A new pseudorandom bit generator using compounded chaotic tent maps,” in
*Proceedings of the 9th International Conference on Communications (COMM '12)*, pp. 339–342, Bucharest, Romania, June 2012. View at Publisher · View at Google Scholar - B. Radu and D. A. Cristina, “A novel pseudo-random bit generator based on some transcendental chaotic systems,”
*Ovidius University Annals*, vol. 11, no. 1, pp. 208–212, 2011. View at Google Scholar - A. Musheer and F. Omar, “A multi-level blocks scrambling based chaotic image cipher,” in
*Proceedings of the 3rd International Conference on Contemporary Computing (IC3 '10)*, pp. 171–182, Noida, India, August 2010. - C. K. Huang and H. H. Nien, “Multi chaotic system based pixel shuffle for image encryption,”
*Optics Communications*, vol. 282, no. 11, pp. 2123–2127, 2009. View at Publisher · View at Google Scholar - A.-V. Diaconu, “Multiple bitstreams generation using chaotic sequences,”
*The Annals of “Dunarea De Jos” University of Galati—Fascicle III*, vol. 35, no. 1, pp. 37–42, 2012. View at Google Scholar - D. R. Stinson,
*Cryptography: Theory and Practice*, CRC Press Series on Discrete Mathematics and Its Applications, Chapman & Hall/CRC, Boca Raton, Fla, USA, 2nd edition, 2002. View at MathSciNet - M. S. Baptista, “Cryptography with chaos,”
*Physics Letters A*, vol. 240, no. 1-2, pp. 50–54, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - A.-V. Diaconu, “Hardware implementation, on a FPGA, of Golay (23.12.7) error-correcting code—for usage within WSNs,”
*University of Piteşti Scientific Bulletin*, vol. 12, no. 1, pp. 25–34, 2012. View at Google Scholar