Open access peer-reviewed chapter

Multiple-Image Fusion Encryption (MIFE) Using Discrete Cosine Transformation (DCT) and Pseudo Random Number Generators

Written By

Lee Mariel Heucheun Yepdia, Alain Tiedeu and Zied Lachiri

Submitted: 29 February 2020 Reviewed: 03 April 2020 Published: 30 June 2020

DOI: 10.5772/intechopen.92369

From the Edited Volume

Multimedia Information Retrieval

Edited by Eduardo Quevedo

Chapter metrics overview

505 Chapter Downloads

View Full Metrics

Abstract

This chapter proposes a new multiple-image encryption algorithm based on spectral fusion of watermarked images and new chaotic generators. Logistic-May (LM), May-Gaussian (MG), and Gaussian-Gompertz (GG) were used as chaotic generators for their good properties in order to correct the flaws of 1D chaotic maps (Logistic, May, Gaussian, Gompertz) when used individually. Firstly, the discrete cosine transformation (DCT) and the low-pass filter of appropriate sizes are used to combine the target watermarked images in the spectral domain in two different multiplex images. Secondly, each of the two images is concatenated into blocks of small size, which are mixed by changing their position following the order generated by a chaotic sequence from the Logistic-May system (LM). Finally, the fusion of both scrambled images is achieved by a nonlinear mathematical expression based on Cramer’s rule to obtain two hybrid encrypted images. Then, after the decryption step, the hidden message can be retrieved from the watermarked image without any loss. The security analysis and experimental simulations confirmed that the proposed algorithm has a good encryption performance; it can encrypt a large number of images combined with text, of different types while maintaining a reduced Mean Square Error (MSE) after decryption.

Keywords

  • spectral fusion
  • chaotic generators
  • image encryption
  • watermarked images

1. Introduction

Several image encryption algorithms are being developed today to meet privacy needs in multimedia communications [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33]. With the rapid expansion of the Internet, innovative technologies, and cryptanalysis, it has become necessary to build new and appropriate cryptosystems for secured data transfer, especially for digital images. Nowadays, a large quantity of images is produced in various fields and exchanged sometimes with text through different channels, favoring the development of multiple-image encryption (MIE) instead of single-image encryption (SIE). A secure technique to protect the large amounts of data (image and text) exchanged in unsecured communication channels is to combine cryptography and watermarking [26, 27]. These two combined approaches help to produce a two-level security of the text and image, especially when the message is hidden in the image to be encrypted. Various watermarking techniques are proposed in the literature [28, 29, 30, 31, 32], and the most used are discrete wavelet transformation (DWT) and discrete cosine transformation (DCT). For instance, if an information, such as a signature, a logo, or a text is embedded in low- or medium-frequency DCT coefficients, then it may be recovered without any loss; however, only high-frequency DCT coefficients are lost in low-pass filtering.

In literature, many encryption algorithms, such as International Data Encryption Algorithm (IDEA), Advanced Encryption Standard (AES), and Data Encryption Standard (DES) have been proposed [1]. However, these standard algorithms do not seem to be appropriate for image encryption, because of the intrinsic features of images, such as huge data capacity, high redundancy, strong correlation among adjacent pixels, and low entropy [2]. Some basic properties of chaotic systems such as the sensitivity to the initial condition and control parameters, sensitivity to plain text, ergodicity and randomness behavior, meet the requirements for a good cryptosystem. Consequently, several cryptosystems were developed by researchers, based on chaotic systems because the latter provided a good combination of speed, high security, complexity, reasonable computational overheads, and computational power [3]. With these features, chaotic-based cryptosystems have excellent properties of confusion and diffusion, which are desirable in cryptography. Therefore, many techniques involving different chaotic systems have been published [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 23], and we can distinguish one-dimensional (1D) chaotic maps and high-dimensional (HD) chaotic maps.

Among the chaotic encryption algorithms developed, the ones using a one-dimensional (1D) chaotic system like Logistic, May, Tent, and Sine map have proven to have some strengths, such as: high-level efficiency, simplicity, and high-speed encryption. 1D chaotic structures have been widely used [4] due to their simple structures, as opposed to the complex ones of higher dimensional chaotic system (which causes a relative slowness in computation). However, some schemes using the 1D map have been broken due to their weaknesses like nonuniform data output, small key space, periodic data output, and poor ergodicity properties for some ranges of control parameters [5, 6]. To overcome this drawback, some researchers stated that the 1D chaotic map should not be used alone [7, 8]. Others proposed new 1D chaotic systems with better properties like Spatiotemporal chaos in [9], coupled with the 1D chaotic map [6], the Nonlinear Chaotic map Algorithm (NCA) [10], and, more recently, nonlinear combinations of two different 1D chaotic maps [3, 11, 12]. For example, Abanda and Tiedeu [3] combined outputs of Duffing and Colpitts chaotic systems to encrypt gray and color images. Kamdeu and Tiedeu [11] proposed a fast and secured encryption scheme using new 1D chaotic systems obtained from Logistic, May, Gaussian, and Gompertz maps. In [12], Chenaghlu et al. proposed a polynomial combination of 1D chaotic maps for image encryption using dynamic functions generation.

