Abstract:Chaotic maps have been widely studied in the field of cryptography for their complex dynamics. However, chaos-based cryptosystems have not been widely used in practice. One important reason is that the following requirements of practical engineering applications are not taken into account: computational complexity and difficulty of hardware implementation. In this paper, based on the demand for information security applications, we modify the local structure of the three-dimensional Intertwining Logistic chaotic map to improve the efficiency of software calculation and reduce the cost of hardware implementation while maintaining the complex dynamic behavior of the original map. To achieve the goal by reducing the number of floating point operations, we design a mechanism that can be decomposed into two processes. One process is that the input parameters value of the original system is fixed to 2k by Scale index analysis. The other process is that the transcendental function of the original system is replaced by a nonlinear polynomial. We named the new map as "Simple intertwining logistic". The basic chaotic dynamic behavior of the new system for controlling parameter is qualitatively analyzed by bifurcation diagram and Lyapunov exponent; the non-periodicity of the sequence generated by the new system is quantitatively evaluated by using Scale index technique based on continuous wavelet change. Fuzzy entropy (FuzzyEn) is used to evaluate the randomness of the new system in different finite precision digital systems. The analysis and evaluation results show that the optimized map could achieve the designed target. Then, a novel scheme for generating pseudo-random numbers is proposed based on new map. To ensure its usability in cryptographic applications, a series of analysis are carried out. They mainly include key space analysis, recurrence plots analysis, correlation analysis, information entropy, statistical complexity measure, and performance speed. The statistical properties of the proposed pseudo random number generator (PRNG) are tested with NIST SP800-22 and DIEHARD. The obtained results of analyzing and statistical software testing shows that, the proposed PRNG passed all these tests and have good randomness. In particular, the speed of generating random numbers is extremely rapid compared with existing chaotic PRNGs. Compared to the original chaotic map (using the same scheme of random number generation), the speed is increased by 1.5 times. Thus, the proposed PRNG can be used in the information security.

Revealing the Correlation Between Lyapunov Exponent and Modulus of an n-Dimensional Nondegenerate Hyperchaotic Map

A novel chaotic map constructed by geometric operations and its application

Describing chaotic systems

Constructing a Nondegenerate m -Dimensional Integer-Domain Chaotic Map Model Over GF(2n) with Application in PRNG

Constructing new high-order polynomial chaotic maps and application in pseudorandom number generator

Structured scale-dependence in the Lyapunov exponent of a Boolean chaotic map

Modification of Intertwining Logistic Map and a Novel Pseudo Random Number Generator

Chaotic polynomial maps

Exploiting One-Dimensional Exponential Chebyshev Chaotic Map and Matching Embedding for Visually Meaningful Image Encryption

The Dynamics of a Class of One-dimensional Chaotic Maps

New Chaotic System: M-Map and Its Application in Chaos-Based Cryptography

Delayed Feedback Chaotification Model and Its Hardware Implementation

Dynamical analysis of a novel 2D Lyapunov exponent controllable memristive chaotic map

From Chaos to Pseudorandomness: A Case Study on the 2-D Coupled Map Lattice

Lyapunov Exponents and Correlation Decay for Random Perturbations of Some Prototypical 2D Maps

Four Novel Dual Discrete Memristor-Coupled Hyperchaotic Maps

Discrete one-dimensional piecewise chaotic systems without fixed points

Pathways to hyperchaos in a three-dimensional quadratic map

Transition to anomalous dynamics in a simple random map

A simple 4D no-equilibrium chaotic system with only one quadratic term and its application in pseudo-random number generator

Lyapunov Exponents for Random Perturbations of Coupled Standard Maps