Literature DB >> 33265624

A Simple Chaotic Map-Based Image Encryption System Using Both Plaintext Related Permutation and Diffusion.

Linqing Huang1, Shuting Cai1, Mingqing Xiao2, Xiaoming Xiong1.   

Abstract

Recently, to conquer most non-plain related chaos-based image cryptosystems' security flaws that cannot resist the powerful chosen/knownn plain-text attacks or differential attacks efficiently for less plaintext sensitivity, many plain related chaos-based image cryptosystems have been developed. Most cryptosystems that have adopted the traditional permutation-diffusion structure still have some drawbacks and security flaws: (1) most plaintext related image encryption schemes using only plaintext related confusion operation or only plaintext related diffusion operation relate to plaintext inadequately that cannot achieve high plaintext sensitivity; (2) in some algorithms, the generation of security key that needs to be sent to the receiver is determined by the original image, so these algorithms may not applicable to real-time image encryption; (3) most plaintext related image encryption schemes have less efficiency because more than one round permutation-diffusion operation is required to achieve high security. To obtain high security and efficiency, a simple chaotic based color image encryption system by using both plaintext related permutation and diffusion is presented in this paper. In our cryptosystem, the values of the parameters of cat map used in permutation stage are related to plain image and the parameters of cat map are also influenced by the diffusion operation. Thus, both the permutation stage and diffusion stage are related to plain images, which can obtain high key sensitivity and plaintext sensitivity to resist chosen/known plaintext attacks or differential attacks efficiently. Furthermore, only one round of plaintext related permutation and diffusion operation is performed to process the original image to obtain cipher image. Thus, the proposed scheme has high efficiency. Complete simulations are given and the simulation results prove the excellent security and efficiency of the proposed scheme.

Entities:  

Keywords:  cat map; image cryptosystem; plaintext related; plaintext sensitivity

Year:  2018        PMID: 33265624      PMCID: PMC7513061          DOI: 10.3390/e20070535

Source DB:  PubMed          Journal:  Entropy (Basel)        ISSN: 1099-4300            Impact factor:   2.524


1. Introduction

Nowadays, the security of confidential image or video has become increasingly important when the sensitive information is transmitted over public channels or stored in a third party. However, for the intrinsic features of digital images, such as bulky data capacity, high time redundancy and space redundancy, chaotic maps are suitable for image encryption because of their high complexity, sensitivity to initial conditions, infinite key space and random-like behavior, etc. [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19]. For example, Ye et al. developed a simple image scrambling encryption algorithm based on a pixel bit that can change the position and gray value of pixel simultaneously [1]. In [2], the two-stage bit-level permutation algorithm is used to shuffle plain image, which can obtain a diffusion effect in the permutation stage. However, Li et al. pointed out that any encryption schemes using only permutation operation can be efficiently broken with plaintexts and computational time. Thus, diffusion operation is necessary for security image encryption [20]. As early as 1998, Fridrich proposed a new symmetric block encryption using architecture which includes pixel-level permutation–diffusion structure that has drawn much attention [3]. Since then, many permutation–diffusion structure based image cryptosystems have been developed [4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19]. Because bit level permutation can achieve a confusion effect, bit level permutation is often used in some cryptosystems [4,5,6,7,8]. For example, a cryptosystem using expand-and-shrink scheme to permute the bit matrix decomposed from original image was proposed in [4], which has high efficiency. For a color plain image, the correlations between different channels are very high. Zhou et al. developed an image cryptosystem by using a skew tent map [6], whose three channels are transformed into a binary image and encrypted at the same time. Later in 2017, Chai et al. used Brownian motion to confuse the 8 bit planes decomposed from the original image, and then all permutated bit planes are converted into the permutated image. After a two-directional diffusion stage is performed to the permutated image, an encrypted image is obtained [8]. However, for the algorithm based on bit level permutation, in the permutation stage, the amount of data that needs to be processed is eight times as large as in pixel-level permutation based algorithms. Thus, most image encryption algorithms still adopt pixel-level permutation [9,10,11,12,13,14,15,16,17,18,19]. For instance, Chen et al. proposed an efficiency image cryptosystem using a lookup table constructed by chaotic systems in both pixel-level permutation and diffusion operation [10]. In [12], Chebyshev map and rotation equation are used in the encryption system’s confusion stage and diffusion stage, respectively, and detailed security analysis has been provided. Later in 2017, a new chaotic map based on Beta function is proposed and used in the generation of chaotic sequences that are used in an encryption process and the encryption scheme including permutation, diffusion and substitution operation has high security [17]. Furthermore, to obtain a high efficiency image encryption scheme, a confusion stage and diffusion stage are performed simultaneously using a chaotic map and DNA technique [19]. However, the permutation stage and diffusion stage are independent of the original image in most chaotic-based image encryption schemes mentioned above. Such schemes have the security flaws that the cryptosystem is insensitive to original images and secret keys and cannot resist chosen/known plaintext attacks or differential attacks, etc. Table 1 shows some typical approaches that have been used to attack some cryptosystems based on permutation–diffusion structure [21,22,23,24,25,26,27].
Table 1

