Skip to main content
SpringerLink
Log in

A Truly Random Number Generator Based on a Continuous-Time Chaotic Oscillator for Applications in Cryptography

  • Conference paper
Computer and Information Sciences - ISCIS 2005 (ISCIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3733))

Included in the following conference series:

Abstract

A non-autonomous chaotic circuit which is suitable for high-frequency IC realization is presented. Simulation and experimental results verifying the feasibility of the circuit are given. We have numerically verified that the bit streams obtained from the stroboscopic Poincaré map of the system passed the four basic tests of FIPS-140-1 test suite. We also have verified that the binary data obtained from the hardware realization of this continuous-time chaotic oscillator in the same way pass the full NIST random number test suite. Then, in order to increase the output throughput and the statistical quality of the generated bit sequences, we propose a TRNG design which uses a dual oscillator architecture with the proposed continuous-time chaotic oscillator. Finally we have experimentally verified that the binary data obtained by this oscillator sampling technique pass the tests of full NIST random number test suite for a higher throughput speed. While the throughput data rate obtained by using continuous-time chaotic oscillator alone is effectively 488 bps, it achieves 830 Kbps for the proposed TRNG design, which uses the dual oscillator architecture.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jun, B., Kocher, P.: The Intel Random Number Generator. Cryptography Research, Inc. white paper prepared for Inter Corp. (1999), http://www.cryptography.com/resources/whitepapers/IntelRNG.pdf

  2. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptology. CRC Press, Boca Raton (1996)

    Book  Google Scholar 

  3. Schneier, B.: Applied Cryptography, 2nd edn. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  4. Holman, W.T., Connelly, J.A., Downlatabadi, A.B.: An Integrated Analog-Digital Random Noise Source. IEEE Trans. Circuits and Systems I 44(6), 521–528 (1997)

    Article  Google Scholar 

  5. Bagini, V., Bucci, M.: A Design of Reliable True Random Number Generator for Cryptographic Applications. In: Koç, Ç.K., Paar, C. (eds.) CHES 1999. LNCS, vol. 1717, pp. 204–218. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Dichtl, M., Janssen, N.: A High Quality Physical Random Number Generator. In: Proc. Sophia Antipolis Forum Microelectronics (SAME), pp. 48–53 (2000)

    Google Scholar 

  7. Petrie, C.S., Connelly, J.A.: Modeling and Simulation of Oscillator-Based Random Number Generators. In: Proc. IEEE International Symp. Circuits and Systems (ISCAS), vol. 4, pp. 324–327 (1996)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Stojanovski, T., Pihl, J., Kocarev, L.: Chaos-Based Random Number Generators-Part II: Practical Realization. IEEE Trans. Circuits and Systems I 48(3), 382–385 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Delgado-Restituto, M., Medeiro, F., Rodriguez-Vazquez, A.: Nonlinear Switched-current CMOS IC for Random Signal Generation. Electronics Letters 29(25), 2190–2191 (1993)

    Article  Google Scholar 

  11. 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 51(7), 1395–1404 (2004)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  13. National Institute of Standard and Technology, Security Requirements for Cryptographic Modules. NIST, Boulder, CO. (1994)

    Google Scholar 

  14. National Institute of Standard and Technology.: A Statistical Test Suite for Random and Pseudo Random Number Generators for Cryptographic Applications. NIST 800-22 (2001), http://csrc.nist.gov/rng/SP800-22b.pdf

  15. Petrie, C.S., Connelly, J.A.: A Noise-Based IC Random Number Generator for Applications in Cryptography. IEEE Trans. Circuits and Systems I 47(5), 615–621 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Von Neumann, J.: Various Techniques Used in Connection With Random Digits. In: Forsythe, G.E. (ed.) National Bureau of Standards. Applied Math Series - Notes, vol. 12, pp. 36–38 (1951)

    Google Scholar 

  18. Bucci, M., Germani, L., Luzzi, R., Trifiletti, A., Varanonuovo, M.: A High Speed Oscillator-based Truly Random Number Source for Cryptographic Applications on a SmartCard IC. IEEE Trans. Comput. 52, 403–409 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TÜBİTAK-National Research Institute of Electronics and Cryptology, PO Box 74, 41470, Gebze, Kocaeli, Turkey

    Salih Ergün

  2. Faculty of Electrical-Electronics Eng., İstanbul Technical University, 34390, İstanbul, Turkey

    Serdar Özog̃uz

Authors
  1. Salih Ergün
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serdar Özog̃uz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    pInar Yolum  & Can Özturan  & 

  2. Computer Engineering Department, Boğaziçi University, 34342, Bebek, İstanbul, Turkey

    Tunga Güngör

  3. Computer Engineering Department, Bogazici University, 80815, Bebek, Istanbul, Turkey

    Fikret Gürgen

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ergün, S., Özog̃uz, S. (2005). A Truly Random Number Generator Based on a Continuous-Time Chaotic Oscillator for Applications in Cryptography. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_23

Download citation

  • DOI: https://doi.org/10.1007/11569596_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29414-6

  • Online ISBN: 978-3-540-32085-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation