A Truly Random Number Generator Based on a Pulse Excited Cross Coupled Chaotic Oscillator
Derivation mechanism of a non-autonomous cross-coupled chaotic circuit is presented. In order to guarantee robust chaotic behavior of the circuit against parameter variations, ideal set of parameters are determined by constructing bifurcation diagrams. A random number generator (RNG) based on this chaotic circuit is also introduced which relies on generating non-invertible binary sequences according to regional distributions of underlying chaotic signal. Experimental results verifying the feasibility of the circuit are given. Presented RNG features much higher and constant throughput rates, allows for offset compensation and fulfills the NIST-800-22 statistical test suite without further post-processing.
KeywordsBifurcation Diagram Chaotic Oscillator Chaotic Circuit True Random Number Generator Constant Data Rate
Unable to display preview. Download preview PDF.
- 4.Ergün, S., Özo˜guz, S.:A Truly Random Number Generator Based on a Continuous- Time Chaotic Oscillator for Applications in Cryptography. LNCS 3733, (ISCIS). (2005) 205214Google Scholar
- 5.Ergün, S., Özo˜guz, S.:Compensated True Random Number Generator Based On a Double-Scroll Attractor. Proc. International Symposium on Nonlinear Theory and its Applications (NOLTA). (2006) 391–394Google Scholar
- 7.National Institute of Standard and Technology, FIPS PUB 140-2, Security Requirements for Cryptographic Modules, NIST, Gaithersburg, MD 20899, (2001)Google Scholar
- 8.National Institute of Standard and Technology.: A Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications. NIST 800-22, http://csrc.nist.gov/rng/SP800-22b.pdf (2001)
- 11.John, F., Marsden, J.E., and Sirovich L. Applied Mathematical Sciences. Ithaca, Fall Vol.42, (1985) 22–32Google Scholar
- 14.Ergün, S., Özo˜guz, S.:Truly Random Number Generators Based on Non-Autonomous Continuous-time Chaos. Int. J. Circ. Theor. Appl. (2008) published online, DOI: 10.1002/cta.520Google Scholar