Abstract

A new image encryption scheme is proposed with a combination of block scrambling, closed-loop diffusion, and DNA molecular mutation. The new chaotic block scrambling mechanism is put forward to replace the traditional swapping rule by combining the rectangular-ambulatory-plane cyclic shift with the bidirectional random disorganization. The closed-loop diffusion strategy is designed to form a feedback system, which improves the anti-interference capacity of the algorithm. To further destroy the blocks characteristics and eliminate the correlations among adjacent blocks, two efficient methods of DNA molecular mutation are adopted in the mutation stage. Moreover, the proposed algorithm possesses a large key space and the keys are highly related with the plaintext image. Experimental results demonstrate that the suggested image encryption strategy is practicable and has strong ability against a variety of common attacks.

1. Introduction

Lots of images travel over the Internet due to the shareability and the openness of network transmission, which may threaten the security of private image information. To tackle this problem, various image encryption algorithms have been put forward successively [14]. The main purpose of these algorithms is to encrypt the serviceable image information into a noise-like one. For example, Li devised an image encryption algorithm with a chaotic tent map, since the key stream generated with the modified chaotic sequence was more suitable for encryption [5]. To achieve lower computing consumption and increase efficiency on scrambling, Wang provided a fast color image encryption with correlated logistic map [6]. Nevertheless, the key distribution of the low-dimensional chaos is nonuniform, and the generated sequence is also unstable. Thus, some high-dimensional chaotic systems emerged [7, 8] and a new hyperchaotic system was explored [9]. It is capable of generating chaotic attractors with multiring and multiwing, which enables it to have complex dynamic behavior. Besides, hyperchaotic systems have a wider chaotic range and better ergodicity, which are extremely profitable for image encryption. It might be an ideal strategy to adopt multiple chaotic systems on a single image encryption system [1012]. To effectively apply the advantages of composite chaotic systems and inherit their randomness, it is necessary to design the frameworks of confusion and diffusion carefully.

Scrambling could destroy the strong correlation among adjacent pixels. Quite a few image encryption algorithms sorted the random sequences generated from chaotic systems, and then the positions of the image pixels are rearranged with a group of index numbers. However, simply mapping the index into the ciphertext image pixels one by one might ignore some fixed points [13]. Furthermore, it has been pointed out that the periodicity and the inefficiency of traditional permutation architecture may not meet the security requirements [1416]. Consequently, it is necessary to further study scrambling strategy. Shahna gave a permutation strategy on both pixel level and bit level, which makes the encryption algorithm complicated and realizes high-performance random permutation [17]. Xian constructed a fractal sorting matrix to perturb the elements in the plaintext image [18]. The disordered sorting matrix could be flexibly derived from an initial block to any size, and it was safer in image encryption. To complicate the scrambling process, Wang split the plaintext image into four sub-blocks and executed various degrees of Arnold transform [19]. In addition, the statistical law of pixel values could be changed by an effective diffusion algorithm [20, 21]. Gong adopted the chaotic sequences to XOR the compressed plaintext directly [22]. The image might be partially revealed because the decryption between unrelated pixels would not affect each other [23]. Thus, Mirzaei suggested a new diffusion method in the cryptosystem, where the plaintext image was split into 4 subimages. Each encrypted pixel of the previous subimage participated in the operation of the next subimage pixel [24]. To hide the statistical structure of plaintext more effectively, Sheela alternately employed the two-level diffusion operations and the pixels transform in image encryption system. In the first diffusion level, each pixel was processed by two points relative to its position in the chaos matrix, while the next level was handled by the former ciphered pixel [25]. Although the diffusion operations were more complex, a tiny alteration of the pixel could only affect the latter ones [14, 26]. Once the diffusion sequence was obtained, the ciphered pixels could be decrypted in a reverse order.

There were also numerous image encryption algorithms combining chaos theory with DNA computing [2732]. The kernel of these image encryption algorithms was to encode the image pixels with the DNA encoding rules and then to perform biological and algebraic manipulations on the encoded sequence. These manipulations include DNA addition and subtraction and base complementation rules. For instance, Jian encoded the plaintext image and the generated mask by the logistic map, and then they were added up with a DNA addition rule. Subsequently, a complement matrix was utilized to execute the base complementation rule, and the final encryption image was obtained with a DNA decoding rule [27]. It might be more beneficial to combine DNA with Chen’s hyperchaotic system in an image composite encryption mechanism [28]. Nevertheless, the DNA computing rules used in the image encryption algorithm were not well designed. Even if the algorithm was very sensitive, its security would still be questionable under the passive attack, and the cryptanalyses discussed in [29, 30] proved that the algorithm in [28] was vulnerable to the chosen-plaintext attack. There are two main security issues with generally used manipulations. One is that all DNA manipulations are based on the binary calculation, and the coding results might be easily predicted with four DNA bases. The other is that DNA coding rules are fixed, which is not conducive to the security of image encryption algorithms. Thus, Yu expatiated the deletion and insertion operations of DNA-based image encryption to update the computational pattern [31], and two images were regarded as keys to each other, which strengthens the image cryptosystem security. Yang explained three DNA mutation operations on the 12 layers of DNA molecules [32]. The improved Lorenz sequences were employed to operate the interlayer and intramolecular mutations, so that the final mutation results are random and unpredictable.

In this paper, a new chaotic block scrambling mechanism will be investigated, which contains rectangular-ambulatory-plane cyclic shift and bidirectional random disorganization. The rings of each sub-block could be dynamically managed during cyclic shift, and pixels could be randomly selected and inserted during bidirectional random disorganization. In addition, the closed-loop diffusion strategy could form a feedback mechanism among the key block, the plaintext image, and the ciphertext image. To further alter the features of the ciphertext blocks, two kinds of DNA molecular mutation rules based on the theory of biological variation are adopted.

The structure of the remaining parts in this paper is as follows: some fundamental tools are explained in Section 2. In Section 3, the key generation, the block scrambling and the closed-loop diffusion algorithm, and the entire image encryption process are dwelled on. Section 4 provides simulation results and performance evaluations. A brief conclusion is drawn in Section 5.

2. Fundamental Knowledge

2.1. Affine Transform

Affine transform is a linear transform in the two-dimensional coordinates, which can extend/retract the image to any angle and direction. The general type of affine transform iswhere is the initial coordinate, and is the coordinate after transform. , , , .., , and are the parameters of affine transform.

2.2. Chaotic Systems

2D logistic-sine-coupling map (2D-LSCM) was designed by combining logistic map with sine map to enhance the complexity of the chaotic behavior, where the control parameter belongs to and the original position at is updated to the new position at ,

2D logistic-adjusted-sine map (2D-LASM) is an integration of two 1D sine logistic modulation maps [33]. Its system parameter ranges from 0 to 1.

Henon map is a dynamical chaotic system in discrete-time, as described in equation (4). If the parameters and of Henon map are and , respectively, it turns into a chaotic state,

2.3. Hilbert Curve

As a space filling curve, Hilbert curve could be utilized as a scan tool to scan the whole points on the plane through quartering continuously [34]. The scan path starts from the right bottom, via the right top and the left top and ends at the left bottom of each square. Hilbert curve is a good shuffling tool to obtain a scrambled image. Figure 1 shows the Hilbert curves, which are drawn in the blocks of size , and , respectively.

2.4. DNA Encoding Rules

The complementary pairing rule between the four nucleobases in DNA is analogous to the complementation of 0 and 1 in the binary system. If each nucleobase is represented by a two-digit binary, there will be 24 kinds of encoding rules. Since the limitations of DNA complementation rules should be taken into account, only 8 of them are acceptable. The 8 encoding rules are recorded in Table 1.

2.5. Mutation in DNA Molecules

