Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Qianxue Wang, Simin Yu, Christophe Guyeux

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
49.
50.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat J. Banks, J. Brooks, G. Cairns, G. Davis, P. Stacey, On devaney’s definition of chaos. Am. Math. Mon. 99(4), 332–334 (1992)MathSciNetCrossRefMATH J. Banks, J. Brooks, G. Cairns, G. Davis, P. Stacey, On devaney’s definition of chaos. Am. Math. Mon. 99(4), 332–334 (1992)MathSciNetCrossRefMATH
56.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Introduction to Digital Chaotic Systems Updated by Random Iterations
verfasst von
Qianxue Wang
Simin Yu
Christophe Guyeux
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73549-8_1

Neuer Inhalt