Advertisement

A Truly Random Number Generator Based on a Pulse Excited Cross Coupled Chaotic Oscillator

  • Salih Ergün
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 62)

Abstract

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.

Keywords

Bifurcation Diagram Chaotic Oscillator Chaotic Circuit True Random Number Generator Constant Data Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Stojanovski, T., Kocarev, L.: Chaos-Based Random Number Generators-Part I: Analysis. IEEE Trans. Circuits and Systems I, Vol. 48, 3 (2001) 281–288zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Callegari, S., Rovatti, R., Setti, G.: Embeddable ADC-Based True Random Number Generator for Cryptographic Applications Exploiting Nonlinear Signal Processing and Chaos. IEEE Transactions on Signal Processing, Vol. 53, 2 (2005) 793–805CrossRefMathSciNetGoogle Scholar
  3. 3.
    Yalcin, M.E., Suykens, J.A.K., Vandewalle, J.: True Random Bit Generation from a Double Scroll Attractor. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 51(7). (2004) 1395–1404CrossRefMathSciNetGoogle Scholar
  4. 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. 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
  6. 6.
    Delgado-Restituto, M., Rodriguez-Vazquez, A.: Integrated Chaos Generators. Proc. of IEEE, Vol. 90(5). (2002) 747–767CrossRefGoogle Scholar
  7. 7.
    National Institute of Standard and Technology, FIPS PUB 140-2, Security Requirements for Cryptographic Modules, NIST, Gaithersburg, MD 20899, (2001)Google Scholar
  8. 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)
  9. 9.
    Elwakil, A.S., and Kennedy, M.P.:Construction of classes of circuit independent chaotic oscillators using passive-only nonlinear devices. IEEE Trans. Circuits Syst. I, Vol. 48. (2001) 289–307zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Elwakil, A.S., and Özo˜guz, S.:Chaos in pulse-excited resonator with self feedback. Electron. Lett., 39, (11), (2003) 831–833CrossRefGoogle Scholar
  11. 11.
    John, F., Marsden, J.E., and Sirovich L. Applied Mathematical Sciences. Ithaca, Fall Vol.42, (1985) 22–32Google Scholar
  12. 12.
    Devaney, R.: An introduction to Chaotic Dynamical Systems. 2nd ed. Reading, MA: Addison-Wesley, (1989)zbMATHGoogle Scholar
  13. 13.
    Shamir, A.: On The Generation of Cryptographically Strong Pseudorandom Sequences. ACM Transactions on Computer systems, Vol. 1. (1983) 38–44CrossRefGoogle Scholar
  14. 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

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  1. 1.TÜBİTAK-National Research Institute of Electronics and CryptologyGebzeTurkey

Personalised recommendations