ON THE DYNAMICAL DEGRADATION OF DIGITAL PIECEWISE LINEAR CHAOTIC MAPS
Top Cited Papers
- 1 October 2005
- journal article
- review article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Bifurcation and Chaos
- Vol. 15 (10), 3119-3151
- https://doi.org/10.1142/s0218127405014052
Abstract
When chaotic systems are realized with finite precisions in digital computers, their dynamical properties are often found to be entirely different from the original versions in the continuous setting. In the literature, there does not seem to be much work on quantitative analysis of such degradation of digitized chaos and how to reduce its negative influence on chaos-based digital systems. Focusing on 1D piecewise linear chaotic maps (PWLCM), this paper reports some findings on a new series of dynamical indicators, which can quantitatively reflect the degradation effects on a digital PWLCM realized with a fixed-point finite precision. On top of that, the paper introduces a new method for studying digital chaos from an algorithmic point of view. In addition, the theoretical results obtained in this paper should be very helpful for the consideration of reducing negative influence of dynamical degradation in real design of various digital chaotic systems. As typical examples, the proposed dynamical indicators are applied to the performance comparison of different remedies for improving dynamical degradation, cryptanalysis of digital chaotic ciphers based on 1D PWLCM, and design of chaotic pseudo-random number generators with desired characteristics.Keywords
This publication has 59 references indexed in Scilit:
- On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precisionComputer Physics Communications, 2003
- A new block cipher based on chaotic tent mapsIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Cryptosystems with discretized chaotic mapsIEEE Transactions on Circuits and Systems I: Regular Papers, 2002
- Perturbance-based algorithm to expand cycle length of chaotic key streamElectronics Letters, 1998
- Problems with the chaotic inverse system encryption approachIEEE Transactions on Circuits and Systems I: Regular Papers, 1997
- Periodicity and Transport from Round-Off ErrorsExperimental Mathematics, 1994
- The digital tent map and the trapezoidal mapChaos, Solitons, and Fractals, 1993
- p-adic dynamicsJournal of Statistical Physics, 1989
- Roundoff-induced periodicity and the correlation dimension of chaotic attractorsPhysical Review A, 1988
- Simulating chaotic behavior with finite-state machinesPhysical Review A, 1986