The Challenging Problem of Industrial Applications of Multicore-Generated Iterates of Nonlinear Mappings

The study of nonlinear dynamics is relatively recent with respect to the long historical development of early mathematics since the Egyptian and the Greek civilization, even if one includes in this field of research the pioneer works of Gaston Julia and Pierre Fatou related to one-dimensional maps with a complex variable, nearly a century ago. In France, Igor Gumosky and Christian Mira began their mathematical researches in 1958; in Japan, the Hayashi’ School (with disciples such as Yoshisuke Ueda and Hiroshi Kawakami), a few years later, was motivated by applications to electric and electronic circuits. In Ukraine, Alexander Sharkovsky found the intriguing Sharkovsky’s order, giving the periods of periodic orbits of such nonlinear maps in 1962, although these results were only published in 1964. In 1983, Leon O. Chua invented a famous electronic circuit that generates chaos, built with only two capacitors, one inductor and one nonlinear negative resistance. Since then, thousands of papers have been published on the general topic of chaos. However, the pace of mathematics is slow, because any progress is based on strictly rigorous proof. Therefore, numerous problems still remain unsolved. For example, the long-term dynamics of the Henon map, the first example of a strange attractor for mappings, remain unknown close to the classical parameter values from a strictly mathematical point of view, 40 years after its original publication. In spite of this lack of rigorous mathematical proofs, nowadays, engineers are actively working on applications of chaos for several purposes: global optimization, genetic algorithms, CPRNG (Chaotic Pseudorandom Number Generators), cryptography, and so on. They use nonlinear maps for practical applications without the need of sophisticated theorems. In this chapter, after giving some prototypical examples of the industrial applications of iterations of nonlinear maps, we focus on the exploration of topologies of coupled nonlinear maps that have a very rich potential of complex behavior. Very long computations on modern multicore machines are used: they generate up to one hundred trillion iterates in order to assess such topologies. We show the emergence of randomness from chaos and discuss the promising future of chaos theory for cryptographic security.

[1]  P. Fatou,et al.  Sur l'itération des fonctions transcendantes Entières , 1926 .

[2]  K. Naidoo,et al.  71.36 The oldest mathematical artefact , 1987, The Mathematical Gazette.

[3]  Safwan El Assad,et al.  Design and analysis of two stream ciphers based on chaotic coupling and multiplexing techniques , 2018, Multimedia Tools and Applications.

[4]  Lih-Yuan Deng,et al.  Period Extension and Randomness Enhancement Using High-Throughput Reseeding-Mixing PRNG , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[6]  Safwan El Assad,et al.  Chaotic generator synthesis: Dynamical and statistical analysis , 2012, 2012 International Conference for Internet Technology and Secured Transactions.

[7]  A. N. Sharkovskiĭ COEXISTENCE OF CYCLES OF A CONTINUOUS MAP OF THE LINE INTO ITSELF , 1995 .

[8]  R M May,et al.  Biological Populations with Nonoverlapping Generations: Stable Points, Stable Cycles, and Chaos , 1974, Science.

[9]  K. Wong,et al.  A Modified Chaotic Cryptographic Method , 2001, Communications and Multimedia Security.

[10]  René Lozi,et al.  Can we trust in numerical computations of chaotic solutions of dynamical systems , 2013 .

[11]  René Descartes,et al.  Discours de la Methode , 2013 .

[12]  Ina Taralova,et al.  Application of observer-based chaotic synchronization and identifiability to original CSK model for secure information transmission , 2015 .

[13]  G. Julia Mémoire sur l'itération des fonctions rationnelles , 1918 .

[14]  L. Chua,et al.  The double scroll family , 1986 .

[16]  René Lozi,et al.  New nonlinear CPRNG based on tent and logistic maps , 2016 .

[17]  James A. Yorke,et al.  Collapsing of chaos in one dimensional maps , 2000 .

[18]  Mohd. Salmi Md. Noorani,et al.  Modified Baptista type chaotic cryptosystem via matrix secret key , 2008 .

[19]  K. Ikeda Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system , 1979 .

[20]  Oscar E. Lanford,et al.  Informal Remarks on the Orbit Structure of Discrete Approximations to Chaotic Maps , 1998, Exp. Math..

[21]  R. Lozi Giga-Periodic Orbits for Weakly Coupled Tent and Logistic Discretized Maps , 2007, 0706.0254.

[22]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[23]  A. Beirami,et al.  A realizable modified tent map for true random number generation , 2008, 2008 51st Midwest Symposium on Circuits and Systems.

[24]  K. Ikeda,et al.  Optical Turbulence: Chaotic Behavior of Transmitted Light from a Ring Cavity , 1980 .

[26]  Estelle Cherrier,et al.  Noise-resisting ciphering based on a chaotic multi-stream pseudo-random number generator , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[27]  M. Baptista Cryptography with chaos , 1998 .

[28]  Hassan Noura,et al.  Design of a fast and robust chaos-based crypto-system for image encryption , 2010, 2010 8th International Conference on Communications.

[29]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[30]  R. Lozi,et al.  How useful randomness for cryptography can emerge from multicore-implemented complex networks of chaotic maps , 2017 .

[31]  René Lozi,et al.  Mathematical chaotic circuits: an efficient tool for shaping numerous architectures of mixed chaotic/peudo random number generators , 2014, SOCO 2014.

[32]  René Lozi,et al.  Emergence of Randomness from Chaos , 2012, Int. J. Bifurc. Chaos.

[33]  Steven Dryall,et al.  Cryptocurrencies and Blockchain , 2018 .

[34]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[35]  Olivier Déforges,et al.  Fast and Secure Chaos-Based Cryptosystem for Images , 2016, Int. J. Bifurc. Chaos.

[36]  Carl B. Boyer,et al.  A History of Mathematics. , 1993 .