Abstract
When a new chaotic oscillator is introduced, it must accomplish characteristics like guaranteeing the existence of a positive Lyapunov exponent and a high Kaplan–Yorke dimension. In some cases, the coefficients of a mathematical model can be varied to increase the values of those characteristics but it is not a trivial task because a very huge number of combinations arise and the required computing time can be unreachable. In this manner, we introduced the optimization of the Kaplan–Yorke dimension of chaotic oscillators by applying metaheuristics, e.g., differential evolution (DE) and particle swarm optimization (PSO) algorithms. We showed the equilibrium points and eigenvalues of three chaotic oscillators that are simulated applying ODE45, and the Kaplan–Yorke dimension was evaluated by Wolf’s method. The chaotic time series of the state variables associated to the highest Kaplan–Yorke dimension provided by DE and PSO are used to encrypt a color image to demonstrate that they are useful in implementing a secure chaotic communication system. Finally, the very low correlation between the chaotic channel and the original color image confirmed the usefulness of optimizing Kaplan–Yorke dimension for cryptographic applications.
1. Introduction
Chaotic systems are a hot topic of interest for researchers in a wide variety of fields. In the case of optimization and applications, one is interested in finding appropriate design parameters that provide better characteristics like a high positive Lyapunov exponent (LE+) and a high Kaplan–Yorke dimension , and guaranteeing chaotic behavior for long-times. This task can be performed by varying the coefficients of a mathematical model under ranges that can be established from the evaluation of the bifurcation diagram. However, this requires extensive computing time and is more complex when the values of the coefficients have more fractional values. For example: The Lorenz chaotic oscillator has three design parameters: , and . They can have integer values and also fractional ones. If one chose varying them using two integer () and four fractional numbers (), then the number of combinations becomes . Simulating this number of cases can be unreachable in a couple of years and not all cases will generate chaotic behavior. In this manner, metaheuristics can be applied to search for the best coefficient values that provide high LE+ and high .
Among all the different kinds of chaotic systems, the case studies of this work are three dimensional autonomous chaotic oscillators, and the analysis to determine their equilibrium points and eigenvalues are shown. The numerical simulation is performed by applying ODE45 to generate chaotic time series that are used to evaluate both LE+ and by applying Wolf’s method [1]. In fact, chaotic flow is interesting for systems that have high complexity that can be quantified by evaluating the attractor dimension, which is associated to . For instance, the authors in [2] introduced a flexible chaotic system through applying modification in a recent rare chaotic flow which has adjustable , and it is used in a practical application showing a relation between and the ability of the chaotic system to generate random numbers. The authors in [3] published a review paper of fully analog realizations of chaotic dynamics that can be considered canonical (minimum number of the circuit elements), robust (exhibit structurally stable strange attractors), and novel. The short term unpredictability of the chaotic flow is demonstrated via the calculation of that is high, so that the generated chaotic waveforms can find interesting applications in the fields of chaotic masking, modulation, or chaos-based cryptography. Another new chaotic oscillator is proposed in [4], where the authors present a systematic study including phase portraits, dissipativity, stability, , etc. In the same line of research, the authors in [5] analyze a chaotic satellite system using dissipativity, equilibrium points, bifurcation diagrams, Poincaré section maps, and to ensure the strange behavior of the chaotic system. As one can infer, is quite useful to characterize a chaotic dynamical system that can be implemented with electronics for engineering applications like secure chaotic communication systems and it can also be useful to model natural dynamics like the predator-prey system given in [6]. In this manner, we show the application of two metaheuristics, namely: Differential evolution (DE) and particle swarm optimization (PSO) algorithms, in order to maximize of three chaotic oscillators. The state variables of each chaotic oscillator with the highest are used to encrypt a color image to demonstrate their usefulness in implementing a chaotic secure communication system.
The rest of the manuscript is organized as follows: Section 2 describes the three chaotic oscillators that are used to maximize . They are a chaotic system with infinite equilibria points [7], Rössler [8], and Lorenz [9] systems. Section 3 details the DE and PSO algorithms that are used to maximize . Section 4 details the maximization of for the three chaotic oscillators and shows statistical results of 10 runs applying DE and PSO. Section 5 shows the chaotic time series with the highest that are used to encrypt a color image. Finally, the conclusions are given in Section 6.
2. Chaotic Systems
This section describes three autonomous chaotic oscillators that are used as case studies to optimize their by applying DE and PSO algorithms. The first chaotic system has infinite equilibria points and was introduced in [7]. Its mathematical model is described by (1), where it can be appreciated that the non-linearity is provided by the exponential function and has a single parameter, a. This attractor is simulated with a step size of 0.3 and its phase portrait is shown in Figure 1. The attractor is generated when the design parameter and provides an LE+ = 0.17 and = 2.0791, as shown in Table 1.
Other kinds of chaotic oscillators have nonlinearities that are associated to the multiplication of their state variables. This is the case of the Rössler system [8], which is described by (2). It consists of three design parameters shown in Table 1, , , and , which are used to provide LE+ = 0.13 and = 2.01, and its phase portrait is shown in Figure 1.
3. Differential Evolution and Particle Swarm Optimization Algorithms
As mentioned above, chaotic systems can be optimized in order to provide better characteristics like high LE+ and high [10]. We show the application of metaheuristics because the design variables have large search spaces and thus require extensive computing time. A clear example is when trying to optimize the Lorenz chaotic oscillator, which has three design parameters: , , and , which can have fractional values. Therefore, if the design parameters are varied using two integer () and four fractional numbers (), then the number of combinations becomes . As one can see, simulating this number of cases can be unreachable in a couple of years and the most important thing is that not all the combination cases will generate chaotic behavior. Another justification of applying metaheuristics is that an algorithm is used to evaluate , which is not based on derivatives.
The requires evaluating the Lyapunov exponents of a chaotic oscillator, for which several methods has been published [11,12,13]. In this work we perform numerical simulations by applying ODE45 to generate chaotic time series that are used to evaluate both LE and by applying Wolf’s method [1]. This process is performed within the optimization loops of the DE and PSO algorithms.
3.1. Differential Evolution Algorithm
This algorithm belongs to the focused-evolutionary family to solve optimization problems. DE is an algorithm that begins from generating D-dimensional vectors randomly as in a population: with , where G is the maximum number of generations and is the number of vectors in the population. As the generations run, new vectors are generated by performing mutation (4) and crossover (5) operations [14].
In Equation (4), a, b, and c are different vectors randomly selected, g is the current generation, and is a mutant constant. In Equation (5), , is a function that returns a real number with uniform distribution and within the range , is a crossover coefficient selected by the user, and is an index generated randomly. During the evaluation process, several operations are performed as follows: When evaluating the new generated vector (), if it is better than the previous vector (), then the new vector replaces the previous one and it will be part of the new population (), otherwise, the new vector will be discarded. The DE algorithm stops when the maximum number of generations is reached (or other stop criterion is applied) and the values of optimization are retrieved. Algorithm 1 shows the pseudo-code of the DE algorithm that is detailed in [14].
| Algorithm 1 Differential Evolution |
Require:D, G, , , F, and .
|
3.2. Particle Swarm Optimization Algorithm
The PSO algorithm avoids performing a selection process as the evolutionary algorithms do. In PSO, all the population members survive in the whole optimization process. Basically, it updates the position and the velocity of the particles that follow the particle with the best result. The particles are associated to vectors, which are randomly initialized. The vectors are viewed as particles in the space, and their behaviors are defined by two formulas associated to their velocity (6) and position (7).
In Equations (6) and (7), i is the index of the particle, j is the dimension, is the best position finding in i, and is the best position obtained during the optimization. is named inertial weight, is named acceleration constant, and is a generator of random numbers uniformly distributed.
PSO is based on evaluating a function and comparing the results. If the last result is better than the i-th results registered, this will be the new vector . The global best value (g) is also compared, and if the last value is better than this, this is also replaced. This process is accomplished until it reaches the stop criterion. A feature of PSO is that during its execution, each particle moves around a centroid region determined by and g, so that the particles pursue new positions to reach the best solution. Algorithm 2 shows the pseudo-code of PSO algorithm, which is detailed in [15].
| Algorithm 2 Particle Swarm Optimization |
Require:D, G, , , , and .
|
4. Maximizing D
The Lyapunov exponents give the most characteristic description of the presence of a deterministic non-periodic flow. Therefore, Lyapunov exponents are asymptotic measures characterizing the average rate of growth (or shrinkage) of small perturbations to the solutions of a dynamical system [16]. Lyapunov exponents provide quantitative measures of response sensitivity of a dynamical system to small changes in initial conditions [17]. The number of Lyapunov exponents equals the number of state variables, and if at least one is positive, this is an indication of chaos [18]. That way, the three chaotic oscillators given by Equations (1)–(3) have 3 Lyapunov exponents: One is positive LE+, one is zero (or very close to zero), and one is negative. The three Lyapunov exponents are used to evaluate the Kaplan–Yorke dimension, which can be obtained by Equation (8), where k is an integer such that the sum of the Lyapunov exponents () is non-negative. If chaotic behavior is guaranteed in Equations (1)–(3), then k = 2, so that is the third Lyapunov exponent, and the dimension is higher than 2.
In chaotic oscillators, an analysis of their eigenvalues is performed to determine unstable regions. The eigenvalues are determined from the evaluation of the equilibrium points. In this manner, the chaotic oscillator described by Equation (1), has the characteristic equation given by , where includes the equilibrium points in y (that are infinite). In this case one eigenvalue is and the remainders are determined from . As already shown in [7], the unstable region is determined in , but following the eigenvalues criterion, this also must accomplish . If , the unstable region is in . Otherwise, the remainder eigenvalues are not complex.
The equilibrium points of Equations (1)–(3), and their associated Jacobians are shown in Table 2, where can take the values from evaluating Equation (9), so that each chaotic oscillator has three eigenvalues for each equilibrium point. For complex systems the eigenvalues can be calculated by applying Cardano’s method [19].
The Lyapunov exponents of the three chaotic oscillators were obtained by applying Wolf’s method [1]. The initial conditions matters to reduce computing time in computing Lyapunov exponents and . In this manner, the appropriate initial conditions are: for the chaotic oscillator with infinite equilibria (1), for Rössler (2), and for Lorenz (3).
The DE and PSO algorithms were executed with the same conditions for the three chaotic oscillators, i.e., the same number of populations (P) and maximum generations (G). The numerical simulations were performed for 10,000 iterations, discarding the first 1000 iterations as they include the transient behavior. In this manner, the optimization was run to maximize with the following conditions in both DE and PSO: , , and the search space for the system with infinite equilibria; , , and the search spaces , , for Rössler; and , , and the search spaces for Lorenz. The results are given in Table 3, where it can be appreciated that in all cases and the maximum variation is approximately , which demonstrates the usefulness of applying metaheuristics like DE and PSO algorithms.
Table 3.
Results of 10 runs performed by differential evolution (DE) and particle swarm optimization (PSO) for the three chaotic oscillators.
Table 3 summarizes the feasible optimized results provided by DE and PSO algorithms for the three chaotic oscillators (1), (2), and (3). The highest values of D are given in Table 4, where one can see the values of the design parameters associated to the best five values of provided by DE and PSO, and it also shows their associated LE+.
Table 4.
Design parameters of the five highest values of D from Table 3, for each metaheuristic and chaotic oscillator, and their corresponding value of LE+.
5. Encrypting Color Images Using State Variables with High D and LE+
Chaotic masking has been performed for color images using chaotic oscillators that are synchronized by applying different techniques, as already shown in [20], where one can see details on the hardware implementation of a chaotic secure communication system using field-programmable gate arrays (FPGAs).
Figure 2 sketches the chaotic encryption of a color image, which basically consists of a transmitter and receiver blocks that communicate through a chaotic channel. The transmitter has a master chaotic oscillator that generates signals that contaminate the original image with data , this masking process produces the chaotic channel containing data that is the input of the receiver system. The information is recovered when the chaotic oscillator in the receiver produces data because both oscillator are synchronized [20]. Therefore, the recovered image is saved into data .
Figure 2.
Encryption process adding chaos to an original image and recovering it through synchronizing two chaotic oscillators, as already shown in [20].
The chaotic encryption is applied herein to an RGB image of size 512 × 512 pixels. The chaotic data is generated by the chaotic oscillators with the best two values from Table 4. In this manner, each state variable of each chaotic oscillator was selected to generate the chaotic data and then the correlation analysis between the original image and the chaotic channel as shown in Table 5.
Table 5.
Correlation between the original image and the chaotic channel using each state variable of the two highest of each chaotic oscillator.
The experiments show that the best chaotic oscillator is Lorenz because it provides the lowest correlation. In this manner, Figure 3 shows the encryption of an RGB image using the state variable x of the Lorenz chaotic oscillator for the case = 0.0009688. This confirms that the chaotic encryption is much better if one maximizes , as showed herein by applying DE and PSO.
Figure 3.
Original image on the left, encrypted image in the chaotic channel in the center, and the recovered image on the right.
6. Conclusions
This article showed that the chaotic encryption of an image can be enhanced when using chaotic data from an oscillator that has a high Kaplan–Yorke dimension . However, maximizing of a chaotic oscillator is not a trivial task because the design parameters or coefficients of the mathematical model can have huge search spaces, as shown by the three case studies documented herein.
We showed that metaheuristics like DE and PSO algorithms are quite suitable to maximize , both algorithms were run with the same conditions to find feasible solutions. The two highest values of of each chaotic oscillator were selected to encrypt an RGB image and a correlation analysis was performed between the original image and the chaotic channel to identify the best masking. In this manner, after testing each state variable of each chaotic oscillator, the lowest correlation was provided by Lorenz, as showed in Table 5. This confirms that the best chaotic encryption can be performed if one maximizes , as shown herein applying DE and PSO.
References
Author Contributions
Investigation, methodology, writing original draft and writing, review and editing, A.S.-J., G.R.-G., L.G.d.l.F., O.G.-F. and E.T.-C.
Funding
This research received no external funding.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Wolf, A.; Swift, J.B.; Swinney, H.L.; Vastano, J.A. Determining Lyapunov exponents from a time series. Phys. D Nonlinear Phenom. 1985, 16, 285–317. [Google Scholar] [CrossRef]
- Chen, H.; Bayani, A.; Akgul, A.; Jafari, M.A.; Pham, V.T.; Wang, X.; Jafari, S. A flexible chaotic system with adjustable amplitude, largest Lyapunov exponent, and local Kaplan–Yorke dimension and its usage in engineering applications. Nonlinear Dyn. 2018, 92, 1791–1800. [Google Scholar] [CrossRef]
- Petrzela, J.; Polak, L. Minimal Realizations of Autonomous Chaotic Oscillators Based on Trans-Immittance Filters. IEEE Access 2019, 7, 17561–17577. [Google Scholar] [CrossRef]
- Vaidyanathan, S.; Abba, O.A.; Betchewe, G.; Alidou, M. A new three-dimensional chaotic system: Its adaptive control and circuit design. Int. J. Autom. Control 2019, 13, 101–121. [Google Scholar] [CrossRef]
- Khan, A.; Kumar, S. Analysis and time-delay synchronisation of chaotic satellite systems. Pramana 2018, 91, 49. [Google Scholar] [CrossRef]
- Saad, A.B.; Boubaker, O. Bifurcations, chaos and synchronization of a predator–prey system with Allee effect and seasonally forcing in prey’s growth rate. Eur. Phys. J. Spec. Top. 2018, 227, 971–981. [Google Scholar] [CrossRef]
- Tlelo-Cuautle, E.; de la Fraga, L.G.; Pham, V.T.; Volos, C.; Jafari, S.; Quintas-Valles, A.D.J. Dynamics, FPGA realization and application of a chaotic system with an infinite number of equilibrium points. Nonlinear Dyn. 2017, 89, 1129–1139. [Google Scholar] [CrossRef]
- Rössler, O. An equation for continuous chaos. Phys. Lett. A 1976, 57, 397–398. [Google Scholar] [CrossRef]
- Lorenz, E.N. Deterministic nonperiodic flow. J. Atmos. Sci. 1963, 20, 130–141. [Google Scholar] [CrossRef]
- Petržela, J. Optimal Piecewise-Linear Approximation of the Quadratic Chaotic Dynamics. Radioengineering 2012, 21, 20–28. [Google Scholar]
- Li, S.Y.; Huang, S.C.; Yang, C.H.; Ge, Z.M. Generating tri-chaos attractors with three positive Lyapunov exponents in new four order system via linear coupling. Nonlinear Dyn. 2012, 69, 805–816. [Google Scholar] [CrossRef]
- Sun, Y.; Wu, C.Q. A radial-basis-function network-based method of estimating Lyapunov exponents from a scalar time series for analyzing nonlinear systems stability. Nonlinear Dyn. 2012, 70, 1689–1708. [Google Scholar] [CrossRef]
- Li, C.; Sprott, J.C. Amplitude control approach for chaotic signals. Nonlinear Dyn. 2013, 73, 1335–1341. [Google Scholar] [CrossRef]
- Storn, R.; Price, K. Differential Evolution—A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; Volume 1000. [Google Scholar]
- Yang, C.; Zhu, W.; Ren, G. Approximate and efficient calculation of dominant Lyapunov exponents of high-dimensional nonlinear dynamic systems. Commun. Nonlinear Sci. Numer. Simul. 2013, 18, 3271–3277. [Google Scholar] [CrossRef]
- Dieci, L. Jacobian free computation of Lyapunov exponents. J. Dyn. Differ. Equ. 2002, 14, 697–717. [Google Scholar] [CrossRef]
- Rugonyi, S.; Bathe, K.J. An evaluation of the Lyapunov characteristic exponent of chaotic continuous systems. Int. J. Numer. Methods Eng. 2003, 56, 145–163. [Google Scholar] [CrossRef]
- Cardano, G.; Witmer, T. Ars Magna or the Rules of Algebra; Dover Books on Advanced Mathematics; Dover: Mineola, NY, USA, 1968. [Google Scholar]
- 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]
© 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/).