Some cryptosystems attacked by some typical approaches.

CryptosystemsAttacked byAttack Approaches
Zhang et al. (2013) [4]Hoang et al. (2018) [21]chosen ciphertext
Zhou et al. (2015) [6]Chen et al. (2017) [22]Differential
Zhang et al. (2016) [7]Wu et al. (2018) [23]chosen plaintext
Huang et al. (2012) [9]Wang et al. (2014) [24]chosen plaintext
Chen et al. (2015) [10]Hu et al. (2017) [25]chosen plaintext and ciphertext
Liu et al. (2016) [14]Zhang et al. (2017) [26]chosen plaintext
Pak et al. (2017) [18]Wang et al. (2018) [27]chosen plaintext
In order to conquer the issue of low key sensitivity and plaintext sensitivity, researchers have proposed some plaintext related image encryption schemes in recent years [28,29,30,31,32,33,34,35,36,37,38]. For some algorithms in [28,29,30,31,32], the confusion process is related to plain image in some ways. For instance, Liu et al. developed a half-pixel-level interchange permutation strategy in the permutation stage and the permutation stage is plain-image dependent, which can obtain high plaintext sensitivity [30]. In [32], Chai et al. developed a new permutation operation using random access bit-permutation mechanism, in which, the generation of key streams used in the permutation stage is related to plain image. For some algorithms in [33,34,35,36,37], the diffusion process is related to plain image. For example, in [36], combined with the characteristics of the original image and the chaotic sequences generated by the chaotic map, the key streams used in the diffusion stage are generated and related to plain image, which can achieve high sensitivity to the plain image. In [37], Li et al. developed a selective chaotic maps and DNA coding based image encryption system in which only four bits of each image pixel are encrypted using plain related diffusion. However, for other image encryption algorithms in [28,38], the generation of security keys that need to be sent to the receiver is determined by the original image, so these algorithms can achieve high plaintext sensitivity and excellent security performance. Based the fact that the security keys are changed, however, when encrypting different plain images, the encryption system may not be applicable to real-time image encryption, especially to real-time video encryption. Furthermore, for some algorithms based on plaintext-related mentioned above, there are some security drawbacks, such as high encryption time, low security key space, or not enough security to resist powerful chosen-plaintext. For instance, image cryptosystems developed in [33,34,35] have been analysed and broken with chosen plaintext attack in [39,40,41], respectively. According to the analysis above, we propose a simple chaotic based color image encryption system using both plaintext related permutation and diffusion. The main novelties and contributions of the scheme are as follows: The proposed encryption system can be used to encrypt color images or gray images of any size. Some algorithms [5,8,9,10,15,29,31,33,35] mentioned above are developed to encrypt gray images. If these algorithms are used to encrypt R, G and B channels of original color image and then transform three encrypted gray imges into encrypted color image, the encryption system has less plaintext sensitivity because three channels of original color image are encrypted separately and do not have interaction in the encryption process. Furthermore, some other algorithms [7,10,11] are suitable for encrypting the original square image. As mentioned above, most plaintext related image encryption schemes used only plaintext related confusion operation [28,29,30,31,32] or only plaintext related diffusion operation [33,34,35,36,37] related to plaintext inadequately. For security purposes, in our scheme, both permutation operation and diffusion operation are related to plain images, which can achieve high plaintext sensitivity to chosen/known plaintext attack efficiently. Different from most chaotic based image cryptosystems in [4,5,6,7,9,10,12,16,19,28,29,31,36], in which the permutation–diffusion operation is performed several times to obtain the desired security level, the plaintext related permutation and diffusion in our scheme is only performed a single time in the entire encryption process. Complete simulations are given and the simulation results prove an excellent performance in security and efficiency. The rest of this paper is organized as follows: two chaotic maps used in our image cryptosystem will be reviewed briefly in Section 2; Section 3 details the new encryption scheme; Section 4 gives detailed simulation to evaluate the performance of the new system; Section 5 provides conclusions.

