Study of Linearly Cross-Coupled Chaotic Systems for a Random Bit Generator

Chaotic systems possess many useful features, such as intense dependence on initial conditions and system parameters, irregularity of movement, limited running scope, etc. In the paper, we present a random bit generator based on two chaotic systems linearly cross-coupled with each other. Afterwards, we employ four tests: mono-bit test, serial test, poker test and auto-correlation test to evaluate the randomness of the proposed generator. At last, we analyze the linear complexity of the generated sequences and the cipher space. All the experiments show that the generator holds the satisfactory properties.

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

[2]  M. Baptista.  Cryptography with chaos , 1998 .

[3]  Tong Zhou,et al.  Design of A Low Power High Entropy Chaos-Based Truly Random Number Generator , 2006, APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems.

[4]  Daolin Xu,et al.  Chaotic encryption using discrete-time synchronous chaos , 2006 .

[5]  Pavol Galajda,et al.  CHAOS-BASED TRUE RANDOM NUMBER GENERATOR EMBEDDED IN A MIXED-SIGNAL RECONFIGURABLE HARDWARE , 2006 .

[6]  James Gleick.  Chaos: Making a New Science , 1987 .

[7]  Leon O. Chua,et al.  Cryptography based on chaotic systems , 1997 .

[8]  L. Kocarev.  Chaos-based cryptography: a brief overview , 2001 .

[9]  Vinod Patidar,et al.  A Random Bit Generator Using Chaotic Maps , 2010, Int. J. Netw. Secur..

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

[11]  V. Lakshmi Praba,et al.  Study of chaos functions for their suitability in generating Message Authentication Codes , 2007, Appl. Soft Comput..

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

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

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

[15]  M. Drutarovsky,et al.  A Robust Chaos-Based True Random Number Generator Embedded in Reconfigurable Switched-Capacitor Hardware , 2007, 2007 17th International Conference Radioelektronika.