A Chaos-Modulated Dual Oscillator-Based Truly Random Number Generator

A novel random number generator (RNG) based on an autonomous continuous-time chaotic oscillator is presented. In the proposed RNG, dual oscillator architecture is used with the chaotic oscillator in order to increase the throughput and to maximize the statistical quality of the output sequence. Mathematical model of the proposed design has been developed, and it has been numerically verified that the generated bit streams passed the four basic tests of FIPS-140-2 test suite. Finally, we have also verified that the bit streams, obtained from the hardware realization of the circuit in the same way, passed the full NIST-800-22 test suite without post processing. Simulation and experimental results, verifying the feasibility of the circuit, are given. The proposed RNG can be realized in integrated circuit.

[1]  Ahmed S. Elwakil,et al.  An integrated circuit chaotic oscillator and its application for high speed random bit generation , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[2]  Alessandro Trifiletti,et al.  A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC , 2003, IEEE Trans. Computers.

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

[4]  R. Rovatti,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005 .

[5]  Ángel Rodríguez-Vázquez,et al.  Nonlinear switched-current CMOS IC for random signal generation , 1993 .

[6]  J. Alvin Connelly,et al.  A noise-based IC random number generator for applications in cryptography , 2000 .

[7]  S. Ozoguz,et al.  A nonautonomous IC chaotic oscillator and its application for random bit generation , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[8]  Adi Shamir,et al.  On the generation of cryptographically strong pseudorandom sequences , 1981, TOCS.

[9]  Johan A. K. Suykens,et al.  True random bit generation from a double-scroll attractor , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  W. T. Holman,et al.  An integrated analog/digital random noise source , 1997 .

[11]  Paul C. Kocher,et al.  The intel random number generator , 1999 .

[12]  Adi Shamir,et al.  On the Universality of the Next Bit Test , 1990, CRYPTO.