Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems

Traditionally, chaotic systems are built on the domain of infinite precision in mathematics. However, the quantization is inevitable for any digital devices, which causes dynamical degradation. To cope with this problem, many methods were proposed, such as perturbing chaotic states and cascading multiple chaotic systems. This paper aims at developing a novel methodology to design the higher-dimensional digital chaotic systems (HDDCS) in the domain of finite precision. The proposed system is based on the chaos generation strategy controlled by random sequences. It is proven to satisfy the Devaney's definition of chaos. Also, we calculate the Lyapunov exponents for HDDCS. The application of HDDCS in image encryption is demonstrated via FPGA platform. As each operation of HDDCS is executed in the same fixed precision, no quantization loss occurs. Therefore, it provides a perfect solution to the dynamical degradation of digital chaos.

[1]  Naixue Xiong,et al.  A general hybrid model for chaos robust synchronization and degradation reduction , 2015, Inf. Sci..

[2]  吕金虎,et al.  Design and ARM-Embedded Implementation of A Chaotic Map-Based Real-Time Secure Video Communication System , 2015 .

[3]  Guanrong Chen,et al.  On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps , 2005, Int. J. Bifurc. Chaos.

[4]  Guanrong Chen,et al.  Designing Hyperchaotic Systems With Any Desired Number of Positive Lyapunov Exponents via A Simple Model , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

[6]  Jacques M. Bahi,et al.  Evaluating Quality of Chaotic Pseudo-Random Generators: Application to Information Hiding , 2011, ArXiv.

[7]  Guanrong Chen,et al.  Design and ARM-Embedded Implementation of a Chaotic Map-Based Real-Time Secure Video Communication System , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[9]  Z. Galias,et al.  The Dangers of Rounding Errors for Simulations and Analysis of Nonlinear Circuits and Systems?and How to Avoid Them , 2013, IEEE Circuits and Systems Magazine.

[10]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[11]  Samir Palnitkar,et al.  Verilog HDL: a guide to digital design and synthesis , 1996 .

[12]  W. F. Wolff,et al.  Transients and asymptotics in granular phase space , 1986 .

[13]  Walter Nadler,et al.  Network analysis of the state space of discrete dynamical systems. , 2007, Physical review letters.

[14]  Xiaole Fang,et al.  Study on a new chaotic bitwise dynamical system and its FPGA implementation , 2015 .

[15]  T. Kohda,et al.  Statistics of chaotic binary sequences , 1997, IEEE Trans. Inf. Theory.

[16]  Chengqing Li,et al.  Cryptanalyzing image encryption using chaotic logistic map , 2013, Nonlinear Dynamics.

[17]  Binder,et al.  Simulating chaotic behavior with finite-state machines. , 1986, Physical review. A, General physics.

[18]  Jinhu Lu,et al.  Towards A Theoretical Framework for Analysis and Intervention of Random Drift on General Networks , 2015, IEEE Transactions on Automatic Control.

[19]  Jacques M. Bahi,et al.  Suitability of chaotic iterations schemes using XORshift for security applications , 2014, J. Netw. Comput. Appl..

[20]  Yicong Zhou,et al.  Discrete Wheel-Switching Chaotic System and Applications , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  JinHu Lü,et al.  Finite-time adaptive consensus of a class of multi-agent systems , 2016 .

[22]  Nithin Nagaraj,et al.  Increasing average period lengths by switching of robust chaos maps in finite precision , 2008, 0811.1823.

[23]  Jinhu Lu,et al.  Bridging the Gap Between Transmission Noise and Sampled Data for Robust Consensus of Multi-Agent Systems , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[24]  Jacques M. Bahi,et al.  Hash Functions Using Chaotic Iterations , 2017, ArXiv.

[25]  C. Beck,et al.  Effects of phase space discretization on the long-time behavior of dynamical systems , 1987 .

[26]  Hao Zheng,et al.  Design and Implementation of a True Random Number Generator Based on Digital Circuit Artifacts , 2003, CHES.

[27]  Takaya Miyano,et al.  Chaotic Cryptography Using Augmented Lorenz Equations Aided by Quantum Key Distribution , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Roy,et al.  Communication with chaotic lasers , 1998, Science.

[29]  Changpin Li,et al.  Estimating the Lyapunov exponents of discrete systems. , 2004, Chaos.

[30]  J. Cernák.  Digital generators of chaos , 1996 .

[31]  M. Blank.  Pathologies generated by round-off in dynamical systems , 1994 .

[32]  Guanrong Chen,et al.  Chaotifying continuous-Time nonlinear Autonomous Systems , 2012, Int. J. Bifurc. Chaos.

[33]  Naixue Xiong,et al.  Analysis and Design of Digital Chaotic Systems With Desirable Performance via Feedback Control , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[35]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[36]  A. Kanso,et al.  Logistic chaotic maps for binary numbers generations , 2009 .

[37]  W. Tang,et al.  A fast image encryption system based on chaotic maps with finite precision representation , 2007 .

[38]  M. Bernhard.  Introduction to Chaotic Dynamical Systems , 1992 .

[39]  Atsushi Uchida,et al.  Fast random bit generation with bandwidth-enhanced chaos in semiconductor lasers. , 2010, Optics express.

[40]  Guanrong Chen,et al.  A Systematic Methodology for Constructing Hyperchaotic Systems With Multiple Positive Lyapunov Exponents and Circuit Implementation , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[41]  Soo-Chang Pei,et al.  Evidence of the correlation between positive Lyapunov exponents and good chaotic random number sequences , 2004, Comput. Phys. Commun..

[42]  Liu Kexin,et al.  Finite-time adaptive consensus of a class of multi-agent systems , 2016 .

[43]  C. S. Hsu,et al.  GLOBAL ANALYSIS BY CELL MAPPING , 1992 .

[44]  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.

[45]  X. Mou,et al.  On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision , 2003 .

[46]  S. Li,et al.  Cryptographic requirements for chaotic secure communications , 2003, nlin/0311039.

[47]  Robert L. Devaney Pallarés.  An introduction to chaotic dynamical systems , 1989 .

[48]  Yang Li,et al.  Synchronizability of Duplex Networks , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[49]  J. Banks,et al.  On Devaney's definition of chaos , 1992 .

[50]  Xiaole Fang,et al.  Theoretical Design and Circuit Implementation of Integer Domain Chaotic Systems , 2014, Int. J. Bifurc. Chaos.