Skip to main content

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

  • Conference paper
  • First Online:
  • 835 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stojanovski, T., Kocarev, L.: Chaos-Based Random Number Generators-Part I: Analysis. IEEE Trans. Circuits and Systems I, Vol. 48, 3 (2001) 281–288

    Article  MATH  MathSciNet  Google Scholar 

  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–805

    Article  MathSciNet  Google Scholar 

  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–1404

    Article  MathSciNet  Google Scholar 

  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) 205214

    Google 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–394

    Google Scholar 

  6. Delgado-Restituto, M., Rodriguez-Vazquez, A.: Integrated Chaos Generators. Proc. of IEEE, Vol. 90(5). (2002) 747–767

    Article  Google 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)

  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–307

    Article  MATH  MathSciNet  Google Scholar 

  10. Elwakil, A.S., and Özo˜guz, S.:Chaos in pulse-excited resonator with self feedback. Electron. Lett., 39, (11), (2003) 831–833

    Article  Google Scholar 

  11. John, F., Marsden, J.E., and Sirovich L. Applied Mathematical Sciences. Ithaca, Fall Vol.42, (1985) 22–32

    Google Scholar 

  12. Devaney, R.: An introduction to Chaotic Dynamical Systems. 2nd ed. Reading, MA: Addison-Wesley, (1989)

    MATH  Google Scholar 

  13. Shamir, A.: On The Generation of Cryptographically Strong Pseudorandom Sequences. ACM Transactions on Computer systems, Vol. 1. (1983) 38–44

    Article  Google 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.520

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Salih Ergün .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this paper

Cite this paper

Ergün, S. (2011). A Truly Random Number Generator Based on a Pulse Excited Cross Coupled Chaotic Oscillator. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_77

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-9794-1_77

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-9793-4

  • Online ISBN: 978-90-481-9794-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics