Complexity
Volume 2017 (2017), Article ID 9010251, 13 pages
https://doi.org/10.1155/2017/9010251

Research Article

A Novel Image Encryption Algorithm Based on a Fractional-Order Hyperchaotic System and DNA Computing

Taiyong Li,1,2,3,4 Minggao Yang,¹ Jiang Wu,¹ and Xin Jing¹

¹School of Economic Information Engineering, Southwestern University of Finance and Economics, 55 Guanghuacun Street, Chengdu 610074, China
²Collaborative Innovation Center for the Innovation and Regulation of Internet-Based Finance, Southwestern University of Finance and Economics, 55 Guanghuacun Street, Chengdu 610074, China
³Laboratory for Financial Intelligence and Financial Engineering, Southwestern University of Finance and Economics, 55 Guanghuacun Street, Chengdu 610074, China
⁴Institute of Chinese Payment System, Southwestern University of Finance and Economics, 55 Guanghuacun Street, Chengdu 610074, China

Correspondence should be addressed to Taiyong Li; litaiyong@gmail.com

Received 20 July 2017; Accepted 12 October 2017; Published 23 November 2017

Academic Editor: Ahmed Elsaid

Copyright © 2017 Taiyong Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In the era of the Internet, image encryption plays an important role in information security. Chaotic systems and DNA operations have been proven to be powerful for image encryption. To further enhance the security of image, in this paper, we propose a novel algorithm that combines the fractional-order hyperchaotic Lorenz system and DNA computing (FOHCLDNA) for image encryption. Specifically, the algorithm consists of four parts: firstly, we use a fractional-order hyperchaotic Lorenz system to generate a pseudorandom sequence that will be utilized during the whole encryption process; secondly, a simple but effective diffusion scheme is performed to spread the little change in one pixel to all the other pixels; thirdly, the plain image is encoded by DNA rules and corresponding DNA operations are performed; finally, global permutation and 2D and 3D permutation are performed on pixels, bits, and acid bases. The extensive experimental results on eight publicly available testing images demonstrate that the encryption algorithm can achieve state-of-the-art performance in terms of security and robustness when compared with some existing methods, showing that the FOHCLDNA is promising for image encryption.

1. Introduction

Images, as one of the most popular media types, are widespread over various networks. How to prevent images from illegal copying and distribution in the era of the Internet is a critical issue. Therefore, image encryption has become one of the hottest research topics of information security in recent years. Although there exist some classical schemes such as Data Encryption Standard (DES), Advanced Encryption Standard (AES), and International Data Encryption Algorithm (IDEA) for information security [1], they usually cannot be directly applied to image encryption to yield satisfactory results due to some intrinsic properties of images such as bulky data capacity, strong correlation, and high redundancy [2–4]. In contrast, the chaos-based image encryption has attracted much attention for research purposes and has been demonstrated to be effective and secure in recent years [5–9].

Chaotic systems have the following properties: pseudorandomness, extreme sensitivity to the initial values and system parameters, ergodicity, and unpredictability, which make it very suitable for image encryption [10]. Typically, chaos-based image encryption framework includes chaotic sequence generation, pixel position permutation, and pixel value diffusion. One-dimensional (1D) chaotic systems have simple forms and are easy to implement, and thus some researchers used them to encrypt images. For example, the authors used two 1D chaotic Logistic maps to generate the pseudorandom sequence for image encryption in [11]. Boriga et al. presented a new 1D chaotic map for real-time image encryption [12]. However, since the 1D chaotic systems usually have only one variable and a few parameters, along with relatively simple structures and chaotic orbits, it is easy to estimate the orbits and to predict the initial values and/or parameters by little information extracted from them [13]. Therefore, in order to improve the security of image encryption, chaotic systems with two or more dimensions have been applied to image encryption. Fridrich put forward symmetric ciphers with two-dimensional (2D) chaotic maps and the experimental results demonstrated good diffusion properties with respect to the key and the plain image [14]. Hua et al. proposed an image encryption algorithm using 2D Sine Logistic modulation map that has better properties of chaos when compared with some existing chaotic systems [15]. Using the chaotic three-dimensional (3D) cat map extended from 2D Arnold’s cat map [16] and 3D Chen’s chaotic system [17], Chen et al. proposed a symmetric image encryption scheme for alternative permutation and diffusion [5]. The Lyapunov exponent (LE) is a type of measurement methodology for chaotic level, and a chaotic system is said to be hyperchaotic if it has two or more positive LEs [18]. Since hyperchaotic systems have more advantages such as richer dynamic phenomena and higher randomness than common chaotic systems, lots of hyperchaotic systems have been employed to encrypt images [19–23]. For example, Norouzi et al. used the key stream generated by a hyperchaotic system to perform one round diffusion on the image to attain good results [20]. A novel image encryption algorithm based on genetic recombination and hyperchaotic Lorenz system was put forward by Wang and Zhang [21]. Yuan et al. proposed a parallel image cryptosystem by combining the Logistic map and a five-dimensional (5D) hyperchaotic system [23].

Most of the above-mentioned literature uses integral-order chaotic systems for image encryption. It has been reported that fractional-order hyperchaotic systems, as a counterpart of integral-order chaos, show higher nonlinearity and degrees owing to the complex geometrical interpretation of fractional derivatives for the nonlocal effects either in time or in space [24, 25]. Therefore, the fractional-order hyperchaotic systems have great potential in information security. Wang et al. applied the fractional-order hyperchaotic Lorenz system to color image encryption. To enhance the security of images, both system parameters and derivative order were embedded in the scheme [25]. The 3D fractional-order Lorenz system and Chen chaotic systems were employed to encrypt images by Wu et al. and Zhao et al., respectively [3, 26]. Huang et al. used a four-dimensional (4D) fractional-order hyperchaotic neural network system to cipher color images, and the experiments demonstrated the effectiveness of the system [27].

Most image encryption algorithms are performed on pixel-level or bit-level data. With the development of bioinformatics, some image encryption algorithms based on deoxyribonucleic acid (DNA) have emerged since Adleman completed the first experiment on DNA computing [28], due to the properties of DNA: massive parallelism, huge storage, and ultralow power consumption [29–34]. Typically, DNA-based image encryption consists of three steps: DNA encoding, DNA operations, and DNA decoding. The bit stream of images is encoded as DNA sequences with some encoding rules in the step of DNA encoding. Then, different DNA operations such as addition, subtraction, and exclusive OR (XOR) are performed on DNA. The types of both encoding and operations are usually determined by chaotic sequences. Finally, the results of DNA operations are decoded to bits with the counterpart of corresponding encoding rules. Zhang et al. used Logistic maps and two DNA operations (addition and complement) to encrypt image blocks, but the blocks led to low robustness against noise [33]. In the RGB image encryption scheme by Liu et al., DNA addition and complement operations were carried out on each channel of RGB image with the DNA sequence matrix generated from Logistic map [34]. Zhan et al. jointly used a hyperchaotic system and DNA computing to encrypt images, where the hyperchaotic sequence was applied to all steps. However, two important evaluation standards, that is, the number of pixels change rate (NPCR) and the unified average changing intensity (UACI), still need to be improved [29].

Motivated by the above analysis, this paper aims at proposing a novel image encryption algorithm that incorporates the fractional-order hyperchaotic Lorenz (FOHCL) system and fractional-order hyperchaotic Lorenz DNA (FOHCLDNA) computing in order to improve the security of image encryption. Specifically, the proposed FOHCLDNA is mainly composed of six stages: the FOHCL is firstly applied to generating the pseudorandom sequence for encryption; global pixel diffusion, global pixel permutation, and 2D permutation are carried out on pixels; global bit permutation and 3D permutation are conducted on bits; the bit stream of image is encoded as DNA sequence according to the encoding rules decided by the hyperchaotic sequence; one of the DNA operations (addition, subtraction, or XOR) is carried out on each acid base, and, at the same time, global DNA permutation and 3D permutation further improve the security. Both the types of DNA operations and the orders of DNA permutation are determined by the hyperchaotic sequence; the encrypted DNA sequence is decoded to bit stream, followed by bit-to-pixel decoding. Finally, the encrypted image is obtained. The main contributions of this paper are four aspects: different from most existing literature that uses integral-order chaotic or hyperchaotic systems, the proposed FOHCLDNA uses a fractional-order hyperchaotic system for image encryption; a simple but effective pixel diffusion is proposed; permutation is carried out at different levels, that is, pixels, bits, and acid bases, while both the DNA encoding rule and DNA operation for each acid base are determined by corresponding hyperchaotic sequence; extensive experiments demonstrate that the FOHCLDNA is promising for image encryption. The novelty of this paper is threefold: it is a good attempt to integrate fractional-order hyperchaotic system and DNA computing to enhance the security of image encryption; the simple pixel diffusion can spread the little change in one pixel to all other pixels; several permutation operations performed at different levels can further improve the security.

The remainder of this paper is organized as follows. A brief description of the fractional-order hyperchaotic system and DNA computing is given in Section 2. In Section 3, we propose the novel image encryption algorithm (FOHCLDNA) in detail. Experimental results, analysis, and comparison are presented in Section 4. Concluding remarks of the FOHCLDNA are summarized in Section 5.

2. Related Work

2.1. Fractional-Order Hyperchaotic Lorenz System

The Lorenz systems and their variants are among the most popular chaotic/hyperchaotic systems in image encryption. The fractional-order hyperchaotic Lorenz (FOHCL) system shows good complex dynamics [35, 36], and some previous research has demonstrated its power in image encryption [25, 37, 38]. Therefore, in this paper, we use a four-dimensional FOHCL system to generate the chaotic sequence that the algorithm needs [25, 35]. The FOHCL can be described as follows:

where , , , , and ( are the system parameters. When , , , , (, and the initial values , , , and , the system exhibits a hyperchaotic behavior with 2 positive values among all the 4 Lyapunov exponents (, , , and ) [35]. Figure 1 shows the attractor of the FOHCL system.

(a)

(b)

(c)

(d)

(e)

(f)

Figure 1: Phase diagrams of the fractional-order Lorenz hyperchaotic attractor. (a) - plane, (b) - plane, (c) - plane, (d) - plane, (e) - plane, and (f) - plane.

2.2. Deoxyribonucleic Acid (DNA) Computing

Deoxyribonucleic acid (DNA) is a kind of biological macromolecule, and the knowledge of DNA sequence is widely used in genetic engineering, biotechnology, and identification. An individual DNA sequence is mainly composed of carbohydrate and four different nucleic acid bases: A (Adenine), G (Guanine), C (Cytosine), and T (Thymine), where T and A; C and G are complementary pairs. The number of DNA coding combinations is in total, which only have eight kinds of DNA bases legally to meet the DNA complementary rules, as shown in Table 1 [29, 39]. In the theory of binary system, 0 and 1 are complementary pairs such as 00 (0) and 11 , 01 and 10 . Each pixel value of grayscale image in binary sequence is 8 bits, and if every 2 bits is represented by a letter, the representation of a pixel would be a 4-length nucleotide string. For example, for a pixel value 161 in decimal, its binary combination is “10010011,” and the corresponding DNA sequence is “GCAT” by adopting the first encoding rule. If any other DNA coding rules are used to code the same binary sequence, the result will definitely be different.

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

00
A
A
T
T
C
C
G
G

01
C
G
C
G
A
T
A
T

10
G
C
G
C
T
A
T
A

11
T
T
A
A
G
G
C
C

With the encoding rules, the operations of addition (++), subtraction (−−), and XOR () are listed in Tables 2–4.

Table 2: Addition (++) operation.

++
A
G
C
T

A
C
T
A
G

G
T
C
G
A

C
A
G
C
T

T
G
A
T
C

Table 3: Subtraction (−−) operation.

--
A
G
C
T

A
C
T
G
A

G
T
C
A
G

C
A
G
C
T

T
G
A
T
C

Table 4: XOR () operation.

A
G
C
T

A
A
G
C
T

G
G
A
T
C

C
C
T
A
G

T
T
C
G
A

3. Image Encryption Scheme

3.1. Hyperchaotic Sequence Generation

Since fractional-order hyperchaotic systems have good properties for image encryption, we use the FOHCL system described in Section 2.1 for generating the hyperchaotic sequence. The generating process is comprised of three steps.

Step 1. To eliminate the adverse effects, the FOHCL system is firstly iterated times and then the generated sequence is removed.

Step 2. The FOHCL system continues to iterate times, where denotes the ceiling operation and and denote the width (column) and the height (row) of the image to encrypt, respectively. For the th iteration, four state values denoted by are obtained by (1).

Step 3. After the whole iteration, the fractional-order hyperchaotic sequences can be obtained by concatenating all the () as

The purposes of the generated sequence for encryption are two aspects: sorting subsequence of to get the index of original data for permutation; using subsequence of to change the values of images for diffusion. In our scheme, for the first purpose, we directly use the original values of for sorting while, for the second purpose, we map the hyperchaotic subsequence of with values to the integer range of by

where is the th integer in the generated integer sequence, mod is the modulo operation, is the absolute value operation, and denotes flooring operation [29].

3.2. Global Pixel Diffusion

In our scheme, we carry out a simple two-step diffusion for image on pixels. Specifically, for a given image of size , we can transform the image into a 1D pixel sequence , where . Suppose we have an initial key and a key sequence , ; the first-step diffusion can be described as follows:

and the second-step diffusion can be formulated as follows:

and in both (4) and (5), is XOR operation and is the result of pixel diffusion.

3.3. Global Permutation and 2D and 3D Permutation

In this approach, several permutations are carried out at different levels, that is, pixel level, bit level, and DNA level. For an image of size , global pixel/bit/DNA permutation means permuting all pixels/bits/DNA with corresponding hyperchaotic subsequences. Since pixel-level data is a 2D plane of size , we can permute the image firstly by row and then by column, which is called 2D permutation. Bit-level and DNA-level data are a 3D cube of size and , respectively, and we can permute the image by row, column, and depth, respectively, which is called 3D permutation in this paper. Specifically, the global permutation can be summarized as follows.

Step 1. Arrange the pixels/bits/acid bases into a 1D vector with the length of .

Step 2. Extract a subsequence with the length of from the hyperchaotic sequence . Sort the subsequence in ascending order to get the index sequence , .

Step 3. According to , rearrange the vector to get the new vector by

The 3D permutation is to permute planes at different directions in 3D spaces. The operations in each direction are very similar. For simplicity, here we only give the operation in the direction of width as follows.

Step 1. Extract a subsequence of length from the hyperchaotic sequence . Sort the subsequence in ascending order to get the index sequence , .

Step 2. According to , rearrange the plane to get the new vector by

It is clear that the 2D permutation is a special case of the 3D permutation. The proposed scheme extracts subsequence with , , and from for 2D pixel permutation, 3D bit permutation, and 3D DNA permutation, respectively. Note that the proposed global permutation and 3D permutation at bit-level data or DNA-level data can change the positions of bits or DNAs to lead the values of pixels changed, and thus they can simultaneously permute and diffuse the images at bit-level or DNA-level data.

3.4. FOHCLDNA: The Proposed Image Encryption Scheme

With the above-mentioned description, the flowchart of the proposed FOHCLDNA is shown in Figure 2, and the details are as follows.

Figure 2: The flowchart of the proposed FOHCLDNA algorithm.

Step 1. Let denote the size of the input image . Concatenate the four sequences generated by (1) to compose one hyperchaotic sequence using (2).

Step 2 (conduct pixel-level encryption). Extract the first items from to carry out row and column permutation (2D permutation) on to obtain . Extract the next items from to carry out global pixel permutation on to obtain . Extract the next items from to compose a new sequence and then map to the integer range of by (3) to obtain sequence . Use the first item in as the initial value and the rest as the key to carry out global pixel diffusion on to obtain .

Step 3. is encoded to a bit sequence .

Step 4 (conduct bit-level encryption). Use the next items from to perform global bit permutation on to obtain . Use the next items from to perform 3D permutation on to obtain .

Step 5 (DNA encoding). Map the next items in to the integer range of by (3) to obtain sequence . Encode the th pair bits in with the DNA rule decided by (8) to obtain :

where denotes the th item in the sequence .

Step 6 (conduct DNA-level encryption). Use the next items from to perform 3D permutation on to obtain . Map the next items in to the integer range of by (3) to obtain sequence . Create a mask DNA matrix of size using the next items in . For the th DNA in , conduct DNA operation with th DNA in to obtain . The operation type is decided by

where denotes the type of DNA operation. When equals 1, 2, and 3, the corresponding DNA operation is ++, −−, and , respectively. Extract the next items from to carry out global DNA permutation on to obtain .

Step 7 (DNA decoding). Map the next items in to the integer range of by (3) to obtain sequence . Decode the th DNA in with the DNA rule decided by (10) to obtain a binary sequence :

Note that for a specified acid base, the encoding rule to generate it and the decoding rule to decode it may be different because of the difference between and .

Step 8. The binary sequence is converted to the cipher image .

The decryption process is the reverse version of the encryption process.

The proposed FOHCLDNA enhances the security of images in several aspects. Firstly, the hyperchaotic sequence with high nonlinearity and complex dynamics generated by the FOHCL is used throughout the process of image encryption. Secondly, the global pixel diffusion can spread little change in one pixel to all the other pixels, leading to a good result of diffusion. Thirdly, permutations are performed on different levels, that is, pixels, bits, and acid bases. Specially, for each two adjacent bits in a pixel and each acid base, a unique DNA rule determined by the hyperchaotic sequence is used to perform DNA encoding and DNA decoding, respectively. The operation type of each acid base is also decided by the sequence when the image is operated with the DNA mask image. All these properties enhance the security of images.

4. Experimental Results

4.1. Experimental Settings

In order to evaluate the performance of the proposed FOHCLDNA, we compare it with some state-of-the-art schemes, such as the hyperchaotic and DNA sequence-based method (HC-DNA) [29], the image encryption using cipher diffusion in crisscross pattern (CDCP) [40], and a class hyperchaos-based scheme (CHC) [41]. The parameters for the compared schemes are set as given by the authors. We set the parameters of the FOHCLDNA as follows. The initial values for the FOHCL system are , , , and . And the preiterating times are set to 10000. All the fractional orders , are set to a fixed value 0.98.

Eight publicly accessed images with different sizes are used to test the proposed FOHCLDNA, as listed in Table 5.

Table 5: Testing images.

Image
Size ()

Lena

Cameraman

Circuit

Peppers

Barbara

Bridge

Plane

Aerial

All the experiments were conducted by Matlab 8.6 (Mathworks, Natick, MA, USA) on a 64-bit Windows 7 (Microsoft, Redmond, WA, USA) with 32 GB memory and 3.4 GHz I7 CPU.

4.2. Security Key Analysis

Key space and sensitivity to secret key are two essential points in encryption. A good encryption scheme should have an enough large key space and be extremely sensitive to any small changes in its security key. Both a large key space and extreme sensitivity can resist brute-force attacks.

4.2.1. Key Space

Basically, the security keys of the proposed FOHCLDNA are composed of 4 initial values, that is, . If the precision of each initial value is , the key space size is . From the view of cryptology, the size of the key space larger than is capable of providing a high-level security [1, 42]. Therefore, the key space of the FOHCLDNA is large enough to resist brute-force attacks from current computers. In addition, the fractional orders of the FOHCL can also be used as keys to further enhance the key space.

4.2.2. Sensitivity to Secret Key

The extreme sensitivity of an image encryption algorithm implies that even one bit changed in the keys will lead to a completely different encrypted image. In other words, if the security key changes a little, the decrypted image will be completely different from the input image.

To demonstrate the sensitivity to secret key of the FOHCLDNA, we decrypt the cipher images twice. In the first run, we use the exact encryption keys (, , , ) to decrypt the cipher images, while, in the second run, we attempt to decrypt the cipher images with slightly different keys (, , , and ). We conduct the experiments on the images of Lena, Circuit, Peppers, and Plane, and the results are shown in Figure 3. As we can see, the decrypted images with the slightly different keys are completely different from those decrypted with the correct keys, showing that the proposed FOHCLDNA has high sensitivity to secret key.

Figure 3: Decrypted images of Lena, Circuit, Peppers, and Plane. The first row is with correct keys: , , , and . The second row is with slightly different keys: , , , and .

4.3. Statistical Analysis

A good cryptosystem should have the ability to resist all kinds of statistical attacks. Hence statistical analysis is another widely used and effective way to analyze a cryptosystem. Typical statistical analysis includes histogram analysis, information entropy, and correlation analysis.

4.3.1. Histogram Analysis

For image encryption, histogram is a popular tool to measure the distribution of pixel values in the plain image and the cipher image. The histogram of a plain image is usually unevenly distributed while that of cipher image by a good encryption scheme should be close to a uniform distribution. To put it another way, as far as the effectiveness of encryption schemes, the flatter the histogram of the cipher image is, the better the encryption scheme is.

The histograms of the plain images and their corresponding cipher images are shown in Figure 4. It can be seen from Figure 4 that the histograms of the plain images are irregularly distributed while all those of cipher images are very close to a uniform distribution. The results demonstrate that the proposed FOHCLDNA can resist histogram attacks.

Figure 4: Histograms of the plain images and their corresponding cipher images. The first column is plain images. The second column is the histograms of the plain images. The third column is cipher images. And the fourth column is the histograms of the cipher images.

4.3.2. Information Entropy

Information entropy (IE) is used to reflect the complexity of a system. For the 8-bit grayscale images used in the experiments, their intensity has kinds of possible values (). The IE can be defined as

where is the probability that the pixel value appears [29]. When each pixel of cipher image has the same probability, that is, , IE reaches the ideal value 8.

The IEs of input images and cipher images are shown in Table 6. It can be seen that the IEs of input images are far below 8, while those of cipher images are very close to the ideal value. Among the encryption schemes, the FOHCLDNA achieves 4 out of 8 optimal values while all the IEs by HC-DNA are less than those by any other schemes. It is demonstrated that the FOHCLDNA is secure enough to resist entropy attacks.

Table 6: The IE of the testing images.

Image
Input images
Cipher images

FOHCLDNA
HC-DNA [29]
CDCP [40]
CHC [41]

Lena
7.2283
7.9971
7.9964
7.9968
7.9974

Cameraman
7.1048
7.9973
7.9964
7.9976
7.9972

Circuit
7.2069
7.9975
7.9946
7.9976
7.9974

Peppers
7.5925
7.9994
7.9992
7.9993
7.9994

Barbara
7.1674
7.9993
7.9991
7.9993
7.9992

Bridge
5.7056
7.9993
7.9990
7.9993
7.9993

Plane
6.7059
7.9993
7.9990
7.9992
7.9992

Aerial
7.7357
7.9986
7.9985
7.9987
7.9987

4.3.3. Correlation Analysis

Two adjacent pixels in a natural image usually have high correlation. A good image encryption algorithm should be capable of reducing such correlation dramatically. Correlation coefficient is a popular metric to measure the correlation that can be formulated as follows [25]:

where and are the gray levels of two neighbouring pixels in an image and denotes the total number of pixels involved in the image.

To analyze the correlation of the image encryption schemes, we firstly calculate the correlation coefficients for all input images and cipher images in different directions, that is, horizontal , vertical , and diagonal , respectively [29], as listed in Table 7. From this table, it can be found that the correlation coefficients of all the input images are close to 1 in all directions, while those of the cipher images are round 0, showing that the encryption schemes can dramatically reduce the correlation of the adjacent pixels of the images. Specifically, the FOHCLDNA outperforms the rest schemes on 7 out of 24 correlation coefficients, whereas the HC-DNA achieves the optimal value only three times.

Table 7: The correlation coefficients of the testing images.

Image

Input images
Cipher images

FOHCLDNA
HC-DNA [29]
CDCP [40]
CHC [41]

Lena

0.9494
0.0054
0.0019
−0.0021
0.0006

0.9667
0.0035
−0.0030
−0.0042
−0.0003

0.9366
0.0016
0.0018
−0.0022
0.0048

Cameraman

0.9329
−0.0010
0.0076
−0.0022
−0.0069

0.9566
−0.0088
−0.0091
−0.0054
−0.0044

0.9117
0.0027
−0.0012
0.0048
0.0010

Circuit

0.9766
0.0012
0.0019
0.0026
−0.0036

0.9775
−0.0071
0.0041
0.0030
0.0022

0.9678
−0.0001
−0.0012
0.0021
0.0018

Peppers

0.9733
−0.0009
0.0009
−0.0015
−0.0017

0.9763
−0.0021
0.0041
−0.0012
−0.0003

0.9650
−0.0013
0.0008
0.0017
−0.0006

Barbara

0.8271
0.0010
0.0011
−0.0038
0.0034

0.9501
−0.0030
0.0006
−0.0028
0.0003

0.8310
0.0007
−0.0038
−0.0004
0.0009

Bridge

0.9388
−0.0029
0.0007
0.0036
0.0008

0.9217
−0.0033
0.0036
0.0014
0.0035

0.8988
−0.0002
0.0023
0.0018
0.0027

Plane

0.9599
0.0017
−0.0017
0.0004
0.0005

0.9613
0.0021
0.0020
0.0018
−0.0003

0.9359
0.0015
−0.0007
0.0013
0.0010

Aerial

0.9083
0.0015
−0.0010
−0.0006
−0.0025

0.8891
−0.0022
0.0034
0.0010
−0.0045

0.8502
−0.0015
0.0022
0.0026
−0.0014

To have a further correlation analysis, we randomly select 4000 pairs of adjacent pixels in horizontal direction from each input image and corresponding cipher image by the FOHCLDNA, respectively, to show their adjacent-pixel distribution maps in Figure 5. It can be seen that the values of input images are distributed near the diagonal of coordinate plane, indicating strong correlation of input images. However, the correlation is completely destroyed by the FOHCLDNA so that the values of cipher images are distributed over almost the whole plane, showing very weak correlation in cipher images.

(a) Input Lena

(b) Input Cameraman

(c) Input Circuit

(d) Input Peppers

(e) Cipher Lena

(f) Cipher Cameraman

(g) Cipher Circuit

(h) Cipher Peppers

(i) Input Barbara

(j) Input Bridge

(k) Input Plane

(l) Input Aerial

(m) Cipher Barbara

(n) Cipher Bridge

(o) Cipher Plane

(p) Cipher Aerial

Figure 5: The adjacent-pixel distribution maps of the input images and the corresponding cipher images in horizontal direction.

4.4. Analysis of Resisting Differential Attacks

According to the theory of cryptography, a good image encryption algorithm should also be very sensitive to the plain images; that is, a little change (e.g., a bit change) in a plain image can lead to a completely different cipher image. An image encryption scheme that has such a property can effectively resist differential attacks.

The number of pixels change rate (NPCR) and the unified average changing intensity (UACI) are two important metrics for differential attack analysis. NPCR is defined as the variation ratio of two cipher images when the value of a pixel in the input image is slightly changed. UACI indicates the average intensity of the differences between the same cipher images. Mathematically, NPCR and UACI between two cipher images and can be formulated as (13) and (14), respectively:

where and are the height and the width of the image, respectively, and is defined as follows:

Generally speaking, the more NPCR gets close to and the bigger UACI is, the more encryption scheme becomes effective in resisting differential attacks. For a 256-level gray image, the maximum theoretical values for NPCR and UACI are and , respectively [29].

We randomly change one bit in the plain images to compute one value of NPCR and UACI. We repeat the process 10 times and report the average values of NPCR and UACI in Tables 8 and 9, respectively.

Table 8: The average NPCR (%) of running the schemes 10 times.

Image
FOHCLDNA
HC-DNA [29]
CDCP [40]
CHC [41]

Lena
99.5723
68.1731
100.0000
99.6103

Cameraman
99.5853
44.7412
100.0000
99.6089

Circuit
99.5962
44.1423
99.6663
99.6026

Peppers
99.5845
58.9414
99.7145
99.6061

Barbara
99.5857
58.6456
100.0000
99.6035

Bridge
99.5798
49.3543
99.7100
99.6089

Plane
99.5846
65.2526
99.5881
99.6067

Aerial
99.5802
53.0030
100.0000
99.6093

Table 9: The average UACI (%) of running the schemes 10 times.

Image
FOHCLDNA
HC-DNA [29]
CDCP [40]
CHC [41]

Lena
33.3159
31.7168
33.5530
33.4333

Cameraman
33.3727
17.3423
33.4064
33.4724

Circuit
33.1996
15.2453
33.4253
33.5338

Peppers
33.2703
23.4302
33.4135
33.4672

Barbara
33.3261
24.0960
33.4946
33.4446

Bridge
33.3062
18.0547
33.4779
33.4620

Plane
33.3532
24.9252
33.4753
33.4446

Aerial
33.3311
20.3190
33.4911
33.4392

It can be shown that although the values by the FOHCLDNA are not as good as those by CDCP and CHC, they are very close to the maximum theoretical values. The FOHCLDNA apparently outperforms HC-DNA in terms of NPCR and UACI. The results show that the global pixel diffusion is effective and the FOHCLDNA has the capability of resisting differential attacks.

5. Conclusions

In this paper, we propose a novel image encryption algorithm based on a fractional-order hyperchaotic Lorenz system and DNA computing (FOHCLDNA). The fractional-order hyperchaotic Lorenz system is adopted to generate the pseudorandom sequence that is utilized throughout the process of encryption. Besides pixel-level and bit-level operations, DNA operations such as DNA addition, DNA subtraction, and DNA XOR are also introduced to the algorithm. A simple pixel diffusion is used to spread the slight change in one pixel to all other pixels. Several types of permutation are carried out on different level data. Through the results of extensive experiments and corresponding security analysis, it can be found that the FOHCLDNA is highly sensitive to the secret key, has a larger secret key space, and can resist some known attacks, such as brute-force attacks, statistical attacks, and differential attacks. All these properties indicate that the FOHCLDNA is promising for image encryption. In the future, the FOHCLDNA could be extended to color image encryption.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported in part by the Major Research Plan of the National Natural Science Foundation of China (Grant no. 91218301), the Fundamental Research Funds for the Central Universities (Grants no. JBK170944, no. JBK170505, and no. JBK130503), the Natural Science Foundation of China (Grant no. 71473201), and the Scientific Research Fund of Sichuan Provincial Education Department (Grant no. 17ZB0433).

References

B. Schneier, Applied Cryptography: Protocols, Algorithms, and Source Code in C, John Wiley and Sons, Indianapolis, IN, USA, 2015.

A. A. A. El-Latif, L. Li, and X. Niu, “A new image encryption scheme based on cyclic elliptic curve and chaotic system,” Multimedia Tools and Applications, vol. 70, no. 3, pp. 1559–1584, 2014.

X. Wu, H. Kan, and J. Kurths, “A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps,” Applied Soft Computing, vol. 37, pp. 24–39, 2015.

X. Zhang, X. Fan, J. Wang, and Z. Zhao, “A chaos-based image encryption scheme using 2D rectangular transform and dependent substitution,” Multimedia Tools and Applications, vol. 75, no. 4, pp. 1745–1763, 2016.

G. Chen, Y. Mao, and C. K. Chui, “A symmetric image encryption scheme based on 3D chaotic cat maps,” Chaos, Solitons & Fractals, vol. 21, no. 3, pp. 749–761, 2004.

Z. Zhu, W. Zhang, K. Wong, and H. Yu, “A chaos-based symmetric image encryption scheme using a bit-level permutation,” Information Sciences, vol. 181, no. 6, pp. 1171–1186, 2011.

N. Zhou, S. Pan, S. Cheng, and Z. Zhou, “Image compression-encryption scheme based on hyper-chaotic system and 2D compressive sensing,” Optics & Laser Technology, vol. 82, pp. 121–133, 2016.

L. Xu, Z. Li, J. Li, and W. Hua, “A novel bit-level image encryption algorithm based on chaotic maps,” Optics and Lasers in Engineering, vol. 78, pp. 17–25, 2016.

L. Xu, X. Gou, Z. Li, and J. Li, “A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion,” Optics and Lasers in Engineering, vol. 91, pp. 41–52, 2017.

Y. Wu, G. Yang, H. Jin, and J. P. Noonan, “Image encryption using the two-dimensional logistic chaotic map,” Journal of Electronic Imaging, vol. 21, no. 1, Article ID 013014, 2012.

N. K. Pareek, V. Patidar, and K. K. Sud, “Image encryption using chaotic logistic map,” Image and Vision Computing, vol. 24, no. 9, pp. 926–934, 2006.

R. Boriga, A. C. Dascalescu, and A.-V. Diaconu, “A new one-dimensional chaotic map and its use in a novel real-time image encryption scheme,” Advances in Multimedia, vol. 2014, Article ID 409586, 15 pages, 2014.

D. Arroyo, R. Rhouma, G. Alvarez, S. Li, and V. Fernandez, “On the security of a new image encryption scheme based on chaotic map lattices,” Chaos: An Interdisciplinary Journal of Nonlinear Science, vol. 18, no. 3, Article ID 033112, 2008.

J. Fridrich, “Symmetric ciphers based on two-dimensional chaotic maps,” International Journal of Bifurcation and Chaos, vol. 8, no. 6, pp. 1259–1284, 1998.

Z. Hua, Y. Zhou, C.-M. Pun, and C. L. P. Chen, “2D Sine Logistic modulation map for image encryption,” Information Sciences, vol. 297, pp. 80–94, 2015.

G. Chen and X. Dong, From Chaos to Order: Methodologies, Perspectives, and Applications, Series on Nonlinear Science, World Scientific, 1998.

T. Ueta and G. Chen, “Bifurcation analysis of Chen's equation,” International Journal of Bifurcation and Chaos, vol. 10, no. 8, pp. 1917–1931, 2000.

A. Wolf, J. B. Swift, and H. L. A. Swinney, “Determining Lyapunov exponents from a time series,” Physica D: Nonlinear Phenomena, vol. 16, no. 3, pp. 285–317, 1985.

C. Zhu, “A novel image encryption scheme based on improved hyperchaotic sequences,” Optics Communications, vol. 285, no. 1, pp. 29–37, 2012.

B. Norouzi, S. Mirzakuchaki, S. M. Seyedzadeh, and M. R. Mosavi, “A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process,” Multimedia Tools and Applications, vol. 71, no. 3, pp. 1469–1497, 2014.

X. Wang and H. Zhang, “A novel image encryption algorithm based on genetic recombination and hyper-chaotic systems,” Nonlinear Dynamics, vol. 1, pp. 333–346, 2016.

N. Zhou, Y. Hu, L. Gong, and G. Li, “Quantum image encryption scheme with iterative generalized Arnold transforms and quantum image cycle shift operations,” Quantum Information Processing, vol. 16, no. 6, 2017.

H.-M. Yuan, Y. Liu, T. Lin, T. Hu, and L.-H. Gong, “A new parallel image cryptosystem based on 5D hyper-chaotic system,” Signal Processing: Image Communication, vol. 52, pp. 87–96, 2017.

I. Podlubny, I. Petráš, B. M. Vinagre, and L. Dorcák, “Analogue realizations of fractional-order controllers,” Nonlinear Dynamics, vol. 29, no. 1–4, pp. 281–296, 2002.

Z. Wang, X. Huang, Y.-X. Li, and X.-N. Song, “A new image encryption algorithm based on the fractional-order hyperchaotic Lorenz system,” Chinese Physics B, vol. 22, no. 1, Article ID 010504, 2013.

J. Zhao, S. Wang, Y. Chang, and X. Li, “A novel image encryption scheme based on an improper fractional-order chaotic system,” Nonlinear Dynamics, vol. 80, no. 4, pp. 1721–1729, 2015.

X. Huang, T. Sun, Y. Li, and J. Liang, “A color image encryption algorithm based on a fractional-order hyperchaotic system,” Entropy, vol. 17, no. 1, pp. 28–38, 2014.

L. M. Adleman, “Molecular computation of solutions to combinatorial problems,” Science, vol. 266, no. 5187, pp. 1021–1024, 1994.

K. Zhan, D. Wei, J. Shi, and J. Yu, “Cross-utilizing hyperchaotic and DNA sequences for image encryption,” Journal of Electronic Imaging, vol. 26, no. 1, Article ID 013021, 2017.

Q. Zhang, L. Liu, and X. Wei, “Improved algorithm for image encryption based on DNA encoding and multi-chaotic maps,” AEU-International Journal of Electronics and Communications, vol. 68, no. 3, pp. 186–192, 2014.

P. Zhen, G. Zhao, L. Min, and X. Jin, “Chaos-based image encryption scheme combining DNA coding and entropy,” Multimedia Tools and Applications, vol. 75, no. 11, pp. 6303–6319, 2016.

R. Guesmi, M. A. B. Farah, A. Kachouri, and M. Samet, “A novel chaos-based image encryption using DNA sequence operation and Secure hash algorithm SHA-2,” Nonlinear Dynamics, vol. 83, no. 3, pp. 1123–1136, 2016.

Q. Zhang, L. Guo, and X. Wei, “Image encryption using DNA addition combining with chaotic maps,” Mathematical and Computer Modelling, vol. 52, no. 11-12, pp. 2028–2035, 2010.

L. Liu, Q. Zhang, and X. Wei, “A RGB image encryption algorithm based on DNA encoding and chaos map,” Computers & Electrical Engineering, vol. 38, no. 5, pp. 1240–1248, 2012.

X. Wang and J. Song, “Synchronization of the fractional order hyperchaos lorenz systems with activation feedback control,” Communications in Nonlinear Science and Numerical Simulation, vol. 14, no. 8, pp. 3351–3357, 2009.

S. Wang and R. Wu, “Dynamic analysis of a 5D fractional-order hyperchaotic system,” International Journal of Control, Automation, and Systems, vol. 15, no. 3, pp. 1–8, 2017.

J. He, S. Yu, and J. Cai, “A method for image encryption based on fractional-order hyperchaotic systems,” Journal of Applied Analysis and Computation, vol. 5, no. 2, pp. 197–209, 2015.

X. Wu, “A color image encryption algorithm using the fractional-order hyperchaotic systems,” in Proceedings of the 5th International Workshop on Chaos-Fractals Theories and Applications, IWCFTA ( '12), pp. 196–201, China, October 2012.

X. Wang and C. Liu, “A novel and effective image encryption algorithm based on chaos and DNA encoding,” Multimedia Tools and Applications, vol. 76, no. 5, pp. 6229–6245, 2017.

C. Zhu, Y. Hu, and K. Sun, “New image encryption algorithm based on hyperchaotic system and ciphertext diffusion in crisscross pattern,” Journal of Electronics & Information Technology, vol. 34, no. 7, pp. 1735–1743, 2012.

C.-X. Zhu and K.-H. Sun, “Cryptanalysis and improvement of a class of hyperchaos based image encryption algorithms,” Acta Physica Sinica, vol. 61, no. 12, p. 120503, 2012.

D. R. Stinson, Cryptography: Theory and Practice, CRC Press, 2005.