Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks

Abstract

Chaotic dynamics is widely used to design pseudo-random number generators and for other applications such as secure communications and encryption. This paper aims to study the dynamics of discrete-time chaotic maps in the digital (i.e., finite-precision) domain. Differing from the traditional approaches treating a digital chaotic map as a black box with different explanations according to the test results of the output, the dynamical properties of such chaotic maps are first explored with a fixed-point arithmetic, using the Logistic map and the Tent map as two representative examples, from a new perspective with the corresponding state-mapping networks (SMNs). In an SMN, every possible value in the digital domain is considered as a node and the mapping relationship between any pair of nodes is a directed edge. The scale-free properties of the Logistic map's SMN are proved. The analytic results are further extended to the scenario of floating-point arithmetic and for other chaotic maps. Understanding the network structure of a chaotic map's SMN in digital computers can facilitate counteracting the undesirable degeneration of chaotic dynamics in finite-precision domains, helping also classify and improve the randomness of pseudo-random number sequences generated by iterating chaotic maps.

14 pages, 20 figures

References in corpus (9)

• Complex Network Approach for Recurrence Analysis of Time Series
• Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy
• Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems
• Cryptanalyzing image encryption using chaotic logistic map
• Feigenbaum graphs: a complex network perspective of chaos
• Increasing Average Period Lengths by Switching of Robust Chaos Maps in Finite Precision
• Network Analysis of the State Space of Discrete Dynamical Systems
• On the network analysis of the state space of discrete dynamical systems
• Scale-Free Networks Hidden in Chaotic Dynamical Systems

Cited by in corpus (10)

• Generating Multi-Scroll Chua's Attractors via Simplified Piecewise-Linear Chua's Diode
• Security measurement of a medical communication scheme based on chaos and DNA coding
• Cryptanalyzing two image encryption algorithms based on a first-order time-delay system
• Periodicity Analysis of the Logistic Map over Ring ${\mathbb{Z}}_{3^n}$
• Block Ciphers Substitution Box Generation Based on Natural Randomness in Underwater Acoustics and Knights Tour Chain
• Construction and Optimization of TRNG Based Substitution Boxes for Block Encryption Algorithms
• Cryptanalysis of an Image Block Encryption Algorithm Based on Chaotic Maps
• Network analysis of chaotic dynamics in fixed-precision digital domain
• Cryptanalyze and design strong S-Box using 2D chaotic map and apply to irreversible key expansion
• When an attacker meets a cipher-image in 2018: A Year in Review