Recently, in order to increase the efficiency of cryptosystems for multiple images, some authors proposed algorithms integrating the concept of fusion or mixing images as a step in the encryption process. Image fusion has been proven to have potential for encryption in both spatial and frequency domains. In the last 8 years, much effort has been devoted to compressing and encrypting images at the same time [13], which is considered as a new tool used to reduce the amount of data to be transmitted and protecting the use of these data against unauthorized access. In particular, the discrete cosine transformation (DCT) is employed as a useful tool for spectral fusion in most of these methods. The widely used application DCT for image compression is mainly based on its energy compaction property, which means that the low-frequency coefficients are located around the top-left corner of its spectral plane [24]. In 2018, Jridi and Alfalou [14] proposed a cryptosystem to improve a Simultaneous Fusion, Compression and Encryption (SFCE) scheme [15] in terms of time consumption, bandwidth occupation, and encryption robustness. In [16], Dongfeng et al. proposed a new scheme for simultaneous fusion, imaging and encryption of multiple target images using a single-pixel detector. This algorithm achieves good performance in terms of robustness as the number of images to multiplex increases, but suffered from reduced key space and poor quality of images recovered. Mehra and Nishchal [17] proposed an image fusion encryption based on wavelets for securing multiple images through asymmetric keys. It offers a large key space, which enhances the security of the system. In 2016, Qin et al. [18] proposed an optical multiple-image encryption scheme in diffractive imaging using spectral fusion and nonlinear operations.

More recently, Zhang and Wang [19, 20] proposed two schemes of multiple-image encryption (MIE): the first algorithm based on mixed image element and permutation, and the second MIE algorithm based on mixed image element and chaos. The cryptosystem shows good performances, but can be improved in terms of compression to reduce the size of the multiplex big image when the number of target images increases. In [21], Zhu and Zhang proposed an encryption algorithm of mixed image element based on an elliptic curve cryptosystem. Experimental results and theoretical analysis show that the algorithm possesses a large key space and can accomplish a high level of security concerning information interaction on the network platform, but the encryption and decryption computational time is long. In 2013, Abdalla and Tamimi [22] proposed a cryptosystem, which combines two or more images of different types and sizes by using a shuffling-substitution procedure. Here, the process of mixing image combines stream cipher with block cipher, on the byte level.

After analyzing most MIE algorithms operating in the spectral domain, the robustness of the cryptosystem increases with the number of input images. Consequently, the quality of decrypted images is degraded. Therefore, it is important to design cryptosystems that can keep a good compromise between a large number of images added to text to encrypt, a small MSE after decryption, and a good performance in terms of robustness and efficiency.

As a result, this chapter suggests a new MIE algorithm based on the spectral fusion of different types of watermarked images of same size using discrete cosine transformation (DCT) associated with a low-pass filter and chaotic maps. The proposed scheme has several strengths: it is robust, combines watermarking and cryptography, which produce a two-level security, uses chaotic maps with good properties, encrypts a large number of watermarked images into two hybrid ciphered images, and the quality of the reconstructed images and text is good (reduced MSE). The encryption process comprises three main steps: in the first step, target images are fused into two images through DCT and low-pass filter; in the second step, the small blocks with the size of (4 × 4) images are permuted in a certain order; and in the last step, which is the diffusion phase, the two scrambled images are fused by a nonlinear mathematical expression based on Cramer’s rule to obtain two hybrid encrypted images. The key generation of the cryptosystem is made dependent on the plain images.

The rest of the chapter is organized as follows: Section 2 presents an overview of chaotic generators used in the cryptosystem and the description of the watermarking process. In Section 3, spectral fusion of plain images is detailed. The proposed encryption/decryption scheme is given in Section 4. In Section 5, experimental results and algorithm analyses are presented, then compared with others in the literature. We end with a conclusion in Section 6.

Advertisement

2. Brief review on 1D chaotic systems used

2.1 1D logistic, May, Gaussian, and Gompertz maps

The equations of 1D Logistic, May, Gaussian, and Gompertz maps are described from Eqs. (1) to (4), respectively [11].

2.1.1 1D logistic map

xn+1=rxn1xnE1

where xn01 is the discrete state of the output chaotic sequence and r is the control parameter with values in the range (0, 4]. The chaotic behavior of the Logistic map is observed in the range [3.5, 4].

2.1.2 May map

xn+1=xnexpa1xnE2

where xn010.9 and the control parameter a belongs to the range [0, 5].

2.1.3 Gaussian map

xn+1=expαxn2+cE3

where α [4.7, 17], c [−1, 1].

2.1.4 Gompertz map

xn+1=bxnlnxnE4

where the control parameter b  (0, e], e = 2.71829… and is the exponential function.

2.2 Combination of new 1D chaotic maps

The chaotic properties of 1D Logistic, May, Gaussian, and Gompertz maps are not suitable to build a secure cryptosystem when they are used alone. To solve this problem, Zhou et al. [23] proposed to combine the different seed maps. Figure 1 shows the new map obtained from a nonlinear combination of two different 1D chaotic maps.

Figure 1.

New chaotic scheme.

2.2.1 Logistic-May map (LM)

Its equation is defined by Eq. (5)

xn+1=xnexpr+91xnr+5xn1xnmod2E5

where xn01 and r05. From its bifurcation diagram, we can observe that chaotic properties are excellent within [0, 5], with a maximum Lyaponuv exponent equal to 8.3.

2.2.2 May-Gaussian (MG)

Eq. (6) defines the May-Gaussian (MG) map

xn+1=xnexpr+101xn+r+54+expαxn2mod2E6

where xn01, r05, α4.717. From its bifurcation diagram, the Lyaponuv exponents are positive and belong to the range [2.5, 5.6].

2.2.3 Gaussian-Gompertz

It is defined by Eq. (7)

xn+1=r/5+264+expαxn2r/5+26xnlogxnmod2E7

where xn01, r05, α4.717. It has a mean Lyaponuv exponent around 2.5.

Figure 2 illustrates the bifurcation diagram and the Lyaponuv exponent graphics of these maps. Referring to Figure 2, all the previous 1D chaotic systems present a wider chaotic range and a more uniform distribution of their density functions. Furthermore, the maximum Lyaponuv exponent values obtained are respectively 8.1, 5.6, and 2.5. Then, these combined 1D systems are more suitable for secure and high-speed encryption if the encryption algorithm is built around a good algebraic structure. Additively, in order to confirm the good performance of the previous pseudo random number generators, we performed the NIST statistical tests. Analysis of these results (see Table 1) showed that all the 15 tests were congruent for the three chaotic maps.

Figure 2.

Bifurcation diagrams and Lyaponuv exponent graphics of combined chaotic maps, (a) and (d) logistic-may, (b) and (e) May-Gaussian, (c) and (f) Gaussian-Gompertz.

Statistical testLogistic-May map (LM)May-Gaussian map (MG)Gaussian-Gompertz map
p-ValueResultp-ValueResultp-ValueResult
Frequency0.9814798/1000.99680100/1000.99438100/100
Block-frequency0.692997/1000.6984298/1000.67841597/100
Cumulative-sums0.7862196/1000.8712497/1000.9014100/100
Runs0.8805299/1000.92735100/1000.8724698/100
Longest-runs0.9865499/1000.99815100/1000.9772998/100
Rank0.5470297/1000.5791498/1000.587399/100
FFT0.8753197/1000.8967898/1000.8267098/100
Nonoverlapping-templates0.78951100/1000.7509199/1000.7785698/100
Overlapping-templates0.2843599/1000.1894297/1000.2516798/100
Universal0.3827799/1000.3483498/1000.37051100/100
Approximate entropy0.4539398/1000.4935799/1000.4156098/100
Random-excursions0.19525760/600.19241059/600.1947859/60
Random-excursions Variant0.1435858/600.1387157/600.1512059/60
Serial0.4296297/1000.4735999/1000.4175797/100
Linear-complexity0.0894598/1000.32876100/1000.1576298/100
Final resultsuccesssuccesssuccess

Table 1.

Statistical NIST tests results of 1,000,000 bits.

2.3 Description of the watermarked process

Before multiplexing the target images, a binary information in the form of a logo was inserted in one of the target images. To do this, we used a simple watermarked algorithm, which makes the hidden message imperceptible in the watermarked image. Taking advantage of the benefits of DCT, it is possible to embed an information or watermark (text, logo, image) in low- or medium-frequency DCT coefficients. In fact, DCT decomposes an image into three frequency regions: low, medium, and high frequencies. It is recommended to insert the watermark in the low- and medium-frequency regions of the host image in order to ensure imperceptibility [32]. In this work, we adopted the watermarking technique described in [33] in which the message to hide is added to the medium-frequency region discrete cosine coefficients in selected pixel blocks of size 8×8. All the blocks satisfying the condition Ds>Av×α are eligible blocks suitable for watermark embedding, where Av is the average for all pixels in the block considered from the host image; Ds represents the difference sum for all the pixels used in the block; and α is a constant threshold value selected. The value of α must be high to ensure the most hidden message imperceptibility in the watermarked image; αє [0, 255].

To illustrate an embedded process, as can be seen in Figure 3, we used a host image of size 512×512, and a binary watermarked image of size 64×64. We can notice from Figure 3 that the binary image (watermarked) is recovered without loss of information.

Figure 3.

Results of the watermarked process. (a) Host image (512 ×512), (b) watermark (64 ×64), (c) watermarked image, (d) recovered watermark.

In order to protect the watermarked and host image from unauthorized access and noise attack, the watermarked image was encrypted with other images in a mixed process.

2.4 Spectral fusion of target images

In this section, N target images of size MM are combined into two images, each containing N/2 target images. As described in [24], discrete cosine transformation (DCT) is first applied separately to each of the target images. In the second step, every spectrum is multiplied by a low-pass filter, of size (M’, M’) pixels, as indicated in Figure 4. In this manner, it is possible to reconstruct every target image through the relevant information contained in each block. At this step, the compression rate Cp is:

Figure 4.

Spectral fusion of target images.

Cp=1size of multiplexedDCTspectral plane/size ofNinputs images
cp=1M2/N×M2=11/NE8

Then, after all of these target images are grouped together by a way of simple addition, the inverse discrete cosine transformation (IDCT) of the multiplex image is performed. A simple rotation is performed on each of these blocks before spectral multiplexing, to prevent from information overlap. Figure 4 illustrates the description of the process. It is possible to multiplex a large number of target images by selecting a smaller size of the filter. However, in this case, the recovered images will be highly altered. To keep a good quality of reconstructed images while maintaining a large number of target images to encrypt, we chose to group these images in two multiplex images of the same size.

2.5 Proposed encryption/decryption scheme

This section presents the proposed cryptosystem, which comprises blocks-permutation and diffusion steps using chaotic generators. Figure 5 illustrates the entire process.

Figure 5.

Encryption scheme.

2.5.1 Encryption process

A. Blocks-permutation

The plain image is each of the two multiplex images obtained in Section 3. The plain image is decomposed into small blocks of the same size; let us choose blocks size of (4×4) pixels. In fact, increasing the number of blocks by using smaller block size resulted in a lower correlation and higher entropy; then, the intelligible information contained in the image will be reduced.

The permutation of blocks is realized as follows:

  1. Divide the plain image II of size M×M into k blocks of size (4×4), with k=M4×M4

  2. Use initial condition and control parameters x01, r01 of Logistic-May system to generate a chaotic sequence by iterating k times Eq. (5). The values of the sequence X obtained are ranged in a row vector P of size 1k.

  3. Repeat step 2 to generate a new sequence, using new initial condition and control parameters x02 and r02. This second sequence is to permute the small blocks of the second multiplex image.

  4. Sort the chaotic sequence P in ascending order, and get a new sequence P'=Pt'k=Pt1'Pt2'Ptk'. Therefore, the sequence x01, r01, x02, r02 is the permutation of the sequence 1, 2,…, k.

Number all the blocks of the plain image obtained in step 1, and adjust their positions with the previous permutation of step 3. Then, the image obtained is a block image permuted.

The values x01, r01, x02, r02 are calculated through Eqs. (9) and (10). In this process, we subdivide each multiplex image Ii, (i = 1, 2) in two parts, P1 and P2 of same size.

x0i=x0+meanIi/255mod1E9
r0i=(r0+0.1×maxS1S2/N×M×29E10

where, S1 is the sum of pixels’ intensities of the first part P1 of the multiplex image Ii, and S2 for P2.x0 ϵ [0, 0.9],r ϵ [0, 4.9].

B. Diffusion of the scrambled images

At this level, the two scrambled images are combined in order to create the final hybrid encrypted images that would be difficult to crack. The May-Gaussian and Gaussian-Gompertz systems in Eqs. (6) and (7) are used as pseudo random generators to generate two chaotic sequences after 2 M × 2 M iterations. These values are arranged in two arrays W and T of sizes 2 M × 2 M, respectively, where M represents the number of rows and columns of each scrambled image. W and T are converted into real values in unit 8 format; (W = uint8(W×255); T = uint8(T×255)). The initial conditions and control parameters of the two pseudo random numbers generators are xp1,rp1 and xp2, rp2, α, respectively, for May-Gaussian and Gaussian-Gompertz systems. These parameters are determined with Eqs. (11) and (12).

xpi=x0+0.1×minIi/256E11
rpi=r+0.1×minIi+1/maxIi+2E12

where max (Ii) and min (Ii) are, respectively, maximum and minimum pixel’s intensities values of Ii. x0 ϵ [0, 0.9], r ϵ (0, 4.9].

E13

The arrays W and T are divided into four sub-blocks of same size M × M. The two scrambled images I1 and I2 are linearly combined with the sub-blocks of W and T using the following equations:

C1ij=w11×I1ij+w12×I2ijmod256floort11×t21×1015)]E14
C2ij=w21×I1ij+w22×I2ijmod256floort12×t22×1015)]E15

where C1ij and C2ij are the two encrypted hybrid images of the cryptosystem, and is the bit wise XOR operator. The mixed product tij×tji in the above relations enhances the quality of the merged images.

2.5.2 Decryption process

In the decryption process, the encrypted images are first decomposed using Cramer’s rule in order to recover the scrambled images. Knowing the fusion keys (xp1, rp1, xp2, rp2, α), the receiver can get the images I1 and I2 by solving the system of equations below:

I1ij×w11+I2ij×w12mod256=C1floort11×t21×1015I1ij×w21+I2ij×w22mod256=C2floort12×t22×1015E16

Then, the two multiplex images can be obtained easily by decrypting I1 and I2 through reverse permutation operations.

Advertisement

3. Experimental results and algorithm analysis

Numerical simulation experiments have been carried out to verify the proposed encryption method using MATLAB 2016 b platform on a PC with Core (TM) i7-353U processor of 2.5GHz. We first take eight images with 512 × 512 pixels and 256 gray levels as the target images to be encrypted, which are combined in two multiplex images as shown in Figure 6 (a–h), respectively. The compression ratio Cp is 0.75 for each multiplex image. The size of low-pass filter is (M’, M’) = (256, 256) pixels. Results are analyzed more in terms of statistical attack, differential attack, quality of decrypted images, and speed. We chose the different values as keys of the proposed cryptosystem:

Figure 6.

Plain and combined images. (a–d) Images combined in multiplex image 1, (e–h) images combined in multiplex image 2, (i) multiplex image 1 before IDCT, (j) multiplex image 1 after IDCT.

x01= 0.351482953177765; x02= 0.972970074275508; r01 = 4.988242173292221; r02 = 4.909240772131021; xp1 = 0.363606938668312; xp2 = 0.890363879273465; rp1 = 4.841585120587438; rp2 = 4.738149127386060;α = 6.187.

The size of the filter (M’, M’) and the number of target images N constitute additional parameters of the key.

3.1 Statistical analysis

3.1.1 Histogram

For a well-ciphered image, all the frequencies of pixels must be uniformly distributed. As one can see in Figure 7, the histogram of the multiplex encrypted images is uniform.

Figure 7.

Encrypted images and their histograms. (a) Multiplexed image 1, (b) multiplexed image 2.

Figure 8.

Plot of correlation coefficients in horizontal, vertical, and diagonal directions of plain and cipher cameraman (512 × 512). (a, c, e) correlation coefficients of plain images in horizontal, vertical, and diagonal directions respectively. (b, d, f) correlation coefficients of ciphered images in horizontal, vertical, and diagonal directions respectively.

NPCR=i,jDijW×H×100%E17
UACI=1W×Hi,jC1ijC2(ij)255×100%E18

3.1.2 Correlation analysis

A good cryptosystem produces a cipher image with a correlation coefficient close to zero, for two adjacent pixels. Five thousand pairs of adjacent pixels were chosen to calculate the correlation coefficients in horizontal, vertical, and diagonal directions respectively, by using Eq. (17).

Crxy=K×i=1KXiYii=1KXi2×i=1KYi2K×i=1KXi2i=1KXi2×K×i=1KYi2i=1KYi2E19

where X and Y are the values of two adjacent pixels in the image, Crxy belongs to the range [−1, 1] and K denotes the number of pairs of pixels randomly selected. Crxy tends to be 1 or − 1 for strong correlation and tends to be 0 for every poor correlation. Table 2 shows the calculated correlation coefficient of 512×512 cameraman and peppers images in every direction. A mean value of the proposed encryption algorithm is about 0.0032, which tends to be zero, which is the expected value. The same result can be confirmed in Figure 8, where the pixels of encrypted images are not correlated in different directions. Then, these results prove that attacks based on correlation analysis cannot succeed on the proposed cryptosystem.

ImageqTestPlain imageEncrypted multiplex image 1 or 2
CameramanHC0.93140.0023
VC0.94000.051
DC0.8931−0.003
PeppersHC0.99340.0013
VC0.9954−0.0020
DC0.99190.0044

Table 2.

Correlation coefficient.

3.1.3 Information entropy analysis

The information entropy evaluates the level of randomness contained in a sequence m, and it is defined as follows:

Sm=i=02M1pmilog21pmiE20

where pmi is the probability of the recurrence of element mi and M denotes the number of bits of information m. The ideal entropy value of a 256-grayscale image represented on 8 bits with equal probability is 8. Table 3 shows entropy values of the two multiplex images of the proposed encryption algorithm very close to 8, as expected.

Gray imageProposed algorithm[20] (2017)[19] (2017)
Multiplex image 17.9993
Multiplex image 27.99937.99937.9992

Table 3.

Information entropy of some ciphered images.

3.2 Key analysis

Key space size is the total number of different keys that can be used in an encryption algorithm. A good encryption algorithm needs to contain sufficiently large key space to make the brute-force attack infeasible. The high sensitivity to initial conditions inherent to any chaotic system, that is, exponential divergence of chaotic trajectories, ensures high security [11].

In literature, a key space of at least 1030 is required for the system to be robust [19]. The proposed encryption algorithm actually does have some of the following secret keys: the initial values x01, x02, xp1, xp2 and control parameters r01, r02, rp1, rp2 and α of the chaotic systems used; the number N of target images and the size M'×M' of the filter. We suppose that the computer precision is 10−15, so the key space is greater than 1015 × 9 = 10135. Therefore, this key space is large enough to resist the brute-force attack. Moreover, key sensitivity analysis has been carried out, but the results are not presented here for reasons of space. These results confirm that by changing only one bit in any parameter of the key, it is not possible to recover the plain images.

3.3 Sensitivity analysis

3.3.1 Differential attack analysis

An excellent encryption algorithm should have the desirable property of spreading the influence of slight change to the plain text over as much of the cipher text as possible. The sensitivity of a cryptosystem is evaluated through Number of Pixel Change Rate (NPCR), see Eq. (19), and Unified Average Change Intensity (UACI), see Eq. (20), criteria, which consist in testing the influence of one-pixel change of a plain image in the resulting cipher image.where C1 and C2 are two images with same size W×H. If C1(i, j) # C2(i, j) C1ijC2ij then Dij=1Dij=1, otherwise, Dij=0.

Table 4 gives the measurement of NCPR and UACI between two cipher images of cameraman, Lena and peppers, when a Least Significant Bit (LSB) changed on gray value in the last pixel’s position. We can notice that the values obtained are around the mean of 99.61 for NCPR and 33.49 for UACI. This result shows that a slight change to the original images will result in a great change in all the encrypted images. The results also imply that the proposed algorithm has an excellent ability to resist the differential attack.

ImageTest
Multiplex encrypted image 1NCPR99.62
UACI33.54
Multiplex encrypted image 2NCPR99.63
UACI33.47

Table 4.

NCPR AND UACI measure after a LSB change.

3.3.2 Quality of reconstructed images

As the number of target images to encrypt increases, the quality of recovered images decreases. In order to reduce the NMSE between plain and decrypted images and enlarge the number of target images, we grouped them into two multiplexed images before encryption. To evaluate quantitatively the quality of decrypted image, we used the normalized mean square error (NMSE) between the original image and the decrypted image. The NMSE is defined as:

NMSE=i=1Nj=1MIDijIE(ij)2i=1Nj=1MIEij2E21

where M × N are the size of the image, ID(i, j) and IE(i, j) are the values of the decrypted image and the original image at the pixel (i, j), respectively. Table 5 presents the values of NMSE for a set of different target images of size 512 × 512. From this table, we can observe that for N = 16 target images combined in one multiplex image, that is, 32 images to encrypt by the proposed cryptosystem, the NMSE is still low, which attests the good quality of reconstructed images and good performances of the proposed cryptosystem.

Number of target images (N× 2)4×29×216×2
NMSE0.000820.00190.00376

Table 5.

NMSE for a set of different target images.

3.4 Encryption/decryption time

Table 6 reports a comparison of encryption time by the proposed algorithm with some recent works in literature for different images. The algorithm written under Matlab platform was not optimized. The computer time consumption is 0.27389 s, which is smaller than those of [19, 24].

Number of imagesProposed algorithm[19] (2017)[20] (2017)[24] 2016
08 or 09, size 512×5120.273890.71030.19111.66

Table 6.

Encryption time in seconds.

3.5 Comparison with other encryption algorithms

The performance of the proposed algorithm compared to similar and good standing ones in literature is shown in Table 7. From the table, we can observe that the proposed encryption algorithm has a large key space and can encrypt a large number of target images in a good time compared to others. As for UACI and NPCR, they are about the best values expected (respectively >33.3 for UACI and >99.6 for NPCR) as can be seen in the table. Finally, our cryptosystem exhibits the best correlation value and a reduced normalized Mean Square Error (MSE) after decryption step.

Key spaceAverage correlationEntropyNPCRUACIEncryption time (s)NMSE
Proposed algorithm101350.00327.999399.6133.490.273893.7 × 10−3
Ref. [19] [2017]10600.0037.999499.6233.500.7103
Ref. [20] [2017]10567.82250.255
Ref. [24] [2016]109011.668.448 × 10−3
Ref. [14] [2015]22600.003299.920
Ref. [25] [2018]102100.00317.998699.6233.422.3860.0155

Table 7.

Comparison of the proposed cryptosystem with others.

Advertisement

4. Conclusion

In this chapter, an image encryption algorithm based on spectral fusion of multiple watermarked images and new chaotic generators is proposed. Logistic-May (LM), Gaussian-Gompertz (GG), and May-Gaussian (MG) systems were used as chaotic generators in the processes of confusion and diffusion. The target images were firstly combined in two multiplex images of same size through DCT and a low-pass filter. Secondly, the previous images are scrambled by permuting the blocks size of (4×4) of each multiplex image. Finally, the later scrambled images are fused by a nonlinear mathematical expression based on Cramer’s rule to obtain two hybrid encrypted images. At the decryption step, the watermark hidden in one of the target images is recovered without loss of information. The evaluation metrics of the proposed cryptosystem NCPR, UACI, correlation coefficient, entropy, key space, and NMSE, are among the best values in literature. More interestingly, the proposed cryptosystem can encrypt 32 target images simultaneously with a small NMSE4.16×103 3.7 × 10−3, and encrypted images are sensitive to the key. The proposed encryption algorithm can surely guarantee security and speed of all types of digital data (text and images) transfer in a digital network.

Advertisement

Acknowledgments

This work was partly supported by ERMIT, Entrepreneurship, Resources, Management, Innovation and Technologies.