2. Related Work

In our new chaotic encryption scheme, two chaotic maps are used and briefly discussed: extended Arnold map and Chebyshev map.

2.1. Extended Arnold Map

Cat map is a well-known two-dimensional invertible chaotic map and its extended version used to permutate non-square images in the permutation stage in our new cryptosystem is defined as the following equation:where and are the current accessing position and the target position respectively, a and b are the parameters, and M and N are the height and the width of the plain image, respectively. When the target position is obtained, two pixels located in and change places. Because , , actually, we use the following equation to permutate the original image:

2.2. Chebyshev Map

For the advantages of a simple structure, ease of implementation and good chaotic performance, Chebyshev map is suitable for fast image encryption systems and have been used in many secure encryption systems [9,12,13,32]. The Chebyshev map is given by Equation (3):where is the parameter and the output sequence is chaotic when . Giving the initial value of the sequence that can be used as secret key at a later stage, the chaotic sequence can be generated by the chaotic map. To measure the chaotic property of the Chebyshev Map, Bifurcation analysis and Lyapunov exponent analysis are given and the analysis results shown in Figure 1. As shown in Figure 1, the Chebyshev map has a chaotic behavior when parameter .
Figure 1

The Bifurcation diagram and Lyapunov Exponent diagram of the Chebyshev map. (a) Bifurcation diagram; (b) Lyapunov Exponent diagram.

3. Algorithm of Image Encryption

In this section, we detail the new encryption scheme adopting plaintext related traditional permutation–diffusion structure. The overall view of our new cryptosystem is shown in Figure 2.
Figure 2

The proposed cryptosystem.

3.1. Secret Key Formulation

There are five secret keys in our scheme including the initial value of Chebyshev Map and four other positive integers , , and whose ranges are , , , and , respectively.

3.2. Encryption Process

The encryption process includes only one round permutation stage and diffusion stage.

3.2.1. Permutation Stage

Step 1: The original color image P with size is divided into RGB (Red, Green, Blue) channels denoted as , and , respectively. Step 2: The parameter and initial value of Chebyshev Map are set to , and , respectively, and is defined as . Then, pre-iterate Equation (3) times and discard the former elements to avoid the harmful effects to obtain random sequences with the size of , given by The first nine elements of the sequence are processed using Equation (5) to obtain another sequence :where . Step 3: Obtaining the sum of the pixels’ value in , and , respectively, one can get Step 4: Calculation of the parameters of cat map is related to plain image. In our encryption system, R, G and B channels are shuffled by cat map with different parameters and the parameters are calculated using the following equations: where , and are the parameters of cat map used to shuffle R channel, G channel and B channel, respectively. If all pixels’ value in original color image P are zero, the parameters are calculated using the following equation: Step 5: Plaintext related permutation operation based on a cat map. All channels of original color image P are shuffled used Equation (2). The scanning sequence is left to right and top to bottom, which is illustrated in Figure 3a. When all pixels in R, G or B channels are permutated, the permutated image is obtained.
Figure 3

The scanning process in the permutation stage in encryption and decryption.

3.2.2. Diffusion Stage

