A Random Bit Generator Using Chaotic Maps

Chaotic systems have many interesting features such as sensitivity on initial condition and system parameter, ergodicity and mixing properties. In this paper, we exploit these interesting properties of chaotic systems to design a random bit generator, called CCCBG, in which two chaotic systems are cross-coupled with each other. To evaluate the randomness of the bit streams generated by the CCCBG, the four basic tests: monobit test, serial test, auto-correlation, Poker test and the most stringent tests of randomness: the NIST suite tests have been performed. As a result no patterns have been observed in the bit streams generated by the proposed CCCBG. The proposed CCCBG can be used in many applications requiring random binary sequences and also in the design of secure cryptosystems.

[1]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[2]  L. Kocarev,et al.  Chaos-based random number generators. Part II: practical realization , 2001 .

[3]  Fu Sheng.  Chaos-Based Random Number Generators , 2004 .

[4]  Stevan M. Berber,et al.  Theoretical Model, Simulation Results and Performances of a Secure Chaos-based Multi-user Communication System , 2009, Int. J. Netw. Secur..

[5]  Gang Hu,et al.  PSEUDO-RANDOM NUMBER GENERATOR BASED ON COUPLED MAP LATTICES , 2004 .

[6]  R. V. Belyaev,et al.  A digital random-number generator based on the chaotic signal algorithm , 2001 .

[7]  Liu Jianxia.  Design of A Chaotic Random Sequence and Its Application , 2005 .

[8]  Wang Fuping,et al.  A novel chaos-based pseudo-random number generator , 2006 .

[9]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[10]  Vinod Patidar,et al.  Discrete chaotic cryptography using external key , 2003 .

[11]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[12]  Jorge A. Gonzalez,et al.  A random number generator based on unpredictable chaotic functions , 1999 .

[13]  Bart Nooteboom,et al.  A theoretical model , 2018 .

[14]  Xuanqin Mou,et al.  Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography , 2001, INDOCRYPT.

[15]  Shin'ichi Oishi,et al.  PSEUDO-RANDOM NUMBER GENERATORS AND CHAOS. , 1982 .

[16]  Leon O. Chua,et al.  A new class of pseudo-random number generator based on chaos in digital filters , 1993, Int. J. Circuit Theory Appl..

[17]  M. Andrecut,et al.  Logistic Map as a Random Number Generator , 1998 .

[18]  L. Kocarev,et al.  Pseudorandom bits generated by chaotic maps , 2003 .

[19]  Vinod Patidar,et al.  Cryptography using multiple one-dimensional chaotic maps , 2005 .