Analysis and Design of Digital Chaotic Systems With Desirable Performance via Feedback Control

The dynamical degradation of digital chaotic systems (DCSs) often has serious negative influences on some digital chaos-based systems and then becomes one of the bottleneck problems stopping chaos from some applications. In this paper, we first restrict the Devaney's chaos definition to finite state sets to describe the chaotic motion of digital systems. Then, we propose a novel control method for DCSs based on the differential mean value theorem and state feedback technology. Simulation results show the effectiveness, robustness, and superiority of the proposed method. Finally, we construct a new pseudorandom number generator (PRNG) and evaluate its randomness via NIST SP800-22 and TestU01 test suites. Statistical test results show that the proposed PRNG has high reliability of randomness, thus it can be used for cryptography and other potential applications.

[1]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

[2]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[3]  W. Schwarz,et al.  Chaos and cryptography , 2001 .

[4]  Shujun Li,et al.  Statistical Properties of Digital Piecewise Linear Chaotic Maps and Their Roles in Cryptography and Pseudo-Random Coding , 2001, IMACC.

[5]  K. Aihara,et al.  Cryptosystems with discretized chaotic maps , 2002 .

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

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

[8]  Sun Jing,et al.  Digital chaotic sequence generator based on coupled chaotic systems , 2009 .

[9]  Leon O. Chua.  A Nonlinear Dynamics Perspective Of Wolfram'S New Kind Of Science , 2013 .

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

[11]  Xing-yuan Wang,et al.  A chaotic image encryption algorithm based on perceptron model , 2010 .

[12]  Massimo Alioto,et al.  A Class of Maximum-Period Nonlinear Congruential Generators Derived From the Rényi Chaotic Map , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Adrien Richard,et al.  On the Link between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems , 2011, FCT.

[14]  Matjaz Perc,et al.  Detecting and controlling unstable periodic orbits that are not part of a chaotic attractor. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Xingyuan Wang,et al.  Color image encryption using spatial bit-level permutation and high-dimension chaotic system , 2011 .

[16]  Sergio Cerutti,et al.  Comparison of entropy-based regularity estimators: application to the fetal heart rate signal for the identification of fetal distress , 2006, IEEE Transactions on Biomedical Engineering.

[17]  Huaguang Zhang,et al.  Networked Synchronization Control of Coupled Dynamic Networks With Time-Varying Delay , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[19]  Jacques M. Bahi,et al.  Topological chaos and chaotic iterations application to hash functions , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[20]  Guanrong Chen,et al.  Making a dynamical system chaotic: feedback control of Lyapunov exponents for discrete-time dynamical systems , 1997 .

[21]  Wang Xing-Yuan,et al.  A Novel True Random Number Generator Based on Mouse Movement and a One-Dimensional Chaotic Map , 2012 .

[22]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[23]  Frank L. Lewis,et al.  Optimal Design for Synchronization of Cooperative Systems: State Feedback, Observer and Output Feedback , 2011, IEEE Transactions on Automatic Control.

[24]  Xing-Yuan Wang,et al.  A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice , 2014, Inf. Sci..

[25]  Vinod Patidar,et al.  A Pseudo Random Bit Generator Based on Chaotic Logistic Map and its Statistical Testing , 2009, Informatica.

[26]  Tsin-Yuan Chang,et al.  A chaos-based pseudo random number generator using timing-based reseeding method , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[27]  Hongjun Liu,et al.  Color image encryption based on one-time keys and robust chaotic maps , 2010, Comput. Math. Appl..

[28]  Guanrong Chen,et al.  Feedback anticontrol of discrete chaos , 1998 .

[29]  Matjaž Perc,et al.  Determining the flexibility of regular and chaotic attractors , 2006 .

[30]  Robert X. Gao,et al.  Mechanical Systems and Signal Processing Approximate Entropy as a Diagnostic Tool for Machine Health Monitoring , 2006 .

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

[32]  Ljupco Kocarev,et al.  Discrete Chaos-I: Theory , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[34]  Sarangapani Jagannathan,et al.  Neural Network Output Feedback Control of Robot Formations , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[35]  Guanrong Chen,et al.  A chaos-based image encryption algorithm with variable control parameters , 2009 .

[36]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[37]  Verónica Fernández Mármol,et al.  On the inadequacy of the logistic map for cryptographic applications , 2008, 0805.4355.

[38]  Ali Kanso,et al.  Keyed hash function based on a chaotic map , 2012, Inf. Sci..

[39]  R E Kalman,et al.  Not all (possibly) "random" sequences are created equal. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Guanrong Chen,et al.  Chaos of elementary cellular automata rule 42 of Wolfram's class II. , 2009, Chaos.

[41]  M. Yassen.  Controlling chaos and synchronization for new chaotic system using linear feedback control , 2005 .

[42]  Leon O. Chua.  A Nonlinear Dynamics Perspective Wolfram's New Kind of Science, Vol. 2 , 2007 .

[43]  F. Vivaldi,et al.  An algorithmic view of pseudochaos , 1999 .

[44]  Franco Maloberti,et al.  A Pseudorandom Number Generator Based on Time-Variant Recursion of Accumulators , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[46]  Feng Lin,et al.  State-Feedback Control of Fuzzy Discrete-Event Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[47]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[48]  Daniel D. Wheeler,et al.  Supercomputer Investigations of a Chaotic Encryption Algorithm , 1991, Cryptologia.

[49]  Matjaz Perc,et al.  Collective behavior and evolutionary games - An introduction , 2013, 1306.2296.

[50]  Shahid Hussain,et al.  Robust Nonlinear Control of an Intrinsically Compliant Robotic Gait Training Orthosis , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[51]  Jianliang Wang,et al.  H∞ Controller Design of Networked Control Systems with Markov Packet Dropouts , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[52]  Xing-yuan Wang,et al.  A new pseudo-random number generator based on CML and chaotic iteration , 2012 .

[53]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[54]  X. Mou,et al.  Improving security of a chaotic encryption approach , 2001, Physics Letters A.

[55]  W. Ditto,et al.  Controlling chaos in the brain , 1994, Nature.

[56]  Matjaž Perc,et al.  Chaos in temporarily destabilized regular systems with the slow passage effect , 2006 .

[57]  Dong Yue,et al.  Output Feedback Control of Discrete-Time Systems in Networked Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[58]  Ziqi Zhu,et al.  A method of improving the properties of digital chaotic system , 2008 .

[59]  Alfredo De Santis,et al.  Security of public-key cryptosystems based on Chebyshev polynomials , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[60]  Vinod Patidar,et al.  Diffusion-substitution based gray image encryption scheme , 2013, Digit. Signal Process..

[61]  Xiaomin Wang,et al.  Secure chaotic system with application to chaotic ciphers , 2013, Inf. Sci..