Open Access This article is
- freely available
Entropy 2019, 21(3), 319; https://doi.org/10.3390/e21030319
Image Encryption Based on Pixel-Level Diffusion with Dynamic Filtering and DNA-Level Permutation with 3D Latin Cubes
School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu 611130, China
College of Computer Science, Sichuan University, Chengdu 610064, China
College of Electronics and Information Engineering, Sichuan University, Chengdu 610064, China
Authors to whom correspondence should be addressed.
Received: 12 March 2019 / Accepted: 21 March 2019 / Published: 24 March 2019
Image encryption is one of the essential tasks in image security. In this paper, we propose a novel approach that integrates a hyperchaotic system, pixel-level Dynamic Filtering, DNA computing, and operations on 3D Latin Cubes, namely DFDLC, for image encryption. Specifically, the approach consists of five stages: (1) a newly proposed 5D hyperchaotic system with two positive Lyapunov exponents is applied to generate a pseudorandom sequence; (2) for each pixel in an image, a filtering operation with different templates called dynamic filtering is conducted to diffuse the image; (3) DNA encoding is applied to the diffused image and then the DNA-level image is transformed into several 3D DNA-level cubes; (4) Latin cube is operated on each DNA-level cube; and (5) all the DNA cubes are integrated and decoded to a 2D cipher image. Extensive experiments are conducted on public testing images, and the results show that the proposed DFDLC can achieve state-of-the-art results in terms of several evaluation criteria.
Keywords:image encryption; dynamic filtering; DNA computing; 3D Latin cube; permutation; diffusion
As one of the most important information carriers, hundreds of millions of images are generated, stored, and transmitted every day. How to ensure image security has become a very hot topic of research in recent years. Image encryption is one of the most important image security methods. Encryption algorithms can be roughly classified into two categories: symmetric key (private key) and asymmetric key (public key) algorithms. The former uses the same key for both encryption and decryption, while the latter uses a key for encryption and another key for decryption. Typical private key algorithms include data encryption standard (DES), international data encryption algorithm (IDEA), advanced encryption standard (AES) and so on. Rivest-Shamir-Adleman (RSA) and Elliptic-curve cryptography (ECC) are among the very popular public key algorithms. The symmetric key algorithms are fast, efficient, but difficult to manage keys, while the asymmetric encryption algorithms are slow but have higher security [1,2]. Due to the inherent characteristics of images such as strong correlation, high redundancy and bulky data capacity, the above mentioned encryption algorithms are usually not suitable for direct applications in images. To address this issue, a variety of image encryption algorithms have been proposed in recent years [3,4,5,6].
There are many kinds of operations for the purpose of image encryption, such as shuffling, permutation, rotation, substitution, confusion, diffusion, transposition, and so on . Among the operations, diffusion and permutation are very popular ones because they can achieve good results and are easy to implement. The diffusion is to change the values of the pixels in images, while the permutation aims at changing the positions of the pixels. Some practical image encryption algorithms are capable of handling diffusion and permutation jointly. Due to the characteristics of ergodicity, pseudorandomness, unpredictability, and extreme sensitivity to initial values and parameters, chaos-based image encryption has become increasingly popular in recent years. The main idea of chaos-based image encryption is to conduct diffusion and/or permutation according to the pseudorandom sequences generated from chaotic systems [8,9,10,11,12,13]. Very recently, Flores-Vergara et al. have implemented a chaotic cryptosystem on embedded systems with multiprocessors. The NIST statistical test and the security analysis have confirmed the proposed cryptosystem is very secure and robust for image encryption . Wang et al. used a spatiotemporal chaotic system to generate a pseudorandom sequence, and then used the sequence to conduct permutation and diffusion simultaneously . Pareek et al. employed two chaotic logistic maps and eight different types of operations to encrypt the pixels of images, and the experimental results demonstrated the proposed scheme was real-time, efficient and secure . Hua et al. put forward a new 2D Logistic-Sine-coupling map that has more complex behavior, better ergodicity, and larger chaotic range than some other 2D chaotic maps, for image encryption scheme. The experiments showed that the proposed scheme had better security performance than several state-of-the-art encryption approaches . Sahari and Boukemara proposed a novel 3D chaotic map by integrating the piecewise and logistic maps for color image encryption, the experimental results showed the efficiency and safety of the proposed scheme . Zhou et al. proposed a novel image encryption scheme by combining quantum 3D Arnold transform and quantum XOR operations with scaled 3D Zhongtang chaotic system . Low-dimensional chaotic systems have the advantages of simple forms, only a few parameters, and easy implementation. However, such properties may make it easy to estimate the orbits and the initial parameters of the low-dimensional chaotic systems and hence the security of encryption is limited.
In a dynamical system, the Lyapunov exponent (LE) is used to measure the rate of separation of infinitesimally close trajectories . If a chaotic system has at least two positive LEs, the system is said to be hyperchaotic. The image encryption algorithms with hyperchaotic systems have been demonstrated more secure [2,6,21,22,23,24,25,26]. Chai et al. used a 4D memristive hyperchaotic system to encrypt 4 compound bit planes recombined from the 24-bit planes of components R, G, and B . Li et al. proposed a quantum image compression-encryption approach with quantum cosine transform and a 5D hyperchaotic system, and the experiments demonstrated that the proposed compression-encryption approach outperformed some classical image encryption approaches . Zhou et al. used a 5D hyperchaotic system for quantum color image encryption. Some researchers also applied 6D or 7D hyperchaotic systems to generate hyperchaotic sequences for image encryption [6,29].
Like other tasks in signal processing, image encryption can also be conducted in both spatial or transform domain [30,31,32,33,34,35]. The encryption in spatial domain is very direct, which changes the values and/or the positions of pixels. To improve the efficiency or the effectiveness of image encryption, sometime the algorithms can be conducted on higher-level data (blocks of pixels) or lower-level data (DNA-level data and bit-level data) [36,37,38]. Generally speaking, for the same processing power, the lower the data level, the more pixels will be involved in encryption. Therefore, the encryption processing lower-level data usually achieves better performance of encryption . In the field of image encryption, the introduction of transform domain is for the purpose of compressing images. Typical transform methods include discrete cosine transform (DCT) [39,40,41,42,43], Fourier transform [44,45,46], and wavelet transform [47,48,49,50]. With these transform methods, the image encryption can focus on the high-energy parts of the images only and discard some low-energy (zero coefficients) parts. Then the image can be recovered by decryption and corresponding reverse transform.
Some recent progress has improved the performance of image encryption. Regarding diffusion, Hua and Zhou introduced filtering, a very popular technique in image processing, into image encryption. The authors make the filtering reversible by setting the right-bottom point of the filter to “1”, and they proposed an image encryption algorithm using block-based scrambling and image filtering (BSIF) with a fixed filter for all pixels . Very recently, Hua et al. have extended image encryption with Josephus scrambling and filtering diffusion, where the filter is a square with fixed values . Li et al. used a or filter with dynamically variable values decided by a 7D hyperchaotic system for filtering (so-called dynamic filtering), and bit cuboid operations, namely DFBC, for image encryption, and the experiments demonstrated the DFBC could achieve state-of-the-art results . As far as permutation is concerned, in theory, any reversible position transform can be used for image encryption. Latin squares are such popular transforms which help to achieve good results of permutation [53,54,55]. Xu et al. extended the use of Latin squares in image encryption, and they treated the pixel-level image as a 3D bit matrix and then conducted operations of Latin cubes on the 3D matrix, and the experimental results showed that the proposed image encryption achieves both a desirable level of security and high efficiency .
Motivated by the diffusion with filtering and the permutation with Latin cubes, in this paper, we propose a novel approach that integratings a hyperchaotic system, Dynamic Filtering, DNA computing, and Latin Cubes, termed as DFDLC, for image encryption. Specifically, the DFDLC consists of five stages: (1) A 5D hyperchaotic system with 2 positive LEs is applied to generate the chaotic sequences for subsequent diffusion and permutation. (2) Filters with variable values are generated from the chaotic sequences, and filtering is conducted on each pixel of the image with a different filter. That is to say, the value of each pixel is changed by a different filter. This is called pixel-level diffusion with dynamic filtering. (3) The 2D pixel plane is transformed into several DNA cubes via DNA encoding rules determined by the chaotic sequence. (4) For each DNA cube, we generate a Latin cube with the same size and then change the position of each element in the DNA cube via the Latin cube. This operation is called DNA-level permutation with 3D Latin cubes. (5) All the DNA cubes are integrated and decoded to a 2D pixel image. The main contributions of this paper are three-aspect: (1) We propose a novel image encryption using a newly found 5D hyperchaotic system. (2) Pixel-level dynamic filtering and DNA-level permutation with Latin cubes are used to improve the performance of image encryption. (3) Extensive experiments on several public images show that the DFDLC is promising for image encryption.
The remainder of this paper is structured as the following. A brief description of a 5D hyperchaotic system with two positive LEs, filtering, DNA computing and Latin square is given in Section 2. In Section 3, a novel image encryption algorithm with dynamic filtering and Latin cube transformation, namely DFDLC, is proposed in detail. Experimental results are reported and analyzed in Section 4. Finally, the paper is concluded in Section 5.
2.1. Hyperchaotic Systems
As one of the most popular chaotic systems, the Lorenz chaotic system and its extensions are very popular in image encryption. Most recently, Wang et al. have found a new 5D autonomous hyperchaotic system with 2 positive LEs by adding feedback controllers to the Lorenz system, formulated as Equation (1) :where are state variables, and are constant parameters. There are several numerical methods to solve this system, such as Forward Euler (FE), 4th order Runge-Kutta (RK) and newly proposed trigonometric polynomials . In this paper, we use the 4th order RK method with a step size of to solve the hyperchaotic system. When the parameters and initial values (, the attractors of the 5D hyperchaotic system are shown in Figure 1.
Filtering, also termed as convolution, is a very popular operation in the field of image processing, which can be applied to denoising, smoothing, and sharpening images by changing the values of pixels. Typically, the operation of filtering is to do convolution between a mask, also known as a kernel/filter/window, and an image. The values of pixels in an image are changed and hence it seems that filtering can be used for diffusion directly. However, since traditional filtering cannot be reversible, the cipher image with such diffusion cannot be recovered. To cope with this issue, Hua and Zhou set the right-bottom point of the filter to “1” and then align this point to the processed pixel in the image for convolution, and they proposed a novel image encryption algorithm with block-based scrambling and such image filtering (BSIF) . However, the BSIF used a fixed filter for all pixel when doing convolution, limiting the encryption performance. An ideal scheme should use a variable/dynamic filter for convolution with each pixel.
2.3. DNA Computing
DNA computing, invented by Leonard Adleman, is a type of parallel computing technique that the information is expressed by four nucleic acids, i.e., adenine (A), cytosine (C), guanine (G), and thymine (T) . The key factors of DNA for encryption are encoding and decoding rules, and algebraic operations for DNA sequences. Like 0 and 1 are complementary pairs in binary, 00 (0) and 11 (3), and 01 (1) and 10 (2) are also complementary pairs in DNA computing. Although there are combinations in total for DNA encoding, there are only 8 kinds of DNA bases are capable of meeting the DNA complementary rules, as listed in Table 1. With the encoding rule, an 8-bit pixel in grayscale image can be expressed by 4 letters. For example, following Rule 5 and Rule 8 in Table 1, the decimal gray-level 156 (’10011100’ in binary) can be transformed into a 4-letter DNA sequence ’TAGC’ orand ’ATCG’, respectively. It can be seen that for a fixed binary sequence, different rules lead to totally different DNA sequences.
2.4. Latin Square
A Latin square of order N is an matrix which includes a set S with N different symbol elements, and each symbol shows only once in each row and each column . For instance, L is a Latin square of order N, i and j represent the row and column index of an element in L respectively, and is the th element in set S. We can draw a formula as follows:Given , Figure 2 shows an example of Latin square of order 4.
3. The Proposed Image Encryption Approach
3.1. Hyperchaotic Sequence Generation
In this paper, we used the 5D hyperchaotic system described in Section 2.1 to generate the hyperchaotic sequence for encryption. Specifically, the generating process has three steps:
- Step 1:
- The sequences generated by the first iterations are discarded to eliminate the adverse effects.
- Step 2:
- The 5D hyperchaotic system continues to iterate to generate sequences long enough for image encryption. In the th iteration, we can obtain five state values denoted as .
- Step 3:
- When the iteration completes, a hyperchaotic sequence S can be obtained by contacting all the as
3.2. Dynamic Filtering
The modified filtering can be applied to image encryption, according to the very recent work BSIF by Hua and Zhou . However, the BSIF does convolution on each pixel in an image with a fixed kernel generated from a random sequence. Li et al. used a or variable kernel to convolute each pixel in an image, that is to say, the kernels associated with each pixel for convolution are different, so-called dynamic filtering . The experimental results demonstrated the effectiveness of dynamic filtering. A reasonable assumption is that a dynamic kernel with larger size (e.g., or ) will lead to better encryption. An example of dynamic filtering with two filters is shown in Figure 3, where the red kernel and the blue kernel are conducted on the pixels of 34 and 178 in the plain image, and the results of dynamic filtering will be 140 and 214 in the cipher image, respectively. We can see that with dynamic filtering, the values of pixels in the plain image are changed, and this procedure can be reversible . Therefore, we can use this operation for diffusion.
3.3. Image to Cubes
Since 3D Latin cube transformation can be conducted on cubes only, the image for encryption must be reshaped to one or several cubes. The pseudocode of such transformation algorithm (I2C) can be described as below.
- Step 1:
- Given an image with size , where , and d represent the height, width, and depth, respectively, calculate the number of the pixels .
- Step 2:
- Let , if L is an integer, jump to Step 3, else jump to Step 4.
- Step 3:
- Get a cube with size , return.
- Step 4:
- Define , find the biggest K that meets ; then we get a cube with size .
- Step 5:
- Update , if , return; else jump to Step 2.
For instance, a DNA-level image with size can be transformed into 4 cubes with size , while a DNA-level image with size can be transformed into 8 cubes. Unlike the previous work that can only encrypts images of specified sizes , the proposed DFDLC can handle images of any sizes with such transformation.
Accordingly, one or several cubes can be merged into a plain image with the reverse procedure of the I2C.
3.4. 3D Latin Cube
Latin cube is a generalized version of the Latin square. A Latin cube of order N is an cube which includes a set S with N different symbol elements, and each symbol occurs only once in each row, each column, and each file . Given a chaotic sequence (q is a prime and is the order of the Latin cubes to generate), we can sort the sequence by ascending to get an index sequence and then construct a finite field on y via redefining “+” and “×”. With three distinct nonzero elements and in , the element of can be obtained by Equation (5):where is the index of the Latin cube, and “+” and “×” are the addition and multiplication in , respectively . Figure 4 shows three Latin cubes of order 3 on the set , named as , , and . When we superimpose the same position of three Latin cubes on the set S, if each combination occurs only once, we can say these three Latin cubes are orthogonal. For example, when we combine the three Latin cubes , and , each of the 27 combinations occurs only once, so they are orthogonal. By combining , and , we can get a new cube K shown in Figure 5. Then a spatial permutation is obtained: , i.e., the element in the left position is transferred to the right position. More generally, , where s is the index of K (or L), and i and j are the indices of the row and the column, respectively.
3.5. DFDLC: The Proposed Image Encryption Approach with Dynamic Filtering and Latin Cubes
The DFDLC is conducted on pixel-level diffusion and DNA-level permutation. Specifically, regarding pixel-level diffusion, we mainly apply dynamic filtering on each pixel in a plain 2D image. We also used the ciphertext diffusion in crisscross pattern (CDCP) to improve the diffusion results . For DNA-level permutation, we mainly use Latin cube to change the position of each nucleic acid. In addition, a kind of global DNA permutation similar to the global bit permutation is adopted for DNA permutation . The proposed DFDLC is illustrated in Figure 6. With the hyperchaotic sequence generated by the 5D chaotic system, the main steps of the DFDLC are as the following: hyperchaotic sequence generation, pixel-level diffusion, pixel-to-DNA transformation, DNA permutation, and DNA-to-pixel transformation.
The details of the DFDLC are described as follows:
- Step 1:
- Step 2:
- Conduct CDCP with pixels of the image. This operation expands a little change in one pixel of the plain image to very large changes in a variety of pixels of the cipher image.
- Step 3:
- Dynamic filtering on the image. For each pixel, firstly, generate a kernel with the hyperchaotic sequence and set the right-bottom grid to 1. Secondly, do convolution with the kernel and corresponding sub-region of the image associated with the pixel. Thirdly, use the result of the convolution as the new value of the pixel in the cipher image.
- Step 4:
- Transform the pixel image to a DNA image. For each pixel, use an encoding rule decided by the hyperchaotic sequence to encode one pixel into a string with 4 nucleic acids. The DNA encoding rule (Rule N ) can be formulated as: , where x is a corresponding value in the hyperchaotic sequence regarding the pixel.
- Step 5:
- Transform the DNA image into one or several cubes using I2C.
- Step 6:
- Conduct DNA-level Latin cube permutation. For each DNA-level cube, generate a Latin cube and then change the position of each nucleic acid according to the Latin cube. In addition, the DNA XOR operation is conducted on the DNA-level cube with a generated DNA cube from the hyperchaotic sequence.
- Step 7:
- Integrate all the DNA-level cubes into a DNA image.
- Step 8:
- Conduct global DNA permutation as described in .
- Step 9:
- Decode the DNA image into a pixel image. For each nucleic acid, the DNA encoding rule is decided as the encoding rule in Step 6. The pixel image is the cipher image.
The proposed DFDLC consists of five stages: hyperchaotic sequence generation (Step 1), pixel-level diffusion (Step 2-3), a transformation from a plane image to cubes (Step 4-5), DNA-level Latin cube permutation (Step 6-8) and a transformation from cubes to a plane image (Step 9). The keys of the DFDLC are Step 3 and Step 6, i.e., pixel-level diffusion with dynamic filtering and DNA-level permutation with 3D Latin cubes, respectively. Although the main objective of Latin cubes in the DFDLC is for permuting the DNA, it also results in diffusion because the change of the position of DNA can change the corresponding value of the pixel naturally .
The cipher image can be easily decrypted by the inverse steps as listed above.
4. Experimental Results
4.1. Experimental Settings
To validate the performance of the proposed DFDLC, we compare it with some state-of-the-art image encryption schemes, such as the image encryption with a fractional-order hyperchaotic system and DNA computing (FOHCDNA) , the hyperchaotic and DNA sequence-based method (HC-DNA) , CDCP , BSIF  and DFBC . We set the parameters for the DFDLC as following. For the 5D hyperchaotic system, we set ( and 1000 as the initial values and the preiterating times, respectively. For the compared methods, we use the parameters as set by the corresponding references.
We used ten publicly accessed images for validating the proposed DFDLC, and the details of the images are listed in Table 5.
The experiments were conducted using MATLAB 2016b (MathWorks, Natick, MA, USA) on a 64-bit Windows 7 Ultimate (Microsoft, Redmond, WA, USA) with 32 GB memory and a 3.6 GHz I7 CPU.
4.2. Security Key Analysis
A feasible image encryption algorithm should have a large enough key space and extreme sensitivity to the key to resist brute force attacks. In this subsection, we will analyze the key space and the sensitivity of the security key.
4.2.1. Key Space
The key space is the set of all possible security keys that can be used in a system of image encryption. It was reported that the size of a key space larger than can provide enough security . Basically, the 5 initial values of the 5D hyperchaotic systems, i.e., for Equation (1), can be constructed as the security keys. If each initial value has the same precision of , the DFDLC has a key space with size of , which is much larger than . Therefore, the DFDLC can resist all types of brute-force attacks from current computers. Besides, the distinct nonzero elements in the finite filed for Latin cubes can be used as security keys to improve the key space.
4.2.2. Sensitivity to Security Key
An ideal image encryption approach should be sensitive enough to the security key, that is to say, a very little change in the security keys will lead to a completely different decrypted image.
We use two groups of slightly different keys to validate the sensitivity to the security keys of the proposed DFDLC. The first group keys are the initial values of the hyperchaotic system, i.e., , while the second groups are almost the same as the first group except , i.e., . We apply and to decrypt the first five images in Table 5, and the results are shown in Figure 7. It is clear that even the security keys are changed very little such as , the cipher images cannot be recovered correctly, demonstrating the high sensitivity to security keys of the proposed DFDLC .
4.3. Statistical Analysis
Statistical analysis, including histogram analysis, entropy analysis, and correlation analysis are essential for a cryptosystem. An ideal image encryption algorithm should have the ability to resist kinds of statistical attacks.
4.3.1. Histogram Analysis
Histogram describes the distribution of pixels for an image. The histogram of a natural image usually shows an irregular (unevenly distributed) shape. A good image encryption approach should change the irregular shape of a plain image as evenly distributed as possible, leading to a completely random-like cipher image. Regarding evaluating the image encryption approach with histogram, the more uniform the histogram is, the better the encryption approach is . The histograms of the plain images and the corresponding cipher images are shown in Figure 8.
It can be seen that the histograms of the plain images except Bw look like mountains, including peaks and valleys. However, the histograms of their corresponding cipher images are so flat that they are very close to uniform distributions. It is worth pointing out that regarding the image Bw, it has only two values of grayscale level, i.e., 0 and 255, and its histogram looks like two needles. However, the histogram of its cipher image is still very uniform similar to histograms of other cipher images. Although the plain images are very different, the histograms of their corresponding cipher images are so uniform and so close that it looks like that each grayscale level appears about 1000 times in all cipher images. This characteristic of cipher images can be easily found in the last column in Figure 8. The experiments indicate that the proposed DFDLC can obtain very uniform histograms for different types of images and hence it can resist histogram attacks very well.
4.3.2. Information Entropy
Information entropy (IE), originally proposed by Shannon, is one of the key measures to quantify the degree of uncertainty (randomness) of a given system in information theory . It can be applied to measure the randomness of an image encryption system. Given an 8-bit grayscale level that has possible pixel values, i.e., , the IE can be formulated as Equation (6)where is the probability of the th gray value appears in an image I. For a cipher image, when each gray value appears with equal probability, i.e., , the IE obtains the maximum 8. Therefore, an ideal image encryption approach should have an IE close to 8.
The IEs of the test images and corresponding cipher images with the DFDLC and the compared approaches are shown in Table 6. It can be seen that the testing natural images in this experiment have close IEs around 7, while the image of Bw has the lowest entropy 1, showing that the distribution of pixel values is irregular, as indicated by their histograms in Figure 8. It can be seen that the IEs of all cipher images are very close to the ideal value 8. Specifically, all encryption approaches except for HCDNA achieve very stable IEs, i.e., , which are also very close to 8, indicating that these approaches are secure enough to resist entropy attacks. Although the IEs achieved by the HCDNA are slightly worse than those by the other approaches, they are still very close to the ideal value except that the IE of Bw by HCDNA is as low as . Among the approaches, the BSIF obtains the highest IEs with 6 out of 10 cases, followed by DFDLC, FHDNA and DFBC, which all achieve the highest IEs 4 out of 10 times. However, the HCDNA achieves the highest IE only once. The experimental results demonstrate that the DFDLC are advantageous over or comparable to other approaches in terms of IE.
As mentioned above, the IEs reflect the randomness of the grayscale values in an image. The IEs achieved by DFDLC are very close to 8, indicating that the pixel values are distributed very uniformly, as the histograms shown in the last column in Figure 8. Therefore, the results of histograms are consistent with the analysis of IEs, confirming that the proposed DFDLC has good statistical properties in terms of image encryption.
4.3.3. Correlation Analysis
Natural images usually show high correlation, that is, neighboring pixels have very close grayscale levels. When an image is permutated, the neighboring pixels will be randomly distributed in the whole image and hence the high correlation in plain image is broken. An ideal image encryption approach should decrease the correlation to zero in the cipher image. One of the popular ways to measure the correlation in images is the correlation coefficient defined as Equation (7) [6,64]where x and y are grayscale levels of two adjacent pixels in an image, and M denotes the number of pairs of involved pixels, and , and are the expectation of x, the standard deviation of x and the covariance of x and y, respectively.
To analyze the correlation, we firstly use all the pairs of adjacent pixels from each plain image and the corresponding cipher image in the horizontal direction, the vertical direction, and the diagonal direction to compute the correlation coefficients, denoted by , and , respectively. The results are shown in Table 7. We can see that the correlation coefficients of all plain images in all directions are very high, especially the of the image Bw equals to the maximum value of 1. However, all the correlation coefficients of the encrypted images decrease to close to zero, showing that the high correlation in plain images is broken. Regarding the encryption approaches, each outperforms others in several cases, indicating they are comparable in terms of reducing the correlation in images. If we consider the range of the achieved by the approaches, we can see that the ranges by DFDLC, FHDNA, HCDNA, CDCP, BSIF and DFBC are [−0.0023,0.0030], [−0.0049, 0.0057], [−0.0032, 0.0038], [−0.0032, 0.0028], [−0.0032, 0.0034] and [−0.0029, 0.0027], respectively. Accordingly, the interval widths of by the approaches are and . Among the interval widths, the DFDLC achieves the narrowest one, indicating that the DFDLC is the most stable approach in terms of .
Then, we randomly select 4000 pairs of horizontally adjacent pixels from each plain image and its corresponding cipher image to plot the distribution maps of the grayscale levels of the adjacent pixels, as shown in Figure 9. It can be seen that the correlation of natural images is so strong that the grayscale levels of the adjacent pixels are concentrated near the diagonal line. The figure of the plain Bw is a special case because its distribution has only two possible combinations, i.e., and . The strong correlation of all the plain images is thoroughly destroyed by the proposed DFDLC so that the grayscale levels of adjacent pixels are evenly distributed over the entire plane. It further demonstrates that the DFDLC has good performance regarding correlation.
4.4. Analysis of Resisting Differential Attacks
Differential attack is to study how a tiny change in a plain image can affect the corresponding cipher image. A good encryption approach should have the ability to resist differential attacks, that is to say, any small changes (even if changing a bit) in a plain image will result in a completely different cipher image. Two of the most popular indices to quantify the performance of resisting differential attacks in image encryption are the number of pixels change rate (NPCR) and the unified average changing intensity (UACI), as defined by Equations (8) and (9), respectively where W and H denote the width and the height of the cipher images respectively, and are two cipher images, and is defined as Equation (10)
As far as the two indices are concerned, the NPCR focuses on the variation ratio of two cipher images whose plain images are slightly changed while the UACI defines the mean intensity of the two cipher images. Wu et al. proposed a threshold and a range for NPCR and UACI respectively to evaluate if an encryption approach can pass the differential attack test for a given specified size image at a significance level . Specifically, for a 8-bit grayscale image, if the NPCR score is bigger than the threshold , it passes the NPCR test at . In addition, if the UACI score falls into the interval , it is said to pass the UACI test at .
We add 1 to the value of a randomly selected pixel to compute one score of the NPCR and the UACI. The computation is repeated 10 times and then the mean, standard deviation, and times of passing the test of NPCR and UACI are reported in Table 8 and Table 9, respectively. The mean scores that pass the NPCR or the UACI tests at a significance level are shown in bold. One can see that both DFDLC and BSIF can pass both tests on all images in terms of the mean scores of NPCR and UACI, while CDCP and DFDC can pass most tests. In contrast, the FHDNA and the HCDNA failed the tests with all images, although the mean scores by the FHDNA are very close to and . If we look at the times of passing the NPCR test, both the DFDLC and the BSIF can pass the test in 99 out of times and they are far superior to other methods. However, regarding times of passing the UACI test, the DFDLC is slightly worse than the BSIF, but it outperforms other methods. The experimental results demonstrate that the proposed DFDLC is capable of resisting differential attacks.
The proposed DFDLC conducts encryption on pixel-level and DNA-level, with dynamic filtering for diffusion and Latin cubes for permutation. From the above analysis, we can see that the DFDLC can resist brute force attacks, statistical attacks as well as differential attacks, and the experiments have also demonstrated that DFDLC is superior or comparable to the compared state-of-the-art image encryption methods. In addition, the proposed I2C allows the DFDLC to handle images with any sizes, making it more practical.
One limitation of the DFDLC is the running time. It takes about 0.84s and 3.15s to encrypt an image of size and respectively in our experimental environment. The DFDLC is time consuming because the DNA operations (DNA encoding, decoding and algebraic operation) are actually operations on strings. This can be resolved by introducing lookup tables of DNA operations. Another possible way is to use GPU to accelerate DNA operations.
Image encryption is one of the core tasks of image security. To improve image security, in this paper, a novel image encryption algorithm that uses a 5D hyperchaotic system with 2 positive LEs, pixel-level dynamic filtering, DNA computing, and 3D Latin cubes, namely DFDLC, is proposed. The novelty of the DFDLC is introducing a new type of dynamic filtering to conduct pixel-level diffusion and permutating images with DNA-level data via Latin cubes. Extensive experiments on ten public test images have indicated that the proposed DFDLC has a large key space, is very sensitive to security keys, has good statistical characteristics, and can resist types of attacks. In the future, we will extend the proposed DFDLC in several aspects. First, we will apply trigonometric polynomials to generate the hyperchaotic sequence for the DFDLC. Second, we will try a variety of shapes of the filters for dynamic filtering. Third, we may use GPU or lookup tables to speed up the encoding and decoding of DNA and corresponding arithmetic operations. Finally, we can apply the DFDLC to color image encryption.
Investigation, T.L., J.W. and F.P.; Methodology, T.L. and X.L.; Software, T.L., J.S. and X.L.; Supervision, T.L.; Writing—original draft, T.L. and J.S.; Writing—review & editing, T.L. and J.W.
This research was funded by the Fundamental Research Funds for the Central Universities (Grant No. JBK1902029, No. JBK1802073 and No. JBK170505), the Ministry of Education of Humanities and Social Science Project (Grant No. 19YJAZH047), Sichuan Science and Technology Program (Grant No. 2019YFG0117) and the Scientific Research Fund of Sichuan Provincial Education Department (Grant No. 17ZB0433).
This work was supported by the Fundamental Research Funds for the Central Universities (Grant No. JBK1902029, No. JBK1802073 and No. JBK170505), the Ministry of Education of Humanities and Social Science Project (Grant No. 19YJAZH047), Sichuan Science and Technology Program (Grant No. 2019YFG0117) and the Scientific Research Fund of Sichuan Provincial Education Department (Grant No. 17ZB0433).
Conflicts of Interest
The authors declare no conflict of interest.
- Ahmad, J.; Hwang, S.O.; Ali, A. An experimental comparison of chaotic and non-chaotic image encryption schemes. Wirel. Pers. Commun. 2015, 84, 901–918. [Google Scholar] [CrossRef]
- Li, T.; Yang, M.; Wu, J.; Jing, X. A novel image encryption algorithm based on a fractional-order hyperchaotic system and DNA computing. Complexity 2017, 2017, 9010251. [Google Scholar] [CrossRef]
- Abd El-Latif, A.A.; Abd-El-Atty, B.; Talha, M. Robust encryption of quantum medical images. IEEE Access 2018, 6, 1073–1081. [Google Scholar] [CrossRef]
- Guillén-Fernández, O.; Meléndez-Cano, A.; Tlelo-Cuautle, E.; Núñez-Pérez, J.C.; de Jesus Rangel-Magdaleno, J. On the synchronization techniques of chaotic oscillators and their FPGA-based implementation for secure image transmission. PLoS ONE 2019, 14, e0209618. [Google Scholar] [CrossRef] [PubMed]
- Flores-Vergara, A.; García-Guerrero, E.; Inzunza-González, E.; López-Bonilla, O.; Rodríguez-Orozco, E.; Cárdenas-Valdez, J.; Tlelo-Cuautle, E. Implementing a chaotic cryptosystem in a 64-bit embedded system by using multiple-precision arithmetic. Nonlinear Dyn. 2019, 1–20. [Google Scholar] [CrossRef]
- Li, X.; Xie, Z.; Wu, J.; Li, T. Image encryption based on dynamic filtering and bit cuboid operations. Complexity 2019, 2019, 7485621. [Google Scholar] [CrossRef]
- Praveenkumar, P.; Thenmozhi, K.; Rayappan, J.B.B.; Amirtharajan, R. Inbuilt Image Encryption and Steganography Security Solutions for Wireless Systems: A Survey. Res. J. Inf. Tech. 2017, 9, 46–63. [Google Scholar]
- Chen, G.; Mao, Y.; Chui, C.K. A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos Solitons Fractals 2004, 21, 749–761. [Google Scholar] [CrossRef]
- Guan, Z.H.; Huang, F.; Guan, W. Chaos-based image encryption algorithm. Phys. Lett. A 2005, 346, 153–157. [Google Scholar] [CrossRef]
- Huang, X. A designed image encryption algorithm based on chaotic systems. J. Comput. Theor. Nanosci. 2012, 9, 2130–2135. [Google Scholar] [CrossRef]
- Wu, Y.; Yang, G.; Jin, H.; Noonan, J.P. Image encryption using the two-dimensional logistic chaotic map. J. Electron. Imaging 2012, 21, 013014. [Google Scholar] [CrossRef]
- Hua, Z.; Zhou, Y. Image encryption using 2D Logistic-adjusted-Sine map. Inf. Sci. 2016, 339, 237–253. [Google Scholar] [CrossRef]
- Liu, X.; Xiao, D.; Xiang, Y. Quantum image encryption using intra and inter bit permutation based on logistic map. IEEE Access 2019, 7, 6937–6946. [Google Scholar] [CrossRef]
- Flores-Vergara, A.; Inzunza-González, E.; García-Guerrero, E.E.; López-Bonilla, O.R.; Rodríguez-Orozco, E.; Hernández-Ontiveros, J.M.; Cárdenas-Valdez, J.R.; Tlelo-Cuautle, E. Implementing a Chaotic Cryptosystem by Performing Parallel Computing on Embedded Systems with Multiprocessors. Entropy 2019, 21, 268. [Google Scholar] [CrossRef]
- Wang, Y.; Wong, K.W.; Liao, X.; Chen, G. A new chaos-based fast image encryption algorithm. Appl. Soft Comput. 2011, 11, 514–522. [Google Scholar] [CrossRef]
- Pareek, N.K.; Patidar, V.; Sud, K.K. Image encryption using chaotic logistic map. Image Vis. Comput. 2006, 24, 926–934. [Google Scholar] [CrossRef]
- Hua, Z.; Jin, F.; Xu, B.; Huang, H. 2D Logistic-Sine-coupling map for image encryption. Signal Process. 2018, 149, 148–161. [Google Scholar] [CrossRef]
- Sahari, M.L.; Boukemara, I. A pseudo-random numbers generator based on a novel 3D chaotic map with an application to color image encryption. Nonlinear Dyn. 2018, 94, 723–744. [Google Scholar] [CrossRef]
- Zhou, N.; Yan, X.; Liang, H.; Tao, X.; Li, G. Multi-image encryption scheme based on quantum 3D Arnold transform and scaled Zhongtang chaotic system. Quantum Inf. Process. 2018, 17, 338. [Google Scholar] [CrossRef]
- Cvitanović, P.; Artuso, R.; Mainieri, R.; Tanner, G.; Vattay, G.; Whelan, N.; Wirzba, A. Chaos: Classical and Quantum; Niels Bohr Institute: Copenhagen, Denmark, 2005. [Google Scholar]
- Gangadhar, C.; Rao, K.D. Hyperchaos based image encryption. Int. J. Bifurcation Chaos. 2009, 19, 3833–3839. [Google Scholar] [CrossRef]
- Ye, G.; Wong, K.W. An image encryption scheme based on time-delay and hyperchaotic system. Nonlinear Dyn. 2013, 71, 259–267. [Google Scholar] [CrossRef]
- Chai, X.; Gan, Z.; Yang, K.; Chen, Y.; Liu, X. An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations. Signal Process. Image Commun. 2017, 52, 6–19. [Google Scholar] [CrossRef]
- Zhang, L.M.; Sun, K.H.; Liu, W.H.; He, S.B. A novel color image encryption scheme using fractional-order hyperchaotic system and DNA sequence operations. Chin. Phys. B 2017, 26, 100504. [Google Scholar] [CrossRef]
- Bouslehi, H.; Seddik, H. Innovative image encryption scheme based on a new rapid hyperchaotic system and random iterative permutation. Multimed. Tools Appl. 2018, 77, 30841–30863. [Google Scholar] [CrossRef]
- Zhou, H.; Wilke, V.S. Research on image selective encryption and compression algorithm under hyperchaotic system. J. Intell. Fuzzy Syst. 2018, 35, 4329–4337. [Google Scholar] [CrossRef]
- Chai, X.; Gan, Z.; Lu, Y.; Zhang, M.; Chen, Y. A novel color image encryption algorithm based on genetic recombination and the four-dimensional memristive hyperchaotic system. Chin. Phys. B 2016, 25, 100503. [Google Scholar] [CrossRef]
- Li, X.; Chen, W.; Wang, Y. Quantum image compression-encryption scheme based on quantum discrete cosine transform. Int. J. Theor. Phys. 2018, 57, 2904–2919. [Google Scholar] [CrossRef]
- Wu, X.; Wang, D.; Kurths, J.; Kan, H. A novel lossless color image encryption scheme using 2D DWT and 6D hyperchaotic system. Inf. Sci. 2016, 349, 137–153. [Google Scholar] [CrossRef]
- Alfalou, A.; Brosseau, C.; Abdallah, N.; Jridi, M. Simultaneous fusion, compression, and encryption of multiple images. Opt. Express 2011, 19, 24023–24029. [Google Scholar] [CrossRef]
- Li, T.; Zhou, M. ECG classification using wavelet packet entropy and random forests. Entropy 2016, 18, 285. [Google Scholar] [CrossRef]
- Annaby, M.H.; Rushdi, M.A.; Nehary, E.A. Color image encryption using random transforms, phase retrieval, chaotic maps, and diffusion. Opt. Laser Eng. 2018, 103, 9–23. [Google Scholar] [CrossRef]
- Li, T.; Hu, Z.; Jia, Y.; Wu, J.; Zhou, Y. Forecasting Crude Oil Prices Using Ensemble Empirical Mode Decomposition and Sparse Bayesian Learning. Energies 2018, 11, 1882. [Google Scholar] [CrossRef]
- Zhou, Y.; Li, T.; Shi, J.; Qian, Z. A CEEMDAN and XGBOOST-based approach to forecast crude oil prices. Complexity 2019, 2019, 4392785. [Google Scholar] [CrossRef]
- Deng, W.; Zhang, S.; Zhao, H.; Yang, X. A novel fault diagnosis method based on integrating empirical wavelet transform and fuzzy entropy for motor bearing. IEEE Access 2018, 6, 35042–35056. [Google Scholar] [CrossRef]
- Zhang, Q.; Wang, Q.; Wei, X. A novel image encryption scheme based on DNA coding and multi-chaotic maps. Adv. Sci. Lett. 2010, 3, 447–451. [Google Scholar] [CrossRef]
- Wu, X.; Kan, H.; Kurths, J. A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps. Appl. Soft. Comput. 2015, 37, 24–39. [Google Scholar] [CrossRef]
- Faragallah, O.S.; Alzain, M.A.; El-Sayed, H.S.; Al-Amri, J.F.; El-Shafai, W.; Afifi, A.; Naeem, E.A.; Soh, B. Block-based optical color image encryption based on double random phase encoding. IEEE Access 2019, 7, 4184–4194. [Google Scholar] [CrossRef]
- Naeem, E.A.; Abd Elnaby, M.M.; Soliman, N.F.; Abbas, A.M.; Faragallah, O.S.; Semary, N.; Hadhoud, M.M.; Alshebeili, S.A.; Abd El-Samie, F.E. Efficient implementation of chaotic image encryption in transform domains. J. Syst. Softw. 2014, 97, 118–127. [Google Scholar] [CrossRef]
- Qian, Z.; Zhang, X.; Ren, Y. JPEG encryption for image rescaling in the encrypted domain. J. Vis. Commun. Image Represent. 2015, 26, 9–13. [Google Scholar] [CrossRef]
- Lima, J.B.; da Silva, E.S.; Campello de Souza, R.M. Cosine transforms over fields of characteristic 2: Fast computation and application to image encryption. Signal Process. Image Commun. 2017, 54, 130–139. [Google Scholar] [CrossRef]
- Wu, J.; Guo, F.; Liang, Y.; Zhou, N. Triple color images encryption algorithm based on scrambling and the reality-preserving fractional discrete cosine transform. Optik 2014, 125, 4474–4479. [Google Scholar] [CrossRef]
- Wu, J.; Zhang, M.; Zhou, N. Image encryption scheme based on random fractional discrete cosine transform and dependent scrambling and diffusion. J. Mod. Opt. 2017, 64, 334–346. [Google Scholar] [CrossRef]
- Chen, B.; Yu, M.; Tian, Y.; Li, L.; Wang, D.; Sun, X. Multiple-parameter fractional quaternion Fourier transform and its application in colour image encryption. IET Image Process. 2018, 12, 2238–2249. [Google Scholar] [CrossRef]
- Liu, X.; Xiao, H.; Li, P.; Zhao, Y. Design and implementation of color image encryption based on qubit rotation about axis. Chin. J. Electron. 2018, 27, 799–807. [Google Scholar] [CrossRef]
- Liansheng, S.; Xiao, Z.; Chongtian, H.; Ailing, T.; Asundi, A.K. Silhouette-free interference-based multiple-image encryption using cascaded fractional Fourier transforms. Opt. Laser Eng. 2019, 113, 29–37. [Google Scholar] [CrossRef]
- Fan, C.; Ding, Q. A novel image encryption scheme based on self-synchronous chaotic stream cipher and wavelet transform. Entropy 2018, 20, 445. [Google Scholar] [CrossRef]
- Lv, X.; Liao, X.; Yang, B. A novel scheme for simultaneous image compression and encryption based on wavelet packet transform and multi-chaotic systems. Multimed. Tools Appl. 2018, 77, 28633–28663. [Google Scholar] [CrossRef]
- Vaish, A.; Kumar, M. Color image encryption using MSVD, DWT and Arnold transform in fractional Fourier domain. Optik 2017, 145, 273–283. [Google Scholar] [CrossRef]
- Raja, S.P. Joint medical image compression-encryption in the cloud using multiscale transform-based image compression encoding techniques. Sadhana-Acad. Proc. Eng. Sci. 2019, 44, 28. [Google Scholar] [CrossRef]
- Hua, Z.; Zhou, Y. Design of image cipher using block-based scrambling and image filtering. Inf. Sci. 2017, 396, 97–113. [Google Scholar] [CrossRef]
- Hua, Z.; Xu, B.; Jin, F.; Huang, H. Image encryption using josephus problem and filtering diffusion. IEEE Access 2019, 7, 8660–8674. [Google Scholar] [CrossRef]
- Wu, Y.; Zhou, Y.; Noonan, J.P.; Agaian, S. Design of image cipher using latin squares. Inf. Sci. 2014, 264, 317–339. [Google Scholar] [CrossRef]
- Panduranga, H.T.; Kumar, S.K.N.; Kiran. Image encryption based on permutation-substitution using chaotic map and Latin Square Image Cipher. Eur. Phys. J. Spec. Top. 2014, 223, 1663–1677. [Google Scholar] [CrossRef]
- Xu, M.; Tian, Z. A novel image encryption algorithm based on self-orthogonal Latin squares. Optik 2018, 171, 891–903. [Google Scholar] [CrossRef]
- Xu, M.; Tian, Z. A novel image cipher based on 3D bit matrix and latin cubes. Inf. Sci. 2019, 478, 1–14. [Google Scholar] [CrossRef]
- Wang, H.; Li, X. A novel hyperchaotic system with infinitely many heteroclinic orbits coined. Chaos Solitons Fractals 2018, 106, 5–15. [Google Scholar] [CrossRef]
- Pano-Azucena, A.; Tlelo-Cuautle, E.; Rodriguez-Gomez, G.; de la Fraga, L. FPGA-based implementation of chaotic oscillators by applying the numerical method based on trigonometric polynomials. AIP Adv. 2018, 8, 075217. [Google Scholar] [CrossRef]
- Adleman, L.M. Molecular computation of solutions to combinatorial problems. Science 1994, 266, 1021–1024. [Google Scholar] [CrossRef]
- Zhu, C.; Hu, Y.; Sun, K. New image encryption algorithm based on hyperchaotic system and ciphertext diffusion in crisscross pattern. J. Electron. Inf. Tech. 2012, 34, 1735–1743. [Google Scholar] [CrossRef]
- Zhan, K.; Wei, D.; Shi, J.; Yu, J. Cross-utilizing hyperchaotic and DNA sequences for image encryption. J. Electron. Imaging 2017, 26, 013021. [Google Scholar] [CrossRef]
- Stinson, D.R. Cryptography: Theory and Practice; CRC Press: Boca Raton, FL, USA, 2005. [Google Scholar]
- Shannon, C.E. Communication theory of secrecy systems. Bell Syst. Tech. J. 1949, 28, 656–715. [Google Scholar] [CrossRef]
- Wang, Z.; Huang, X.; Li, Y.; Song, X. A new image encryption algorithm based on the fractional-order hyperchaotic Lorenz system. Chin. Phys. B 2013, 22, 010504. [Google Scholar] [CrossRef]
- Wu, Y.; Noonan, J.P.; Agaian, S. NPCR and UACI randomness tests for image encryption. J. Sel. Areas Telecommun. 2011, 31–38. [Google Scholar]
Figure 1. The attractors of the 5D hyperchaotic system.
Figure 2. An example of Latin square of order 4.
Figure 3. An example of dynamic filtering.
Figure 4. Three examples of Latin cube of order 3.
Figure 5. A new cube K constructed by , , . , and are the 1st, 2nd and 3rd squares of K respectively.
Figure 6. The framework of the proposed DFDLC.
Figure 7. Decrypted images of Lena, Cameraman, Barbara, Mandril and Bw with security keys and . The first and the second row is with and , respectively.
Figure 8. Histograms of the plain images and their corresponding cipher images. The first and the second columns are the plain images and their corresponding histograms, respectively. The third and the fourth columns are the cipher images and their corresponding histograms, respectively.
Figure 9. The adjacent-pixel distribution maps of the plain images and the corresponding cipher images in horizontal direction.
Table 1. Encoding and decoding rules of DNA.
|RULE||Rule 1||Rule 2||Rule 3||Rule 4||Rule 5||Rule 6||Rule 7||Rule 8|
Table 2. Addition (++) operation.
Table 3. Subtraction (--) operation.
Table 4. XOR () operation.
Table 5. Testing images.
|Image||Size ()||Image||Size ()|
Table 6. The IEs of the testing images.
|DFDLC||FHDNA ||HCDNA ||CDCP ||IC-BSIF ||DFBC |
Table 7. The correlation coefficients of the testing images.
|DFDLC||FHDNA ||HCDNA ||CDCP ||IC-BSIF ||DFBC |
|Range||[0.8439,1.000]||[−0.0023,0.0030]||[−0.0049, 0.0057]||[−0.0032, 0.0038]||[−0.0032, 0.0028]||[−0.0032, 0.0034]||[−0.0029, 0.0027]|
Table 8. The mean/standard deviation/times of passing the test of NPCR (%) of running the schemes 10 times ().
|Image||DFDLC||FHDNA ||HCDNA ||CDCP ||BSIF ||DFBC |
Table 9. The mean/standard deviation/times of passing the test of UACI (%) of running the schemes 10 times ().
|Image||DFDLC||FHDNA ||HCDNA ||CDCP ||BSIF ||DFBC |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).