Truly random number generators based on a non-autonomous chaotic oscillator

AEU - International Journal of Electronics and Communications

Volumn 61, Issue 4, 2007, Pages 235-242

  Ergün, Salih ^a   Özog̃uz, Serdar ^b  

^a SCIENTIFIC AND TECHNOLOGICAL RESEARCH COUNCIL OF TURKEY   (Turkey)

^b ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Chaotic oscillators; Random number generators

Indexed keywords

CHAOS THEORY; COMPUTER SIMULATION; DATA PROCESSING; OSCILLATORS (ELECTRONIC); STATISTICAL METHODS;

BINARY DATA; CHAOTIC CIRCUIT; CHAOTIC OSCILLATORS; VON NEUMANN PROCESSING;

RANDOM NUMBER GENERATION;

EID: 33847367603     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2006.05.006     Document Type: Article

References (22)

1. Jun B, Kocher P. The Intel random number generator. Cryptography Research, Inc. white paper prepared for Inter Corp. Apr. 1999 〈www.cryptography.com/resources/whitepapers/IntelRNG.pdf〉.
2. Menezes A., Van Oorschot P., and Vanstone S. Handbook of applied cryptology (1996), CRC Press, Boca Raton, FL
3. Schneier B. Applied cryptography. 2nd ed. (1996), Wiley, New York
4. Holman W.T., Connelly J.A., and Downlatabadi A.B. An integrated analog/digital random noise source. IEEE Trans Circuits and Systems I 44 6 (1997) 521-528
5. Bagini V, Bucci M. A design of reliable true random number generator for cryptographic applications. In: Proceedings of the workshop cryptographic hardware and embedded systems (CHES '99), 1999. p. 204-18.
6. Dichtl M, Janssen N. A high quality physical random number generator. In: Proceedings of the Sophia Antipolis forum microelectronics (SAME 2000), 2000. p. 48-53.
7. Petrie CS, Connelly JA. Modeling and simulation of oscillator-based random number generators. In: Proceedings of the IEEE international symposium on circuits and systems (ISCAS '96), vol. 4, 1996. p. 324-7.
8. Stojanovski T., and Kocarev L. Chaos-based random number generators-Part I: analysis. IEEE Trans Circuits Systems I 48 3 (2001) 281-288
9. Delgado-Restituto M., Medeiro F., and Rodriguez-Vazquez A. Nonlinear switched-current CMOS IC for random signal generation. Electron Lett 29 25 (1993) 2190-2191
10. Callegari S, Cesaroni A, Setti G. Mixed mode unpredictable binary information source exploiting complex dynamics and adaptive median thresholding. In: Proceedings of the ninth workshop on nonlinear dynamics of electronic systems (NDES 2001), 2001. p. 65-8.
11. Callegari S., Rovatti R., and Setti G. Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos. IEEE Trans Signal Process 53 2 (2005) 793-805
12. Yalcin M.E., Suykens J.A.K., and Vandewalle J. True random bit generation from a double scroll attractor. IEEE Trans Circuits Systems I: Fund Theory Appl 51 7 (2004) 1395-1404
13. Özog̃uz S, Ateş Ö, Elwakil AS. An integrated circuit chaotic oscillator and its application for high speed random bit generation. In: Proceedings of the international symposium on circuit and systems (ISCAS 2005), 2005. p. 4345-8.
14. Delgado-Restituto M., and Rodriguez-Vazquez A. Integrated chaos generators. Proc IEEE 90 5 (2002) 747-767
15. John F, Marsden JE, Sirovich L. Applied mathematical sciences, Ithaca, Fall, vol. 42, 1985. p. 22-32, 283-288.
16. National Institute of Standard and Technology, Security Requirements for Cryptographic Modules, NIST, Boulder, CO, January 1994.
17. National Institute of Standard and Technology. A statistical test suite for random and pseudo-random number generators for cryptographic applications. NIST 800-22, May 2001. Available at http://csrc.nist.gov/rng/SP800-22b.pdf
18. Petrie C.S., and Connelly J.A. A noise-based IC random number generator for applications in cryptography. IEEE Trans Circuits Systems I 47 5 (2000) 615-621
19. Guckenheimer J., and Holmes P. Nonlinear oscillations, dynamical systems and bifurcation of vector fields (1983), Springer, Berlin
20. Shamir A. On the generation of cryptographically strong pseudorandom sequences. ACM Trans Comput Systems 1 1 (1983) 38-44
21. Von Neumann J. Various techniques used in connection with random digits. Appl Math Series (Notes by G.E. Forsythe. In National Bureau of Standards) 12 (1951) 36-38
22. Bucci M., Germani L., Luzzi R., Trifiletti A., and Varanonuovo M. A high speed oscillator-based truly random number source for cryptographic applications on a smartcard IC. IEEE Trans Comput 52 (2003) 403-409