Reducing the Dynamical Degradation of Digital Chaotic Maps with Time-Delay Linear Feedback and Parameter Perturbation

Digital chaotic maps are not secure enough for cryptographic applications due to their dynamical degradation. In order to improve their dynamics, in this paper, a novel method with time-delay linear feedback and parameter perturbation is proposed. The delayed state variable is used to construct the linear feedback function and parameter perturbation function. This method is universal for all different digital chaotic maps. Here, two examples are presented: one is 1D logistic map and the other is 2D Baker map. To show the effectiveness of this method, we take some numerical experiments, including trajectory and phase space analysis, correlation analysis, period analysis, and complexity analysis. All the numerical results prove that the method can greatly improve the dynamics of digital chaotic maps and is quite competitive with other proposed methods. Furthermore, a simple pseudorandom bit generator (PRBG) based on digital Baker map is proposed to show its potential application. The proposed PRBG is completely constructed by the digital chaotic map, without any other complex operations. Several numerical results indicate that this PRBG has good randomness and high complexity level.

[1]  Nithin Nagaraj,et al.  Increasing average period lengths by switching of robust chaos maps in finite precision , 2008, 0811.1823.

[2]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[3]  Guanrong Chen,et al.  Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Fedor Y. Chemashkin,et al.  Analysis of Dynamical Properties of Digital Chaotic Systems Approximated in Finite Precision Computers , 2019, 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).

[5]  Yuli Eidelman,et al.  Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices , 1997 .

[6]  L. Cardoza-Avendaño,et al.  A novel pseudorandom number generator based on pseudorandomly enhanced logistic map , 2016, Nonlinear Dynamics.

[7]  Jim Harkin,et al.  Counteracting Dynamical Degradation of Digital Chaotic Chebyshev Map via Perturbation , 2017, Int. J. Bifurc. Chaos.

[8]  Huazhong Shu,et al.  Double-image cryptosystem using chaotic map and mixture amplitude-phase retrieval in gyrator domain , 2016, Multimedia Tools and Applications.

[9]  Yong Wang,et al.  A pseudorandom number generator based on piecewise logistic map , 2015, Nonlinear Dynamics.

[10]  Jun Zheng,et al.  Applications of symbolic dynamics in counteracting the dynamical degradation of digital chaos , 2018, Nonlinear Dynamics.

[11]  Lingfeng Liu,et al.  An analogue-digital mixed method for solving the dynamical degradation of digital chaotic systems , 2014, IMA J. Math. Control. Inf..

[12]  Naixue Xiong,et al.  Analysis and Design of Digital Chaotic Systems With Desirable Performance via Feedback Control , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  Lingfeng Liu,et al.  Reducing the Dynamical Degradation by Bi-Coupling Digital Chaotic Maps , 2018, Int. J. Bifurc. Chaos.

[14]  R. Povinelli,et al.  Analyzing Logistic Map Pseudorandom Number Generators for Periodicity Induced by Finite Precision Floating-Point Representation , 2012 .

[15]  Lingfeng Liu,et al.  A universal method for improving the dynamical degradation of a digital chaotic system , 2015 .

[16]  Esteban Tlelo-Cuautle,et al.  Implementing a Chaotic Cryptosystem by Performing Parallel Computing on Embedded Systems with Multiprocessors , 2019, Entropy.

[17]  Ed Dawson,et al.  A computer package for measuring the strength of encryption algorithms , 1994, Comput. Secur..

[18]  Azman Samsudin,et al.  Enhancing unimodal digital chaotic maps through hybridisation , 2019, Nonlinear Dynamics.

[19]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Lingfeng Liu,et al.  Pseudorandom bit generator based on non-stationary logistic maps , 2016, IET Inf. Secur..

[21]  Yicong Zhou,et al.  Sine-Transform-Based Chaotic System With FPGA Implementation , 2018, IEEE Transactions on Industrial Electronics.

[22]  Xiaofeng Liao,et al.  A novel scheme for simultaneous image compression and encryption based on wavelet packet transform and multi-chaotic systems , 2018, Multimedia Tools and Applications.

[23]  Sedat Akleylek,et al.  Security requirements for cryptographic modules , 2013 .

[24]  Chengqing Li,et al.  When an attacker meets a cipher-image in 2018: A Year in Review , 2019, J. Inf. Secur. Appl..

[25]  Hilda A. Larrondo,et al.  Complexity of Simple, Switched and Skipped Chaotic Maps in Finite Precision , 2018, Entropy.

[26]  Guanrong Chen,et al.  Some Iterative Properties of (F1,F2)-Chaos in Non-Autonomous Discrete Systems , 2018, Entropy.

[27]  Alexandre Wagemakers,et al.  Optimization of Chaos-based Coded Modulations for Compensation of Amplifier Nonlinearities , 2020, ArXiv.

[28]  Chunhua Wang,et al.  A New Chaotic Image Encryption Scheme Using Breadth-First Search and Dynamic Diffusion , 2018, Int. J. Bifurc. Chaos.

[29]  Jun Lin,et al.  A Double Perturbation Method for Reducing Dynamical Degradation of the Digital Baker Map , 2017, Int. J. Bifurc. Chaos.

[30]  Yuling Luo,et al.  A perturbation method to the tent map based on Lyapunov exponent and its application , 2015 .

[31]  Deepaknath Tandur,et al.  Image encryption based on modified Henon map using hybrid chaotic shift transform , 2018, Multimedia Tools and Applications.