Modeling and analysis of chaos-modulated dual oscillator-based random number generators

This paper introduces a numerical model for the simulation of chaos-modulated dual oscillator-based random number generators. Random number generation method based on dual oscillator architecture is described. Developed model allows the estimation of the output entropy and bias as a function of design parameters, thus provides determination of these parameters for a continuous-time chaotic source appropriately. Numerical simulations are performed in order to address important design issues and simulation results, verifying the feasibility and the correct operation of the model, are presented. High-performance random number generators can be realized in the light of the numerical model.

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

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

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

[4]  S. Pincus,et al.  Randomness and degrees of irregularity. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[5]  염흥렬,et al.  [서평]「Applied Cryptography」 , 1997 .

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

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

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

[9]  Marco Bucci,et al.  A Design of Reliable True Random Number Generator for Cryptographic Applications , 1999, CHES.

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

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

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

[13]  Ahmed S. Elwakil,et al.  An equation for Generating Chaos and its monolithic Implementation , 2002, Int. J. Bifurc. Chaos.

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

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

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

[17]  S. Ozoguz,et al.  Truly Random Number Generators Based On a Double-Scroll Attractor , 2006, 2006 49th IEEE International Midwest Symposium on Circuits and Systems.

[18]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[19]  Salih Ergun,et al.  Truly random number generators based on a non-autonomous chaotic oscillator , 2007 .