On the dynamical degradation of digital piecewise linear chaotic maps

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 15, Issue 10, 2005, Pages 3119-3151

  Li, SHUJUN ^a   Chen, Guanrong ^b   Mou, Xuanqin ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Chaos; Digitization; Dynamical degradation; Piecewise linear map

Indexed keywords

EID: 29244491993     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127405014052     Document Type: Article

References (101)

1. Alvarez, E., Fernández, A., García, P., Jiménez, J. & Marcano, A. [1999] "New approach to chaotic encryption," Phys. Lett. A263, 373-375.
2. Arrowsmith, D. K. & Vivaldi, F. [1994] "Geometry of p-adic Siegel discs," Physica D71, 222-236.
3. Baranovsky, A. & Daems, D. [1995] "Design of one-dimensional chaotic maps with prescribed statistical properties," Int. J. Bifurcation and Chaos 5, 1585-1598.
4. Beck, C. & Roepstorff, G. [1987] "Effects of phase space discretization on the long-time behavior of dynamical systems," Physica D25, 95-97.
5. Benettin, G., Casartelli, M., Galgani, L., Giorgilli, A. & Strekcyn, J.-M. [1978] "On the reliability of numerical studies of stochasticity I: Exsitence of time average," IL Nuovo Cimento B44, 183-195.
6. Binder, P. M. & Jensen, R. V. [1986] "Simulating chaotic behavior with finite-state machines," Phys. Rev. A34, 4460-4463.
7. Binder, P.-M. [1992] "Limit cycles in a quadratic discrete iteration," Physica D57, 31-38.
8. Blank, M. [1994] "Pathologies generated by round-off in dynamical systems," Physica D78, 93-114.
9. Blank, M. [1997] Discreteness and Continuity in Problems of Chaotic Dynamics, Translations of Mathematical Monographs, Vol. 161 (American Mathematical Society, Providence, Rhode Island).
10. Borcherds, P. H. & McCauley, G. P. [1993] "The digital tent map and the trapezoidal map," Chaos Solit. Fract. 3, 451-466.
11. Bosioand, D. & Vivaldi, F. [2000] "Round-off errors and p-adic numbers," Nonlinearity 13, 309-322.
12. Bowen, R. [1975] Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms, Lecture Notes in Mathematics, Vol. 470 (Springer-Verlag, NY).
13. Brown, R. & Chua, L. O. [1996] "Clarifying chaos: Examples and counterexamples," Int. J. Bifurcation and Chaos 6, 219-249.
14. Čermák, J. [1996] "Digital generators of chaos," Phys. Lett. A214, 151-160.
15. Chambers, W. G. [1999] "Orbit-periods in second-order finite-precision digital filters with overflow," Int. J. Bifurcation and Chaos 9, 1669-1674.
16. Chen, S.-G. [1992] Maps & Chaos (National Defense Industry Press, Beijing, China) (in Chinese).
17. Chirkikov, B. V. & Vivaldi, F. [1999] "An algorithmic view of pseudochaos," Physica D129, 223-235.
18. Chua, L. O. & Lin, T. [1988] "Chaos in digital filters," IEEE Trans. Circuits Syst. 35, 648-658.
19. Dachselt, F. & Schwarz, W. [2001] "Chaos and cryptography," IEEE Trans. Circuits Syst.-I 48, 1498-1509.
20. Diamond, P., Kloeden, P. & Pokrovskii, A. [1994] "An invariant measure arising in computer simulation of a chaotic dynamical system," J. Nonlin. Sci. 4, 59-68.
21. Diamond, P., Kloeden, P., Pokrovskii, A. & Vladimirov, A. [1995] "Collapsing effects in numerical simulation of a class of chaotic dynamical systems and random mappings with a single attracting centre," Physica D86, 559-571.
22. Ding, C. & Xiao, G. [1994] Stream-Cipher Cryptology and Its Applications (National Defense Industry Press, Beijing, China) (in Chinese).
23. Earn, D. J. D. & Tremaine, S. [1992] "Exact numerical studies of hamiltonian maps: Iterating without round-off error," Physica D56, 1-22.
24. Erdmann, D. & Murphy, S. [1992] "Hénon stream cipher," Electron. Lett. 28, 893-895.
25. Fridrich, J. [1998] "Symmetric ciphers based on two-dimensional chaotic maps," Int. J. Bifurcation and Chaos 8, 1259-1284.
26. Fryska, S. T. & Zohdy, M. A. [1992] "Computer dynamics and shadowing of chaotic orbits," Phys. Lett. A166, 340-346.
27. Garcia, P. & Jiménez, J. [2002] "Communication through chaotic map systems," Phys. Lett. A298, 34-40.
28. Góra, P. & Boyarsku, A. [1988] "Why computers like Lebesgue measure," Comput. Math. Appl. 16, 321-329.
29. Grebogi, C., Ott, E. & Yorke, J. A. [1988] "Roundoff-induced periodicity and the correlation dimension of chaotic attractors," Phys. Rev. A38, 3688-3692.
30. Habutsu, T., Nishio, Y., Sasase, I. & Mori, S. [1990] "A secret key cryptosystem using a chaotic map," Trans. IEICE E73, 1041-1044.
31. Habutsu, T., Nishio, Y., Sasase, I. & Mori, S. [1991] "A secret key cryptosystem by iterating a chaotic map," Advances in Cryptology - EuroCrypt'91, Lecture Notes in Computer Science, Vol. 547 (Springer-Verlag, Berlin), pp. 127-140.
32. Heidari-Bateni, G. & McGillem, C. D. [1994] "A chaotic direct-sequence spread-spectrum communication system," IEEE Trans. Commun. 42, 1524-1527.
33. Hogg, T. & Huberman, B. A. [1985] "Attractors on finite sets: The dissipative dynamics of computing structures," Phys. Rev. A32, 2338-2346.
34. Hu, G. [1999] Applied Modern Algebra, 2nd edition (Tsinghua University Press, Beijing, China) (in Chinese).
35. Huberman, W. F. W. B. A. [1986] "Transients and asymptotics in granular phase space," Zeitschrift für Physik B - Condensed Matter 63, 397-405.
36. 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.
37. Jakimoski, G. & Kocarev, L. [2001] "Chaos and cryptography: Block encryption ciphers based on chaotic maps," IEEE Trans. Circuits Syst.-I 48, 163-169.
38. Jessa, M. [2000] "Data encryption algorithms using one-dimensional chaotic maps," Proc. IEEE Int. Symp. Circuits and Systems 2000, Vol. I (IEEE) pp. 711-714.
39. Jessa, M. [2002] "Data transmission with adjustable security exploiting chaos-based pseudorandom number generators," Proc. IEEE Int. Symp. Circuits and Systems 2002, Vol. III (IEEE), pp. 476-479.
40. Kaneko, K. [1988] "Symplectic cellular automata," Phys. Lett. A129, 9-16.
41. Karney, C. F. F. [1983] "Long-time correlations in the stochastic regime," Physica D8, 360-380.
42. Keating, J. P. [1991] "Asmptoic properties of the periodic orbits of the cat maps," Nonlinearity 4, 277-307.
43. Knuth, D. E. [1998] The Art of Computer Programing Volume 2: Seminumerical Algorithms, 3rd edition (Addison-Wesley).
44. Kocarev, L. & Chua, L. O. [1993] "On chaos in digital filters: Case b = -1," IEEE Trans. Circuits Syst.-II 40, 404-407.
45. Kocarev, L., Wu, C. W. & Chua, L. O. [1996] "Complex behavior in digital filters with overflow nonlinearity: Analytical results," IEEE Trans. Circuits Syst.-II 43, 234-246.
46. Kocarev, L. &: Jakimoski, G. [2001] "Logistic map as a block encryption algorithm," Phys. Lett. A289, 199-206.
47. Lasota, A. & Mackey, M. C. [1997] Chaos, Fractals, and Noise - Stochastic Aspects of Dynamics, 2nd edition (Springer-Verlag, NY).
48. Levy, Y. E. [1982] "Some remarks about computer studies of dynamical systems," Phys. Lett. A88, 1-3.
49. Li, C., Li, S., Zhang, D. & Chen, G. [2004a] "Crypt-analysis of a chaotic neural network based multimedia encryption scheme," accepted by the 5th Pacific-Rim Conference on Multimedia (PCM'2004), to be published in Lecture Notes in Computer Science Series (Springer-Verlag), preprint available online at http://www.hooklee.com/pub.html.
50. Li, S., Li, Q., Li, W., Mou, X. & Cai, Y. [2001a] "Statistical properties of digital piecewise linear chaotic maps and their roles in cryptography and pseudorandom coding," Cryptography and Coding - 8th IMA Int. Conf. Proc., Lecture Notes in Computer Science, Vol. 2260 (Springer-Verlag, Berlin), pp. 205-221.
51. Li, S., Mou, X. & Cai, Y. [2001b] "Improving security of a chaotic encryption approach," Phys. Lett. A290, 127-133.
52. Li, S., Mou, X. &: Cai, Y. [2001c] "Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers cryptography," Progress in Cryptology - INDOCRYPT 2001, Lecture Notes in Computer Science, Vol. 2247 (Springer-Verlag, Berlin), pp. 316-329.
53. Li, S., Zheng, X., Mou, X. & Cai, Y. [2002] "Chaotic encryption scheme for real-time digital video," Real-Time Imaging VI, Proc. SPIE, Vol. 4666, pp. 149-160.
54. 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.
55. Li, S., Mou, X., Cai, Y., Ji, Z. & Zhang, J. [2003a] "On the security of a chaotic encryption scheme: Problems with computerized chaos in finite computing precision," Comput. Phys. Commun. 153, 52-58.
56. Li, S., Mou, X., Ji, Z. & Zhang, J. [2003b] "Cryptanalysis of a class of chaotic stream ciphers," J. Electron. Inform. Technol. 25, 473-478 (in Chinese).
57. Li, S., Mou, X., Ji, Z., Zhang, J. & Cai, Y. [2003c] "Performance analysis of Jakimoski-Kocarev attack on a class of chaotic cryptosystems," Phys. Lett. A307, 22-28.
58. Li, S. [2004] "When chaos meets computers," arXiv:nlin.CD/0405038, also available at http://www.hooklee.com/pub.html.
59. 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.
60. Lin, T. & Chua, L. O. [1991] "On chaos of digital filters in the real world," IEEE Trans. Circuits Syst. 38, 557-558.
61. Liu, W. & Chen, G. [2004] "Can a 3D smooth autonomous quadratic chaotic system generate a single four-scroll attractor?" Int. J. Bifurcation and Chaos 14, 1395-1403.
62. Lowenstein, J. H. & Vivaldi, F. [1998] "Anomalous trasport in a model of Hamiltonian round-off," Non-linearity 11, 1321-1350.
63. Masuda, N. & Aihara, K. [2001] "Cryptosystems based on space-discretization of chaotic maps," Proc. IEEE Int. Symp. Circuits and Systems 2001, Vol. III (IEEE), pp. 321-324.
64. Masuda, N. & Aihara, K. [2002a] "Cryptosystems with discretized chaotic maps," IEEE Trans. Circuits Syst.-I 49, 28-40.
65. Masuda, N. & Aihara, K. [2002b] "Dynamical characterstics of discretized chaotic permutations," Int. J. Bifurcation and Chaos 12, 2087-2103.
66. Matthews, R. A. J. [1989] "On the derivation of a 'chaotic' encryption algorithm," Cryptologia XIII, 29-42.
67. McCauley, J. L. & Palmore, J. I. [1986] "Computable chaotic orbits," Phys. Lett. A115, 433-436.
68. Miyamoto, M., Tanaka, K. & Sugimura, T. [1999] "Truncated Baker transformation and its extension to image encryption," Mathematics of Data/Image Coding, Compression, and Encryption II, Proc. SPIE, Vol. 3814, pp. 13-25.
69. Palmore, J. & Herring, C. [1990] "Computer arithmetic, chaos and fractals," Physica D42, 99-110.
70. Palmore, J. I. & McCauley, J. L. [1987] "Shadowing by computable chaotic orbits," Phys. Lett. A122, 399-402.
71. Papadimitriou, S., Bountis, T., Mavaroudi, S. & Bezerianos, A. [2001] "A probabilistic symmetric encryption scheme for very fast secure communications based on chaotic systems of difference equations," Int. J. Bifurcation and Chaos 11, 3107-3115.
72. Percival, I. & Vivaldi, F. [1987] "Arithmetical properties of strongly chaotic maps," Physica D25, 105-130.
73. 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.
74. 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.
75. Protopopescu, V. A., Santoro, R. T. & Tollover, J. S. [1995] "Fast and secure encryption - decryption method based on chaotic dynamics," US Patent No. 5479513.
76. Rannou, F. [1974] "Numerical study of discrete plane area-preserving mappings," Astron. Astrophys. 31, 289-301.
77. Robert, F. [1986] Discrete Iterations: A Metric Study, Springer Series in Computational Mathematics, Vol. 6 (Springer-Verlag, Berlin).
78. Ruggiero, D., Pedaci, I., Amato, P. & Kocarev, L. [2004] "Analysis of the chaotic dynamic of Rijndael block cipher," RISP Int. Workshop on Nonlinear Circuit and Signal Processing (NCSP'04), pp. 77-80.
79. Sang, T., Wang, R. & Yan, Y. [1998a] "Clock-controlled chaotic keystream generators," Electron. Lett. 34, 1932-1934.
80. Sang, T., Wang, R. & Yan, Y. [1998b] "Perturbance-based algorithm to expand cycle length of chaotic key stream," Electron. Lett. 34, 873-874.
81. Schneier, B. [1996] Applied Cryptography - Protocols, Algorithms, and Souce Code in C, 2nd edition (John Wiley, NY).
82. Shanon, C. E. [1949] "Communication theory of secrecy systems," Bell Syst. Tech. J. 28, 656-715.
83. Thiran, E., Verstegen, D. & Weyers, J. [1989] "p-adic dynamics," J. Statist. Phys. 54, 893-913.
84. Vivaldi, F. [1994] "Periodicity and transport from round-off errors," Experim. Math. 3, 303-315.
85. Waelbroeck, H. & Zertuche, F. [1999] "Discrete chaos," J. Phys. A32, 175-189.
86. Wang, Y. & Liu, J. [1999] Security of Communication Networks: Theory and Techniques (Xidian University Press, Xi'an, China) (in Chinese).
87. Weisstein, E. W. [2004] "Total probability theorem," From MathWorld - A Wolfram Web Resource: http://mathworld.wolfram.com/Total Probability Theorem, html.
88. Wheeler, D.D. [1989] "Problems with chaotic cryptosystems," Cryptologia XIII, 243-250.
89. Wheeler, D. D. & Matthews, R. A. J. [1991] "Super-computer investigations of a chaotic encryption algorithm," Cryptologia XV, 140-151.
90. Yano, K. & Tanaka, K. [2002] "Image encryption scheme based on a truncated Baker transformation," IEICE Trans. Fund. E85-A, 2025-2035.
91. Yi, X., Tan, C. H. & Slew, C. K. [2002] "A new block cipher based on chaotic tent maps," IEEE Trans. Circuits Syst.-I 49, 1826-1829.
92. Zhang, X.-S. & Vivaldi, F. [1998] "Small perturbations of a discrete twist map," Phys. Th. 68, 507-523.
93. Zheng, W. [1998] Positive Feedback (Tsinghua University Press, Beijing, China) (in Chinese).
94. 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).
95. Zhou, H. & Ling, X. [1997a] "Generating chaotic secure sequences with desired statistical properties and high security," Int. J. Bifurcation and Chaos 7, 205-213.
96. Zhou, H. & Ling, X. [1997b] "Realizing finite precision chaotic systems via perturbation of m-sequences," Acta, Electron. Sin. 25, 95-97.
97. Zhou, H. & Ling, X.-T. [1997c] "Problems with the chaotic inverse system encryption approach," IEEE Trans. Circuits Syst.-I 44, 268-271.
98. Zhou, H., Ling, X.-T. & Yu, J. [1997a] "Secure communication via one-dimensional chaotic inverse systems," Proc. IEEE Int. Symp. Circuits and Systems 97, Vol. 2 (IEEE), pp. 9-12.
99. Zhou, H., Luo, J. & Ling, X.-T. [1997b] "Generating non-linear feedback stream ciphers via chaotic systems," Acta Electron. Sin. 25, 57-60, 56.
100. Zhou, H., Yu, J. & Ling, X.-T. [1998] "Design of chaotic feedforward stream cipher," Acta Electron. Sin. 26, 98-101.
101. Zhou, L.-H. & Feng, Z.-J. [2000] "A new idea of using one-dimensional PWL map in digital secure communications-dual-resolution approach," IEEE Trans. Circuits Syat.-II 47, 1107-1111.