Two kinds of DNA variation rules based on gene mutation are investigated to destroy the statistical law of images. The first one is the dynamic point substitution according to the rules of base transversion and base transition. A random sequence is employed to construct the mutation environment and the rule is listed in Table 2. The point substitution could only be performed when the random value is in the range from 0 to 3. The other DNA mutation is the cross mutation among adjacent chains, where the starting point of the exchange is random. Figure 2 illustrates the interchange pattern when the starting point is in the middle of the exchange chain.

3. Proposed Image Encryption Scheme

3.1. Generation of Random Sequences

To possess an excellent capacity against the differential attack, the original values of chaotic systems are restricted with both the MD5 hash values and the parity quantization values of the plaintext image. The 32-bit hexadecimal key stream generated from the MD5 hash function is divided into 16 groups, represented as , ,where converts a hexadecimal number into a decimal integer. The sum of is denoted as . The parity property of the plaintext image iswhere the numbers of even and odd integers in the plaintext image are represented as and , respectively; and are the mean values of the even and odd numbers, respectively. Then, the initial values are computed aswhere means . , , , , , and are the initial values. The three chaotic systems are iterated with corresponding times and the former 1000 iteration elements are discarded to avert the so-called transient effect. The specific parameter values are collected in Table 3.

3.2. Block Scrambling and Closed-Loop Diffusion

The mechanisms of block scrambling and closed-loop diffusion are constructed to shuffle the preprocessed blocks and to diffuse the scrambled blocks in a linkage system. The whole process can be represented aswhere is the block scrambling and closed-loop diffusion function; , , , and are four random sequences; is the preprocessed plaintext block set and stored as a cell array of size , where is set to 16. The sub-block in the cell array can be labeled as . The flowchart of block scrambling and closed-loop diffusion is displayed in Figure 3. The specific process is given as follows:Step 1. Rectangular-ambulatory-plane cutting: the rings of each sub-block are extracted and stored in . The ring in the sub-block can be represented as , where belongs to .Step 2. Four sequences , , , and of length are selected from and the elements in , , , and are all converted into integers in . The control sequence of length is updated from . When the number in is less than , it is updated to ; otherwise, it is updated to .Step 3. The rectangular-ambulatory-plane cyclic shift operation is executed on each ring,where is a function for the bidirectional cyclic shift operation. is a ring to be operated, determines the shift times, and the ring rotates clockwise when . is the scrambled ring. After repeating the cyclic shift operation in each ring, a block set is generated.Step 4. and are evenly divided into blocks, and then each sub-block of them is arranged in an ascending order to yield and , respectively. The corresponding index block sets are and .Step 5. Bidirectional random disorganization: each sub-block in is scrambled by the double random block sets. The specific operation iswhere ; and correspond to the pixels in and , respectively; refers to the pixel extracted from the position of , and then all the extracted pixels are placed into a new block set at a random position .Step 6. Two key block sets and in the range of are generated with and . The overall ciphertext sub-blocks in are diffused bywhere is the sub-block when all the pixels in the sub-block are updated.Step 7. The diffusion operation between sub-blocks is subsequently executed. Then, the final ciphertext block set is obtained after executing the closed-loop diffusion operation.

There exist some highlights in the above steps. First, the key blocks are associated with the plaintext image, and the proposed rectangular-ambulatory-plane cyclic shift takes full advantages of the chaotic sequences’ randomness and scrambles each block efficiently. Also, the double random blocks mapping rule could attain the pixels extraction and insertion randomly at the same time. Ultimately, the blocks are related to each other after being diffused. The whole confusion and diffusion operations can strengthen the security of the block encryption process.

3.3. Image Encryption Scheme Based on Block Scrambling, Closed-Loop Diffusion, and DNA Molecular Mutation

In the proposed image encryption scheme, a global scrambling tool and a scanning method are adopted first. Subsequently, the strategy described in Section 2.5 will be executed and the ciphertext image will be obtained after mutation operations. The encryption steps are detailed as follows.Step 1. The MD5 hash function and the parity formula are adopted on the plaintext image of size to generate a key stream. The methods described in Section 3.1 are utilized to covert the key stream into several initial valves for the used chaotic systems. Six random sequences , , , , , and are generated according to the parameters in Table 3.Step 2. Global scrambling: affine transform is exploited to scramble the plaintext image for times and generate a preliminary scrambled image .Step 3. is evenly divided into sub-blocks. These sub-blocks are treated as the points to be scanned, and then a shuffled block set is obtained with the Hilbert matrix.Step 4. Steps 1 to 7 in Section 3.2 are executed to accomplish block scrambling and closed-loop diffusion operations in the block set and acquire a ciphered block set .Step 5. The key block is randomly selected from to extract two sub-blocks located at and in . Then, the extracted sub-blocks are converted into 8-bit blocks and , respectively. They are subsequently spliced into ,where .Step 6. The binary sequence is encoded into a DNA matrix of size , and the DNA encoding rule adopted in the DNA encoding operation is .Step 7. The random sequence utilized to construct the environment for point substitution could be calculated with equation (14), where . Then, the DNA molecules of are substituted by the DNA mutation rule listed in Table 2. After substitution, the DNA matrix is updated to ...Step 8. The sequence calculated with equation (15) is in the set and is utilized to determine the starting point of cross-mutation,The vertical adjacent DNA chains of would be exchanged randomly with . For instance, and are the adjacent columns in , and the molecules from points to are exchanged. This process is expressed aswhere is a function to exchange the values of and . After executing the cross-mutation operation on the whole adjacent columns in , the DNA matrix is obtained.Step 9. The DNA block set is converted into decimal numbers with the DNA decoding rule .Step 10. Steps 5 to 9 are repeated until all the sub-blocks are traversed, and then the final ciphered image is acquired after splicing the whole ciphered blocks.

The encryption image can be decrypted with the inverse process of the encryption algorithm, and the encryption and the decryption processes are summarized in Figure 4.

4. Simulation Results and Performance Analyses

To validate the reliability and the security of the proposed image encryption scheme based on block scrambling, closed-loop diffusion, and DNA molecular mutation, a series of numerical experiments with test images of size are carried out in this section.

4.1. Encryption and Decryption Results and Quality Assessments

Figures 5(a)–5(c) show the plaintext images “Bridge,” “Elaine,” and “Bird,” respectively. The corresponding encryption and decryption results are listed in Figures 5(d)–5(i). Visually, the ciphertext images reveal no information about the original ones, and Figures 5(g)–5(i) displayed that they can be decrypted intactly. To appraise the fidelity of the encryption and decryption images, the peak signal-to-noise ratio (PSNR) and the structural similarity index metric (SSIM) [35] are employed,where , denote two contrast images and , represent the image dimensions,where and are the means for images and , respectively, and are the images’ variances, and is their covariance. Constants and can be obtained with and in the dynamic range of an image. If the two images are nearly identical, the PSNR value would approach infinity and the SSIM value would approach 1. Thus, from the encryption results displayed in Table 4, the encryption images are severely disturbed, and the PSNR and the SSIM results for all the decryption images represent that there is no apparent data loss. In other words, the devised image encryption scheme based on block scrambling, closed-loop diffusion, and DNA molecular mutation could encrypt and decrypt images effectively.

4.2. Statistical Analyses
4.2.1. Histogram Analysis

The histograms of the plaintext images “Couple,” “Camera,” and “Peppers” are respectively presented in Figures 6(b)–6(j), while the histograms of their corresponding ciphertext images are exhibited in Figures 6(d)–6(l). The histograms after encryption are smoother with no raised spikes. This benefits from the devised close-loop block diffusion scheme and the mutation operation, which can distribute the pixel values uniformly in the range from 0 to 255. To further verify the histogram homogeneity, the chi-square test is adopted and the corresponding results are recorded in Table 5.where is an observed frequency of the encryption image at level and represents the expected one. Theoretically, should not be more than 293.2478 when the probability is 5%. Conclusively, it is impractical for an attacker to obtain the corresponding plaintext images with the histogram analysis attack, since the histograms of all test encryption images are smooth and featureless.

4.2.2. Correlation Coefficients of Adjacent Pixels

The high correlation among the adjacent pixels of a ciphertext image would increase the risk of being cracked [13]. To inspect the correlation between plaintext and ciphertext, 10,000 pairs of pixels are arbitrarily selected. As displayed in Figure 7, the scatter plots of the plaintext image seem like a linear distribution and the adjacent pixels are highly correlated. After executing the proposed strategies of confusion, diffusion, and DNA mutation, the positions and the values of the pixels are altered randomly and adequately. Therefore, the pixels of the corresponding ciphertext image are almost evenly dispersed on the plane. It can be seen from Tables 6 and 7 that our scheme is more effective in reducing the correlation and can stand up to the statistical analysis attack.

4.2.3. Information Entropy

Shannon entropy is a commonly used indicator to evaluate the randomness,where refers to the probability of the random gray value . However, compared with the local entropy [41], the global Shannon entropy is insufficient in evaluating the uniformity. The local entropy is the sample average value of the global Shannon entropy of 1936 pixels taken from 30 nonoverlapping image blocks, which is more accurate, consistent, and efficient. The results of global and local entropies with our image encryption scheme are exhibited in Table 8, which are very close to 8 bits. Based on the above analysis, the information entropy analysis attack on our proposed image encryption scheme is ineffective.

4.3. Sensibility Analyses
4.3.1. Key Sensitivity Analysis

To rate the key sensitivity, simulation experiments are executed under a slight alteration of the correct keys. In Figure 8, the decryption images are noise-like ones and will not reveal any meaningful information. The accuracy of the key would seriously affect the image decryption. Therefore, the proposed encryption scheme based on block scrambling, closed-loop diffusion, and DNA molecular mutation could withstand the brute-force attack successfully.

4.3.2. Key Space Analysis

Exhaustive attack may threaten the cryptosystem security, but the key space expansion would make it harder to defeat the system. In the proposed algorithm, the initial values , , , , and for chaotic systems are the main keys. These initial values are all specified within and the simulation results demonstrate that the computational precision of the above key space are about or . Totally, the key space of the devised image encryption scheme is about , which is larger than the key space in [42]. Therefore, the brute-force attack is impracticable for the presented image encryption scheme based on block scrambling, closed-loop diffusion, and DNA molecular mutation.

4.3.3. Differential Attack Analysis

The number of pixel change rate (NPCR) and the unified average changing intensity (UACI) are applied to assess the sensitivity of the image encryption systems and the differential attack resistance,where and are the ciphertext images of size corresponding to the normal test image and the one pixel altered test image. The NPCR values and the UACI values of various test images are tabulated in Tables 9 and 10 compiles the results of other schemes with “Peppers.” The results are close to their ideal values, indicating that the pixel change has a big impact on the encryption results. It substantiates that the proposed image encryption strategy could resist the differential attack.

4.4. Robustness Analyses under Attack
4.4.1. Chosen-Plaintext Attack

In our proposed scheme, the key stream is highly connected with the plaintext. It is composed of the MD5 hash values and the quantization values of the plaintext image. In other words, the slight change of the plaintext will have a great impact on the entire image encryption system, and in the designed closed-loop diffusion algorithm, the ciphertext blocks are interconnected with the key blocks and the plaintext blocks. Hence, a linkage system is formed that not only invalidates differential attack but also invalidates the chosen-plaintext. Besides, the mutations performed between two random selected sub-blocks are nonlinear operations, which render an attacker incapable of obtaining the correct keys. In brief, the presented image encryption system is nonlinear and the entire encryption blocks are highly interconnected, which make it immune to chosen-plaintext attack.

4.4.2. Gaussian Noise Attack

Assume the Gaussian noise attack is modeled aswhere is the encryption image affected by noise and is the normal encryption one, represents the white Gaussian noise with the standardized normal distribution, and is the noise intensity. Figure 9 shows the simulation results when “Camera” is polluted by the white Gaussian noise of different intensities. Its primary information is still visible as the noise intensity increases, and the MSE curve in Figure 10 indicates that the proposed image encryption scheme is immune to the white Gaussian noise attack to a certain degree.

4.4.3. Salt and Pepper Noise Attack

The encryption “Camera” is added with Salt and Pepper noise of different variances 0.01, 0.05, 0.07, and 0.1, respectively. The test results are shown in Figures 11(a)11(d), and it could verify that the proposed image encryption technology based on block scrambling, closed-loop diffusion, and DNA molecular mutation has a certain anti-interference ability under Salt and Pepper noise attack.

4.4.4. Occlusion Attack

Experiments with varying extents of data loss are executed on “Elaine,” and the decryption images after cropping in different positions or sizes are shown in Figures 12(a)–12(d). The cropped pixels of the decryption images are replaced by 0. The devised operations, rectangular-ambulatory-plane cyclic shift and the bidirectional random disorganization, are controlled by the cascade chaotic systems. They would rearrange the image pixels stochastically, which makes the decryption results of the same size cropping in different positions similar. Visually, the encryption images in Figure 12 still contain general information as the cutting area increases. Thus, the proposed image encryption system has certain robustness against the cropping attack.

4.5. Computation Complexity and Execution Time

The computation complexity of an image encryption algorithm will greatly affect the execution time. To this end, complexity analysis is carried out for the main encryption modules in our algorithm. The total complexity is for the block scrambling and closed-loop diffusion module. Specifically, the rectangular-ambulatory-plane cyclic shift operation is executed in 8 rings and the complexity is . The subsequent bidirectional random disorganization operation would traverse all of the image pixels, whose complexity is . The complexities of the intrablock diffusion and the outer-block diffusion are and , respectively. The total complexity for the DNA mutation module is . The complexity of encoding and decoding process is . The complexities of the concatenation operations of binary sub-blocks and the conversion of the decimal matrices are and , respectively, and the complexity for the mutation processes in the sub-blocks is . The computation time of the algorithm is related to the program design, operating environment, and so on. The proposed image encryption algorithm is carried out under MATLAB (version R2016a) on the computer with 8 GB RAM and Windows 10. In our scheme, the operations of the block scrambling and closed-loop diffusion need one-round encryption only, which costs 0.200 s, and the DNA mutation process takes 14.147 s. Since the encoding and decoding rules for each selected sub-block are different, more iterations are involved, so it takes longer execution time. The complete encryption process needs 16.906 s, which is acceptable for most of the real-time image encryption schemes and also should be reduced for some cases.

5. Conclusion

A novel secure image encryption scheme with block scrambling, closed-loop diffusion, and the strategy of DNA molecular mutation is presented. During the block scrambling phase, the rectangular-ambulatory-plane cyclic shift and the bidirectional random disorganization are utilized to scramble the preprocessed blocks completely, and the results of the correlation coefficients demonstrate that our scheme inherits the randomness of chaotic sequences more effectively. The feedback mechanism in the diffusion phase is constructed with a new closed-loop block diffusion strategy, which improves the ability against the differential attack. The final encryption image is obtained with the DNA molecular mutation operations. Different types of simulation experiments and theoretical analyses demonstrate that the proposed image encryption scheme has strong reliability and high security.

Data Availability

The data can be available on request from the corresponding author.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant nos. 62041106 and 61861029), the Cultivation Plan of Applied Research of Jiangxi Province (Grant no. 20181BBE58022), and the Research Foundation of the Education Department of Jiangxi Province (Grant no. GJJ190203).