Advertisement

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1. Liao X, Lai S, Zhou Q. A novel image encryption algorithm based on self-adaptive wave transmission. Journal of Signal Processing. 2010;90:2714-2722
  2. 2. Zhu C. A novel image encryption scheme based on improved hyperchaotic sequences. Journal of Optical Communication. 2012;285:29-37
  3. 3. Abanda Y, Tiedeu A. Image encryption by chaos mixing. IET Image Processing. 2016;10:742-750
  4. 4. Wang X, Liu L, Zhang Y. A novel chaotic block image encryption algorithm based on dynamic random growth technique. Optics and Lasers in Engineering. 2015;66:10-18
  5. 5. Rhouma R, Belghith S. Cryptanalysis of a spatiotemporal chaotic image/video cryptosystem. Physics Letters A. 2008;A372:5790-5794
  6. 6. Wang Y, Liao X, Xiang T, Wong K, Yang D. Cryptanalysis and improvement on a block cryptosystem based on iteration a chaotic map. Physique Letters. 2007;A363:277-281
  7. 7. Patidar V, Pareek N, Sud K. A new substitution-diffusion based image cipher using chaotic standard and logistic maps. Communications in Nonlinear Science and Numerical Simulation. 2009;14(7):3056-3075
  8. 8. Zhu Z, Zhang W, Wong K, Yu H. A chaos-based symmetric image encryption scheme using a bit-level permutation. Information Sciences. 2011;181:1171-1186
  9. 9. Song C, Qia Y, Zhang X. An image encryption scheme based on new spatiotemporal chaos. Optik. 2013;124:3329-3334
  10. 10. Gao H, Zhang Y, Liang S, Li D. A new chaotic algorithm for image encryption. Chaos, Solitons and Fractals. 2005;29:393-399
  11. 11. Kamdeu Y, Tiedeu A. An image encryption algorithm based on substitution technique and chaos mixing. Multimedia Tools and Applications. 2018;77(19):1-22
  12. 12. Chenaghlu M, Balafar M, Feizi-Derakhshi M. A novel image encryption algorithm based on polynomial combination of chaotic maps and dynamic function generation. Signal Processing. 2018;157:1-22
  13. 13. Alfalou A, Brosseau C, Abdallah N. Simultaneous compression and encryption of color video images. Optics Communication. 2015;338:371-379
  14. 14. Jridi M, Alfalou A. Real-time and encryption efficiency improvements of simultaneous fusion, compression and encryption method based on chaotic generators. Optics and Lasers in Engineering. 2018;102:59-69
  15. 15. Alfalou A, Brosseau C, Abdallah N, Jridi M. Simultaneous fusion, compression and encryption of multiple images. Optics Express. 2011;24:24023-24029
  16. 16. Dongfeng S, Jian H, Yingjian W, Kee Y. Simultaneous fusion, imaging and encryption of multiple objects using a single-pixel detector. Scientific Reports. 2017;7:18-29
  17. 17. Mehra I, Nishchal N. Wavelet-based image fusion for securing multiple images through asymmetric keys. Optics Communications. 2015;335:153-160
  18. 18. Qin Y, Gong Q, Wang Z, Wang H. Optical multiple-image encryption in diffractive-imaging-based scheme using spectral fusion and nonlinear operation. Optics Express. 2016;24:26877-26886
  19. 19. Zhang X, Wang X. Multiple-image encryption algorithm based on mixed image element and permutation. Optics and Lasers in Engineering. 2017;92:6-16
  20. 20. Zhang X, Wang X. Multiple-image encryption algorithm based on mixed image element and chaos. Computers and Electrical Engineering. 2017;000:1-13
  21. 21. Zhu G, Zhang X. Mixed image element encryption based on an elliptic curve cryptosystem. Journal of Electronic Imaging. 2008;17(2):023007
  22. 22. Abdalla A, Tamimi A. Algorithm for image mixing and encryption. The International Journal of Multimedia & Its Applications (IJMA). 2013;5(2):15-21
  23. 23. Zhou Y, Bao L, Chen C. A new 1D chaotic system for image encryption. Signal Processing. 2014;97:172-182
  24. 24. Ren G, Han J, Zhu H, Fu J, Shan M. High security multiple-image encryption using discrete cosine transform and discrete multiple-parameters fractional Fourier transform. The Journal of Communication. 2016;11(5):491-497
  25. 25. Karawia A. Encryption algorithm of multiple-image using mixed image elements and two-dimensional chaotic economic map. Entropy. 2018;20:801. DOI: 10.3390/e20100801
  26. 26. Al-Haj A, Mohammad A. Crypto-watermarking of transmitted medical images. Journal of Digital Imaging. 2017;30(1):26-38
  27. 27. Abdel-Nabi H, Al-Haj A. Efficient joint encryption and data hiding algorithm for medical images security. In: 8th International Conference on Information and Communication Systems (ICICS). Irbid, Jordan: IEEE; 4-6 April 2017. pp. 147-152. DOI : 10.1109/IACS.2017.7921962
  28. 28. Dagadu JC, Jianping L. Context-based watermarking cum chaotic encryption for medical images in telemedicine applications. Multimedia Tools and Applications. 2018;77:24289-24312
  29. 29. Maheshkar S. Region-based hybrid medical image watermarking for secure telemedicine applications. Multimedia Tools and Applications. 2017;76(3):3617-3647
  30. 30. Singh AK, Dave M, Mohan A. Robust and secure multiple watermarking in wavelet domain. Journal of Medical Imaging and Health Informatics. 2015;5(2):406-414
  31. 31. Lian S, Liu Z, Yuan D, Wang H. On the joint audio fingerprinting and decryption scheme. In: IEEE International Conference on Multimedia and Expo; Hannover. 2008. pp. 261-264
  32. 32. Abhilasha S, Kumar A, Singh S, Prakash G. Robust and secure multiple watermarking for medical images. Wireless Personal Communications. 2017;92:1611-1624
  33. 33. Obin A, Varghese P. Image watermarking using DCT in selected pixel regions. In: International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT). Kanyakumari; 2014. pp. 398-402. DOI : 10.1109/ICCICCT.2014.6992994

Written By

Lee Mariel Heucheun Yepdia, Alain Tiedeu and Zied Lachiri

Submitted: 29 February 2020 Reviewed: 03 April 2020 Published: 30 June 2020