A Generalized Stability Theorem for Continuous Chaos Systems and Design of Pseudorandom Number Generator

This study first proposes a concept of generalized stability (GST) for continuous chaos system, which is the generalization of chaos generalized synchronization (CGS). Then this study sets up a constructive theorem of GST for continuous chaos system, which provides a general representation of GST in continuous chaos system. Using the theorem designs an 8- dimensional GST system consisting of a driving chaotic system and a driven chaotic system. Numerical simulation verifies the chaotic dynamic behaviors of such GST system, which is used to design a chaotic pseudorandom number generator (CPRNG). Using FIPS 140-2 test suite and G FIPS 140-2 test suite test the randomness of four 1,000-key streams consisting of 20,000 bits generated respectively by the CPRNG, the RC4 algorithm, the ZUC algorithm and a 6-dimensional CGS-based CPRNG. The results show that the randomness performances of the CPRNG is promising, and suggest that the statistical properties of the randomness of the sequences generated via the two CPRNGs and the two algorithms do not have significant differences. In addition, the key space of the CPRNG is larger than 21195.

[1]  Lequan Min,et al.  A generalized synchronization theorem for discrete-time chaos system with application in data encryption scheme , 2007, 2007 International Conference on Communications, Circuits and Systems.

[2]  过榴晓,et al.  Generalized synchronization of two unidirectionally coupled discrete stochastic dynamical systems , 2011 .

[3]  Dumitru Baleanu,et al.  Chaos synchronization of the discrete fractional logistic map , 2014, Signal Process..

[4]  刘伟,et al.  Synchronization for a class of discrete-time chaotic control systems under communication constraints , 2014 .

[5]  Lequan Min,et al.  A novel stream encryption scheme with avalanche effect , 2013 .

[6]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[7]  Wang Xing-Yuan,et al.  Generalized Synchronization of Diverse Structure Chaotic Systems , 2011 .

[8]  Yan Wang,et al.  Hyperchaos behaviors and chaos synchronization of two unidirectional coupled simplified Lorenz systems , 2014 .

[9]  Lequan Min,et al.  A 6 dimensional chaotic generalized synchronization system and design of pseudorandom number generator with application in text encryption , 2014, 2014 12th International Conference on Signal Processing (ICSP).

[10]  Yang Zhi-hon.  On Circuit Implementation and Synchronization with Different Structures for a Hyperchaotic Four-Winged System , 2015 .

[11]  Rogério Martins,et al.  Generalized synchronization in linearly coupled time periodic systems , 2010 .

[12]  Zhenbo Li,et al.  Synchronization of a chaotic finance system , 2011, Appl. Math. Comput..

[13]  Lequan Min,et al.  Analysis of FIPS 140-2 Test and Chaos-Based Pseudorandom Number Generator , 2013 .

[14]  Shih-Yu Li,et al.  Chaos generalized synchronization of new Mathieu-Van der Pol systems with new Duffing-Van der Pol systems as functional system by GYC partial region stability theory , 2011 .

[15]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[16]  Lequan Min,et al.  Study on the Statistical Test for String Pseudorandom Number Generators , 2013, BICS.

[17]  J. Sprott.  Chaos and time-series analysis , 2001 .

[18]  Zhu Gui-liang.  Research on the New Development of Image Encryption Algorithms , 2012 .

[19]  Dumitru Baleanu,et al.  Sampled-data nonlinear observer design for chaos synchronization: A Lyapunov-based approach , 2014, Commun. Nonlinear Sci. Numer. Simul..

[20]  X. Tong,et al.  New chaotic image encryption algorithm based on cross-mapping , 2012, Wuhan University Journal of Natural Sciences.

[21]  Jianbing Hu,et al.  Synchronizing chaotic systems using control based on a special matrix structure and extending to fractional chaotic systems , 2010 .

[22]  Olga I. Moskalenko,et al.  Generalized synchronization in complex networks , 2012 .

[23]  Cheng-Hsiung Yang,et al.  Chaos generalized synchronization of an inertial tachometer with new Mathieu-Van der Pol systems as functional system by GYC partial region stability theory , 2012 .

[24]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[25]  Guanrong Chen,et al.  Block cipher design: Generalized single-use-algorithm based on chaos , 2011 .

[26]  Bao Xu,et al.  Method of coverage-preserving nodes scheduling in clusters for wireless sensor networks , 2011 .

[27]  Lequan Min,et al.  Generalized Synchronization in an Array of nonlinear Dynamic Systems with Applications to Chaotic CNN , 2013, Int. J. Bifurc. Chaos.

[28]  Jia Zhen.  Applications of Discrete Chaotic Systems in Secure Communication , 2011 .