Skip to main content
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

1. An Introduction to Digital Chaotic Systems Updated by Random Iterations

Authors : Qianxue Wang, Simin Yu, Christophe Guyeux

Published in: Design of Digital Chaotic Systems Updated by Random Iterations

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The objective of this first chapter is to introduce the so-called digital chaotic systems updated by random iterations and to present the latest developments in this field of research. Basic notations and terminologies are also provided for the sake of completeness.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference E.N. Lorent, Deterministic non-periodic flow. J. Atmos. Sci. 20, 130–141 (1963)CrossRef E.N. Lorent, Deterministic non-periodic flow. J. Atmos. Sci. 20, 130–141 (1963)CrossRef
2.
go back to reference L.O. Chua, M. Komuro, T. Matsumoto, The double scroll family. IEEE Trans. Circuits Syst. I 33(11), 1072–1118 (1986)CrossRefMATH L.O. Chua, M. Komuro, T. Matsumoto, The double scroll family. IEEE Trans. Circuits Syst. I 33(11), 1072–1118 (1986)CrossRefMATH
4.
go back to reference S. Yu, G. Chen, Chaotifying continuous-time nonlinear autonomous systems. Int. J. Bifurc. Chaos 22(9), 1250232-1 (2012). art. no. 1250232MathSciNetCrossRefMATH S. Yu, G. Chen, Chaotifying continuous-time nonlinear autonomous systems. Int. J. Bifurc. Chaos 22(9), 1250232-1 (2012). art. no. 1250232MathSciNetCrossRefMATH
5.
go back to reference R.M. May, Simple mathematical models with very complicated dynamics. Nature 261(5560), 459–467 (1976)CrossRefMATH R.M. May, Simple mathematical models with very complicated dynamics. Nature 261(5560), 459–467 (1976)CrossRefMATH
6.
go back to reference F. Zheng, X. Tian, J. Song, X. LI, Pseudo-random sequence generator based on the generalized Henon map. J. China Univ. Posts Telecommun. 15(3), 64–68 (2008)CrossRef F. Zheng, X. Tian, J. Song, X. LI, Pseudo-random sequence generator based on the generalized Henon map. J. China Univ. Posts Telecommun. 15(3), 64–68 (2008)CrossRef
7.
go back to reference G. Chen, D. Lai, Making a dynamical system chaotic: feedback control of Lyapunov exponents for discrete-time dynamical systems. IEEE Trans. Circuits Syst. I 44(3), 250–253 (1997)MathSciNetCrossRef G. Chen, D. Lai, Making a dynamical system chaotic: feedback control of Lyapunov exponents for discrete-time dynamical systems. IEEE Trans. Circuits Syst. I 44(3), 250–253 (1997)MathSciNetCrossRef
8.
go back to reference Z. Lin, S. Yu, J. Lu, S. Cai, G. Chen, Design and ARM-embedded implementation of a chaotic map-based real-time secure video communication system. IEEE Trans. Circuits Syst. Video Technol. 25(7), 1203–1216 (2015)CrossRef Z. Lin, S. Yu, J. Lu, S. Cai, G. Chen, Design and ARM-embedded implementation of a chaotic map-based real-time secure video communication system. IEEE Trans. Circuits Syst. Video Technol. 25(7), 1203–1216 (2015)CrossRef
9.
go back to reference S. Vaidyanathan, A.T. Azar, Dynamic analysis, adaptive feedback control and synchronization of an eight-term 3-D novel chaotic system with three quadratic nonlinearities, Advances in Chaos Theory and Intelligent Control (Springer International Publishing, Cham, 2016), pp. 155–178CrossRef S. Vaidyanathan, A.T. Azar, Dynamic analysis, adaptive feedback control and synchronization of an eight-term 3-D novel chaotic system with three quadratic nonlinearities, Advances in Chaos Theory and Intelligent Control (Springer International Publishing, Cham, 2016), pp. 155–178CrossRef
10.
go back to reference V.T. Pham, S. Jafari, C. Volos, A. Giakoumis, S. Vaidyanathan, T. Kapitaniak, A chaotic system with equilibria located on the rounded square loop and its circuit implementation. IEEE Trans. Circuits Syst. II: Express Briefs 63(9), 878–882 (2016)CrossRef V.T. Pham, S. Jafari, C. Volos, A. Giakoumis, S. Vaidyanathan, T. Kapitaniak, A chaotic system with equilibria located on the rounded square loop and its circuit implementation. IEEE Trans. Circuits Syst. II: Express Briefs 63(9), 878–882 (2016)CrossRef
11.
go back to reference C. Shen, S. Yu, J. Lü, G. Chen, A systematic methodology for constructing hyperchaotic systems with multiple positive Lyapunov exponents and circuit implementation. IEEE Trans. Circuits Syst. I 61(3), 854–864 (2014)CrossRef C. Shen, S. Yu, J. Lü, G. Chen, A systematic methodology for constructing hyperchaotic systems with multiple positive Lyapunov exponents and circuit implementation. IEEE Trans. Circuits Syst. I 61(3), 854–864 (2014)CrossRef
12.
go back to reference G. Alvarez, S. Li, Some basic cryptographic requirements for chaos-based cryptosystems. Int. J. Bifurc. Chaos 16(8), 2129–2151 (2006)MathSciNetCrossRefMATH G. Alvarez, S. Li, Some basic cryptographic requirements for chaos-based cryptosystems. Int. J. Bifurc. Chaos 16(8), 2129–2151 (2006)MathSciNetCrossRefMATH
13.
go back to reference C. Shen, S. Yu, J. Lü, G. Chen, Designing hyperchaotic systems with any desired number of positive Lyapunov exponents via a simple model. IEEE Trans. Circuits Syst. I 61(8), 2380–2389 (2014)CrossRef C. Shen, S. Yu, J. Lü, G. Chen, Designing hyperchaotic systems with any desired number of positive Lyapunov exponents via a simple model. IEEE Trans. Circuits Syst. I 61(8), 2380–2389 (2014)CrossRef
14.
go back to reference F.Y. Shih, Digital Watermarking and Steganography: Fundamentals and Techniques (CRC Press, Boca Raton, 2017)CrossRef F.Y. Shih, Digital Watermarking and Steganography: Fundamentals and Techniques (CRC Press, Boca Raton, 2017)CrossRef
16.
go back to reference G.D. VanWiggeren, R. Roy, Communication with chaotic lasers. Science 279(5354), 1198–1200 (1998)CrossRef G.D. VanWiggeren, R. Roy, Communication with chaotic lasers. Science 279(5354), 1198–1200 (1998)CrossRef
17.
go back to reference S. Tan, J. Lü, D. Hill, Towards a theoretical framework for analysis and intervention of random drift on general networks. IEEE Trans. Autom. Contr. 60(2), 576–581 (2015)MathSciNetCrossRefMATH S. Tan, J. Lü, D. Hill, Towards a theoretical framework for analysis and intervention of random drift on general networks. IEEE Trans. Autom. Contr. 60(2), 576–581 (2015)MathSciNetCrossRefMATH
18.
go back to reference K. Liu, H. Zhu, J. Lü, Bridging the gap between transmission noise and sampled data for robust consensus of multi-agent systems. IEEE Trans. Circuits Syst. I 62(7), 1836–1844 (2015)MathSciNetCrossRef K. Liu, H. Zhu, J. Lü, Bridging the gap between transmission noise and sampled data for robust consensus of multi-agent systems. IEEE Trans. Circuits Syst. I 62(7), 1836–1844 (2015)MathSciNetCrossRef
19.
go back to reference K. Liu, L. Wu, J. Lü, H. Zhu, Finite-time adaptive consensus of a class of multi-agent systems. Sci. China Technol. Sci. 59(1), 22–32 (2016)CrossRef K. Liu, L. Wu, J. Lü, H. Zhu, Finite-time adaptive consensus of a class of multi-agent systems. Sci. China Technol. Sci. 59(1), 22–32 (2016)CrossRef
20.
go back to reference G. Chen, Y. Mao, C.K. Chui, A symmetric image encryption scheme based on 3d chaotic cat maps. Chaos Solitons Fractals 21(3), 749–761 (2004)MathSciNetCrossRefMATH G. Chen, Y. Mao, C.K. Chui, A symmetric image encryption scheme based on 3d chaotic cat maps. Chaos Solitons Fractals 21(3), 749–761 (2004)MathSciNetCrossRefMATH
21.
go back to reference A. Argyris, D. Syvridis, L. Larger, V. Annovazzi-Lodi, P. Colet, I. Fischer, J. Garcia-Ojalvo, C.R. Mirasso, L. Pesquera, K.A. Shore, Chaos-based communications at high bit rates using commercial fiber-optic links. Nature 438, 343–346 (2005)CrossRef A. Argyris, D. Syvridis, L. Larger, V. Annovazzi-Lodi, P. Colet, I. Fischer, J. Garcia-Ojalvo, C.R. Mirasso, L. Pesquera, K.A. Shore, Chaos-based communications at high bit rates using commercial fiber-optic links. Nature 438, 343–346 (2005)CrossRef
22.
go back to reference X. Li, C. Li, I. Lee, Chaotic image encryption using pseudo-random masks and pixel mapping. Signal Process. 125(Supplement C), 48–63 (2016)CrossRef X. Li, C. Li, I. Lee, Chaotic image encryption using pseudo-random masks and pixel mapping. Signal Process. 125(Supplement C), 48–63 (2016)CrossRef
23.
go back to reference Q. Jiang, F. Wei, S. Fu, J. Ma, G. Li, A. Alelaiwi, Robust extended chaotic maps-based three-factor authentication scheme preserving biometric template privacy. Nonlinear Dyn. 83(4), 2085–2101 (2016)MathSciNetCrossRefMATH Q. Jiang, F. Wei, S. Fu, J. Ma, G. Li, A. Alelaiwi, Robust extended chaotic maps-based three-factor authentication scheme preserving biometric template privacy. Nonlinear Dyn. 83(4), 2085–2101 (2016)MathSciNetCrossRefMATH
25.
go back to reference E. Tlelo-Cuautle, J. Rangel-Magdaleno, L.G. de la Fraga, Engineering Applications of FPGAs: Chaotic Systems, Artificial Neural Networks, Random Number Generators, and Secure Communication Systems (Springer, Berlin, 2016)CrossRef E. Tlelo-Cuautle, J. Rangel-Magdaleno, L.G. de la Fraga, Engineering Applications of FPGAs: Chaotic Systems, Artificial Neural Networks, Random Number Generators, and Secure Communication Systems (Springer, Berlin, 2016)CrossRef
26.
go back to reference B. Muthuswamy, S. Banerjee, A Route to Chaos Using FPGAs: Volume I: Experimental Observations (Springer, Berlin, 2015)CrossRefMATH B. Muthuswamy, S. Banerjee, A Route to Chaos Using FPGAs: Volume I: Experimental Observations (Springer, Berlin, 2015)CrossRefMATH
27.
go back to reference S. Li, G. Chen, X. Mou, On the dynamical degradation of digital piecewise linear chaotic maps. Int. J. Bifurc. Chaos 15(10), 3119–3151 (2005)MathSciNetCrossRefMATH S. Li, G. Chen, X. Mou, On the dynamical degradation of digital piecewise linear chaotic maps. Int. J. Bifurc. Chaos 15(10), 3119–3151 (2005)MathSciNetCrossRefMATH
28.
go back to reference H.G. Schuster, W. Just, Deterministic Chaos: An Introduction (Wiley, New York, 2006)MATH H.G. Schuster, W. Just, Deterministic Chaos: An Introduction (Wiley, New York, 2006)MATH
29.
go back to reference C. Beck, G. Roepstorff, Effects of phase space discretization on the long-time behavior of dynamical systems. Phys. D 25(1), 173–180 (1987)MathSciNetCrossRefMATH C. Beck, G. Roepstorff, Effects of phase space discretization on the long-time behavior of dynamical systems. Phys. D 25(1), 173–180 (1987)MathSciNetCrossRefMATH
31.
go back to reference P.M. Binder, R.V. Jensen, Simulating chaotic behavior with finite-state machines. Phys. Rev. A 34(5), 4460–4463 (1986)CrossRef P.M. Binder, R.V. Jensen, Simulating chaotic behavior with finite-state machines. Phys. Rev. A 34(5), 4460–4463 (1986)CrossRef
32.
go back to reference S. Li, X. Mou, Y. Cai, Z. Ji, J. Zhang, On the security of a chaotic encryption scheme: Problems with computerized chaos in finite computing precision. Comput. Phys. Commun. 153(1), 52–58 (2003)MathSciNetCrossRefMATH S. Li, X. Mou, Y. Cai, Z. Ji, J. Zhang, On the security of a chaotic encryption scheme: Problems with computerized chaos in finite computing precision. Comput. Phys. Commun. 153(1), 52–58 (2003)MathSciNetCrossRefMATH
33.
go back to reference Y. Deng, H. Hu, W. Xiong, N.N. Xiong, L. Liu, Analysis and design of digital chaotic systems with desirable performance via feedback control. IEEE Trans. Syst. Man Cybernet.: Syst. 45(8), 1187–1200 (2015)CrossRef Y. Deng, H. Hu, W. Xiong, N.N. Xiong, L. Liu, Analysis and design of digital chaotic systems with desirable performance via feedback control. IEEE Trans. Syst. Man Cybernet.: Syst. 45(8), 1187–1200 (2015)CrossRef
34.
go back to reference M. Stability, T. Zourntos, D.A. Johns, Fundamental theory and applications. IEEE Trans. Circuits Syst. I(49), 41–53 (2002) M. Stability, T. Zourntos, D.A. Johns, Fundamental theory and applications. IEEE Trans. Circuits Syst. I(49), 41–53 (2002)
35.
go back to reference C. Li, Cracking a hierarchical chaotic image encryption algorithm based on permutation. Signal Process. 118, 203–210 (2016)CrossRef C. Li, Cracking a hierarchical chaotic image encryption algorithm based on permutation. Signal Process. 118, 203–210 (2016)CrossRef
36.
go back to reference S. Čelikovský, V. Lynnyk, Message embedded chaotic masking synchronization scheme based on the generalized Lorenz system and its security analysis. Int. J. Bifurc. Chaos 26(08) (2016). p.Art.no. 1650140 S. Čelikovský, V. Lynnyk, Message embedded chaotic masking synchronization scheme based on the generalized Lorenz system and its security analysis. Int. J. Bifurc. Chaos 26(08) (2016). p.Art.no. 1650140
37.
go back to reference Z. Galias, The dangers of rounding errors for simulations and analysis of nonlinear circuits and systems-and how to avoid them. IEEE Circuits Syst. Mag. 13(3), 35–52 (2013)CrossRef Z. Galias, The dangers of rounding errors for simulations and analysis of nonlinear circuits and systems-and how to avoid them. IEEE Circuits Syst. Mag. 13(3), 35–52 (2013)CrossRef
38.
go back to reference Y. Deng, H. Hu, N. Xiong, W. Xiong, L. Liu, A general hybrid model for chaos robust synchronization and degradation reduction. Inf. Sci. 305, 146–164 (2015)CrossRefMATH Y. Deng, H. Hu, N. Xiong, W. Xiong, L. Liu, A general hybrid model for chaos robust synchronization and degradation reduction. Inf. Sci. 305, 146–164 (2015)CrossRefMATH
40.
go back to reference T. Sang, R. Wang, Y. Yan, Perturbance-based algorithm to expand cycle length of chaotic key stream. Electron. Lett. 34(9), 873–874 (1998)CrossRef T. Sang, R. Wang, Y. Yan, Perturbance-based algorithm to expand cycle length of chaotic key stream. Electron. Lett. 34(9), 873–874 (1998)CrossRef
41.
go back to reference C.-Y. Li, Y.-H. Chen, T.-Y. Chang, L.-Y. Deng, K. To, Period extension and randomness enhancement using high-throughput reseeding-mixing prng. IEEE Trans. Very Large Scale Integrat. Syst. 20(2), 385–389 (2012)CrossRef C.-Y. Li, Y.-H. Chen, T.-Y. Chang, L.-Y. Deng, K. To, Period extension and randomness enhancement using high-throughput reseeding-mixing prng. IEEE Trans. Very Large Scale Integrat. Syst. 20(2), 385–389 (2012)CrossRef
42.
go back to reference T. Lin, L. Chua, On chaos of digital filters in the real world. IEEE Trans. Circuits Syst. I 38(5), 557–558 (1991)CrossRef T. Lin, L. Chua, On chaos of digital filters in the real world. IEEE Trans. Circuits Syst. I 38(5), 557–558 (1991)CrossRef
43.
go back to reference H. Zhou, X. Ling, Realizing finite precision chaotic systems via perturbation of \(m\)-sequences. Acta Electron. Sin. 25(7), 95–97 (1997). (in Chinese) H. Zhou, X. Ling, Realizing finite precision chaotic systems via perturbation of \(m\)-sequences. Acta Electron. Sin. 25(7), 95–97 (1997). (in Chinese)
44.
go back to reference L. Liu, J. Lin, S. Miao, B. Liu, A double perturbation method for reducing dynamical degradation of the digital baker map. Int. J. Bifurc. Chaos 27(07) (2017). p.Art.no.1750103 L. Liu, J. Lin, S. Miao, B. Liu, A double perturbation method for reducing dynamical degradation of the digital baker map. Int. J. Bifurc. Chaos 27(07) (2017). p.Art.no.1750103
45.
go back to reference W. Wolff, B. Huberman, Transients and asymptotics in granular phase space. Zeitschrift für Phys. B Condens. Matter 63(3), 397–405 (1986)CrossRef W. Wolff, B. Huberman, Transients and asymptotics in granular phase space. Zeitschrift für Phys. B Condens. Matter 63(3), 397–405 (1986)CrossRef
46.
go back to reference N. Nagaraj, M.C. Shastry, P.G. Vaidya, Increasing average period lengths by switching of robust chaos maps in infinite precision. Eur. Phys. J. Spec. Top. 165(1), 73–83 (2008)CrossRef N. Nagaraj, M.C. Shastry, P.G. Vaidya, Increasing average period lengths by switching of robust chaos maps in infinite precision. Eur. Phys. J. Spec. Top. 165(1), 73–83 (2008)CrossRef
47.
go back to reference Y. Wu, Y. Zhou, L. Bao, Discrete wheel-switching chaotic system and applications. IEEE Trans. Circuits Syst. I 61(12), 3469–3477 (2014)CrossRef Y. Wu, Y. Zhou, L. Bao, Discrete wheel-switching chaotic system and applications. IEEE Trans. Circuits Syst. I 61(12), 3469–3477 (2014)CrossRef
48.
go back to reference C. Li, T. Xie, Q. Liu, G. Cheng, Cryptanalyzing image encryption using chaotic logistic map. Nonlinear Dyn. 78(2), 1545–1551 (2014)CrossRef C. Li, T. Xie, Q. Liu, G. Cheng, Cryptanalyzing image encryption using chaotic logistic map. Nonlinear Dyn. 78(2), 1545–1551 (2014)CrossRef
50.
go back to reference R.L. Devaney, An Introduction to Chaotic Dynamical Systems (Westview Press, Boulder, 2003)MATH R.L. Devaney, An Introduction to Chaotic Dynamical Systems (Westview Press, Boulder, 2003)MATH
51.
go back to reference J. Bahi, J.F. Couchot, C. Guyeux, Q.X. Wang, Class of trustworthy pseudo random number generators, in IEEE International Conference on Evolving Internet, Luxembourg, June 2011, pp. 72–77 J. Bahi, J.F. Couchot, C. Guyeux, Q.X. Wang, Class of trustworthy pseudo random number generators, in IEEE International Conference on Evolving Internet, Luxembourg, June 2011, pp. 72–77
52.
go back to reference J.M. Bahi, X. Fang, C. Guyeux, Q. Wang, Evaluating quality of chaotic pseudo-random generators: Application to information hiding. Int. J. Adv. Secur. 4(1–2), 118–130 (2011) J.M. Bahi, X. Fang, C. Guyeux, Q. Wang, Evaluating quality of chaotic pseudo-random generators: Application to information hiding. Int. J. Adv. Secur. 4(1–2), 118–130 (2011)
53.
go back to reference J.M. Bahi, X. Fang, C. Guyeux, Q. Wang, Suitability of chaotic iterations schemes using xorshift for security applications. J. Netw. Comput. Appl. 37, 282–292 (2014)CrossRef J.M. Bahi, X. Fang, C. Guyeux, Q. Wang, Suitability of chaotic iterations schemes using xorshift for security applications. J. Netw. Comput. Appl. 37, 282–292 (2014)CrossRef
54.
56.
go back to reference R. Simard, U.D. Montréal, Testu01: a software library in ansi c for empirical testing of random number generators. ACM Trans. Math. Softw. 33(4), 22 (2007)CrossRef R. Simard, U.D. Montréal, Testu01: a software library in ansi c for empirical testing of random number generators. ACM Trans. Math. Softw. 33(4), 22 (2007)CrossRef
58.
go back to reference G. Marsaglia, Diehard battery of tests of randomness, Florida State University, 1995 G. Marsaglia, Diehard battery of tests of randomness, Florida State University, 1995
59.
go back to reference Q. Wang, S. Yu, C. Guyeux, J. Bahi, X. Fang, Theoretical design and circuit implementation of integer domain chaotic systems. Int. J. Bifurc. Chaos 24(10), 1450128-1 (2014). p. Art. no. 1450128MathSciNetMATH Q. Wang, S. Yu, C. Guyeux, J. Bahi, X. Fang, Theoretical design and circuit implementation of integer domain chaotic systems. Int. J. Bifurc. Chaos 24(10), 1450128-1 (2014). p. Art. no. 1450128MathSciNetMATH
60.
go back to reference A. Hajimiri, T. Lee, A general theory of phase noise in electrical oscillators. IEEE J. Solid-State Circuits 33(2), 179–194 (1998)CrossRef A. Hajimiri, T. Lee, A general theory of phase noise in electrical oscillators. IEEE J. Solid-State Circuits 33(2), 179–194 (1998)CrossRef
Metadata
Title
An Introduction to Digital Chaotic Systems Updated by Random Iterations
Authors
Qianxue Wang
Simin Yu
Christophe Guyeux
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-73549-8_1