Higher-Dimensional Digital Chaotic Systems (HDDCS)

Traditionally, chaotic systems are built on the domain of infinite precision in mathematics. However, quantization is inevitable for 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 chapter aims at developing a novel methodology to design higher-dimensional digital chaotic systems (HDDCS) on the domain of finite precision. The proposed system is based on the chaos generation strategy controlled by random sequences. It is proven to satisfy Devaney’s definition of chaos. Also, we calculate the Lyapunov exponents for HDDCS. The application of HDDCS in image encryption is demonstrated via the field programmable gate array (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]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

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

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

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

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

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

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

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

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

[10]  Jacques M. Bahi,et al.  Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[12]  Ljupco Kocarev,et al.  Pseudo-Chaotic Lossy Compressors for True Random Number Generation , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

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