Tutorials and ReviewsNo Access

ON THE DYNAMICAL DEGRADATION OF DIGITAL PIECEWISE LINEAR CHAOTIC MAPS

Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, P. R. China

Author for correspondence.

Search for more papers by this author

GUANRONG CHEN

Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong SAR, P. R. China

Search for more papers by this author

, and

XUANQIN MOU

School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0218127405014052Cited by:331 (Source: Crossref)

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:

References

E. Alvarezet al., Phys. Lett. A 263, 373 (1999). Crossref, Web of Science, Google Scholar
D. K. Arrowsmith and F. Vivaldi, Physica D 71, 222 (1994). Crossref, Web of Science, Google Scholar
A. Baranovsky and D. Daems, Int. J. Bifurcation and Chaos 5, 1585 (1995). Link, Web of Science, Google Scholar
C. Beck and G. Roepstorff, Physica D 25, 95 (1987). Google Scholar
G. Benettinet al., IL Nuovo Cimento B 44, 183 (1978). Crossref, Web of Science, Google Scholar
P. M. Binder and R. V. Jensen, Phys. Rev. A 34, 4460 (1986). Crossref, Web of Science, Google Scholar
P.-M. Binder, Physica D 57, 31 (1992). Crossref, Web of Science, Google Scholar
M. Blank, Physica D 78, 93 (1994). Crossref, Web of Science, Google Scholar
M. Blank , Discreteness and Continuity in Problems of Chaotic Dynamics, Translations of Mathematical Monographs 161 ( American Mathematical Society , Providence, Rhode Island , 1997 ) . Crossref, Google Scholar
P. H. Borcherds and G. P. McCauley, Chaos Solit. Fract. 3, 451 (1993). Crossref, Web of Science, Google Scholar
D. Bosioand and F. Vivaldi, Nonlinearity 13, 309 (2000). Crossref, Web of Science, Google Scholar
R. Bowen , Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms , Lecture Notes in Mathematics 470 ( Springer-Verlag , NY , 1975 ) . Crossref, Google Scholar
R. Brown and L. O. Chua, Int. J. Bifurcation and Chaos 6, 219 (1996). Link, Web of Science, Google Scholar
J. Čermák, Phys. Lett. A 214, 151 (1996). Crossref, Google Scholar
W. G. Chambers, Int. J. Bifurcation and Chaos 9, 1669 (1999). Link, Web of Science, Google Scholar
S.-G. Chen , Maps & Chaos ( National Defense Industry Press , Beijing, China , 1992 ) . Google Scholar
B. V. Chirkikov and F. Vivaldi, Physica D 129, 223 (1999). Crossref, Web of Science, Google Scholar
L. O. Chua and T. Lin, IEEE Trans. Circuits Syst. 35, 648 (1988). Crossref, Google Scholar
F. Dachselt and W. Schwarz, IEEE Trans. Circuits Syst.-I 48, 1498 (2001). Crossref, Web of Science, Google Scholar
P. Diamond, P. Kloeden and A. Pokrovskii, J. Nonlin. Sci. 4, 59 (1994). Crossref, Web of Science, Google Scholar
P. Diamondet al., Physica D 86, 559 (1995). Crossref, Web of Science, Google Scholar
C. Ding and G. Xiao , Stream-Cipher Cryptology and Its Applications ( National Defense Industry Press , Beijing, China , 1994 ) . Google Scholar
D. J. D. Earn and S. Tremaine, Physica D 56, 1 (1992). Crossref, Web of Science, Google Scholar
D. Erdmann and S. Murphy, Electron. Lett. 28, 893 (1992). Crossref, Web of Science, Google Scholar
J. Fridrich, Int. J. Bifurcation and Chaos 8, 1259 (1998). Link, Web of Science, Google Scholar
S. T. Fryska and M. A. Zohdy, Phys. Lett. A 166, 340 (1992). Crossref, Web of Science, Google Scholar
P. García and J. Jiménez, Phys. Lett. A 298, 34 (2002). Google Scholar
P. Góra and A. Boyarsku, Comput. Math. Appl. 16, 321 (1988). Crossref, Web of Science, Google Scholar
C. Grebogi, E. Ott and J. A. Yorke, Phys. Rev. A 38, 3688 (1988). Crossref, Web of Science, Google Scholar
T. Habutsuet al., Trans. IEICE E 73, 1041 (1990). Google Scholar
T. Habutsuet al., Advances in Cryptology — EuroCrypt'91, Lecture Notes in Computer Science 547 (Springer-Verlag, Berlin, 1991) pp. 127–140. Crossref, Google Scholar
G. Heidari-Bateni and C. D. McGillem, IEEE Trans. Commun. 42, 1524 (1994). Crossref, Web of Science, Google Scholar
T. Hogg and B. A. Huberman, Phys. Rev. A 32, 2338 (1985). Crossref, Web of Science, Google Scholar
G. Hu , Applied Modern Algebra , 2nd edn. ( Tsinghua University Press , Beijing, China , 1999 ) . Google Scholar
W. F. W. B. A. Huberman, Zeitschrift für Physik B — Condensed Matter 63, 397 (1986). Google Scholar
Hwu, F. [1993] The Interpolating Random Spline Cryptosystem and the Chaotic-Map Public-Key Cryptosystem, Ph.D. thesis, Faculty of the Graduate School, University of Missouri-Rolla . Google Scholar
G. Jakimoski and L. Kocarev, IEEE Trans. Circuits Syst.-I 48, 163 (2001). Crossref, Web of Science, Google Scholar
M. Jessa, Data encryption algorithms using one-dimensional chaotic maps, Proc. IEEE Int. Symp. Circuits and Systems 2000I (IEEE, 2000) pp. 711–714. Google Scholar
M. Jessa, Data transmission with adjustable security exploiting chaos-based pseudorandom number generators, Proc. IEEE Int. Symp. Circuits and Systems 2002III (IEEE, 2002) pp. 476– 479. Google Scholar
K. Kaneko, Phys. Lett. A 129, 9 (1988). Crossref, Web of Science, Google Scholar
C. F. F. Karney, Physica D 8, 360 (1983). Crossref, Web of Science, Google Scholar
J. P. Keating, Nonlinearity 4, 277 (1991). Crossref, Web of Science, Google Scholar
D. E. Knuth , The Art of Computer Programing Volume 2: Seminumerical Algorithms ( Addison-Wesley , 1998 ) . Google Scholar
L. Kocarev and L. O. Chua, IEEE Trans. Circuits Syst.-II 40, 404 (1993). Crossref, Web of Science, Google Scholar
L. Kocarev, C. W. Wu and L. O. Chua, IEEE Trans. Circuits Syst.-II 43, 234 (1996). Crossref, Web of Science, Google Scholar
L. Kocarev and G. Jakimoski, Phys. Lett. A 289, 199 (2001). Crossref, Web of Science, Google Scholar
A. Lasota and M. C. Mackey , Chaos, Fractals, and Noise — Stochastic Aspects of Dynamics , 2nd edn. ( Springer-Verlag , NY , 1997 ) . Google Scholar
Y. E. Levy, Phys. Lett. A 88, 1 (1982). Crossref, Web of Science, Google Scholar
C. Li et al. , Cryptanalysis of a chaotic neural network based multimedia encryption scheme , 5th Pacific-Rim Conference on Multimedia (PCM'2004) , Lecture Notes in Computer Science Series ( Springer-Verlag , 2004 ) , preprint available online at http://www.hooklee.com/pub.html . Google Scholar
S. Liet al., Statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudo-random coding, Cryptography and Coding — 8th IMA Int. Conf. Proc., Lecture Notes in Computer Science 2260 (Springer-Verlag, Berlin, 2001) pp. 205–221. Google Scholar
S. Li, X. Mou and Y. Cai, Phys. Lett. A 290, 127 (2001). Crossref, Web of Science, Google Scholar
S. Li, X. Mou and Y. Cai, Progress in Cryptology — INDOCRYPT 2001, Lecture Notes in Computer Science 2247 (Springer-Verlag, Berlin, 2001) pp. 316–329. Google Scholar
S. Liet al., Chaotic encryption scheme for real-time digital video, Real-Time Imaging VI, Proc. SPIE4666 (2002) pp. 149–160. Google Scholar
Li, S. [2003] Analyses and New Designs of Digital Chaotic Ciphers, Ph.D. thesis, School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, China, available online at http://www.hooklee.com/pub.html . Google Scholar
S. Liet al., Comput. Phys. Commun. 153, 52 (2003). Crossref, Web of Science, Google Scholar
S. Liet al., J. Electron. Inform. Technol. 25, 473 (2003). Web of Science, Google Scholar
S. Liet al., Phys. Lett. A 307, 22 (2003). Crossref, Web of Science, Google Scholar
Li, S. [2004] "When chaos meets computers," arXiv:nlin.CD/0405038, also available at http://www.hooklee.com/pub.html . Google Scholar
Li, S., Li, C., Chen, G. & Mou, X. [2004b] "Cryptanalysis of the RCES/RSES image encryption scheme," Cryptology ePrint Archive: Report 2004/376, available online at http://eprint.iacr.org/2004/376, 2004 . Google Scholar
T. Lin and L. O. Chua, IEEE Trans. Circuits Syst. 38, 557 (1991). Crossref, Google Scholar
W. Liu and G. Chen, Int. J. Bifurcation and Chaos 14, 1395 (2004). Link, Web of Science, Google Scholar
J. H. Lowenstein and F. Vivaldi, Nonlinearity 11, 1321 (1998). Crossref, Web of Science, Google Scholar
N. Masuda and K. Aihara, Cryptosystems based on space-discretization of chaotic maps, Proc. IEEE Int. Symp. Circuits and Systems 2001III (IEEE, 2001) pp. 321–324. Google Scholar
N. Masuda and K. Aihara, IEEE Trans. Circuits Syst.-I 49, 28 (2002). Crossref, Web of Science, Google Scholar
N. Masuda and K. Aihara, Int. J. Bifurcation and Chaos 12, 2087 (2002). Link, Web of Science, Google Scholar
R. A. J. Matthews, Cryptologia XIII, 29 (1989). Google Scholar
J. L. McCauley and J. I. Palmore, Phys. Lett. A 115, 433 (1986). Crossref, Web of Science, Google Scholar
M. Miyamoto, K. Tanaka and T. Sugimura, Truncated Baker transformation and its extension to image encryption, Mathematics of Data/Image Coding, Compression, and Encryption II, Proc. SPIE3814 (1999) pp. 13–25. Google Scholar
J. Palmore and C. Herring, Physica D 42, 99 (1990). Crossref, Web of Science, Google Scholar
J. I. Palmore and J. L. McCauley, Phys. Lett. A 122, 399 (1987). Crossref, Web of Science, Google Scholar
S. Papadimitriouet al., Int. J. Bifurcation and Chaos 11, 3107 (2001). Link, Web of Science, Google Scholar
I. Percival and F. Vivaldi, Physica D 25, 105 (1987). Crossref, Web of Science, Google Scholar
Philip, N. S. & Joseph, K. B. [2001] "Chaos for stream cipher," arXiv:nLin.CD/0102012, available online at http://arxiv.org/abs/cs.CR/0102012 . Google Scholar
Pokrovskii, A. V., Kent, A. & McInerney, J. [1999] "Mixed moments of random mappings and chaotic dynamical systems," Tech. Rep. 99-003, Institute for Nonlinear Science (INS) at UCC, University College, Cork, Ireland . Google Scholar
Protopopescu, V. A., Santoro, R. T. & Tollover, J. S. [1995] "Fast and secure encryption — decryption method based on chaotic dynamics," US Patent No. 5479513 . Google Scholar
F. Rannou, Astron. Astrophys. 31, 289 (1974). Web of Science, Google Scholar
F. Robert , Discrete Iterations: A Metric Study , Springer Series in Computational Mathematics 6 ( Springer-Verlag , Berlin , 1986 ) . Crossref, Google Scholar
D. Ruggieroet al., Analysis of the chaotic dynamic of Rijndael block cipher, RISP Int. Workshop on Nonlinear Circuit and Signal Processing (NCSP'04) (2004) pp. 77–80. Google Scholar
T. Sang, R. Wang and Y. Yan, Electron. Lett. 34, 1932 (1998). Crossref, Web of Science, Google Scholar
T. Sang, R. Wang and Y. Yan, Electron. Lett. 34, 873 (1998). Crossref, Web of Science, Google Scholar
B. Schneier , Applied Cryptography — Protocols, Algorithms, and Souce Code in C , 2nd edn. ( John Wiley , NY , 1996 ) . Google Scholar
C. E. Shanon, Bell Syst. Tech. J. 28, 656 (1949). Crossref, Google Scholar
E. Thiran, D. Verstegen and J. Weyers, J. Statist. Phys. 54, 893 (1989). Crossref, Web of Science, Google Scholar
F. Vivaldi, Experim. Math. 3, 303 (1994). Crossref, Google Scholar
H. Waelbroeck and F. Zertuche, J. Phys. A 32, 175 (1999). Crossref, Google Scholar
Y. Wang and J. Liu , Security of Communication Networks: Theory and Techniques ( Xidian University Press , Xi'an, China , 1999 ) . Google Scholar
Weisstein, E. W. [2004] "Total probability theorem," From MathWorld–A Wolfram Web Resource: http://mathworld.wolfram.com/Total Probability Theorem.html . Google Scholar
D. D. Wheeler, Cryptologia XIII, 243 (1989). Google Scholar
D. D. Wheeler and R. A. J. Matthews, Cryptologia XV, 140 (1991). Google Scholar
K. Yano and K. Tanaka, IEICE Trans. Fund. E85-A, 2025 (2002). Google Scholar
X. Yi, C. H. Tan and C. K. Siew, IEEE Trans. Circuits Syst.-I 49, 1826 (2002). Web of Science, Google Scholar
X.-S. Zhang and F. Vivaldi, Phys. Th. 68, 507 (1998). Google Scholar
W. Zheng , Positive Feedback ( Tsinghua University Press , Beijing, China , 1998 ) . Google Scholar
Zhou, H. [1996] A Design Methodology of Chaotic Stream Ciphers and the Realization Problems in Finite Precision, Ph.D. thesis, Department of Electronic Engineering, Fudan University, Shanghai, China (in Chinese) . Google Scholar
H. Zhou and X. Ling, Int. J. Bifurcation and Chaos 7, 205 (1997). Web of Science, Google Scholar
H. Zhou and X. Ling, Acta Electron. Sin. 25, 95 (1997). Google Scholar
H. Zhou and X.-T. Ling, IEEE Trans. Circuits Syst.-I 44, 268 (1997). Crossref, Web of Science, Google Scholar
H. Zhou, X.-T. Ling and J. Yu, Secure communication via one-dimensional chaotic inverse systems, Proc. IEEE Int. Symp. Circuits and Systems 972 (IEEE, 1997) pp. 9–12. Google Scholar
H. Zhou, J. Luo and X.-T. Ling, Acta Electron. Sin. 25, 57 (1997). Google Scholar
H. Zhou, J. Yu and X.-T. Ling, Acta Electron. Sin. 26, 98 (1998). Google Scholar
L.-H. Zhou and Z.-J. Feng, IEEE Trans. Circuits Syst.-II 47, 1107 (2000). Crossref, Web of Science, Google Scholar