Step 1: Three permutated R, G and B channels gray images obtained in the permutation stage are transformed into three 1D pixel arrays (, , ), respectively. One can get Step 2: Using the random sequences , the diffusion matrix is obtained, given bywhere . Step 3: Calculation of , , value. Here, three 1D pixel arrays , and are diffused to obtain the corresponding diffused 1D pixel arrays , and , respectively. The values of the first encrypted pixel , and are determined by the parameter of b and secret keys , , according the following equations: Step 3: Using the diffusion matrix D and 1D pixel arrays , all the other encrypted pixels of 1D pixel arrays , and except , and are obtained, given bywhere , , and symbol “⊗” is bitwise exclusive or an operator. Step 4: Convert the three 1D pixel arrays , and into R, G and B channels gray images with the size of , respectively. Then, three gray images are treated as RGB components of the last encrypted color image C with size . It should be noted that, if the encryption system is used to encrypt a gray image, then the encryption process is similar to the R, G or B channels encryption except the calculation of the first encrypted pixel . Here, we use to calculate the first encrypted pixel .

3.3. Decryption Process

As illustrated in Figure 2, when the receiver obtains the encrypted image and secret keys , , , and , the decryption process contains the following steps: Step 1: Obtain the diffusion matrix using the same methods in the encryption process. Step 2: The first encrypted pixels , , are read from encrypted color image C and used to calculate the parameters of cat map as follows: Step 3: Reconstruct R, G and B channels of the permutated image using the diffusion equation as Step 4: Reconstruct R, G and B channels of original color image P according to Equation (2). However, it should be noted that the scanning sequence of the accessing position is right to left and bottom to top, which is illustrated in Figure 3b.

4. Experimental Results and Security Analysis

To test the performance of the proposed image cryptosystem, we choose two standard color plain images as the testing images. The initial value of Chebyshev map is chosen as while the other four keys , , and are chosen as 65,536, 65,535, 65,534 and 1000, respectively. The comparison results of plain-images, encryption-decryption images and their corresponding histograms are shown in Figure 4.
Figure 4

Encryption and decryption result of two images. (a) The plain-image and corresponding histograms; (b) The cipher images and corresponding histograms; (c) The decrypted images and corresponding histograms; (d) The gray original image and encrypted image and they corresponding histograms.

4.1. Security Key Space

A security image cryptosystem should have large enough key space to resist brute force attack effectively. The ranges of five secret keys in our encryption system are that , , , and . If the precision of is , the key space will reach , which is more than . Apparently, the cryptosystem is secure when facing brute-force attacks.

4.2. Histogram Analysis

Image histogram, which can provide attackers with the statistical information of the image, reflects the distribution of pixels’ value. For a security image cryptosystem, the cipher image’s histogram should be flat to resist statistic attacks. As can seen in Figure 4, completely different from the plain image’s histogram, the histogram of encrypted image is uniformly distributed. For quantity analysis of the uniformity of image histogram, we use a variance of an image histogram that is presented as follows to evaluate the uniformity of image histogram:where image histogram is a vector, and is the value of histograms. The smaller the value of variance, the flatter the image histogram. Table 2 lists the variances of histograms of some ciphered test images. As shown in Table 2, the value of variance is very small, which means that the histogram of cipher image has very small average fluctuation.
Table 2

Variance of the histogram of cipher image (R channel).

ImageLenaBaboonFlowerFruitsYachtGirlFlowers
Variance898.251017.291095.71899.87917.071413.86783.00

4.3. Correlation Analysis

Adjacent pixels in original images often have high correlation, which can be used in statistical analysis attacks. Thus, after an original image is encrypted, its correlation coefficients of adjacent pixels should be greatly reduced. As a test, the correlation coefficients of all adjacent pixels in the four directions, including the vertical, horizontal, diagonal and anti-diagonal directions are calculated using Equation (23):where , , . are two adjacent pixel values, and N is the number of image pixel. As Table 3 shows, all correlation coefficients of cipher-images including four directions, namely, vertical (V), horizontal (H), diagonal (D) and anti-diagonal (A), are almost equal to 0. Thus, the proposed scheme has excellent performance in terms of resisting statistical attack. Furthermore, Table 4 gives detailed results compared with similar schemes.
Table 3

Average correlation coefficients of the original images and the cipher-images in four directions.

