A two-directional grid multiscroll hidden attractor based on piecewise linear system and its application in pseudo-random bit generator
Introduction
The generation of pseudo-random sequences to be used in cryptographic applications has been a subject that has been widely studied in the last decades [[1], [2], [3], [4], [5]]. The use of pseudo-random bit generators based on chaotic systems is a very popular design due to the intrinsic characteristics of them, like the high sensibility to initial conditions, dense periodic orbits, irregular motion in the phase space, among others [[6], [7], [8], [9]]. In Ref. [10] the relationships between these properties are given; for instance, confusion is related to ergodicity, the diffusion property with sensitivity to initial conditions, and the deterministic dynamic with the deterministic pseudo-randomness. Because of a large number of attacks on the information to be transmitted, it is important to adequately protect this information and avoid possible misuse.
There is a necessity for different approaches to have secure cryptographic systems. In general, cryptosystems can be divided into two classes: stream cipher and block cipher. A stream cipher takes a bit and transforms it into an output bit using a pseudo-random bit generator. Both discrete chaotic maps and continuous chaotic dynamical systems have been used for cryptography purposes. In this work, we introduce a pseudo-random bit generator based on a continuous dynamical system that can be used as the core of a cryptographic system.
Continuous chaotic systems can be classified into two categories: (1) self-excited attractors (attractors whose basin of attraction intersects with any arbitrary neighborhood of an unstable equilibrium point) and (2) hidden attractors. The Lorenz [11], Chen [12], Lü [13] and Rössler [14] systems are well-known self-excited attractors, while the second group, the hidden attractors, have been developing theoretically and practically in the last years [[15], [16], [17]]. The coexistence of hidden attractors has been studied, for example, Sharma et al. discuss the control of multistability in the hidden attractor through the scheme of linear augmentation in Ref. [18], Dudkowsky et al. reported in Ref. [19] a review of hidden attractors, discuss their theoretical properties and experimental observations. In Ref. [20] Cang et al. reported the finding of unusual hidden and self-excited coexisting dynamical behaviors in an existing Lorenz-like system. Pham et al. [21] reported a hidden hyperchaotic attractor in a memristive neural network. Hidden attractors also have been studied in fractional order systems [[22], [23], [24], [25], [26]], showing that the same classification is applicable in that type of systems. A simpler way to generate multiscroll attractors is to use piecewise linear systems instead of one-piece non-linear systems, piecewise linear systems allow to define beforehand the number and scale of the attractors in multiple directions [[27], [28], [29], [30]].
At the beginning of the study of systems with hidden attractors, specific computational procedures were developed to identify the hidden attractors coexisting with self-excited attractors. The equilibrium points do not help in the localization of hidden attractors due to an initial condition near to an equilibrium point lead to the trajectory to a self-excited attractor. On the other hand, at the same time, the generation of chaotic attractors in vectors fields without equilibrium points was developed [31]. Naturally this kind of systems satisfies the hidden attractor definition. Now, there are several classes of systems that fulfills the hidden attractor definition. Some examples of this kind of system are chaotic dynamical systems with only stable equilibria, with curves of equilibria, with surfaces of equilibria, and with non-hyperbolic equilibria. In this work, we propose an approach to generate multiscroll hidden attractor in vector fields with equilibrium points.
Since the work reported by Suykens & Vandewalle [32] about n-Double scroll self-excited attractor from the Chua's system, there is some interest in generating chaotic or hyperchaotic self-excited attractors with multiple scrolls. There are different approaches to yield multi-scroll self-excited attractors which ranged from modifying the Chua's system by replacing the nonlinear part with different nonlinear functions to the use of nonsmooth nonlinear functions such as, hysteresis, saturation, threshold and step functions. These approaches allow the visualization of 2D, and 3D grid scroll self-excited attractors. For example, Yalcin et al. [33], reported that a 1D, 2D and 3D-grid of scrolls may be introduced locating them around the equilibrium points in space using a step function. Lü et al. [34] presented an approach using hysteresis that enables the creation of 1D, 2D, and 3D grid scrolls self-excited chaotic attractors. In this work, we present a generalized theory that is capable of generating 1D and 2D grid multiscroll hidden attractor.
In [35] introduced a dynamical system by means of piecewise linear systems. The system can display four-scroll self-excited attractor due to four unstable hyperbolic focus-saddle equilibria with stability index of type I, i.e., a negative real eigenvalue and a pair of complex conjugated eigenvalues with positive real part. The four-scroll attractor is located around the four focus saddle equilibria which are located at the same distance and collinear. It is possible to split the four-scroll attractor in two double-scroll attractors if the distance is properly increased and the distances are kept. Thus, the system can present monostability and bistability and the resulting basin of attraction presents a significantly widening during this process. Then, the equilibria are surrounded by the basin of attraction of the double-scroll self-excited attractors. Using the aforementioned methodology to generate systems with multiscroll attractors based on the separation of double-scroll self-excited attractors, we propose a generalization to generate 1D and 2D grid multiscroll hidden attractor. Furthermore, we build a secure cryptographic pseudo-random bit generator with statistical evidence of its suitability in cryptographic applications. The rest of this work is organized as follows: In section 2 the basic definitions are described. Section 3 defines the problem. Section 4 presents the description of the methodology to obtain systems with multiscroll hidden attractors. In Section 5 the pseudo-random bit generator is described and statistical evidence is provided to show the convenience in cryptographic applications. Finally, the conclusions are presented in section 6.
Section snippets
Preliminaries
Consider a class of affine linear system given bywhere is the state vector, stands for a real vector, denotes a linear operator, and the equilibrium point is located at . The dynamic of the system is given by matrix which has a stable manifold and another unstable . According to the above it is possible to define an unstable dissipative system (UDS) as follows: Definition 1 A system given by (1) with eigenvalues , satisfying
System description and problem statement
Consider the affine linear dissipative system (2) with a switching law as in (3), where its companion matrix is given in the Jerk form
Next, we select the equilibria for system (2), where are piecewise functions, . Thence, we determine the vector , as followswhere the switching law is in charge of , in terms of the beforehand located equilibria. Thus, if is a -pieces function, then the system dynamics will
One directional grid multiscroll hidden attractors
To generate a system with a multiscroll hidden attractor in one direction is necessary to consider the equilibrium points of the form . The vector is defined as follows
The objective is to generate an -scroll hidden attractor based on a -scroll self-excited attractor, with , where each scroll of the hidden attractor encloses a pair of scrolls of the self-excited attractor, i.e., a scroll of the hidden attractor oscillates around a double-scroll self-excited
Pseudo-random bit generator
In this section, we present the pseudo-random bit generator (PRBG) in the same spirit that in Ref. [41], it is based on the time series obtained from system states given by (7), (9), (10). This dynamical system displays a two-directional grid multiscroll hidden attractor. The main idea is to iterate the system n times to obtain a sequence after a certain number of iterations of the transient state (in this case ). Taking advantage of the sensibility to initial conditions of the hidden
Conclusions
A methodology to generate two-directional grid multiscroll hidden attractors has been presented. It is possible to generate multiscroll hidden attractors via double-scroll self-excited attractors based on piecewise linear systems.
Furthermore, a pseudo-random bit generator based on the dynamics of a multiscroll hidden attractor was introduced. A statistical test suite was used on the sequences obtained to validate the viability of use in cryptographic applications proving that the sequences
Credit author statement
Jesus R. Pulido-Luna: Software, Investigation, Writing, Original Draft Preparation. Jorge A. López-Rentería: Methodology, Formal analysis, Funding acquisition. Nohe R. Cazarez-Castro: Validation, Visualization, Project administration. Eric Campos: Conceptualization, Writing – Review & Editing, Supervision, Funding acquisition.
Declaration of competing interest
The authors declare the following financial interests/personal relationships which may be considered as potential competing interests: CONACYT for the financial support through Project No. A1-S-32341 and Project No. A1-S-30433 and Tecnológico Nacional de México for the financial support through Projects No. 5564.19-P, 8085.20-P and 11122.21-P.
References (44)
- et al.
A pseudo-random number generator for the system/360
IBM Syst. J.
(1969) - et al.
A simple unpredictable pseudo-random number generator
SIAM J. Comput.
(1986) - et al.
A non-linear congruential pseudo random number generator
Algorithms
(1986) - B. Jun, P. Kocher, The Intel Random Number Generator, Cryptography Research Inc. White Paper Prepared for Intel...
- et al.
Implementing a chaotic cryptosystem by performing parallel computing on embedded systems with multiprocessors
Entropy
(2019) - et al.
Pseudorandom sequence generator based on the Chen chaotic system
Comput. Phys. Commun.
(2013) - et al.
Pseudo random number generator based on the generalized Lorenz chaotic system
IFAC-PapersOnLine
(2015) - et al.
Dynamics of delay induced composite multi-scroll attractor and its application in encryption
Int. J. Non Lin. Mech.
(2017) - et al.
Chaos based cryptographic pseudo-random number generator template with dynamic state change
Appl. Sci.
(2020) - et al.
Some basic cryptographic requirements for chaos-based cryptosystems
International Journal of Bifurcation and Chaos
(2006)
Deterministic nonperiodic flow
J. Atmos. Sci.
Yet another chaotic attractor
International Journal of Bifurcation and Chaos
A new chaotic attractor coined
International Journal of Bifurcation and Chaos
An equation for continuous chaos
Phys. Lett.
Simple chaotic flows with a line equilibrum
Chaos, Solitons & Fractals
Hidden attractor in dynamical systems: systems with no equilibria, multistability and coexisting attractors
IFAC Proceedings Volumes
Recent new examples of hidden attractors
Eur. Phys. J. Spec. Top.
Control of multistability in hidden attractors
Eur. Phys. J. Spec. Top.
Hidden attractors in dynamical systems
Phys. Rep.
Hidden and self-excited coexisting attractors in a Lorenz-like system with two equilibrium points
Nonlinear Dynam.
Hidden hyperchaotic attractor in a novel simple memristive neural network
Optoelectronics and Advanced Materials-Rapid Communications
Hidden chaotic attractors in fractional-order systems
Nonlinear Dynam.
Cited by (21)
Generating multi-scroll chaotic attractor in a three-dimensional memristive neuron model
2024, Chinese Journal of PhysicsTwo-dimensional non-autonomous neuron model with parameter-controlled multi-scroll chaotic attractors
2023, Chaos, Solitons and FractalsDesign of hyperchaotic system based on multi-scroll and its encryption algorithm in color image
2023, IntegrationCitation Excerpt :Ernesto et al. [20] designed the use of an operational amplifier-based analog circuit and an RC-based fractal to implement a multi-scroll integration system to simulate a fractional order integrator. Luna et al. [21] discovered a way to generate multi-scroll hidden attractors using a two-vortex self-excited attractor based on a segmented linear system. Based on this, this paper designs a multi-scroll hyperchaotic system by adding a non-linear term symbolic function, and implements a highly secure image encryption based on this system.
Generating Multiwing Hidden Chaotic Attractors With Only Stable Node-Foci: Analysis, Implementation, and Application
2024, IEEE Transactions on Industrial ElectronicsMulti-scroll in bidirectional coupling schemes of two second-order non-oscillatory systems: theoretical analysis and PSpice implementation
2024, International Journal of Dynamics and Control
- 1
This author wants to thank CONACYT for the DSc scholarship.
- 2
J. A. López-Rentería wants to thank CONACYT for the financial support Project No. A1-S-32341.
- 3
N. R. Cazarez-Castro acknowledges Tecnológico Nacional de México for the financial support trough Projects No. 5564.19-P, 8085.20-P and 11122.21-P.
- 4
E. Campos acknowledges CONACYT for the financial support through Project No. A1-S-30433.