A technique to design high entropy chaos-based true random bit generators

In this paper the theoretical bases to design a true random bit generator (TRBG) circuit with a predefined minimum entropy are discussed. The approach is tailored to TRBGs based on a one-dimensional piecewise-linear chaotic map, and it is based on a feedback control procedure that allows to dynamically changing the system parameters. For this purpose, the procedure just exploits the TRBG output observation without requiring bit throughput reduction. The design approach was validated by an hardware prototype implemented on a field programmable analog array (FPAA)

[1]  L. Kocarev,et al.  Chaos-based random number generators. Part II: practical realization , 2001 .

[2]  S. Rocchi,et al.  Very High-Speed True Random Noise Generator , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[3]  Ada Fort,et al.  Very High-Speed True Random Noise Generator , 2000 .

[4]  Johan A. K. Suykens,et al.  True random bit generation from a double-scroll attractor , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[6]  A. Boyarsky,et al.  Laws of Chaos : Invariant Measures and Dynamical Systems in One Dimension , 1997 .

[7]  Massimo Alioto,et al.  A feedback strategy to improve the entropy of a chaos-based random bit generator , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Ángel Rodríguez-Vázquez,et al.  Integrated chaos generators , 2002 .

[9]  Györgyi,et al.  Calculation of the entropy in chaotic systems. , 1985, Physical review. A, General physics.