A feedback strategy to improve the entropy of a chaos-based random bit generator

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 2, 2006, Pages 326-337

  Addabbo, Tommaso ^a,b   Alioto, Massimo ^a,b   Fort, Ada ^a,b   Rocchi, Santina ^a,b   Vignoli, Valerio ^a,b  

^a IEEE   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Analog circuits; Chaos; Design methodology; Nonlinear circuits; Random number generation

Indexed keywords

ANALOG CIRCUITS; CHAOS THEORY; FEEDBACK; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); NONLINEAR CONTROL SYSTEMS; PARAMETER ESTIMATION;

DESIGN METHODOLOGY; SYSTEM PARAMETERS; TRUE RANDOM BIT GENERATOR (TRBG) CIRCUIT;

RANDOM NUMBER GENERATION;

EID: 33947174207     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2005.856670     Document Type: Article

References (38)

1. D. Knuth, "The art of computer programming," in Seminumerical Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1981, vol. 2.
2. R. David, Random Testing of Digital Circuits: Theory and Application New York: Marcel Dekker, 1998.
3. A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1997.
4. (1999) The Intel Random Number Generator. Intel Corporation, Portland, OR. [Online]. Available: http://www.intel.com/design/security/rng/techbrief.htm
5. G. Györgyi and P. Szépfalusy, "Calculation of the entropy in chaotic systems," Phys. Rev. A, Gen. Phys., vol. 31, no. 5, pp. 3477-3479, May 1985.
6. T. Stojanovski, J. Pihl, and L. Kocarev, "Chaos-based random number generators - Part II: Practical realization," IEEE Trans. Ccircuits Syst. I, Fundam. Theory Appl., vol. 48, no. 3, pp. 382-385, Mar. 2001.
7. M. Bucci, L. Germani, R. Luzzi, P. Tommasino, A. Trifiletti, and M. Varanonuovo, "A high-speed IC random-number source for smartcard microcontrollers," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 11, pp. 1373-1380, Nov. 2003.
8. W. T. Holman, J. A. Connelly, and A. B. Downlatabadi, "An integrated analog/digital random noise source," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 6, pp. 521-528, Jun. 1997.
9. L. Letham, D. Hoff, and A. Folmsbee, "A 128K EPROM using encryption of pseudorandom numbers to enable read access," IEEE J. Solid-State Circuits, vol. SSC-21, no. 10, pp. 881-89, Oct. 1986.
10. C. S. Petrie and J. A. Connelly, "Modeling and simulations of oscillator-based random number generators," in Proc. ISCAS, vol. 4, May 1996, pp. 324-327.
11. M. Delgado-Restituto and A. Rodriguez-Vazquez, "Integrated Chaos generators," Proc. IEEE, vol. 90, no. 5, pp. 747-767, May 2002.
12. A. Fort, F. Cortigiani, S. Rocchi, and V. Vignoli, "High-speed true random noise generator," Analog Integr. Circuits Signal Process., vol. 34, pp. 97-105, 2003.
13. T. Stojanovski and L. Kocarev, "Chaos-based random number generators-Part I: Analysis," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 48, no. 3, pp. 281-288, Mar. 2001.
14. M. E. Yalçin, J. A. K. Suykens, and J. Vandewalle, "True random bit generation from a double-scroll attractor," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 7, pp. 1395-1404, Jul. 2004.
15. C. Petrie and A. Connelly, "A noise-based IC random number generator for applications in cryptography," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 47, no. 5, pp. 615-621, May 2000.
16. G. M. Bernstein and M. A. Lieberman, "Secure random number generation using chaotic circuits," IEEE Trans. Circuits Syst., vol. 37, no. 9 pp. 1157-1164, Sep. 1990.
17. G. Mazzini, G. Setti, and R. Rovatti, "Chaotic complex spreading sequences for asynchronous DS-CDMA - I: system modeling and results," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44 no. 10, pp. 937-947, Oct. 1997.
18. X. Zhang, L. Jin, K. Wang, and L. Dianpu, "Logistic-map chaotic spreac spectrum sequences under linear transformation," in Proc. 3rd Work Congress Intell. Control Autom., vol. 4, Jul. 2000, pp. 2464-2467.
19. R. Rovatti, G. Setti, and G. Mazzini, "Chaotic complex spreading sequences for asynchronous DS-CDMA. Part II. Some theoretical performance bounds," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 45, no. 4, pp. 496-506, Apr. 1998.
20. S. Callegari, R. Rovatti, and G. Setti, "Spectral properties of Chaosbased FM signals: Theory and simulation results," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 1, pp. 3-15, Jan. 2003.
21. R. Rovatti, G. Mazzini, G. Setti, and A. Giovanardi, "Statistica modeling and design of discrete-time chaotic processes: Advancec finite-dimensional tools and applications," Proc. IEEE, vol. 90, no. 5 pp. 820-841, May 2002.
22. M. P. Kennedy, R. Rovatti, and G. Setti, Eds., Chaotic Electronics in Telecomunications. Boca Raton, FL: CRC Press, 2000.
23. S. Callegari, R. Rovatti, and G. Setti, "Chaos based improvement of EM compliance in switching loudspeakers drivers," in Proc. ECCTD, vol. III, Helsinki, Finland, 2001, pp. 421-424.
24. R. L. Devaney, An Introduction to Chaotic Dynamical System, 2nd ed Reading, MA: Addison-Wesley, 1989.
25. K. T. Alligood, T. D. Sauer, and J. A. Yorke, Chaos, An Introduction to Dynamical Systems. New York: Springer-Verlag, 1997.
26. A. Lasota and M. C. Mackey, Chaos, Fractals and Noise. New York Springer-Verlag, 1993.
27. Security Requirements for Cryptographic Modules, Federal Information Processing Standards Publication 140-2, 1999.
28. A. M. Fraser, "Information and entropy in strange attractors," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 245-262, Mar. 1989.
29. A. Boyarsky and P. Gora, Laws of Chaos: Invariant Measures and Dynamical Systems in One Dimension. Boston, MA: Birkhäuser, 1997.
30. P. Wambaq and W. Sansen, Distorsion Analysis of Analog Integrated Circuits. Dordrecht, The Netherlands: Kluwer, 1998.
31. F. L. Lewis, Optimal Estimation: With an Introduction to Stochastic Control Theory. New York: Wiley, 1986.
32. Anadigm. AN221E04 Datasheet-Dynamically Reconfigurable FPAA With Enhanced I/O. [Online]. Available: http://www.anadigm.com/_doc/DS030100-U006.pdf
33. S. Callegari, R. Rovatti, and G. Setti, "First direct implementation of a true random source on programmable hardware," Int. J. Circuit Theory Applicat., vol. 33, no. 1, pp. 1-16, Jan. 2005.
34. J. E. Gentle, Random Numbers Generation and Monte Carlo Methods, 2nd ed. New York: Springer-Verlag, 2003.
35. J. S. Coron, "On the security of random sources," in Public Key Crytopgraphy, Proc. 2nd Int. Workshop Practice Theory in Public Key Cryptography, H. Imai and Y. Zheng, Eds., Kamakura, Mar. 1999, pp. 29-42.
36. U. Maurer, "A universal statistical test for random bit generators," J. Cryptol., vol. 5, no. 2, pp. 89-105, 1992.
37. S. Poli, S. Callegari, R. Rovatti, and G. Setti, "Post-processing of data, generated by a chaotic pipelined ADC for the robust generation of perfectly random bitstreams," in Proc. Int. Symp. Circuits Syst., vol. 4, May 23-26, 2004, pp. 585-588.
38. A. Juels, M. Jakobsson, E. Shriver, and B. K. Hillyer, "How to turn loaded dice into fair coins," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 911-921, May 2000.