ImageOriginal-ImageEncrypted-Image
VHDAVHDA
LenaR0.97980.98930.97770.96970.00030.00400.00130.0021
G0.96890.98240.96530.9554−0.00180.00050.00020.0009
B0.93250.95740.92530.91810.0019−0.00930.00020.0005
baboonR0.92310.86600.85190.85430.00020.0019−0.00050.0022
G0.86540.76500.72490.7348−0.0019−0.00460.00400.0010
B0.90720.88080.84240.8398−0.0039−0.00620.00130.0020
fruitsR0.99360.99280.98970.9868−0.0022−0.0021−0.00270.0010
G0.98550.98480.97830.96940.00690.00730.0021−0.0016
B0.92650.91920.88090.85310.00070.0088−0.0003−0.0010
flowersR0.97180.97190.95040.95510.0045−0.0002−0.00050.0007
G0.95100.94970.91230.92180.0047−0.00150.00260.0022
B0.95270.95270.91780.92560.0004−0.00320.0019−0.0008
Table 4

Correlation coefficients comparison for different encryption algorithms (R channel of Lena).

DirectionOriginal ImageOur SchemeRef. [11]Ref. [18]Ref. [28]Ref. [32]Ref. [36]
Horizontal0.98530.00030.0013−0.0038−0.00310.00460.0005
Vertical0.97530.00400.0034−0.00260.0025−0.0028−0.0070
Diagonal0.97340.00130.00720.0017−0.00010.00140.0006
Furthermore, 2000 pairs adjacent pixels in different directions are selected randomly from the R channel of a standard image of Lena and its corresponding encrypted image and Figure 5 shows the correlation diagram. As Figure 5 shows, adjacent pixels in cipher-images have less correlation.
Figure 5

Correlation of R channel in standard “Lena” image. (a) Correlation of R channel in plain image; (b) Correlation of R channel in encrypted image.

4.4. Sensitivity Analysis

Differential attack is a powerful typical approach to break a cryptosystem. To resist such attack effectively, a security encryption system should have high key sensitivity and plaintext sensitivity. Two indexes, namely number of pixels change rate (NPCR) and unified average changing intensity (UACI), are defined as follows and used to evaluate the sensitivity:where are encrypted images, and There are five secret keys , , , and in our algorithm and we take secret key as an example to illustrate the key sensitivity simulation. Firstly, 200 key groups are selected from the security key space randomly and used to encrypt the standard plain-images to obtain 200 cipher-images denoted as . Secondly, secret key in each key group make a tiny change of and the remaining four keys keep unchanged to obtain 200 new key groups . Then, the new 200 key groups are used to encrypt the same standard plain-images to obtain another 200 cipher-images denoted as . Finally, using and , 200 pairs of NPCR and UACI are calculated according to Equation (24). Table 5 shows average values of NPCR and UACI. The key sensitivity of , , and is evaluated in the same way and it should be noted that the variation of , , and is equal to 1. As Table 5 shows, the mean values of NPCR and UACI are almost equal to the theoretical value, which represents that our scheme has high key sensitivity.
Table 5

Evaluation results of the key sensitivity using NPCR and UACI.

ImageNPCR (99.6094)UACI (33.4635)
RGBRGB
Lena key_x0 99.608999.608999.608533.458933.459833.4624
K1 99.609299.607599.609533.461533.467633.4624
K2 99.608299.610199.608733.462633.467033.4686
K3 99.608799.609499.609833.460933.462333.4628
N0 99.609099.609199.609033.466233.461933.4684
baboon key_x0 99.608699.609699.610633.463933.462133.4641
K1 99.610799.608999.609333.464133.465133.4696
K2 99.608399.610399.609333.468533.465333.4620
K3 99.608799.611299.608733.461633.463633.4593
N0 99.609699.609099.608733.468633.464533.4662
Furthermore, we use a standard image of Lena as a testing image and take secret key as an example to show the key sensitivity test result visually. Firstly, one key group is selected from the key space and used to encrypt the standard image in Figure 6a to obtain a cipher image denoted as shown in Figure 6b. Then, the value of is changed by while keeping others unchanged to obtain another key group denoted as . The key group is used to encrypt the same standard image to obtain another encrypted image denoted as shown in Figure 6c. The image of pixel-to-pixel difference and its histogram are shown in Figure 6d,h, from which we can see that a slight change in secret key will result in a significant change in the encrypted image. Finally, we obtain four other key sets , , and in the same way. After that, the decrypted image of cipher images using six key sets , , , , and are shown in Figure 6i to Figure 6m. As one can see, only correct key set can reconstruct the original image absolutely.
Figure 6

Key sensitivity tests: (a,e): plain-image and its histogram; (b,f): and its histogram; (c,g): and its histograms; (d,h): and its histogram; (i): decrypted image of using key set ; (j–n): decrypted image of using security key set , , , or .

An encryption system that can resist known and chosen plaintext attacks must be sensitive to tiny differences in the original image. Firstly, we used one key set denoted as which is selected from the security key space randomly to encrypt the standard plain-image to obtain an encrypted image denoted as . Then, one pixel is selected from the standard plain-images randomly and modified its value slightly according to Equation (25): After that, the standard plain-image containing the modified pixel is encrypted using key group to obtain another cipher image . Finally, using and , the values of NPCR and UACI are calculated according to Equation (24). After 200 pairs values of NPCR and UACI are obtained in the same way, the average of NPCR and UACI will be obtained, which is shown in Table 6. As one can observe from Table 6, all calculation results are close to the theoretical values. Furthermore, eight standard images with different sizes are used to perform randomness tests and all standard images pass the randomness test as Table 7 and Table 8 show [42].
Table 6

Evaluation results of the plain-image sensitivity using NPCR and UACI.

ImageNPCR (99.6094)UACI (33.4635)
RGBRGB
Lena99.609199.609999.609033.467833.457733.4608
baboon99.611199.609799.609433.461733.468033.4617
fruits99.609199.608199.609133.463133.466333.4593
Girl99.609099.610099.609533.462733.459733.4588
Flower99.611399.609899.610033.460333.466633.4588
Yacht99.609299.609599.609933.461333.466633.4651
Lena in Ref. [11]99.689299.694399.692233.325633.332433.3313
Lena in Ref. [18]99.655299.627799.588233.484633.413233.3441
Lena in Ref. [28]99.691799.688799.670433.541833.532733.5164
Lena in Ref. [32]99.608699.608399.610433.470933.468333.4682
Table 7

NPCR randomness test.

Theoretically NPCR Critical Value [42]
N0.05*=99.5893 N0.01*=99.5810 N0.001*=99.5717
Tested Image Size NPCR Test Results
0.05-level 0.01-level 0.001-level
512 by 5124/44/44/4
256 by 2564/44/44/4
Table 8

UACI randomness test.

Theoretically UACI Critical Value [42]
u0.05*=33.3730 u0.05*+=33.5541 u0.01*=33.3445 u0.01*+=33.5826 u0.001*=33.3115 u0.001*+=33.6156
Tested Image Size UACI Test Results
0.05-level c0.01-level 0.001-level
512 by 5124/44/44/4
256 by 2564/44/44/4

4.5. Known and Chosen Plaintext Analysis

Known/chosen plaintext analysis are powerful cryptanalysis approaches used by attackers. Some special plain images such as all black or all white images are chosen or constructed by attackers and used to obtain the corresponding encrypted images to deduce the key streams (even the secret key) or disclose the relation between plain image and encrypted image. In our scheme, however, the generation of the values of the parameters of cat map that not only used the permutation stage but used it to calculate the value of the first encrypted pixels , , is related to the plain image. Thus, it means that both the permutation stage and diffusion stage are related to plain image, which can obtain high key sensitivity and plaintext sensitivity to resist chosen/known plaintext attacks effectively. The encryption results of all black and all white images are shown in Figure 7 and one can observe that all cipher images are noise-like. Furthermore, we construct two other special plain images denoted as and . is a color image with size in which all pixels’ values are zero except one pixel located in in R channel is 1. is also a color image with size in which all pixels’ values are 255 except for one pixel located in in the R channel, which is 0. Then, we use the four special plain images to do plaintext sensitivity analysis and the analysis results are shown in Table 9. As shown in Table 9, the average values of NPCR and UACI are almost equal to the theoretical value.
Figure 7

Encryption result of special images: (a) black image; (b) the encrypted black image; (c) white image; (d) the encrypted white image.

Table 9

NPCR and UACI indicators for special plaintexts.

Original ImageNPCR (99.6094)UACI (33.4635)
RGBRGB
All-black99.612199.610299.610533.574433.520033.3917
All-white99.607599.610099.610033.457833.468333.4555
P1 99.528499.497699.446933.446633.607633.3642
P2 99.610499.608999.611333.425433.503333.4453

4.6. Robustness against Noise and Occlusion Attacks

When the encrypted images are transmitting through the public network, it is easily contaminated by noise or occlusion-attack. In this section, we use standard color image Lena with size to test the robustness to resist noise and the occlusion attack. As Figure 8 shows, the decrypted images of encrypted images polluted by different densities salt-and-pepper noise can still recognized. In Figure 9, the decrypted images of color or gray cipher images destructed with different degrees can also still be recognized. Thus, our image cryptosystems have strong robustness to resist against noise attack and occlusion attack. Furthermore, PSNR (Peak Signal to Noise Ratio) is often used to evaluate the restoring ability of an image and expressed using the following equation [43,44]:where , M and N are the size of the image, O is the original image and D is the decrypted image of the cipher image contaminated by noise or occlusion-attack. The larger the value of PSNR, the less distortion of the image. Here, we use standard gray image Lena with size as a testing image and Table 10 shows the PSNR analysis results of our scheme compared with a plain related image encryption scheme in Ref. [35]. As Table 10 shows, the performance of robustness to resist noise and the occlusion attack of the proposed encryption algorithm is better than the one in Ref. [35].
Figure 8

Robustness against noise results: (a,e): encrypted image and its decrypted image; (b,f): encrypted image added with salt and pepper noise with 0.1 density and corresponding decrypted image; (c,g): encrypted image added with salt and pepper noise with 0.2 density and its decrypted image; (d,h): encrypted image added with salt and pepper noise with 0.3 density and its decrypted image.

Figure 9

Robustness analysis results. (a) The color cipher images of lena with different percentages data loss; (b) The corresponding decrypted images of (a); (c) The gray cipher images of lena with different percentages data loss; (d) The corresponding decrypted images of (c).

Table 10

Results of noise and occlusion attacks.

Noise Attacks or Date LossMSE (Proposed)PSNR (Proposed)MSE (Ref. [35])PSNR (Ref. [35])
Salt & peppers noise (density 0.05)734.392219.4715869.889018.7362
Salt & pepper noise (density 0.1)1465.464416.47111829.641615.5071
(100:220,110:230)=01729.683515.75112894.659613.5148
(90:110,:)=0658.220219.94711073.081017.8245
(100:240,:)=04335.810411.76016813.57709.7971
(:,100:120)=0632.561420.1198946.023518.3718

4.7. Information Entropy

In this section, we use an important index of information entropy to measure gray values of an image’s unpredictability and randomness. For a 256 gray-scale image, information entropy is calculated quantitatively withwhere m is a 256 gray-scale image. For the digital image with 256 gray levels, the information entropy is equal to a theoretical value of 8 when different gray level pixels appear randomly. Table 11 shows the values obtained for the entropies of standard original images and its cipher-images. One can observe from Table 11 that all information entropies of cipher-images, as expected, are close to 8. Therefore, the distribution of different gray level pixels is very uniform, which means that the proposed image cryptosystem has better ability to resist statistical attacks.
Table 11

Information entropy of some standard images encrypted by different algorithms.

ImagePlain-ImageEncrypted Image
RGBRGB
Lena7.25317.59526.96867.99937.99947.9994
baboon7.70677.47537.75227.99937.99937.9993
fruits7.51727.32306.77857.99917.99937.9991
flower7.44287.40627.33717.99937.99947.9994
Girl7.43467.23547.05787.99967.99957.9995
Yacht7.60717.40627.33717.99937.99937.9991
Lena in Ref. [11]7.25317.59526.96867.99967.99977.9997
Lena in Ref. [28]7.25317.59526.96867.99727.99727.9976
Lena in Ref. [32]7.25317.59526.96867.99927.99937.9994

4.8. Encryption Speed Analysis

In this section, speed analysis is given and some similar plaintext related algorithms in Ref. [28,32,36,38] are used to make a comparison with our scheme. Here, one standard image of Lena with size or is used as a test image and the running speed of different algorithms in literature are listed in in Table 12. It should be noted that our experimental environment is MATLAB R2014b (MathWorks, Natick, MA, USA) with Intel Core i7-7500U CPU@ 3.5 GHz (Intel, Santa Clara, CA, USA) and 4.0 G RAM on Windows 10 OS (Microsoft, Redmond, WA, USA) and the results of encryption time consumption include both key-stream generation and encryption operations.
Table 12

Encryption time (seconds) for color image.

Image SizeProposed MethodRef. [28] (2015)Ref. [32] (2018)Ref. [36] (2017)Ref. [38] (2017)
512×512 4.41133.00804.605814.811921.1786
256×256 1.08960.66501.13473.61754.7795
Furthermore, encryption throughput (ET) in Mega Byte Per Second (MBps) and number of cycles per byte defined by Equations (28) and (29) are also given to evaluate the encryption speed of our cryptosystem: As Table 12 and Table 13 show, compared to most of other algorithms, our scheme has more efficiency.
Table 13

Encryption throughput and number of cycles for one encrypted byte.

SchemeET in MBpsNumber of Cycles Per Byte
Proposed0.17019634.47
Mollaeefar et al. (2015) Ref. [28]0.24913405.06
Cai et al. (2018) Ref. [32]0.16520229.45
Wu et al. (2018) Ref. [36]0.05066757.20
Luo et al. (2017) Ref. [38]0.03595367.43

5. Conclusions

To conquer the issue of low key sensitivity and plaintext sensitivity in most encryption schemes proposed recently and obtain a high security and efficient encryption system, a simple chaotic based color image encryption system using both plaintext related permutation and diffusion is presented. In the permutation stage, the values of the parameters of cat map are related to plain images. It means that different original images correspond to different parameters. Thus, the permutation stage is related to plain image. In the diffusion stage, the first encrypted pixels’ value is determined by both secret keys and the parameter of cat map. Furthermore, we use previously encrypted pixels to encrypt current encrypting pixels. Thus, the diffusion stage is also related to plain image, which can achieve high key sensitivity and plaintext sensitivity to resist chosen/known plaintext attacks or differential attacks effectively. In addition, plaintext related permutation and diffusion operation is performed for only one round to process the original image to obtain the cipher image. Thus, our scheme has high efficiency. Complete simulations are given and the experimental results prove that the proposed scheme has high robustness to resist brute-force attacks, statistical analysis, differential attacks, noise attacks, occlusion attacks and the powerful chosen/known plaintext attacks. Thus, our scheme can be used to encrypt digital image efficiently.
  2 in total

1.  Novel image encryption scheme based on Chebyshev polynomial and Duffing map.

Authors:  Borislav Stoyanov; Krasimir Kordov
Journal:  ScientificWorldJournal       Date:  2014-03-26

2.  A new image encryption algorithm based on logistic chaotic map with varying parameter.

Authors:  Lingfeng Liu; Suoxia Miao
Journal:  Springerplus       Date:  2016-03-08
  2 in total
  2 in total

1.  Security Analysis and Improvement of an Image Encryption Cryptosystem Based on Bit Plane Extraction and Multi Chaos.

Authors:  Shuqin Zhu; Congxu Zhu
Journal:  Entropy (Basel)       Date:  2021-04-22       Impact factor: 2.524

2.  A Novel and Fast Encryption System Based on Improved Josephus Scrambling and Chaotic Mapping.

Authors:  Zhaoxiong Guan; Junxian Li; Linqing Huang; Xiaoming Xiong; Yuan Liu; Shuting Cai
Journal:  Entropy (Basel)       Date:  2022-03-09       Impact factor: 2.524

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.